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

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.


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

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 20(2), June 1991
Contents

Online Edition: ACM Digital Library

[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Abit89]
Serge Abiteboul, Paris C. Kanellakis: Object Identity as a Query Language Primitive. SIGMOD Conference 1989: 159-173 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Beer90]
Catriel Beeri, Yoram Kornatzky: Algebraic Optimization of Object-Oriented Query Languages. ICDT 1990: 72-88 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Care86]
...
[Care88a]
Michael J. Carey, David J. DeWitt, Scott L. Vandenberg: A Data Model and Query Language for EXODUS. SIGMOD Conference 1988: 413-423 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Care88b]
...
[Ceri87]
...
[Codd70]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Daya82]
Umeshwar Dayal, Nathan Goodman, Randy H. Katz: An Extended Relational Algebra with Control over Duplicate Elimination. PODS 1982: 117-123 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Daya89]
Umeshwar Dayal: Queries and Views in an Object-Oriented Data Model. DBPL 1989: 80-102 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kort86]
Abraham Silberschatz, Henry F. Korth: Database System Concepts, 1st Edition. McGraw-Hill Book Company 1986, ISBN 0-07-100529-3
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kupe85]
...
[Maie86]
...
[Osbo88]
Sylvia L. Osborn: Identity, Equality and Query Optimization. OODBS 1988: 346-351 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Peck88]
Joan Peckham, Fred J. Maryanski: Semantic Data Models. ACM Comput. Surv. 20(3): 153-189(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sche86]
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
[Scho86]
Marc H. Scholl: Theoretical Foundation of Algebraic Optimization Utilizing Unnormalized Relations. ICDT 1986: 380-396 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Shaw89]
Gail M. Shaw, Stanley B. Zdonik: A Query Algebra for Object-Oriented Databases. ICDE 1990: 154-162 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Shek89]
Eugene J. Shekita, Michael J. Carey: Performance Enhancement Through Replication in an Object-Oriented DBMS. SIGMOD Conference 1989: 325-336 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Tans89]
Abdullah Uz Tansel, Lucy Garnett: Nested Historical Relations. SIGMOD Conference 1989: 284-294 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ullm89]
Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Vand90a]
...
[Vand90b]
...
[Vand91]
...
[Zani83]
Carlo Zaniolo: The Database Language GEM. SIGMOD Conference 1983: 207-218 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Mon Mar 15 03:54:30 2010 by Michael Ley (ley@uni-trier.de)