Extending the Relational Algebra to Capture Complex Objects.
Bernhard Mitschang:
Extending the Relational Algebra to Capture Complex Objects.
VLDB 1989: 297-305@inproceedings{DBLP:conf/vldb/Mitschang89,
author = {Bernhard Mitschang},
editor = {Peter M. G. Apers and
Gio Wiederhold},
title = {Extending the Relational Algebra to Capture Complex Objects},
booktitle = {Proceedings of the Fifteenth International Conference on Very
Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands},
publisher = {Morgan Kaufmann},
year = {1989},
isbn = {1-55860-101-5},
pages = {297-305},
ee = {db/conf/vldb/Mitschang89.html},
crossref = {DBLP:conf/vldb/89},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
An important direction in database research for non-standard applications (e.g. engineering or design applications) deals with adequate support for complex objects.
Without doubt, the provision of network structures and shared subobjects as well as support for dynamic object definition and appropriate manipulation facilities is urgently needed for natural and accurate modeling as well as for efficient processing of the applications' objects.
These concepts are the major concern of the molecule-atom data model (MAD model) and its molecule algebra which is introduced in this paper.
They make the model stand out compared to the relational model and evento models limited to hierarchical and statically defined complex objects.
By means of the molecule algebra a precise and complete specification of one conceivable kind of complex object processing and its inherent semantics is provided.
Furthermore, this algebra is used as a sound basis to express the semantics of the high level query laqguage MQL (molecule query language) that is able to deal with complex objects in a descriptive manner.
Copyright © 1989 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Peter M. G. Apers, Gio Wiederhold (Eds.):
Proceedings of the Fifteenth International Conference on Very Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands.
Morgan Kaufmann 1989, ISBN 1-55860-101-5
References
- [AB84]
- Serge Abiteboul, Nicole Bidoit:
Non First Normal Form Relations to Represent Hierarchical Organized Data.
PODS 1984: 191-200
- [BB84]
- Don S. Batory, Alejandro P. Buchmann:
Molecular Objects, Abstract Data Types, and Data Models: A Framework.
VLDB 1984: 172-184
- [BK86]
- François Bancilhon, Setrag Khoshafian:
A Calculus for Complex Objects.
PODS 1986: 53-60
- [CDV88]
- Michael J. Carey, David J. DeWitt, Scott L. Vandenberg:
A Data Model and Query Language for EXODUS.
SIGMOD Conference 1988: 413-423
- [Da86]
- 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
- [HG88]
- Uwe Hohenstein, Martin Gogolla:
A Calculus for an Extended Entity-Relationship Model Incorporating Arbitrary Data Operations and Aggregate Functions.
ER 1988: 129-148
- [HMMS87]
- Theo Härder, Klaus Meyer-Wegener, Bernhard Mitschang, Andrea Sikeler:
PRIMA - a DBMS Prototype Supporting Engineering Applications.
VLDB 1987: 433-442
- [LK84]
- ...
- [Mi88a]
- ...
- [Mi88b]
- Bernhard Mitschang:
Towards a Unified View of Design Data and Knowledge Representation.
Expert Database Conf. 1988: 133-159
- [OY85]
- Z. Meral Özsoyoglu, Li-Yan Yuan:
A Normal Form for Nested Relations.
PODS 1985: 251-260
- [Oz88]
- ...
- [PRY89]
- ...
- [PS85]
- Christine Parent, Stefano Spaccapietra:
An Algebra for a General Entity-Relation1hip Model.
IEEE Trans. Software Eng. 11(7): 634-643(1985)
- [PSSWD87]
- H.-Bernhard Paul, Hans-Jörg Schek, Marc H. Scholl, Gerhard Weikum, Uwe Deppisch:
Architecture and Implementation of the Darmstadt Database Kernel System.
SIGMOD Conference 1987: 196-207
- [RKS85]
- ...
- [RS87]
- Lawrence A. Rowe, Michael Stonebraker:
The POSTGRES Data Model.
VLDB 1987: 83-96
- [Schü89]
- Harald Schöning:
Rekursion im MAD-Modell: Rekursivmoleküle als Objekte des Datenmodells.
BTW 1989: 389-407
- [SS86]
- Hans-Jörg Schek, Marc H. Scholl:
The relational model with relation-valued attributes.
Inf. Syst. 11(2): 137-147(1986)
- [Ul80]
- Jeffrey D. Ullman:
Principles of Database Systems, 1st Edition.
Computer Science Press 1980
Copyright © Tue Mar 16 02:22:00 2010
by Michael Ley (ley@uni-trier.de)