Please use this identifier to cite or link to this item:

Decomposition on relational databases

Authors Du, Zilin
Issue Date 2000
Summary Hypergraph has been proven to be a very useful structure in relational database theory. The family of relational schemes or join dependencies can be divided into acyclic and cyclic, according to their associated hypergraphs. The GYO Algorithm is an efficient algorithm to decompose an acyclic join dependency into a set of multivalued dependencies, but it fails on cyclic join dependencies. A new algorithm extended from the GYO Algorithm is given to decompose a cyclic join dependency into a set of smaller join dependencies. This algorithm also works for acyclic join dependencies.
Note Thesis (M.Phil.)--Hong Kong University of Science and Technology, 2000
Language English
Format Thesis
Access View full-text via DOI
Files in this item:
File Description Size Format
th_redirect.html 337 B HTML
Copyrighted to the author. Reproduction is prohibited without the author’s prior written consent.