Graph Algorithms for Functional Dependency Manipulation
Giorgio Ausiello, Alessandro D’Atri, Domenico Saccà · Journal of the ACM · 1983
A graph-theoretic approach for the representation of functional dependenoes in relauonal databases is introduced and applied in the construction of algorithms for manipulating dependencies.This approach allows a homogeneous treatment of several problems (closure, minimization, etc.), which leads to simpler proofs and, m some cases, more efficient algorithms than in the current literature.