Tidstämpeln är ofta smutsig i olika scenarier, t.ex. i distribuerade system med klocksynkroniseringsproblem eller opålitliga RFID-läsare. Utan att rengöra de oprecisa tidsstämpelrna är tidsrelaterade applikationer som härkomstanalys eller mönsterfrågor inte tillförlitliga. För att utvärdera tidsstämpelrnas korrekthet kan tidsbegränsningar användas, vilket förklarar avståndsbegränsningarna mellan tidsstämpelrna. Vägleds av sådana begränsningar på tidsstämplar, i detta dokument, studerar vi ett nytt problem med att reparera inkonsekventa tidsstämplar som inte överensstämmer med de nödvändiga tidsbegränsningarna. Efter samma linje av datareparation, tidsstämpel reparation problem är att minimalt ändra tidsstämplar mot tillfredsställelse av tidsbegränsningar. Detta problem är praktiskt taget utmanande, med tanke på det enorma utrymmet för möjliga tidsstämplar. Vi tar itu med problemet genom att identifiera en koncis uppsättning lovande kandidater, där man alltid kan hitta en optimal reparationslösning. Reparationsalgoritmer med effektiv beskärning utformas sedan över de identifierade kandidaterna. Experiment om verkliga datauppsättningar visar att vårt förslag är överlägset jämfört med de senaste metoderna.
Sång och al. REF rengjorde de smutsiga tidsstämpelrna i dataflödet baserat på tidsbegränsningar.
Cleaning Timestamps with Temporal Constraints
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}