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}
}
BibTeX
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.
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 ...
BibTeX
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 BibTeX
,
SIGMOD Record 15(2)
Contents
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) BibTeX
- [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 BibTeX
- [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 BibTeX
- [DLW84]
- Peter Dadam, Vincent Y. Lum, H.-D. Werner:
Integration of Time Versions into a Relational Database System.
VLDB 1984: 509-522 BibTeX
- [DPS82]
- Peter Dadam, Peter Pistor, Hans-Jörg Schek:
Prädikat-Sperren mittels Textfragemnten.
GI Jahrestagung 1982: 648-668 BibTeX
- [DPS83]
- ...
- [HL82]
- Roger L. Haskin, Raymond A. Lorie:
On Extending the Functions of a Relational Database System.
SIGMOD Conference 1982: 207-212 BibTeX
- [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) BibTeX
- [JS82]
- Gerhard Jaeschke, Hans-Jörg Schek:
Remarks on the Algebra of Non First Normal Form Relations.
PODS 1982: 124-138 BibTeX
- [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 BibTeX
- [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 BibTeX
- [OH85]
- Nikolaus Ott, Klaus K. Horländer:
Removing redundant join operations in queries involving views.
Inf. Syst. 10(3): 279-288(1985) BibTeX
- [PA86]
- ...
- [PHH83]
- ...
- [PT85]
- Peter Pistor, Roland Traunmüller:
A database language for sets, lists and tables.
Inf. Syst. 11(4): 323-336(1986) BibTeX
- [Sch74]
- ...
- [Sch78]
- ...
- [Sch85]
- Hans-Jörg Schek:
Towards A Basic Relational NF² Algebra Processor.
FODO 1985: 549-562 BibTeX
- [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 BibTeX
- [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) BibTeX
- [SP82]
- Hans-Jörg Schek, Peter Pistor:
Data Structures for an Integrated Data Base Management and Information Retrieval System.
VLDB 1982: 197-207 BibTeX
- [SS81]
- ...
- [SS86]
- Hans-Jörg Schek, Marc H. Scholl:
The relational model with relation-valued attributes.
Inf. Syst. 11(2): 137-147(1986) BibTeX
- [St76]
- Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held:
The Design and Implementation of INGRES.
ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX
- [Zl77]
- Moshé M. Zloof:
Query-by-Example: A Data Base Language.
IBM Systems Journal 16(4): 324-343(1977) BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Wed Jul 23 16:19:03 2008