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)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Jiahui Chen (Nankai University)
- 2. Yu Sun (Nankai University)
- 3. Shaoxu Song (Tsinghua University)
- 4. Haiwei Zhang (Nankai University)
- 5. Xiaojie Yuan (Nankai University)
BibTeX Citation
@inproceedings{chen_sigmod26,
title = {{Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints}},
author = {Chen, Jiahui and Sun, Yu and Song, Shaoxu and Zhang, Haiwei and Yuan, Xiaojie},
series = {{SIGMOD} '26},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3749174},
url = {https://dl.acm.org/doi/10.1145/3749174},
year = {2026}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 23 of 23 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,580 | Automatic Data Repair: Are We Ready to Deploy? | 2024 | VLDB |
| 2 | 2,759 | Data X-Ray: A Diagnostic Tool for Data Errors | 2015 | SIGMOD |
| 3 | 504 | A Bayesian Approach to Discovering Truth from Conflicting Sources for Data Integration | 2012 | VLDB |
| 4 | 2,981 | Towards Dependable Data Repairing with Fixing Rules | 2014 | SIGMOD |
| 5 | 4,890 | Descriptive and Prescriptive Data Cleaning | 2014 | SIGMOD |
| 6 | 998 | Towards Certain Fixes with Editing Rules and Master Data | 2010 | VLDB |
| 7 | 9,590 | Constraint-Variance Tolerant Data Repairing | 2016 | SIGMOD |
| 8 | 1,323 | Data Cleaning: Overview and Emerging Challenges | 2016 | SIGMOD |
| 9 | 533 | Improving Data Quality: Consistency and Accuracy | 2007 | VLDB |
| 10 | 1,351 | Detecting Data Errors: Where are we and what needs to be done? | 2016 | VLDB |