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.00017273167
Overall Rank
501 | 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
104
HoloClean: Holistic Data Repairs with Probabilistic Inference 2017
VLDB
0.00033676943
618
Reasoning about Record Matching Rules 2009
VLDB
0.0001553004
652
Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes 2013
SIGMOD
0.00015114401
697
NADEEF: A Commodity Data Cleaning System 2013
SIGMOD
0.00014687805
716
Guided Data Repair 2011
VLDB
0.00014546968
767
The LLUNATIC Data-Cleaning Framework 2013
VLDB
0.00014108234
989
Towards Certain Fixes with Editing Rules and Master Data 2010
VLDB
0.00012647631
1,077
Curated Databases 2008
PODS
0.00012153352
1,098
KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing 2015
SIGMOD
0.00012031983
2,967
Towards Dependable Data Repairing with Fixing Rules 2014
SIGMOD
7.8016942e-05
4,226
Scalable Discovery of Unique Column Combinations 2014
VLDB
6.7151469e-05
4,590
Cleaning Inconsistencies in Information Extraction via Prioritized Repairs 2014
PODS
6.5124358e-05
5,525
MDedup: Duplicate Detection with Matching Dependencies 2020
VLDB
6.0927371e-05
5,740
Capturing Missing Tuples and Missing Values 2010
PODS
6.0085833e-05
5,741
Relative Information Completeness 2009
PODS
6.0085833e-05
5,781
Consistent Query Answers in Inconsistent Probabilistic Databases 2010
SIGMOD
5.9947648e-05
6,853
Record Linkage with Uniqueness Constraints and Erroneous Values 2010
VLDB
5.6629094e-05
7,000
Statisticum: Data Statistics Management in SAP HANA 2017
VLDB
5.6226404e-05
7,216
We Challenge You to Certify Your Updates 2011
SIGMOD
5.5811698e-05
7,228
Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs) 2019
VLDB
5.5783924e-05
7,880
Learning Over Dirty Data Without Cleaning 2020
SIGMOD
5.4330096e-05
8,230
Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024
VLDB
5.372223e-05
8,435
Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021
SIGMOD
5.3324907e-05
8,764
Exploratory Training: When Annotators Learn About Data 2023
SIGMOD
5.2815275e-05
8,966
Supporting Database Constraints in Synthetic Data Generation based on Generative Adversarial Networks 2020
SIGMOD
5.2479767e-05
9,129
Discovering Similarity Inclusion Dependencies 2023
SIGMOD
5.2234298e-05
9,383
Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023
VLDB
5.1843659e-05
9,529
RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets 2016
SIGMOD
5.1658503e-05
9,702
Constraint-Variance Tolerant Data Repairing 2016
SIGMOD
5.1365447e-05
10,110
Efficient Differential Dependency Discovery 2024
VLDB
5.0765311e-05
10,275
On Saving Outliers for Better Clustering over Noisy Data 2021
SIGMOD
5.0466043e-05
10,717
Repairing Property Graphs under PG-Constraints 2026
VLDB
4.9769913e-05
11,847
LACE: A Logical Approach to Collective Entity Resolution 2022
PODS
4.9769913e-05
12,017
ADESIT: Visualize the Limits of your Data in a Machine Learning Process 2021
VLDB
4.9769913e-05
12,380
Cleaning Timestamps with Temporal Constraints 2016
VLDB
4.9769913e-05
12,714
GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010
SIGMOD
4.9769913e-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