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.00015149865
Overall Rank: 649 | 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.00020253521
989	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.0001265344
1,099	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00012037058
1,887	Sequential Dependencies	2009	VLDB	9.4321643e-05
1,971	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	9.2873596e-05
2,443	Approximate Denial Constraints	2020	VLDB	8.4586656e-05
2,748	Uni-Detect: A Unified Approach to Automated Error Detection in Tables	2019	SIGMOD	8.0610697e-05
2,784	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.018482e-05
2,904	Estimating the Confidence of Conditional Functional Dependencies	2009	SIGMOD	7.8801067e-05
3,422	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	7.3138834e-05
4,424	Auto-Transform: Learning-to-Transform by Patterns	2020	VLDB	6.6048065e-05
4,650	Temporal Rules Discovery for Web Data Cleaning	2016	VLDB	6.4858157e-05
5,388	Explaining Repaired Data with CFDs	2018	VLDB	6.151535e-05
7,243	Discovering Graph Functional Dependencies	2018	SIGMOD	5.5768239e-05
7,532	PIClean: A Probabilistic and Interactive Data Cleaning System	2019	SIGMOD	5.5007996e-05
7,543	Determining the Relative Accuracy of Attributes	2013	SIGMOD	5.4986002e-05
7,738	Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes	2021	SIGMOD	5.4623434e-05
8,335	ICARUS: Minimizing Human Effort in Iterative Data Completion	2018	VLDB	5.3525933e-05
9,107	DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data	2024	VLDB	5.2283159e-05
9,424	Cost-efficient Data Acquisition on Online Data Marketplaces for Correlation Analysis	2019	VLDB	5.1792137e-05
9,619	Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples	2016	SIGMOD	5.1502244e-05
9,705	Repairing Data through Regular Expressions	2016	VLDB	5.1377317e-05
11,319	How and Why False Denial Constraints are Discovered	2025	VLDB	4.9793485e-05
11,385	FDepHunter: Harnessing Negative Examples to Expose Fakes and Reveal Ghosts	2025	VLDB	4.9793485e-05
12,177	IHCS: An Integrated Hybrid Cleaning System	2019	VLDB	4.9793485e-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.00064420972
95	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00034382643
204	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.00025190386
435	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.0001832766
526	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00016886621
721	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD	0.0001452081
1,291	Extending Dependencies with Conditions	2007	VLDB	0.00011156154
1,756	Semantic Compression and Pattern Extraction with Fascicles	1999	VLDB	9.7140303e-05
5,084	Optimization of Constrained Frequent Set Queries with 2-variable Constraints	1999	SIGMOD	6.2834723e-05

Semantically Similar Papers

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