Database Paper Browser

Back to papers

Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms

Summary: Seven FD discovery algorithms re-implemented and benchmarked on synthetic and real data; categorization into three groups clarifies design space. Results: all FD methods scale poorly; data traits dictate choice, with guidelines and gaps highlighted. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10989
Venue
VLDB
Year
2015
Pagerank
0.00014442219
Overall Rank
1,047 | 92.73%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 44 of 44 citing papers.

Rank Citing Paper Year Venue Pagerank
890 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015542177
1,627 Data Profiling with Metanome 2015 VLDB 0.0001108421
1,942 SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging 2021 SIGMOD 0.00010010569
2,082 Efficient Discovery of Approximate Dependencies 2018 VLDB 9.5875364e-05
2,258 Efficient Denial Constraint Discovery with Hydra 2018 VLDB 9.1804145e-05
2,484 Discovery of Approximate (and Exact) Denial Constraints 2020 VLDB 8.6737275e-05
2,576 Discovery of Genuine Functional Dependencies from Relational Data with Missing Values 2018 VLDB 8.509121e-05
2,868 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 7.9856878e-05
3,397 Automatic Data Repair: Are We Ready to Deploy? 2024 VLDB 7.1386386e-05
3,448 Approximate Denial Constraints 2020 VLDB 7.081095e-05
3,506 MT-TeQL: Evaluating and Augmenting Neural NLIDB on Real-world Linguistic and Schema Variations 2022 VLDB 7.0301746e-05
3,706 Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates 2019 CIDR 6.8232992e-05
3,977 UGuide – User-Guided Discovery of FD-Detectable Errors 2017 SIGMOD 6.5670094e-05
4,129 A Statistical Perspective on Discovering Functional Dependencies in Noisy Data 2020 SIGMOD 6.4208557e-05
4,740 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 5.9515736e-05
5,192 Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019 SIGMOD 5.6324589e-05
5,203 Pattern Functional Dependencies for Data Cleaning 2020 VLDB 5.628087e-05
5,283 Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V 2023 VLDB 5.5843052e-05
5,389 Auto-Pipeline: Synthesizing Complex Data Pipelines By-Target Using Reinforcement Learning and Search 2021 VLDB 5.5339832e-05
5,622 Distributed implementations of dependency discovery algorithms 2019 VLDB 5.4050344e-05
5,626 Explaining Repaired Data with CFDs 2018 VLDB 5.4032498e-05
5,911 Normalizing Property Graphs 2023 VLDB 5.2718035e-05
6,279 Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks 2023 VLDB 5.1241232e-05
6,948 DataPrism: Exposing Disconnect between Data and Systems 2022 SIGMOD 4.8865863e-05
7,187 Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs) 2019 VLDB 4.8020046e-05
7,283 Discovering Association Rules from Big Graphs 2022 VLDB 4.7716465e-05
7,361 Discovery Algorithms for Embedded Functional Dependencies 2020 SIGMOD 4.7469673e-05
7,571 Identifying Insufficient Data Coverage in Databases with Multiple Relations 2020 VLDB 4.7037322e-05
7,607 Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems 2021 SIGMOD 4.6931274e-05
7,927 CoCo: Interactive Exploration of Conformance Constraints for Data Understanding and Data Cleaning 2021 SIGMOD 4.6100307e-05
8,087 Discovery and Ranking of Embedded Uniqueness Constraints 2019 VLDB 4.5858215e-05
8,739 CtxPipe: Context-aware Data Preparation Pipeline Construction for Machine Learning 2024 SIGMOD 4.4520434e-05
9,362 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 4.3472627e-05
9,647 Discovering Functional Dependencies through Hitting Set Enumeration 2024 SIGMOD 4.3067693e-05
9,748 Efficient Differential Dependency Discovery 2024 VLDB 4.2856385e-05
9,847 Discovering Top-k Relevant and Diversified Rules 2024 SIGMOD 4.2680295e-05
10,019 Guardrail: Automated Integrity Constraint Synthesis From Noisy Data 2026 SIGMOD 4.1905499e-05
10,595 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB 4.1905499e-05
10,797 FDepHunter: Harnessing Negative Examples to Expose Fakes and Reveal Ghosts 2025 VLDB 4.1905499e-05
11,004 Capturing More Associations by Referencing External Graphs 2024 VLDB 4.1905499e-05
11,013 Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates 2024 VLDB 4.1905499e-05
11,027 SplitDF: Splitting Dataframes for Memory-Efficient Data Analysis 2024 VLDB 4.1905499e-05
11,189 Regularized Pairwise Relationship based Analytics for Structured Data 2023 SIGMOD 4.1905499e-05
11,494 Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency 2021 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank Cited Paper Year Venue Pagerank
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032743209
748 Partition Semantics for Relations 1985 PODS 0.00017194862
Previous Page 1 / 1 Next

Semantically Similar Papers