The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series

Summary: Simultaneous repair of timestamps and attributes in multivariate time series, exploiting mutual references. Defines multivariate speed constraints, NP-hardness, with pruning-based exact repair, a quadratic-time approximation with guarantees, and a linear-time method, outperforming baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7281
Venue: SIGMOD
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,511 | 26.88%
DOI: 10.1145/3725367

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 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
1,211	Truth Finding on the Deep Web: Is the Problem Solved?	2013	VLDB	0.00013257101
1,594	Adaptive Cleaning for RFID Data Streams	2006	VLDB	0.00011222484
2,018	Statistical Distortion: Consequences of Data Cleaning	2012	VLDB	9.7764643e-05
2,159	Sequential Dependencies	2009	VLDB	9.4130956e-05
2,290	TranAD: Deep Transformer Networks for Anomaly Detection in Multivariate Time Series Data	2022	VLDB	9.0934125e-05
5,002	Sequential Data Cleaning: A Statistical Approach	2016	SIGMOD	5.7671075e-05
5,152	Learning-Based Cleansing for Indoor RFID Data	2016	SIGMOD	5.6609383e-05
6,280	Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks	2023	VLDB	5.1290457e-05
6,451	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD	5.0583324e-05
6,583	SCREEN: Stream Data Cleaning under Speed Constraints	2015	SIGMOD	5.0027988e-05
7,223	Akane: Perplexity-Guided Time Series Data Cleaning	2024	SIGMOD	4.7965857e-05
9,048	On Repairing Timestamps for Regular Interval Time Series	2022	VLDB	4.4039656e-05
11,881	Cleaning Timestamps with Temporal Constraints	2016	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,211	SHoTClean: Bridging Soft and Hard Constraints for Multivariate Time Series Cleaning	2026	SIGMOD	4.1945683e-05
10,061	Cleaning Time Series under Seasonal and Trend Constraints	2026	SIGMOD	4.1945683e-05
265	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029763412
2,460	Combining Quantitative and Logical Data Cleaning	2016	VLDB	8.7617484e-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
6,451	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD	5.0583324e-05
11,881	Cleaning Timestamps with Temporal Constraints	2016	VLDB	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