Discovery of Genuine Functional Dependencies from Relational Data with Missing Values

Summary: Defines genuineness of FDs under missing-value semantics; proposes algorithms to compute a genuineness score for discovered FDs. Extensive experiments on real and semi-synthetic data show accurate extraction of genuine FDs from large FD sets, aiding robust data cleaning and repairs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h87cdeecc0b77cc59
Venue: VLDB
Year: 2018
Pagerank: 8.9867472e-05
Overall Rank: 2,131 | 85.72%
DOI: 10.14778/3204028.3204032

Incoming Non-self Citations Over Time

Authors

1. Laure Berti-Équille (Aix-Marseille University; National Centre for Scientific Research)
2. Hazar Harmouch (Hasso Plattner Institute; University of Potsdam)
3. Felix Naumann (Hasso Plattner Institute; University of Potsdam)
4. Noël Novelli (Aix-Marseille University; National Centre for Scientific Research)
5. Saravanan Thirumuruganathan (Hamad Bin Khalifa University; Qatar Computing Research Institute)

BibTeX Citation

@article{bertiequille_vldb18,
        title = {{Discovery of Genuine Functional Dependencies from Relational Data with Missing Values}},
        author = {Berti-Équille, Laure and Harmouch, Hazar and Naumann, Felix and Novelli, Noël and Thirumuruganathan, Saravanan},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {8},
        pages = {880--892},
        doi = {10.14778/3204028.3204032},
        url = {https://doi.org/10.14778/3204028.3204032},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,731	Raha: A Configuration-Free Error Detection System	2019	SIGMOD	9.7585913e-05
2,752	Uni-Detect: A Unified Approach to Automated Error Detection in Tables	2019	SIGMOD	8.0387193e-05
3,205	A Statistical Perspective on Discovering Functional Dependencies in Noisy Data	2020	SIGMOD	7.5221127e-05
3,440	Efficient and Effective Data Imputation with Influence Functions	2022	VLDB	7.2791144e-05
4,444	Auto-Transform: Learning-to-Transform by Patterns	2020	VLDB	6.5812416e-05
4,538	Pattern Functional Dependencies for Data Cleaning	2020	VLDB	6.5398994e-05
6,563	ORBITS: Online Recovery of Missing Values in Multiple Time Series Streams	2021	VLDB	5.7285748e-05
7,307	Discovery Algorithms for Embedded Functional Dependencies	2020	SIGMOD	5.5447786e-05
7,755	Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes	2021	SIGMOD	5.4424293e-05
8,025	Missing Value Imputation for Multi-attribute Sensor Data Streams via Message Propagation	2024	VLDB	5.3886756e-05
8,784	Exploratory Training: When Annotators Learn About Data	2023	SIGMOD	5.2640635e-05
9,263	Auto-Test: Learning Semantic-Domain Constraints for Unsupervised Error Detection in Tables	2025	SIGMOD	5.1860131e-05
10,218	In-Database Data Imputation	2024	SIGMOD	5.0461625e-05
11,381	How and Why False Denial Constraints are Discovered	2025	VLDB	4.9605343e-05
11,444	FDepHunter: Harnessing Negative Examples to Expose Fakes and Reveal Ghosts	2025	VLDB	4.9605343e-05
11,613	Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates	2024	VLDB	4.9605343e-05
11,923	Statistical Schema Learning using Occam's Razor	2022	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
727	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014426954
988	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.00012643318
1,354	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.00010912271
1,551	Conditioning Probabilistic Databases	2008	VLDB	0.00010257014
4,361	Possible and Certain SQL Keys	2015	VLDB	6.6271978e-05
5,296	Enriching Data Imputation with Extensive Similarity Neighbors	2015	VLDB	6.1777832e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,307	Discovery Algorithms for Embedded Functional Dependencies	2020	SIGMOD
2	11,444	FDepHunter: Harnessing Negative Examples to Expose Fakes and Reveal Ghosts	2025	VLDB
3	502	Dependencies Revisited for Improving Data Quality	2008	PODS
4	653	Discovering Data Quality Rules	2008	VLDB
5	12,096	Making DBMSes Dependency-Aware	2020	CIDR
6	9,997	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD
7	11,318	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
8	602	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD
9	727	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB
10	3,479	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB