Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints

Summary: Shows minimum-change repairs fail when errors co-occur; uses Bayesian inference to score conflicting cells and pinpoint erroneous attribute values instead of minimal edits. Introduces provably scalable parallel conflict detection and incremental, parallel error-detection algorithms. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID: 7332
Venue: SIGMOD
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,026 | 30.32%
DOI: 10.1145/3749174

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 22 of 22 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035692958
556	Discovering Denial Constraints	2013	VLDB	0.00020214701
656	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00018590675
788	ActiveClean: Interactive Data Cleaning For Statistical Modeling	2016	VLDB	0.00016618698
879	Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes	2013	SIGMOD	0.00015649604
1,340	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00012492795
1,403	Detecting Data Errors: Where are we and what needs to be done?	2016	VLDB	0.00012180046
1,544	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00011438274
1,625	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.0001109361
2,507	Auto-Detect: Data-Driven Error Detection in Tables	2018	SIGMOD	8.6254741e-05
2,642	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	8.3925184e-05
2,968	Raha: A Configuration-Free Error Detection System	2019	SIGMOD	7.7964476e-05
3,000	BigDansing: A System for Big Data Cleansing	2015	SIGMOD	7.7447724e-05
3,303	SCODED: Statistical Constraint Oriented Data Error Detection	2020	SIGMOD	7.2438671e-05
3,397	Automatic Data Repair: Are We Ready to Deploy?	2024	VLDB	7.1386386e-05
5,150	Horizon: Scalable Dependency-driven Data Cleaning	2021	VLDB	5.6553571e-05
5,626	Explaining Repaired Data with CFDs	2018	VLDB	5.4032498e-05
6,691	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	4.9573939e-05
7,700	Uniform Operational Consistent Query Answering	2022	PODS	4.6691622e-05
8,836	Fast Approximate Denial Constraint Discovery	2023	VLDB	4.4350633e-05
9,747	Combined Approximations for Uniform Operational Consistent Query Answering	2024	PODS	4.2856385e-05
9,748	Efficient Differential Dependency Discovery	2024	VLDB	4.2856385e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,397	Automatic Data Repair: Are We Ready to Deploy?	2024	VLDB	7.1386386e-05
3,107	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	7.5549177e-05
372	A Bayesian Approach to Discovering Truth from Conflicting Sources for Data Integration	2012	VLDB	0.00025371138
3,198	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.4029546e-05
5,671	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	5.3797808e-05
1,160	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.0001358129
9,380	Constraint-Variance Tolerant Data Repairing	2016	SIGMOD	4.3439402e-05
1,629	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011073148
621	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018978331
1,403	Detecting Data Errors: Where are we and what needs to be done?	2016	VLDB	0.00012180046