A Normal Form for Precisely Characterizing Redundancy in Nested Relations.

Wai Yin Mok, Yiu-Kai Ng, David W. Embley: A Normal Form for Precisely Characterizing Redundancy in Nested Relations. ACM Trans. Database Syst. 21(1): 77-106(1996)

@article{DBLP:journals/tods/MokNE96,
  author    = {Wai Yin Mok and
               Yiu-Kai Ng and
               David W. Embley},
  title     = {A Normal Form for Precisely Characterizing Redundancy in Nested
               Relations},
  journal   = {ACM Trans. Database Syst.},
  volume    = {21},
  number    = {1},
  year      = {1996},
  pages     = {77-106},
  ee        = {http://doi.acm.org/10.1145/227604.227612, db/journals/tods/MokNE96.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Abstract

We give a straightforward definition for redundancy in individual nested relations and define a new normal form that precisely characterizes redundancy for nested relations. We base our definition of redundancy on an arbitrary set of functional and multivalued dependencies, and show that our definition of nested normal form generalizes standard relational normalization theory. In addition, we give a condition that can prevent an unwanted structural anomaly in nested relations, namely, embedded nested relations with at most one tuple. Like other normal forms, our nested normal form can serve as a guide for database design.

Copyright © 1996 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An4-1 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD2 or /dvd

BibTeX

Online Edition: ACM Digital Library

[Abstract, Index Terms and Review]
[Full Text in PDF Format, 1879 KB]

References

[Abiteboul and Bidoit 1986]: Serge Abiteboul, Nicole Bidoit: Non First Normal Form Relations: An Algebra Allowing Data Restructuring. J. Comput. Syst. Sci. 33(3): 361-393(1986) BibTeX
[Atzeni and De Antonellis 1993]: Paolo Atzeni, Valeria De Antonellis: Relational Database Theory. Benjamin/Cummings 1993, ISBN 0-8053-0249-2
BibTeX
[Beeri and Kifer 1986]: Catriel Beeri, Michael Kifer: An Integrated Approach to Logical Design of Relational Database Schemes. ACM Trans. Database Syst. 11(2): 134-158(1986) BibTeX
[Beeri et al. 1977]: Catriel Beeri, Ronald Fagin, John H. Howard: A Complete Axiomatization for Functional and Multivalued Dependencies in Database Relations. SIGMOD Conference 1977: 47-61 BibTeX
[Fagin 1977]: Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278(1977) BibTeX
[Korth and Silberschatz 1991]: Abraham Silberschatz, Henry F. Korth: Database System Concepts, 2nd Edition. McGraw-Hill Book Company 1991
BibTeX
[Maier 1983]: David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX
[Özsoyoglu and Yuan 1989]: Z. Meral Özsoyoglu, Li-Yan Yuan: On the Normalization in Nested Relational Databases. NF² 1987: 243-271 BibTeX
[Özsoyoglu and Yuan 1987]: Z. Meral Özsoyoglu, Li-Yan Yuan: A New Normal Form for Nested Relations. ACM Trans. Database Syst. 12(1): 111-136(1987) BibTeX
[Roth and Korth 1987]: Mark A. Roth, Henry F. Korth: The Design of ¬1NF Relational Databases into Nested Normal Form. SIGMOD Conference 1987: 143-159 BibTeX
[Roth et al. 1988]: Mark A. Roth, Henry F. Korth, Abraham Silberschatz: Extended Algebra and Calculus for Nested Relational Databases. ACM Trans. Database Syst. 13(4): 389-417(1988) BibTeX
[Vincent and Srinivasan 1992]: ...

Referenced by

Wai Yin Mok, David W. Embley: Transforming Conceptual Models to Object-Oriented Database Designs: Practicalities, Properties, and Peculiarities. ER 1996: 309-324

BibTeX

ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]