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: 7391
Venue: SIGMOD
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,081 | 29.94%
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
268	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029739054
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,447	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD	5.0534784e-05
6,470	Fast Algorithms for Denial Constraint Discovery	2023	VLDB	5.0439835e-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
7,390	Time Series Data Validity	2023	SIGMOD	4.7383798e-05
8,741	Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness	2024	VLDB	4.4520434e-05
10,968	High Precision ≠ High Cost: Temporal Data Fusion for Multiple Low-Precision Sensors	2024	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,014	The Computation of Optimal Subset Repairs	2020	VLDB	4.6020746e-05
8,839	The Cost of Representation by Subset Repairs	2025	VLDB	4.4346105e-05
268	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029739054
621	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018978331
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
3,198	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.4029546e-05
10,520	The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series	2025	SIGMOD	4.1905499e-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