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: 7343
Venue: SIGMOD
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,784 | 26.02%
DOI: 10.1145/3725367

Incoming Non-self Citations Over Time

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

Authors

1. Jingyu Zhu (Nankai University)
2. Weiwei Deng (Nankai University)
3. Yu Sun (Nankai University)
4. Shaoxu Song (Tsinghua University)
5. Haiwei Zhang (Nankai University)
6. Xiaojie Yuan (Nankai University)

BibTeX Citation

@inproceedings{zhu_sigmod25,
        title = {{The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series}},
        author = {Zhu, Jingyu and Deng, Weiwei and Sun, Yu and Song, Shaoxu and Zhang, Haiwei and Yuan, Xiaojie},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725367},
        url = {https://dl.acm.org/doi/10.1145/3725367},
        year = {2025}
}

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
185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00026231189
955	Truth Finding on the Deep Web: Is the Problem Solved?	2013	VLDB	0.00012996675
1,331	Adaptive Cleaning for RFID Data Streams	2006	VLDB	0.00011130651
1,793	TranAD: Deep Transformer Networks for Anomaly Detection in Multivariate Time Series Data	2022	VLDB	9.7435472e-05
1,842	Sequential Dependencies	2009	VLDB	9.6345922e-05
1,914	Statistical Distortion: Consequences of Data Cleaning	2012	VLDB	9.4886927e-05
4,994	Sequential Data Cleaning: A Statistical Approach	2016	SIGMOD	6.4092706e-05
5,030	Learning-Based Cleansing for Indoor RFID Data	2016	SIGMOD	6.3954412e-05
5,518	Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks	2023	VLDB	6.1885722e-05
6,154	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD	5.9567243e-05
6,186	SCREEN: Stream Data Cleaning under Speed Constraints	2015	SIGMOD	5.9487817e-05
7,104	Akane: Perplexity-Guided Time Series Data Cleaning	2024	SIGMOD	5.7020425e-05
9,199	On Repairing Timestamps for Regular Interval Time Series	2022	VLDB	5.3058708e-05
12,081	Cleaning Timestamps with Temporal Constraints	2016	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,500	SHoTClean: Bridging Soft and Hard Constraints for Multivariate Time Series Cleaning	2026	SIGMOD
2	10,353	Cleaning Time Series under Seasonal and Trend Constraints	2026	SIGMOD
3	185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD
4	2,041	Combining Quantitative and Logical Data Cleaning	2016	VLDB
5	2,995	Time Series Data Cleaning: From Anomaly Detection to Anomaly Repairing	2017	VLDB
6	9,699	MTSClean: Efficient Constraint-based Cleaning for Multi-Dimensional Time Series Data	2024	VLDB
7	6,154	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD
8	12,081	Cleaning Timestamps with Temporal Constraints	2016	VLDB
9	10,372	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD
10	9,199	On Repairing Timestamps for Regular Interval Time Series	2022	VLDB