Database Paper Browser

Back to papers

A Hybrid Approach to Functional Dependency Discovery

Summary: HyFD, a hybrid FD discovery algorithm, combines fast approximation with efficient validation to uncover all minimal functional dependencies. It uses compact data structures to scale to 50+ attributes and millions of records, outperforming prior methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5231
Venue
SIGMOD
Year
2016
Pagerank
0.00015542177
Overall Rank
890 | 93.82%
DOI
10.1145/2882903.2915203

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 46 of 46 citing papers.

Rank Citing Paper Year Venue Pagerank
1,481 Automating Large-Scale Data Quality Verification 2018 VLDB 0.00011715754
1,895 Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning 2020 VLDB 0.00010174634
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,657 Detecting Logic Bugs of Join Optimizations in DBMS 2023 SIGMOD 8.3636172e-05
2,968 Raha: A Configuration-Free Error Detection System 2019 SIGMOD 7.7964476e-05
2,990 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 7.7727915e-05
3,473 Data Profiling – A Tutorial 2017 SIGMOD 7.0623537e-05
3,798 Stitching Web Tables for Improving Matching Quality 2017 VLDB 6.753528e-05
4,129 A Statistical Perspective on Discovering Functional Dependencies in Noisy Data 2020 SIGMOD 6.4208557e-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
6,071 Observatory: Characterizing Embeddings of Relational Tables 2024 VLDB 5.2231739e-05
7,073 Mining Approximate Acyclic Schemes from Relations 2020 SIGMOD 4.8378353e-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,840 Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes 2021 SIGMOD 4.6337164e-05
8,087 Discovery and Ranking of Embedded Uniqueness Constraints 2019 VLDB 4.5858215e-05
8,470 Rapidash: Efficient Detection of Constraint Violations 2024 VLDB 4.4993203e-05
8,472 DataProf: Semantic Profiling for Iterative Data Cleansing and Business Rule Acquisition 2018 SIGMOD 4.4985733e-05
8,698 Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization 2022 CIDR 4.4604438e-05
8,836 Fast Approximate Denial Constraint Discovery 2023 VLDB 4.4350633e-05
8,851 Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery 2020 VLDB 4.4322123e-05
9,362 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 4.3472627e-05
9,416 Leveraging Application Data Constraints to Optimize Database-Backed Web Applications 2023 VLDB 4.3399748e-05
9,489 Making It Tractable to Catch Duplicates and Conflicts in Graphs 2023 SIGMOD 4.3300131e-05
9,647 Discovering Functional Dependencies through Hitting Set Enumeration 2024 SIGMOD 4.3067693e-05
9,650 DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data 2024 VLDB 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
9,962 Parallel Rule Discovery from Large Datasets by Sampling 2022 SIGMOD 4.2254157e-05
10,029 Outliers: The Good, the Bad and the Ugly 2026 SIGMOD 4.1905499e-05
10,499 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD 4.1905499e-05
10,517 Synthesizing Third Normal Form Schemata that Minimize Integrity Maintenance and Update Overheads: Parameterizing 3NF by the Numbers of Minimal Keys and Functional Dependencies 2025 SIGMOD 4.1905499e-05
10,595 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB 4.1905499e-05
10,687 How and Why False Denial Constraints are Discovered 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,176 Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys 2023 SIGMOD 4.1905499e-05
11,368 Statistical Schema Learning using Occam's Razor 2022 SIGMOD 4.1905499e-05
11,494 Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency 2021 SIGMOD 4.1905499e-05
11,550 Making DBMSes Dependency-Aware 2020 CIDR 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank Cited Paper Year Venue Pagerank
748 Partition Semantics for Relations 1985 PODS 0.00017194862
1,047 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014442219
1,627 Data Profiling with Metanome 2015 VLDB 0.0001108421
2,271 Estimating the Confidence of Conditional Functional Dependencies 2009 SIGMOD 9.1467959e-05
Previous Page 1 / 1 Next

Semantically Similar Papers