Elsevier

Information Systems

Volume 20, Issue 1, March 1995, Pages 53-72
Information Systems

Formalization of an IS-A based extended nested relation data model

https://doi.org/10.1016/0306-4379(95)93155-6Get rights and content

Abstract

Complex objects have values that are made up of components that can themselves be complex objects. These components are often intricately interrelated and can be portrayed as aggregation, association, and IS-A relationships. Traditional nested relations, while capable of supporting the aggregation and association semantics of complex objects, do not have any mechanism to support IS-A semantics. In this paper, we present a formalism to extend the nested relational model to include mechanisms to support the IS-A semantics associated with complex objects. The extension is achieved by the introduction of reference and discriminant attributes in the nested relational data model. The concept of a Semantic Normal Form (SNF) is also presented to ensure the elimination of uncontrolled redundancy in such nested relations. An algorithm that creates an extended nested relational scheme in SNF from an existing complex object scheme is also presented.

References (25)

  • S.Y.W. Su

    SAM: A Semantic Association Model for Corporate and Scientific- Statistical Databases

    Information Sciences

    (1983)
  • S. Abiteboul et al.

    Non First Normal Form Relations to Represent Hierarchically Organized Data

  • S. Abiteboul et al.

    IFO: A Formal Semantic Database Model

    ACM Transactions on Database Systems

    (1987)
  • M.J. Carey et al.

    A Data Model and Query Language for EXODUS

    SIGMOD Record

    (1988)
  • P.P. Chen

    The Entity-Relationship Model-Towards a Unified View of Data

    ACM Trans. on Database Systems

    (1976)
  • L.S. Colby

    A Recursive Algebra and Query Optimization for Nested Relations

  • C.J. Date
  • V. Deshpande et al.

    An Algebra for Nested Relations

  • P.C. Fischer et al.

    Operators for Non-First-Normal Relations

  • R. Hull et al.

    Semantic Database Modeling: Survey, Applications, and Research Issues

    ACM Compiting Surveys

    (1987)
  • B. Jacobs

    On Database Logic

    Journal of the ACM

    (1982)
  • G. Jaeschke et al.

    Remarks on the Algebra of Non First Normal Form Relations

  • Cited by (5)

    • Modeling dynamic relationship types for subsets of entity type instances and across entity types

      2016, Information Systems
      Citation Excerpt :

      Also, this approach requires less work by the designer especially when there are dynamic and on demand relationships arise. Thus, our work enhances the non-first normal form (NF2) database model [27] where the attribute values in the relational instances can be atomic, set-valued, null or relations themselves (i.e., nested relations). ER models are widely used for conceptual database design.

    • Uncertainty in a nested relational database model

      1999, Data and Knowledge Engineering
    • Databases and XML for data management

      2014, Studies in Fuzziness and Soft Computing
    • Verification and transformation of complex and uncertain conceptual schemas

      1997, International Journal of Uncertainty, Fuzziness and Knowldege-Based Systems
    View full text