From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies

Summary: Joint spatio-temporal repair framework that leverages spatial consistency and temporal pattern similarity to avoid mislabeling simultaneous real events as errors; formalizes constrained optimal repair and proves NP-hardness. Provides an exact decomposition with pruning and two approximation algorithms (probabilistic optimality guarantees and a greedy sliding-window for efficiency), validated on nine real-world datasets with superior empirical performance. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID: 7390
Venue: SIGMOD
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,081 | 29.87%
DOI: 10.1145/3769794

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 12 of 12 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
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,451	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD	5.0583324e-05
6,477	Fast Algorithms for Denial Constraint Discovery	2023	VLDB	5.0488285e-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
7,391	Time Series Data Validity	2023	SIGMOD	4.7429293e-05
8,745	Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness	2024	VLDB	4.456315e-05
10,965	High Precision ≠ High Cost: Temporal Data Fusion for Multiple Low-Precision Sensors	2024	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,605	The Computation of Optimal Subset Repairs	2020	VLDB	4.697534e-05
8,840	The Cost of Representation by Subset Repairs	2025	VLDB	4.4388652e-05
265	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029763412
623	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018996374
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
3,192	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.4095761e-05
10,511	The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series	2025	SIGMOD	4.1945683e-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