Cleaning Timestamps with Temporal Constraints

Summary: Repairing dirty timestamps under temporal constraints for reliable provenance and queries. Identifies a compact candidate set guaranteeing an optimal repair, with pruning-based algorithms, and shows superior performance on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11359
Venue: VLDB
Year: 2016
Pagerank: 4.1945683e-05
Overall Rank: 11,881 | 17.35%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,511	The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series	2025	SIGMOD	4.1945683e-05
11,175	Grouping Time Series for Efficient Columnar Storage	2023	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
265	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029763412
555	Discovering Denial Constraints	2013	VLDB	0.00020254908
560	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00020141923
776	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016799754
881	Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes	2013	SIGMOD	0.00015661103
1,141	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013717279
6,144	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB	5.1889367e-05
6,583	SCREEN: Stream Data Cleaning under Speed Constraints	2015	SIGMOD	5.0027988e-05
7,370	Detecting and Resolving Unsound Workflow Views for Correct Provenance Analysis	2009	SIGMOD	4.7500735e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,061	Cleaning Time Series under Seasonal and Trend Constraints	2026	SIGMOD	4.1945683e-05
3,133	Time Series Data Cleaning: From Anomaly Detection to Anomaly Repairing	2017	VLDB	7.4978041e-05
9,560	MTSClean: Efficient Constraint-based Cleaning for Multi-Dimensional Time Series Data	2024	VLDB	4.3254416e-05
13,898	Temporal Integrity Constraints with Indeterminacy	2000	VLDB	-
6,451	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD	5.0583324e-05
9,369	Constraint-Variance Tolerant Data Repairing	2016	SIGMOD	4.3481081e-05
2,823	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.0593894e-05
10,511	The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series	2025	SIGMOD	4.1945683e-05
10,081	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD	4.1945683e-05
9,048	On Repairing Timestamps for Regular Interval Time Series	2022	VLDB	4.4039656e-05