Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance.
Scott L. Vandenberg, David J. DeWitt:
Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance.
SIGMOD Conference 1991: 158-167@inproceedings{DBLP:conf/sigmod/VandenbergD91,
author = {Scott L. Vandenberg and
David J. DeWitt},
editor = {James Clifford and
Roger King},
title = {Algebraic Support for Complex Objects with Arrays, Identity,
and Inheritance},
booktitle = {Proceedings of the 1991 ACM SIGMOD International Conference on
Management of Data, Denver, Colorado, May 29-31, 1991},
publisher = {ACM Press},
year = {1991},
pages = {158-167},
ee = {http://doi.acm.org/10.1145/115790.115811, db/conf/sigmod/VandenbergD91.html},
crossref = {DBLP:conf/sigmod/91},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
Algebraic query processing and optimization for
relational databases is a proven and reasonably well-understood
technology. Recently the algebraic approach has been extended to
more advanced data models (nested relations, complex objects,
object-oriented systems). Here we continue this evolution by
presenting novel algebraic operators and transformations supporting
grouping, arrays, references, and multisets. We also propose a
new approach to processing and optimizing overridden methods in
the presence of multiple inheritance. The utility of both the
algebraic operators and the transformation rules is demonstrated
with examples. Object identity is incorporated into the algebraic
domains, giving an original, intuitive set-theoretic semantics for
the domains of object identifiers in the presence of multiple
inheritance. We prove that the algebra is equripollent to the
QUEL-like user-level query language and discuss some other
expressiveness issues.
Copyright © 1991 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 ...
Printed Edition
James Clifford, Roger King (Eds.):
Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, Denver, Colorado, May 29-31, 1991.
ACM Press 1991 
,
SIGMOD Record 20(2),
June 1991
Contents
[Index Terms]
[Full Text in PDF Format, 1133 KB]
References
- [Abit88]
- Serge Abiteboul, Catriel Beeri:
The Power of Languages for the Manipulation of Complex Values.
VLDB J. 4(4): 727-794(1995)
- [Abit89]
- Serge Abiteboul, Paris C. Kanellakis:
Object Identity as a Query Language Primitive.
SIGMOD Conference 1989: 159-173
- [Bane87]
- Jay Banerjee, Hong-Tai Chou, Jorge F. Garza, Won Kim, Darrell Woelk, Nat Ballou, Hyoung-Joo Kim:
Data Model Issues for Object-Oriented Applications.
ACM Trans. Inf. Syst. 5(1): 3-26(1987)
- [Beer90]
- Catriel Beeri, Yoram Kornatzky:
Algebraic Optimization of Object-Oriented Query Languages.
ICDT 1990: 72-88
- [Care86]
- ...
- [Care88a]
- Michael J. Carey, David J. DeWitt, Scott L. Vandenberg:
A Data Model and Query Language for EXODUS.
SIGMOD Conference 1988: 413-423
- [Care88b]
- ...
- [Ceri87]
- ...
- [Codd70]
- E. F. Codd:
A Relational Model of Data for Large Shared Data Banks.
Commun. ACM 13(6): 377-387(1970)
- [Daya82]
- Umeshwar Dayal, Nathan Goodman, Randy H. Katz:
An Extended Relational Algebra with Control over Duplicate Elimination.
PODS 1982: 117-123
- [Daya89]
- Umeshwar Dayal:
Queries and Views in an Object-Oriented Data Model.
DBPL 1989: 80-102
- [Grae88]
- ...
- [Guti89]
- Ralf Hartmut Güting, Roberto Zicari, David M. Choy:
An Algebra for Structured Office Documents.
ACM Trans. Inf. Syst. 7(2): 123-157(1989)
- [Gyss88]
- Marc Gyssens, Dirk Van Gucht:
The Powerset Algebra as a Result of Adding Programming Constructs to the Nested Relational Algebra.
SIGMOD Conference 1988: 225-232
- [Kort86]
- Abraham Silberschatz, Henry F. Korth:
Database System Concepts, 1st Edition.
McGraw-Hill Book Company 1986, ISBN 0-07-100529-3
- [Kupe85]
- ...
- [Maie86]
- ...
- [Osbo88]
- Sylvia L. Osborn:
Identity, Equality and Query Optimization.
OODBS 1988: 346-351
- [Peck88]
- Joan Peckham, Fred J. Maryanski:
Semantic Data Models.
ACM Comput. Surv. 20(3): 153-189(1988)
- [Sche86]
- Hans-Jörg Schek, Marc H. Scholl:
The relational model with relation-valued attributes.
Inf. Syst. 11(2): 137-147(1986)
- [Scho86]
- Marc H. Scholl:
Theoretical Foundation of Algebraic Optimization Utilizing Unnormalized Relations.
ICDT 1986: 380-396
- [Shaw89]
- Gail M. Shaw, Stanley B. Zdonik:
A Query Algebra for Object-Oriented Databases.
ICDE 1990: 154-162
- [Shek89]
- Eugene J. Shekita, Michael J. Carey:
Performance Enhancement Through Replication in an Object-Oriented DBMS.
SIGMOD Conference 1989: 325-336
- [Tans89]
- Abdullah Uz Tansel, Lucy Garnett:
Nested Historical Relations.
SIGMOD Conference 1989: 284-294
- [Ullm89]
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II.
Computer Science Press 1989, ISBN 0-7167-8162-X
Contents - [Vand90a]
- ...
- [Vand90b]
- ...
- [Vand91]
- ...
- [Zani83]
- Carlo Zaniolo:
The Database Language GEM.
SIGMOD Conference 1983: 207-218
Copyright © Mon Mar 15 03:54:30 2010
by Michael Ley (ley@uni-trier.de)
