Constraint-Variance Tolerant Data Repairing

Summary: Introduces theta-tolerant data repair to handle imprecise constraints by allowing limited predicate insertions/deletions (variation ≤ theta). Finds a minimum repair that satisfies at least one constraint variant, via a single-round, sharing-enabled algorithm, showing improved accuracy on real datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5208
Venue: SIGMOD
Year: 2016
Pagerank: 5.2520062e-05
Overall Rank: 9,590 | 34.21%
DOI: 10.1145/2882903.2882955

Incoming Non-self Citations Over Time

Authors

1. Shaoxu Song (Chinese Ministry of Education; Tsinghua University)
2. Han Zhu (Chinese Ministry of Education; Tsinghua University)
3. Jianmin Wang (Chinese Ministry of Education; Tsinghua University)

BibTeX Citation

@inproceedings{song_sigmod16,
        title = {{Constraint-Variance Tolerant Data Repairing}},
        author = {Song, Shaoxu and Zhu, Han 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.2882955},
        url = {https://dl.acm.org/doi/10.1145/2882903.2882955},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,580	Automatic Data Repair: Are We Ready to Deploy?	2024	VLDB	7.2888516e-05
9,437	GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models	2024	SIGMOD	5.2687567e-05
11,079	bNDCRepair: Cleaning both Data Errors and Inaccurate Constraints on Numerical Sequential Data	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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
376	Discovering Denial Constraints	2013	VLDB	0.00019677674
494	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017526549
1,033	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012529852
1,842	Sequential Dependencies	2009	VLDB	9.6345922e-05
2,307	Resolving Conflicts in Heterogeneous Data by Truth Discovery and Source Reliability Estimation	2014	SIGMOD	8.7750499e-05
6,186	SCREEN: Stream Data Cleaning under Speed Constraints	2015	SIGMOD	5.9487817e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,838	The Cost of Representation by Subset Repairs	2025	VLDB
2	2,041	Combining Quantitative and Logical Data Cleaning	2016	VLDB
3	10,322	Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints	2026	SIGMOD
4	185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD
5	2,782	Interaction between Record Matching and Data Repairing	2011	SIGMOD
6	3,580	Automatic Data Repair: Are We Ready to Deploy?	2024	VLDB
7	998	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB
8	1,332	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB
9	2,981	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD
10	533	Improving Data Quality: Consistency and Accuracy	2007	VLDB