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: h8e0160d02dab6279
Venue: VLDB
Year: 2008
Pagerank: 0.00015142855
Overall Rank: 650 | 95.64%
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
350	Discovering Denial Constraints	2013	VLDB	0.00020244085
989	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.00012647631
1,098	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00012031983
1,888	Sequential Dependencies	2009	VLDB	9.4276992e-05
1,972	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	9.2829634e-05
2,445	Approximate Denial Constraints	2020	VLDB	8.4546614e-05
2,748	Uni-Detect: A Unified Approach to Automated Error Detection in Tables	2019	SIGMOD	8.0572603e-05
2,784	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.0147123e-05
2,904	Estimating the Confidence of Conditional Functional Dependencies	2009	SIGMOD	7.87641e-05
3,421	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	7.3120636e-05
4,426	Auto-Transform: Learning-to-Transform by Patterns	2020	VLDB	6.601896e-05
4,652	Temporal Rules Discovery for Web Data Cleaning	2016	VLDB	6.4828106e-05
5,395	Explaining Repaired Data with CFDs	2018	VLDB	6.1486851e-05
7,245	Discovering Graph Functional Dependencies	2018	SIGMOD	5.5741839e-05
7,538	PIClean: A Probabilistic and Interactive Data Cleaning System	2019	SIGMOD	5.4981956e-05
7,549	Determining the Relative Accuracy of Attributes	2013	SIGMOD	5.4959973e-05
7,742	Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes	2021	SIGMOD	5.4599258e-05
8,339	ICARUS: Minimizing Human Effort in Iterative Data Completion	2018	VLDB	5.3500594e-05
9,087	DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data	2024	VLDB	5.2258409e-05
9,433	Cost-efficient Data Acquisition on Online Data Marketplaces for Correlation Analysis	2019	VLDB	5.1767619e-05
9,626	Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples	2016	SIGMOD	5.1477881e-05
9,710	Repairing Data through Regular Expressions	2016	VLDB	5.1352996e-05
11,327	How and Why False Denial Constraints are Discovered	2025	VLDB	4.9769913e-05
11,391	FDepHunter: Harnessing Negative Examples to Expose Fakes and Reveal Ghosts	2025	VLDB	4.9769913e-05
12,183	IHCS: An Integrated Hybrid Cleaning System	2019	VLDB	4.9769913e-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.00064391979
95	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00034367518
204	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.00025179068
435	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.0001831946
526	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00016879
722	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD	0.0001451406
1,291	Extending Dependencies with Conditions	2007	VLDB	0.00011150915
1,758	Semantic Compression and Pattern Extraction with Fascicles	1999	VLDB	9.7095435e-05
5,087	Optimization of Constrained Frequent Set Queries with 2-variable Constraints	1999	SIGMOD	6.2805052e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,967	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD
2	1,044	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD
3	603	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD
4	10,189	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD
5	1,510	Data Quality and Data Cleaning: An Overview	2003	SIGMOD
6	728	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB
7	2,127	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB
8	4,845	Pattern Functional Dependencies for Data Cleaning	2020	VLDB
9	526	Improving Data Quality: Consistency and Accuracy	2007	VLDB
10	5,000	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD