Improving Data Quality: Consistency and Accuracy
Summary: CFDs model data consistency beyond traditional FDs to detect inconsistencies. Two heuristic repairs (static and incremental) for CFDs are NP-hard; experiments show effectiveness, with a statistical accuracy guarantee above a predefined rate and minimal user effort. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Gao Cong (Microsoft)
- 2. Wenfei Fan (AT&T; University of Edinburgh)
- 3. Floris Geerts (Hasselt University; Transnational University of Limburg; University of Edinburgh)
- 4. Xibei Jia (University of Edinburgh)
- 5. Shuai Ma (University of Edinburgh)
BibTeX Citation
@article{cong_vldb07,
title = {{Improving Data Quality: Consistency and Accuracy}},
author = {Cong, Gao and Fan, Wenfei and Geerts, Floris and Jia, Xibei and Ma, Shuai},
journal = {PVLDB},
series = {{VLDB} '07},
pages = {315--326},
year = {2007}
}
Incoming Citations (Sorted by Pagerank)
Showing 44 of 44 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 33 | Consistent Query Answers in Inconsistent Databases | 1999 | PODS | 0.00049907763 |
| 94 | Potter's Wheel: An Interactive Data Cleaning System | 2001 | VLDB | 0.00034616103 |
| 185 | A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification | 2005 | SIGMOD | 0.00026231189 |
| 201 | Declarative Data Cleaning: Language, Model, and Algorithms | 2001 | VLDB | 0.00025558602 |
| 751 | AJAX: An Extensible Data Cleaning Tool | 2000 | SIGMOD | 0.00014369237 |
| 2,617 | Chasing Constrained Tuple-Generating Dependencies | 1996 | PODS | 8.3391085e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 494 | Dependencies Revisited for Improving Data Quality | 2008 | PODS |
| 2 | 185 | A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification | 2005 | SIGMOD |
| 3 | 12,994 | Enhancing Database Correctness: A Statistical Approach | 1995 | SIGMOD |
| 4 | 4,959 | QFix: Diagnosing Errors through Query Histories | 2017 | SIGMOD |
| 5 | 33 | Consistent Query Answers in Inconsistent Databases | 1999 | PODS |
| 6 | 2,041 | Combining Quantitative and Logical Data Cleaning | 2016 | VLDB |
| 7 | 9,590 | Constraint-Variance Tolerant Data Repairing | 2016 | SIGMOD |
| 8 | 2,782 | Interaction between Record Matching and Data Repairing | 2011 | SIGMOD |
| 9 | 6,544 | Properties of Inconsistency Measures for Databases | 2021 | SIGMOD |
| 10 | 2,981 | Towards Dependable Data Repairing with Fixing Rules | 2014 | SIGMOD |