BIROn - Birkbeck Institutional Research Online

    A fully precise null extended nested relational algebra

    Levene, Mark and Loizou, G. (1993) A fully precise null extended nested relational algebra. Fundamenta Informaticae 19 (3/4), pp. 303-342. ISSN 0169-2968.

    Full text not available from this repository.

    Abstract

    The nested relational model extends the fiat relational model by relaxing the first normal form assumption in order to allow the modelling of complex objects. Recently many extended algebras have been suggested for the nested relational model, but only few have incorporated null values into the attribute domains. Furthermore, some of the previously defined extended algebras are defined only over a subclass of nested relations, and all of them are difficult to use, since the user must know the detailed structure of the nested relations being queried. Herein, we define an extended algebra for nested relations, which may contain null values, called the null extended algebra. The null extended algebra is defined over the general class of nested relations with null values and, in addition, allows queries to be formulated without the user having to know the detailed structure of the nested relations being queried. In this sense, our null extended join operator of the null extended algebra is unique in the literature, since it joins two nested relations by taking into account all their common attributes at all levels of their structure, whilst operating directly on the two nested relations. All the operators of the null extended algebra are proved to be faithful and precise. The null extended algebra is a complete extended algebra in the context of nested relations, and, in addition, it includes the null extended powerset operator, which provides recursion and iteration facilities.

    Metadata

    Item Type: Article
    School: School of Business, Economics & Informatics > Computer Science and Information Systems
    Depositing User: Sarah Hall
    Date Deposited: 15 Jun 2021 17:13
    Last Modified: 15 Jun 2021 17:13
    URI: https://eprints.bbk.ac.uk/id/eprint/44734

    Statistics

    Activity Overview
    6 month trend
    0Downloads
    6 month trend
    33Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item