γ-Acyclic database schemes and nested relations

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.

Full text not available from this repository.

Official URL: https://doi.org/10.1007/3-540-51171-7\_34

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

Archive Staff Only (login required)

Edit/View Item