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
hb05159b12e2af120
Venue
PODS
Year
2008
Pagerank
0.00017239652
Overall Rank
502 | 96.64%
DOI
10.1145/1376916.1376940
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{fan_pods08,
address = {New York, NY, USA},
series = {{PODS} '08},
title = {{Dependencies Revisited for Improving Data Quality}},
url = {https://dl.acm.org/doi/10.1145/1376916.1376940},
doi = {10.1145/1376916.1376940},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Fan, Wenfei and Fan, Wenfei},
year = {2008}
}
Incoming Citations (Sorted by Pagerank)
Showing 36 of 36 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
100
HoloClean: Holistic Data Repairs with Probabilistic Inference 2017
VLDB
0.00033951027
619
Reasoning about Record Matching Rules 2009
VLDB
0.00015503747
652
Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes 2013
SIGMOD
0.00015117165
695
NADEEF: A Commodity Data Cleaning System 2013
SIGMOD
0.00014679058
717
Guided Data Repair 2011
VLDB
0.00014531658
769
The LLUNATIC Data-Cleaning Framework 2013
VLDB
0.00014091996
988
Towards Certain Fixes with Editing Rules and Master Data 2010
VLDB
0.00012643318
1,079
Curated Databases 2008
PODS
0.00012117197
1,099
KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing 2015
SIGMOD
0.00012008783
2,958
Towards Dependable Data Repairing with Fixing Rules 2014
SIGMOD
7.7991971e-05
4,245
Scalable Discovery of Unique Column Combinations 2014
VLDB
6.6958006e-05
4,605
Cleaning Inconsistencies in Information Extraction via Prioritized Repairs 2014
PODS
6.4909369e-05
5,544
MDedup: Duplicate Detection with Matching Dependencies 2020
VLDB
6.0726379e-05
5,753
Capturing Missing Tuples and Missing Values 2010
PODS
5.9887721e-05
5,754
Relative Information Completeness 2009
PODS
5.9887721e-05
5,796
Consistent Query Answers in Inconsistent Probabilistic Databases 2010
SIGMOD
5.9752115e-05
6,869
Record Linkage with Uniqueness Constraints and Erroneous Values 2010
VLDB
5.6446612e-05
7,019
Statisticum: Data Statistics Management in SAP HANA 2017
VLDB
5.6041386e-05
7,237
We Challenge You to Certify Your Updates 2011
SIGMOD
5.562722e-05
7,244
Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs) 2019
VLDB
5.5606514e-05
7,884
Learning Over Dirty Data Without Cleaning 2020
SIGMOD
5.4169982e-05
8,248
Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024
VLDB
5.354459e-05
8,451
Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021
SIGMOD
5.3148581e-05
8,784
Exploratory Training: When Annotators Learn About Data 2023
SIGMOD
5.2640635e-05
8,987
Supporting Database Constraints in Synthetic Data Generation based on Generative Adversarial Networks 2020
SIGMOD
5.2311169e-05
9,150
Discovering Similarity Inclusion Dependencies 2023
SIGMOD
5.2061579e-05
9,409
Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023
VLDB
5.1672232e-05
9,556
RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets 2016
SIGMOD
5.1487688e-05
9,733
Constraint-Variance Tolerant Data Repairing 2016
SIGMOD
5.1196037e-05
10,146
Efficient Differential Dependency Discovery 2024
VLDB
5.0597449e-05
10,302
On Saving Outliers for Better Clustering over Noisy Data 2021
SIGMOD
5.0299171e-05
10,778
Repairing Property Graphs under PG-Constraints 2026
VLDB
4.9605343e-05
11,891
LACE: A Logical Approach to Collective Entity Resolution 2022
PODS
4.9605343e-05
12,061
ADESIT: Visualize the Limits of your Data in a Machine Learning Process 2021
VLDB
4.9605343e-05
12,423
Cleaning Timestamps with Temporal Constraints 2016
VLDB
4.9605343e-05
12,757
GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010
SIGMOD
4.9605343e-05
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.
Semantically Similar Papers