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: 7282
Venue: SIGMOD
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,520 | 26.89%
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
268	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029739054
1,214	Truth Finding on the Deep Web: Is the Problem Solved?	2013	VLDB	0.00013246179
1,595	Adaptive Cleaning for RFID Data Streams	2006	VLDB	0.0001121094
1,975	Statistical Distortion: Consequences of Data Cleaning	2012	VLDB	9.881077e-05
2,163	Sequential Dependencies	2009	VLDB	9.3956956e-05
2,289	TranAD: Deep Transformer Networks for Anomaly Detection in Multivariate Time Series Data	2022	VLDB	9.0922439e-05
4,991	Sequential Data Cleaning: A Statistical Approach	2016	SIGMOD	5.7754141e-05
5,471	Learning-Based Cleansing for Indoor RFID Data	2016	SIGMOD	5.4892397e-05
6,279	Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks	2023	VLDB	5.1241232e-05
6,447	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD	5.0534784e-05
6,582	SCREEN: Stream Data Cleaning under Speed Constraints	2015	SIGMOD	4.9979977e-05
7,221	Akane: Perplexity-Guided Time Series Data Cleaning	2024	SIGMOD	4.7919849e-05
9,048	On Repairing Timestamps for Regular Interval Time Series	2022	VLDB	4.3997447e-05
11,889	Cleaning Timestamps with Temporal Constraints	2016	VLDB	4.1905499e-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.1905499e-05
10,061	Cleaning Time Series under Seasonal and Trend Constraints	2026	SIGMOD	4.1905499e-05
268	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029739054
2,417	Combining Quantitative and Logical Data Cleaning	2016	VLDB	8.8502556e-05
3,142	Time Series Data Cleaning: From Anomaly Detection to Anomaly Repairing	2017	VLDB	7.4905759e-05
9,560	MTSClean: Efficient Constraint-based Cleaning for Multi-Dimensional Time Series Data	2024	VLDB	4.3212967e-05
6,447	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD	5.0534784e-05
11,889	Cleaning Timestamps with Temporal Constraints	2016	VLDB	4.1905499e-05
10,081	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD	4.1905499e-05
9,048	On Repairing Timestamps for Regular Interval Time Series	2022	VLDB	4.3997447e-05