ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies.

Peter Dadam, Klaus Küspert, F. Andersen, Henk M. Blanken, R. Erbe, Jürgen Günauer, Vincent Y. Lum, Peter Pistor, Georg Walch: A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies. SIGMOD Conference 1986: 356-367
@inproceedings{DBLP:conf/sigmod/DadamKABEGLPW86,
  author    = {Peter Dadam and
               Klaus K{\"u}spert and
               F. Andersen and
               Henk M. Blanken and
               R. Erbe and
               J{\"u}rgen G{\"u}nauer and
               Vincent Y. Lum and
               Peter Pistor and
               Georg Walch},
  editor    = {Carlo Zaniolo},
  title     = {A DBMS Prototype to Support Extended NF2 Relations: An Integrated
               View on Flat Tables and Hierarchies},
  booktitle = {Proceedings of the 1986 ACM SIGMOD International Conference on
               Management of Data, Washington, D.C., May 28-30, 1986},
  publisher = {ACM Press},
  year      = {1986},
  pages     = {356-367},
  ee        = {http://doi.acm.org/10.1145/16894.16889, db/conf/sigmod/DadamKABEGLPW86.html},
  crossref  = {DBLP:conf/sigmod/86},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Recently, extensions for relational database management systems (DBMS) have been proposed to support also hierarchical structures (complex objects). These extensions have been mainly implemented on top of an existing DBMS. Such an approach leads to many disadvantages not only from the conceptual point of view but also from performance aspects. This paper reports on a 3-year effort to design and prototype a DBMS to support a generalized relational data model, called extended NF2 (Non First Normal Form) data model which treats flat relations, lists, and hierarchical structures in a uniform way. The logical data model, a language for this model, and alternatives for storage structures to implement generalized relations are presented and discussed.

Copyright © 1986 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

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

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

Printed Edition

Carlo Zaniolo (Ed.): Proceedings of the 1986 ACM SIGMOD International Conference on Management of Data, Washington, D.C., May 28-30, 1986. ACM Press 1986 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 15(2)
Contents

Online Edition: ACM Digital Library


References

[As76]
Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BL86]
...
[BM85]
...
[Ch76]
...
[Da81]
...
[DGW85]
Uwe Deppisch, Jürgen Günauer, Georg Walch: Speicherungsstrukturen und Adressierungstechniken für komplexe Objekte des NF2-Relationenmodells. BTW 1985: 441-459 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DLPS85]
Peter Dadam, Vincent Y. Lum, U. Prädel, Gunter Schlageter: Selective Deferred Index Maintenance & Concurrency Control in Integrated Information Systems. VLDB 1985: 142-150 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DLW84]
Peter Dadam, Vincent Y. Lum, H.-D. Werner: Integration of Time Versions into a Relational Database System. VLDB 1984: 509-522 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DPS82]
Peter Dadam, Peter Pistor, Hans-Jörg Schek: Prädikat-Sperren mittels Textfragemnten. GI Jahrestagung 1982: 648-668 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DPS83]
...
[HL82]
Roger L. Haskin, Raymond A. Lorie: On Extending the Functions of a Relational Database System. SIGMOD Conference 1982: 207-212 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HR83]
...
[IBM1]
...
[IBM2]
...
[IBM3]
...
[IBM4]
...
[JAE85a]
...
[JAE85b]
...
[JK84]
Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[JS82]
Gerhard Jaeschke, Hans-Jörg Schek: Remarks on the Algebra of Non First Normal Form Relations. PODS 1982: 124-138 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ka85]
...
[KSW79]
...
[Kue86]
...
[KW81]
...
[Lo82]
...
[Lo84]
...
[LP83]
...
[Lu84]
Vincent Y. Lum, Peter Dadam, R. Erbe, Jürgen Günauer, Peter Pistor, Georg Walch, H. Werner, John Woodfill: Designing DBMS Support for the Temporal Dimension. SIGMOD Conference 1984: 115-130 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lu85]
Vincent Y. Lum, Peter Dadam, R. Erbe, Jürgen Günauer, Peter Pistor, Georg Walch, H. Werner, John Woodfill: Design of an Integrated DBMS to Support Advanced Applications. FODO 1985: 31-49 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[OH85]
Nikolaus Ott, Klaus K. Horländer: Removing redundant join operations in queries involving views. Inf. Syst. 10(3): 279-288(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PA86]
...
[PHH83]
...
[PT85]
Peter Pistor, Roland Traunmüller: A database language for sets, lists and tables. Inf. Syst. 11(4): 323-336(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sch74]
...
[Sch78]
...
[Sch85]
Hans-Jörg Schek: Towards A Basic Relational NF² Algebra Processor. FODO 1985: 549-562 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Se79]
Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price: Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979: 23-34 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sh84]
...
[SLTC82]
Nan C. Shu, Vincent Y. Lum, F. C. Tung, Chin-Liang Chang: Specification of Forms Processing and Business Procedures for Office Automation. IEEE Trans. Software Eng. 8(5): 499-512(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SP82]
Hans-Jörg Schek, Peter Pistor: Data Structures for an Integrated Data Base Management and Information Retrieval System. VLDB 1982: 197-207 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SS81]
...
[SS86]
Hans-Jörg Schek, Marc H. Scholl: The relational model with relation-valued attributes. Inf. Syst. 11(2): 137-147(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[St76]
Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Zl77]
Moshé M. Zloof: Query-by-Example: A Data Base Language. IBM Systems Journal 16(4): 324-343(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Dec 8 20:19:07 2009 by Michael Ley (ley@uni-trier.de)