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.0002012328
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.00035692958
700 Reasoning about Record Matching Rules 2009 VLDB 0.00017927576
807 Curated Databases 2008 PODS 0.00016415752
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,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
3,198 Towards Dependable Data Repairing with Fixing Rules 2014 SIGMOD 7.4029546e-05
4,680 Scalable Discovery of Unique Column Combinations 2014 VLDB 5.9964535e-05
5,406 Cleaning Inconsistencies in Information Extraction via Prioritized Repairs 2014 PODS 5.5239588e-05
5,466 Capturing Missing Tuples and Missing Values 2010 PODS 5.4904942e-05
5,467 Relative Information Completeness 2009 PODS 5.4904942e-05
6,047 MDedup: Duplicate Detection with Matching Dependencies 2020 VLDB 5.2355891e-05
6,621 We Challenge You to Certify Your Updates 2011 SIGMOD 4.9857889e-05
6,707 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9500448e-05
6,808 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB 4.9155856e-05
7,049 Statisticum: Data Statistics Management in SAP HANA 2017 VLDB 4.8454978e-05
7,187 Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs) 2019 VLDB 4.8020046e-05
7,868 Learning Over Dirty Data Without Cleaning 2020 SIGMOD 4.6276013e-05
7,944 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.6089395e-05
8,588 Exploratory Training: When Annotators Learn About Data 2023 SIGMOD 4.4853244e-05
8,693 Supporting Database Constraints in Synthetic Data Generation based on Generative Adversarial Networks 2020 SIGMOD 4.4616885e-05
8,741 Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024 VLDB 4.4520434e-05
8,953 Discovering Similarity Inclusion Dependencies 2023 SIGMOD 4.419208e-05
9,044 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB 4.3997447e-05
9,180 RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets 2016 SIGMOD 4.3793465e-05
9,380 Constraint-Variance Tolerant Data Repairing 2016 SIGMOD 4.3439402e-05
9,748 Efficient Differential Dependency Discovery 2024 VLDB 4.2856385e-05
9,923 On Saving Outliers for Better Clustering over Noisy Data 2021 SIGMOD 4.2503475e-05
10,235 Repairing Property Graphs under PG-Constraints 2026 VLDB 4.1905499e-05
11,335 LACE: A Logical Approach to Collective Entity Resolution 2022 PODS 4.1905499e-05
11,513 ADESIT: Visualize the Limits of your Data in a Machine Learning Process 2021 VLDB 4.1905499e-05
11,889 Cleaning Timestamps with Temporal Constraints 2016 VLDB 4.1905499e-05
12,230 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD 4.1905499e-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
47 Data Integration: A Theoretical Perspective 2002 PODS 0.00069691761
49 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00067607389
268 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00029739054
620 Schema Mappings, Data Exchange, and Metadata Management 2005 PODS 0.00018983367
621 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00018978331
630 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00018942778
677 ConQuer: Efficient Management of Inconsistent Databases 2005 SIGMOD 0.00018250681
807 Curated Databases 2008 PODS 0.00016415752
1,101 On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases 2003 PODS 0.00014037952
1,405 Extending Dependencies with Conditions 2007 VLDB 0.00012174499
1,493 Inverting Schema Mappings 2006 PODS 0.00011682325
2,344 Chasing Constrained Tuple-Generating Dependencies 1996 PODS 8.9942907e-05
2,493 From Complete to Incomplete Information and Back 2007 SIGMOD 8.6470623e-05
2,598 On XML Integrity Constraints in the Presence of DTDs 2001 PODS 8.4660607e-05
6,289 Putting Context into Schema Matching 2006 VLDB 5.1226008e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,958 Optimization Of Relational Schemas Containing Inclusion Dependencies 1989 VLDB 4.1905499e-05
6,431 Fundamentals of Order Dependencies 2012 VLDB 5.058289e-05
12,997 Independent Database Schemes Under Functional And Inclusion Dependencies 1987 VLDB 4.1905499e-05
13,072 A Systematic Approach to Relational Database Theory 1982 SIGMOD 4.1905499e-05
2,576 Discovery of Genuine Functional Dependencies from Relational Data with Missing Values 2018 VLDB 8.509121e-05
11,550 Making DBMSes Dependency-Aware 2020 CIDR 4.1905499e-05
2,379 A Revival of Integrity Constraints for Data Cleaning 2008 VLDB 8.9331083e-05
3,052 Comprehensive Approach to the Design of Relational Database Schemes 1984 VLDB 7.6485833e-05
1,047 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014442219
621 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00018978331