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
1455
Venue
PODS
Year
2008
Pagerank
0.00017526549
Overall Rank
494 | 96.62%
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
112
HoloClean: Holistic Data Repairs with Probabilistic Inference 2017
VLDB
0.00032801121
619
Reasoning about Record Matching Rules 2009
VLDB
0.00015707247
661
Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes 2013
SIGMOD
0.0001519162
714
Guided Data Repair 2011
VLDB
0.00014662041
725
NADEEF: A Commodity Data Cleaning System 2013
SIGMOD
0.00014617251
800
The LLUNATIC Data-Cleaning Framework 2013
VLDB
0.00013911223
998
Towards Certain Fixes with Editing Rules and Master Data 2010
VLDB
0.0001275238
1,060
Curated Databases 2008
PODS
0.00012371807
1,101
KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing 2015
SIGMOD
0.00012168934
2,981
Towards Dependable Data Repairing with Fixing Rules 2014
SIGMOD
7.8960114e-05
4,183
Scalable Discovery of Unique Column Combinations 2014
VLDB
6.8467773e-05
4,499
Cleaning Inconsistencies in Information Extraction via Prioritized Repairs 2014
PODS
6.6608401e-05
5,391
MDedup: Duplicate Detection with Matching Dependencies 2020
VLDB
6.2343031e-05
5,616
Capturing Missing Tuples and Missing Values 2010
PODS
6.1493013e-05
5,617
Relative Information Completeness 2009
PODS
6.1493013e-05
5,648
Consistent Query Answers in Inconsistent Probabilistic Databases 2010
SIGMOD
6.1351417e-05
6,723
Record Linkage with Uniqueness Constraints and Erroneous Values 2010
VLDB
5.792469e-05
6,907
Statisticum: Data Statistics Management in SAP HANA 2017
VLDB
5.7417459e-05
7,073
We Challenge You to Certify Your Updates 2011
SIGMOD
5.7101384e-05
7,083
Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs) 2019
VLDB
5.7075402e-05
7,880
Learning Over Dirty Data Without Cleaning 2020
SIGMOD
5.5244204e-05
8,058
Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024
VLDB
5.4981306e-05
8,260
Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021
SIGMOD
5.4574671e-05
8,594
Exploratory Training: When Annotators Learn About Data 2023
SIGMOD
5.4053095e-05
8,815
Supporting Database Constraints in Synthetic Data Generation based on Generative Adversarial Networks 2020
SIGMOD
5.3639369e-05
8,969
Discovering Similarity Inclusion Dependencies 2023
SIGMOD
5.3423898e-05
9,194
Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023
VLDB
5.3058708e-05
9,340
RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets 2016
SIGMOD
5.2869213e-05
9,590
Constraint-Variance Tolerant Data Repairing 2016
SIGMOD
5.2520062e-05
9,923
Efficient Differential Dependency Discovery 2024
VLDB
5.1955087e-05
10,065
On Saving Outliers for Better Clustering over Noisy Data 2021
SIGMOD
5.1648805e-05
10,523
Repairing Property Graphs under PG-Constraints 2026
VLDB
5.093636e-05
11,532
LACE: A Logical Approach to Collective Entity Resolution 2022
PODS
5.093636e-05
11,707
ADESIT: Visualize the Limits of your Data in a Machine Learning Process 2021
VLDB
5.093636e-05
12,081
Cleaning Timestamps with Temporal Constraints 2016
VLDB
5.093636e-05
12,417
GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010
SIGMOD
5.093636e-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