Discovering Data Quality Rules

Summary: Introduces data-driven discovery of context-dependent and approximate conditional functional dependencies (CFDs) in dirty databases. Minimal-rule search, candidate pruning, violation identification, and interest metrics expose both quality rules and suspect records at scale. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9935
Venue: VLDB
Year: 2008
Pagerank: 0.00015334666
Overall Rank: 647 | 95.57%
DOI: 10.14778/1454159.1454293

Incoming Non-self Citations Over Time

Authors

1. Fei Chiang (University of Toronto)
2. Renée J. Miller (University of Toronto)

BibTeX Citation

@article{chiang_vldb08,
        title = {{Discovering Data Quality Rules}},
        author = {Chiang, Fei and Miller, Renée J.},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {1166--1177},
        doi = {10.14778/1454159.1454293},
        url = {https://doi.org/10.14778/1454159.1454293},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
376	Discovering Denial Constraints	2013	VLDB	0.00019677674
998	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.0001275238
1,101	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00012168934
1,842	Sequential Dependencies	2009	VLDB	9.6345922e-05
1,955	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	9.4166032e-05
2,685	Approximate Denial Constraints	2020	VLDB	8.2594662e-05
2,728	Uni-Detect: A Unified Approach to Automated Error Detection in Tables	2019	SIGMOD	8.1995954e-05
2,782	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.1280264e-05
2,872	Estimating the Confidence of Conditional Functional Dependencies	2009	SIGMOD	8.0104819e-05
3,380	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	7.457539e-05
4,412	Auto-Transform: Learning-to-Transform by Patterns	2020	VLDB	6.7168614e-05
4,598	Temporal Rules Discovery for Web Data Cleaning	2016	VLDB	6.6127851e-05
5,312	Explaining Repaired Data with CFDs	2018	VLDB	6.2698779e-05
7,099	Discovering Graph Functional Dependencies	2018	SIGMOD	5.7043774e-05
7,387	PIClean: A Probabilistic and Interactive Data Cleaning System	2019	SIGMOD	5.6270554e-05
7,404	Determining the Relative Accuracy of Attributes	2013	SIGMOD	5.6246845e-05
7,690	Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes	2021	SIGMOD	5.5669307e-05
8,160	ICARUS: Minimizing Human Effort in Iterative Data Completion	2018	VLDB	5.4754476e-05
9,253	Cost-efficient Data Acquisition on Online Data Marketplaces for Correlation Analysis	2019	VLDB	5.297659e-05
9,442	Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples	2016	SIGMOD	5.2677992e-05
9,523	Repairing Data through Regular Expressions	2016	VLDB	5.2556545e-05
9,783	DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data	2024	VLDB	5.2209769e-05
10,928	How and Why False Denial Constraints are Discovered	2025	VLDB	5.093636e-05
11,020	FDepHunter: Harnessing Negative Examples to Expose Fakes and Reveal Ghosts	2025	VLDB	5.093636e-05
11,877	IHCS: An Integrated Hybrid Cleaning System	2019	VLDB	5.093636e-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.0006567919
94	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00034616103
201	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.00025558602
432	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.00018572055
533	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.0001705859
704	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD	0.00014837704
1,277	Extending Dependencies with Conditions	2007	VLDB	0.00011368191
1,721	Semantic Compression and Pattern Extraction with Fascicles	1999	VLDB	9.9258415e-05
4,969	Optimization of Constrained Frequent Set Queries with 2-variable Constraints	1999	SIGMOD	6.4201643e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,981	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD
2	1,323	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD
3	618	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD
4	9,999	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD
5	1,484	Data Quality and Data Cleaning: An Overview	2003	SIGMOD
6	729	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB
7	2,123	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB
8	4,757	Pattern Functional Dependencies for Data Cleaning	2020	VLDB
9	533	Improving Data Quality: Consistency and Accuracy	2007	VLDB
10	4,890	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD