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 45 of 45 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.00049435337 |
| 95 | Potter's Wheel: An Interactive Data Cleaning System | 2001 | VLDB | 0.00034319763 |
| 190 | A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification | 2005 | SIGMOD | 0.00025812169 |
| 206 | Declarative Data Cleaning: Language, Model, and Algorithms | 2001 | VLDB | 0.00025121652 |
| 767 | AJAX: An Extensible Data Cleaning Tool | 2000 | SIGMOD | 0.00014100723 |
| 2,652 | Chasing Constrained Tuple-Generating Dependencies | 1996 | PODS | 8.1495688e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 502 | Dependencies Revisited for Improving Data Quality | 2008 | PODS |
| 2 | 13,331 | Enhancing Database Correctness: A Statistical Approach | 1995 | SIGMOD |
| 3 | 190 | A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification | 2005 | SIGMOD |
| 4 | 4,852 | QFix: Diagnosing Errors through Query Histories | 2017 | SIGMOD |
| 5 | 33 | Consistent Query Answers in Inconsistent Databases | 1999 | PODS |
| 6 | 2,056 | Combining Quantitative and Logical Data Cleaning | 2016 | VLDB |
| 7 | 9,733 | Constraint-Variance Tolerant Data Repairing | 2016 | SIGMOD |
| 8 | 2,785 | Interaction between Record Matching and Data Repairing | 2011 | SIGMOD |
| 9 | 5,879 | Properties of Inconsistency Measures for Databases | 2021 | SIGMOD |
| 10 | 2,958 | Towards Dependable Data Repairing with Fixing Rules | 2014 | SIGMOD |