Remarks on the Algebra of Non First Normal Form Relations.

Gerhard Jaeschke, Hans-Jörg Schek: Remarks on the Algebra of Non First Normal Form Relations. PODS 1982: 124-138

@inproceedings{DBLP:conf/pods/JaeschkeS82,
  author    = {Gerhard Jaeschke and
               Hans-J{\"o}rg Schek},
  title     = {Remarks on the Algebra of Non First Normal Form Relations},
  booktitle = {Proceedings of the ACM Symposium on Principles of Database Systems,
               March 29-31, 1982, Los Angeles, California},
  publisher = {ACM},
  year      = {1982},
  pages     = {124-138},
  ee        = {http://doi.acm.org/10.1145/588111.588133, db/conf/pods/JaeschkeS82.html},
  crossref  = {DBLP:conf/pods/82},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Usually, the first normal form condition of the relational model of data is imposed. Presently, a broader class of data base applications like office information systems is considered where this restriction is not convenient. Therefore, an extension of the relational model is proposed consisting of Non First Normal Form (NF²) relations. The relational algebra is enriched mainly by so called nest and unnest operations which transform between NF² relations and the usual ones. We state some properties of these operations and some rules which occur in combination with the operations of the usual relational algebra. Since we propose to use the NF² model also for the internal data model these rules are important not only for theoretical reasons but also for a practical implementation.

Copyright © 1982 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.

Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98. 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
UNIX/LINUX/Mac: use mount point /pods8298/... or /cdrom/...

Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings. 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
UNIX/LINUX/Mac: use mount point /aDVD1/... or /cdrom/...

Printed Edition

Proceedings of the ACM Symposium on Principles of Database Systems, March 29-31, 1982, Los Angeles, California. ACM 1982
Contents

Online Edition: ACM Digital Library

References

[Co70]: E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970)
[Da81]: ...
[De80]: Claude Delobel: An Overview of the Relational Data Theory. IFIP Congress 1980: 413-426
[Er80]: R. Erbe, R. Hartwig, H. Lehmann, G. Mueller, Ulrich Schauer: Integrated data analysis and management for the problem solving environment. Inf. Syst. 5(4): 273-285(1980)
[Fa77]: Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278(1977)
[Jae82]: ...
[Ko80]: ...
[Ma77]: Akifumi Makinouchi: A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model. VLDB 1977: 447-453
[Lo81]: ...
[LY81]: Dawei Luo, S. Bing Yao: Form Operation By Example: A Language For Office Information Processing. SIGMOD Conference 1981: 212-223
[Ott80]: ...
[PS81]: ...
[Sche81]: ...
[Schk81]: ...
[SLTC81]: ...
[Tsi81]: ...
[Ul80]: Jeffrey D. Ullman: Principles of Database Systems, 1st Edition. Computer Science Press 1980
[IBM81]: ...