Sequential Data Cleaning: A Statistical Approach

Summary: Statistical approach to cleaning sequential data by modeling speed-change distributions rather than hard speed constraints. It models a likelihood-maximizing repair problem; NP-hard; heuristic algorithms; experiments show superiority to constraint-based cleaning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5322
Venue: SIGMOD
Year: 2016
Pagerank: 6.4092706e-05
Overall Rank: 4,994 | 65.74%
DOI: 10.1145/2882903.2915233

Incoming Non-self Citations Over Time

Authors

1. Aoqian Zhang (Tsinghua University)
2. Shaoxu Song (Tsinghua University)
3. Jianmin Wang (Tsinghua University)

BibTeX Citation

@inproceedings{zhang_sigmod16,
        title = {{Sequential Data Cleaning: A Statistical Approach}},
        author = {Zhang, Aoqian and Song, Shaoxu and Wang, Jianmin},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2915233},
        url = {https://dl.acm.org/doi/10.1145/2882903.2915233},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,793	Apache IoTDB: A Time Series Database for IoT Applications	2023	SIGMOD	7.1217835e-05
5,175	Cleanits: A Data Cleaning System for Industrial Time Series	2019	VLDB	6.3332964e-05
6,154	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD	5.9567243e-05
7,104	Akane: Perplexity-Guided Time Series Data Cleaning	2024	SIGMOD	5.7020425e-05
7,314	Time Series Data Validity	2023	SIGMOD	5.6471526e-05
8,105	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD	5.4860105e-05
8,435	Spatial Data Quality in the IoT Era: Management and Exploitation	2022	SIGMOD	5.4253644e-05
9,699	MTSClean: Efficient Constraint-based Cleaning for Multi-Dimensional Time Series Data	2024	VLDB	5.2351259e-05
10,353	Cleaning Time Series under Seasonal and Trend Constraints	2026	SIGMOD	5.093636e-05
10,372	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD	5.093636e-05
10,500	SHoTClean: Bridging Soft and Hard Constraints for Multivariate Time Series Cleaning	2026	SIGMOD	5.093636e-05
10,784	The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series	2025	SIGMOD	5.093636e-05
11,179	High Precision ≠ High Cost: Temporal Data Fusion for Multiple Low-Precision Sensors	2024	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
549	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00016692839
661	Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes	2013	SIGMOD	0.0001519162
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,842	Sequential Dependencies	2009	VLDB	9.6345922e-05
1,914	Statistical Distortion: Consequences of Data Cleaning	2012	VLDB	9.4886927e-05
6,186	SCREEN: Stream Data Cleaning under Speed Constraints	2015	SIGMOD	5.9487817e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,782	Interaction between Record Matching and Data Repairing	2011	SIGMOD
2	10,784	The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series	2025	SIGMOD
3	10,322	Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints	2026	SIGMOD
4	9,699	MTSClean: Efficient Constraint-based Cleaning for Multi-Dimensional Time Series Data	2024	VLDB
5	6,186	SCREEN: Stream Data Cleaning under Speed Constraints	2015	SIGMOD
6	10,372	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD
7	10,353	Cleaning Time Series under Seasonal and Trend Constraints	2026	SIGMOD
8	6,154	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD
9	11,079	bNDCRepair: Cleaning both Data Errors and Inaccurate Constraints on Numerical Sequential Data	2025	VLDB
10	2,995	Time Series Data Cleaning: From Anomaly Detection to Anomaly Repairing	2017	VLDB