Article ID: | iaor19931246 |
Country: | Netherlands |
Volume: | 40 |
Issue: | 2 |
Start Page Number: | 155 |
End Page Number: | 185 |
Publication Date: | Dec 1992 |
Journal: | Discrete Applied Mathematics |
Authors: | Demetrovics Jnos, Libkin Leonid, Muchnik Ilya B. |
Keywords: | combinatorial analysis |
A lattice theoretic approach is developed to study the properties of functional dependencies in relational databases. Particular attention is paid to the analysis of the semilattice of closed sets, the lattice of all closure operations on a given set and to a new characterization of normal form relation schemes. Relation schemes with restrictions on functional dependencies are also studied.