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)
Incoming Non-self Citations Over Time
Authors
- 1. Thorsten Papenbrock (Hasso Plattner Institute)
- 2. Felix Naumann (Hasso Plattner Institute)
BibTeX Citation
@inproceedings{papenbrock_sigmod16,
title = {{A Hybrid Approach to Functional Dependency Discovery}},
author = {Papenbrock, Thorsten and Naumann, Felix},
series = {{SIGMOD} '16},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2882903.2915203},
url = {https://dl.acm.org/doi/10.1145/2882903.2915203},
year = {2016}
}Incoming Citations (Sorted by Pagerank)
Showing 48 of 48 citing papers.
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 |
|---|---|---|---|---|
| 727 | Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms | 2015 | VLDB | 0.00014443394 |
| 1,223 | Partition Semantics for Relations | 1985 | PODS | 0.00011452588 |
| 1,395 | Data Profiling with Metanome | 2015 | VLDB | 0.00010794808 |
| 2,904 | Estimating the Confidence of Conditional Functional Dependencies | 2009 | SIGMOD | 7.8801067e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,851 | Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization | 2022 | CIDR |
| 2 | 10,106 | Efficient Differential Dependency Discovery | 2024 | VLDB |
| 3 | 12,046 | Making DBMSes Dependency-Aware | 2020 | CIDR |
| 4 | 3,475 | Embedded Functional Dependencies and Data-completeness Tailored Database Design | 2019 | VLDB |
| 5 | 1,488 | Efficient Discovery of Approximate Dependencies | 2018 | VLDB |
| 6 | 2,125 | Discovery of Genuine Functional Dependencies from Relational Data with Missing Values | 2018 | VLDB |
| 7 | 11,254 | Efficient Discovery of Relaxed Functional Dependencies | 2025 | VLDB |
| 8 | 7,287 | Discovery Algorithms for Embedded Functional Dependencies | 2020 | SIGMOD |
| 9 | 9,958 | Discovering Functional Dependencies through Hitting Set Enumeration | 2024 | SIGMOD |
| 10 | 727 | Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms | 2015 | VLDB |