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.