BIROn - Birkbeck Institutional Research Online

    γ-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.


    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.


    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


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item