Functional dependencies in relational databases: A lattice point of view

Functional dependencies in relational databases: A lattice point of view

0.00 Avg rating0 Votes
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: , ,
Keywords: combinatorial analysis
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.