Levene, Mark and Loizou, G. (1987) γ-Acyclic database schemes and nested relations. In: Abiteboul, S. and Fischer, P.C. and Schek, H.-J. (eds.) Nested Relations and Complex Objects in Databases: Papers from the Workshop 'Theory and Applications of Nested Relations and Complex Objects'. Lecture Notes in Computer Science 361. Springer, pp. 313-323. ISBN 9783540511717.
Abstract
Nested relations have been put forward as a way of extending the applicability of the classical relational model. In this model acyclic database schemes have attracted a lot of interest because of the desirable properties they enjoy. Herein we characterize those γ-acyclic database schemes that are equivalent to nested relation schemes, and present an algorithm to restructure a γ-acyclic database scheme into a nested database scheme. This is desirable, since nested relations minimize redundancy and improve efficiency.
Metadata
| Item Type: | Book Section |
|---|---|
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Depositing User: | Sarah Hall |
| Date Deposited: | 15 Jun 2021 17:08 |
| Last Modified: | 09 Aug 2023 12:51 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/44748 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
