Database Paper Browser

Back to papers

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)

Paper ID
9587
Venue
VLDB
Year
2007
Pagerank
0.00018978331
Overall Rank
621 | 95.69%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 44 of 44 citing papers.

Rank Citing Paper Year Venue Pagerank
192 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00035692958
560 Dependencies Revisited for Improving Data Quality 2008 PODS 0.0002012328
656 ERACER: A Database Approach for Statistical Inference and Data Cleaning 2010 SIGMOD 0.00018590675
733 Discovering Data Quality Rules 2008 VLDB 0.00017428132
830 Guided Data Repair 2011 VLDB 0.00016125759
879 Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes 2013 SIGMOD 0.00015649604
1,012 NADEEF: A Commodity Data Cleaning System 2013 SIGMOD 0.00014638349
1,160 Towards Certain Fixes with Editing Rules and Master Data 2010 VLDB 0.0001358129
1,187 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00013432048
1,197 The LLUNATIC Data-Cleaning Framework 2013 VLDB 0.00013373177
1,544 KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing 2015 SIGMOD 0.00011438274
1,629 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00011073148
2,161 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 9.4029915e-05
2,271 Estimating the Confidence of Conditional Functional Dependencies 2009 SIGMOD 9.1467959e-05
2,379 A Revival of Integrity Constraints for Data Cleaning 2008 VLDB 8.9331083e-05
2,642 Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms 2016 VLDB 8.3925184e-05
2,830 Interaction between Record Matching and Data Repairing 2011 SIGMOD 8.0515409e-05
3,107 Data X-Ray: A Diagnostic Tool for Data Errors 2015 SIGMOD 7.5549177e-05
3,198 Towards Dependable Data Repairing with Fixing Rules 2014 SIGMOD 7.4029546e-05
3,690 GDR: A System for Guided Data Repair 2010 SIGMOD 6.8351349e-05
4,740 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 5.9515736e-05
5,096 Auto-Transform: Learning-to-Transform by Patterns 2020 VLDB 5.6960764e-05
5,150 Horizon: Scalable Dependency-driven Data Cleaning 2021 VLDB 5.6553571e-05
5,454 QFix: Diagnosing Errors through Query Histories 2017 SIGMOD 5.4967096e-05
5,810 Semandaq: A Data Quality System Based on Conditional Functional Dependencies 2008 VLDB 5.316886e-05
6,279 Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks 2023 VLDB 5.1241232e-05
6,544 Properties of Inconsistency Measures for Databases 2021 SIGMOD 5.013741e-05
6,691 Parallel Discrepancy Detection and Incremental Detection 2021 VLDB 4.9573939e-05
6,707 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9500448e-05
7,013 Qualitative Data Cleaning 2016 VLDB 4.8576683e-05
7,769 ICARUS: Minimizing Human Effort in Iterative Data Completion 2018 VLDB 4.6520279e-05
7,868 Learning Over Dirty Data Without Cleaning 2020 SIGMOD 4.6276013e-05
8,014 The Computation of Optimal Subset Repairs 2020 VLDB 4.6020746e-05
8,875 CerFix: A System for Cleaning Data with Certain Fixes 2011 VLDB 4.426239e-05
9,055 A Data Quality Metric (DQM): How to Estimate the Number of Undetected Errors in Data Sets 2017 VLDB 4.3997447e-05
9,354 GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models 2024 SIGMOD 4.3484715e-05
9,439 Rock: Cleaning Data by Embedding ML in Logic Rules 2024 SIGMOD 4.3389137e-05
9,480 Incremental Detection of Denial Constraint Violations 2025 VLDB 4.3300131e-05
9,489 Making It Tractable to Catch Duplicates and Conflicts in Graphs 2023 SIGMOD 4.3300131e-05
10,871 T-Assess: An Efficient Data Quality Assessment System Tailored for Trajectory Data 2025 VLDB 4.1905499e-05
11,072 Hardware-Efficient Data Imputation through DBMS Extensibility 2024 VLDB 4.1905499e-05
11,225 Splitting Tuples of Mismatched Entities 2023 SIGMOD 4.1905499e-05
11,457 Contextual Data Cleaning with Ontology FDs 2021 SIGMOD 4.1905499e-05
11,849 BART in Action: Error Generation and Empirical Evaluations of Data-Cleaning Systems 2016 SIGMOD 4.1905499e-05
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
49 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00067607389
112 Potter's Wheel: An Interactive Data Cleaning System 2001 VLDB 0.00047010908
198 Declarative Data Cleaning: Language, Model, and Algorithms 2001 VLDB 0.0003505869
268 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00029739054
690 AJAX: An Extensible Data Cleaning Tool 2000 SIGMOD 0.00018068707
2,344 Chasing Constrained Tuple-Generating Dependencies 1996 PODS 8.9942907e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
560 Dependencies Revisited for Improving Data Quality 2008 PODS 0.0002012328
268 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00029739054
12,809 Enhancing Database Correctness: A Statistical Approach 1995 SIGMOD 4.1905499e-05
5,454 QFix: Diagnosing Errors through Query Histories 2017 SIGMOD 5.4967096e-05
49 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00067607389
2,417 Combining Quantitative and Logical Data Cleaning 2016 VLDB 8.8502556e-05
9,380 Constraint-Variance Tolerant Data Repairing 2016 SIGMOD 4.3439402e-05
6,544 Properties of Inconsistency Measures for Databases 2021 SIGMOD 5.013741e-05
2,830 Interaction between Record Matching and Data Repairing 2011 SIGMOD 8.0515409e-05
3,198 Towards Dependable Data Repairing with Fixing Rules 2014 SIGMOD 7.4029546e-05