FSGS Algorithm
Algorithm to find functional dependencies from a relational database through refutations and algorithms for hyper- graphs.
This problem presents exponential running time in the number of attributes, therefore this problem is reduced through refutation to the problem of duality of hypergraph for which sub-exponential solution exist.
Source code: https://github.com/jfuentes/FSGS
Authors: Joel Fuentes, Pablo Sáez, Gilberto Gutiérrez & Isaac Scherson.
Paper:
Fuentes, J., Sáez, P., Gutiérrez, G., & Scherson, I. D. (2015). A Method to Find Functional Dependencies Through Refutations and Duality of Hypergraphs. The Computer Journal, 58(5), 1186-1198.