• DocumentCode
    3026290
  • Title

    A normal form for sets of not-necessarily normalized relations

  • Author

    Ling, Tok-Wang

  • Author_Institution
    Dept. of Inf. Syst. & Comput. Sci., Nat. Univ. of Singapore, Singapore
  • Volume
    2
  • fYear
    1989
  • fDate
    3-6 Jan 1989
  • Firstpage
    578
  • Abstract
    A normal form for sets of not-necessarily normalized relations, called NF-N3, is defined. This normal form not only removes local redundancy within each single relation but also removes global redundancy among relations. Properties pertaining to this normal form are given. The main differences between this normal form and others are discussed. Two methods for obtaining sets of not-necessarily normalized relations that are in NF-N3 namely, a decomposition method and a method that uses the entity-relationship (ER) approach are given. A description is given of how the ER approach together with the concepts of a normal-form ER diagram and functional dependency theory can be used for designing a relational database schema that allows the existence of non-first-normal-form relations. The set of not-necessarily normalized relations generated is in NF-N3. The correspondence between not-necessarily normalized relations and hierarchical definition trees of hierarchical databases is presented
  • Keywords
    relational databases; NF-N3; decomposition method; entity-relationship; functional dependency theory; hierarchical databases; hierarchical definition trees; normal form; not necessarily normalized relations; relational database schema; Algebra; Boolean functions; Business; Computer science; Data processing; Data structures; Database systems; Erbium; Information systems; Relational databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    System Sciences, 1989. Vol.II: Software Track, Proceedings of the Twenty-Second Annual Hawaii International Conference on
  • Conference_Location
    Kailua-Kona, HI
  • Print_ISBN
    0-8186-1912-0
  • Type

    conf

  • DOI
    10.1109/HICSS.1989.48036
  • Filename
    48036