Discovering Data Quality Rules

Summary: Data-driven discovery of context-dependent CFDs for data quality in dirty databases. Finds minimal CFDs and near-misses, reports the rules with their contexts and the non-conforming records, and uses interest metrics with scalable pruning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9745
Venue: VLDB
Year: 2008
Pagerank: 0.00017428132
Overall Rank: 733 | 94.91%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Fei Chiang
2. Renée J. Miller

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
556	Discovering Denial Constraints	2013	VLDB	0.00020214701
1,160	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.0001358129
1,544	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00011438274
2,161	Uni-Detect: A Unified Approach to Automated Error Detection in Tables	2019	SIGMOD	9.4029915e-05
2,163	Sequential Dependencies	2009	VLDB	9.3956956e-05
2,271	Estimating the Confidence of Conditional Functional Dependencies	2009	SIGMOD	9.1467959e-05
2,484	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	8.6737275e-05
2,830	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.0515409e-05
3,448	Approximate Denial Constraints	2020	VLDB	7.081095e-05
3,977	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	6.5670094e-05
4,911	Temporal Rules Discovery for Web Data Cleaning	2016	VLDB	5.8349225e-05
5,096	Auto-Transform: Learning-to-Transform by Patterns	2020	VLDB	5.6960764e-05
5,626	Explaining Repaired Data with CFDs	2018	VLDB	5.4032498e-05
7,120	Discovering Graph Functional Dependencies	2018	SIGMOD	4.8200122e-05
7,565	PIClean: A Probabilistic and Interactive Data Cleaning System	2019	SIGMOD	4.7048523e-05
7,769	ICARUS: Minimizing Human Effort in Iterative Data Completion	2018	VLDB	4.6520279e-05
7,840	Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes	2021	SIGMOD	4.6337164e-05
8,088	Determining the Relative Accuracy of Attributes	2013	SIGMOD	4.5856065e-05
9,181	Cost-efficient Data Acquisition on Online Data Marketplaces for Correlation Analysis	2019	VLDB	4.3792262e-05
9,283	Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples	2016	SIGMOD	4.3598353e-05
9,305	Repairing Data through Regular Expressions	2016	VLDB	4.3545508e-05
9,650	DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data	2024	VLDB	4.3067693e-05
10,687	How and Why False Denial Constraints are Discovered	2025	VLDB	4.1905499e-05
10,797	FDepHunter: Harnessing Negative Examples to Expose Fakes and Reveal Ghosts	2025	VLDB	4.1905499e-05
11,687	IHCS: An Integrated Hybrid Cleaning System	2019	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0010863639
112	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00047010908
198	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.0003505869
481	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.000221538
621	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018978331
651	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD	0.00018649942
1,405	Extending Dependencies with Conditions	2007	VLDB	0.00012174499
1,599	Semantic Compression and Pattern Extraction with Fascicles	1999	VLDB	0.00011203327
4,805	Optimization of Constrained Frequent Set Queries with 2-variable Constraints	1999	SIGMOD	5.9050441e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,198	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.4029546e-05
1,629	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011073148
890	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015542177
9,847	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	4.2680295e-05
508	Data Quality and Data Cleaning: An Overview	2003	SIGMOD	0.00021473523
1,047	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014442219
2,576	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB	8.509121e-05
5,203	Pattern Functional Dependencies for Data Cleaning	2020	VLDB	5.628087e-05
621	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018978331
5,671	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	5.3797808e-05