Partial dependencies in relational databases and their realization

Partial dependencies in relational databases and their realization

0.00 Avg rating0 Votes
Article ID: iaor19931434
Country: Netherlands
Volume: 40
Issue: 2
Start Page Number: 127
End Page Number: 138
Publication Date: Dec 1992
Journal: Discrete Applied Mathematics
Authors: , ,
Keywords: computers: data-structure, Computers: data structure
Abstract:

Weakening the functional dependencies introduced by Armstrong the authors get the notion of the partial dependencies defined on the relational databases. They show that the partial dependencies can be characterized by the closure operations of the poset formed by the partial functions on the attributes of the databases. On the other hand, the authors give necessary and sufficient conditions so that for such a closure operation one can find on the given set of attributes a database whose partial dependencies generate the given closure operation. They also investigate some questions about how to realize certain structures related to databases by a database of minimal number of rows, columns or elements.

Reviews

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