Database Paper Browser

Back to papers

Dependencies Revisited for Improving Data Quality

Summary: Survey of modern revisions to classical dependency theory tailored for data quality: covers approximate, conditional, probabilistic and matching-aware variants that better model real-world inconsistencies. Emphasizes their use for detection, matching, repair and querying of inconsistent data and outlines research directions for theory and systems. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1456
Venue
PODS
Year
2008
Pagerank
0.00020141923
Overall Rank
560 | 96.11%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
192 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00035728858
702 Reasoning about Record Matching Rules 2009 VLDB 0.00017918203
809 Curated Databases 2008 PODS 0.00016430384
833 Guided Data Repair 2011 VLDB 0.00016138432
881 Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes 2013 SIGMOD 0.00015661103
1,012 NADEEF: A Commodity Data Cleaning System 2013 SIGMOD 0.0001464733
1,159 Towards Certain Fixes with Editing Rules and Master Data 2010 VLDB 0.00013592813
1,197 The LLUNATIC Data-Cleaning Framework 2013 VLDB 0.00013390321
1,546 KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing 2015 SIGMOD 0.00011446851
3,192 Towards Dependable Data Repairing with Fixing Rules 2014 SIGMOD 7.4095761e-05
4,682 Scalable Discovery of Unique Column Combinations 2014 VLDB 6.0022412e-05
5,398 Cleaning Inconsistencies in Information Extraction via Prioritized Repairs 2014 PODS 5.5295577e-05
5,459 Capturing Missing Tuples and Missing Values 2010 PODS 5.4957751e-05
5,460 Relative Information Completeness 2009 PODS 5.4957751e-05
6,042 MDedup: Duplicate Detection with Matching Dependencies 2020 VLDB 5.2405269e-05
6,621 We Challenge You to Certify Your Updates 2011 SIGMOD 4.9905794e-05
6,705 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9549359e-05
6,810 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB 4.9203397e-05
7,053 Statisticum: Data Statistics Management in SAP HANA 2017 VLDB 4.8497195e-05
7,185 Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs) 2019 VLDB 4.8066159e-05
7,867 Learning Over Dirty Data Without Cleaning 2020 SIGMOD 4.6320452e-05
7,941 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.613363e-05
8,590 Exploratory Training: When Annotators Learn About Data 2023 SIGMOD 4.4896282e-05
8,699 Supporting Database Constraints in Synthetic Data Generation based on Generative Adversarial Networks 2020 SIGMOD 4.465684e-05
8,745 Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024 VLDB 4.456315e-05
8,949 Discovering Similarity Inclusion Dependencies 2023 SIGMOD 4.4234478e-05
9,044 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB 4.4039656e-05
9,176 RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets 2016 SIGMOD 4.383548e-05
9,369 Constraint-Variance Tolerant Data Repairing 2016 SIGMOD 4.3481081e-05
9,749 Efficient Differential Dependency Discovery 2024 VLDB 4.2897489e-05
9,924 On Saving Outliers for Better Clustering over Noisy Data 2021 SIGMOD 4.2544238e-05
10,235 Repairing Property Graphs under PG-Constraints 2026 VLDB 4.1945683e-05
11,333 LACE: A Logical Approach to Collective Entity Resolution 2022 PODS 4.1945683e-05
11,509 ADESIT: Visualize the Limits of your Data in a Machine Learning Process 2021 VLDB 4.1945683e-05
11,881 Cleaning Timestamps with Temporal Constraints 2016 VLDB 4.1945683e-05
12,222 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
48 Data Integration: A Theoretical Perspective 2002 PODS 0.00069720859
49 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00067660624
265 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00029763412
621 Schema Mappings, Data Exchange, and Metadata Management 2005 PODS 0.00019005115
623 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00018996374
627 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00018959005
678 ConQuer: Efficient Management of Inconsistent Databases 2005 SIGMOD 0.00018253213
809 Curated Databases 2008 PODS 0.00016430384
1,102 On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases 2003 PODS 0.00014049364
1,401 Extending Dependencies with Conditions 2007 VLDB 0.00012187775
1,494 Inverting Schema Mappings 2006 PODS 0.00011693148
2,341 Chasing Constrained Tuple-Generating Dependencies 1996 PODS 9.0034124e-05
2,491 From Complete to Incomplete Information and Back 2007 SIGMOD 8.655056e-05
2,594 On XML Integrity Constraints in the Presence of DTDs 2001 PODS 8.474176e-05
6,290 Putting Context into Schema Matching 2006 VLDB 5.1271647e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,437 Fundamentals of Order Dependencies 2012 VLDB 5.0631488e-05
12,948 Optimization Of Relational Schemas Containing Inclusion Dependencies 1989 VLDB 4.1945683e-05
12,986 Independent Database Schemes Under Functional And Inclusion Dependencies 1987 VLDB 4.1945683e-05
13,060 A Systematic Approach to Relational Database Theory 1982 SIGMOD 4.1945683e-05
2,574 Discovery of Genuine Functional Dependencies from Relational Data with Missing Values 2018 VLDB 8.5173637e-05
11,546 Making DBMSes Dependency-Aware 2020 CIDR 4.1945683e-05
2,379 A Revival of Integrity Constraints for Data Cleaning 2008 VLDB 8.9392633e-05
3,047 Comprehensive Approach to the Design of Relational Database Schemes 1984 VLDB 7.6561027e-05
1,047 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014459715
623 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00018996374