ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Extending the Algebraic Framework of Query Processing to Handle Outerjoins.

Arnon Rosenthal, David S. Reiner: Extending the Algebraic Framework of Query Processing to Handle Outerjoins. VLDB 1984: 334-343
@inproceedings{DBLP:conf/vldb/RosenthalR84,
  author    = {Arnon Rosenthal and
               David S. Reiner},
  editor    = {Umeshwar Dayal and
               Gunter Schlageter and
               Lim Huat Seng},
  title     = {Extending the Algebraic Framework of Query Processing to Handle
               Outerjoins},
  booktitle = {Tenth International Conference on Very Large Data Bases, August
               27-31, 1984, Singapore, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1984},
  isbn      = {0-934613-16-8},
  pages     = {334-343},
  ee        = {db/conf/vldb/RosenthalR84.html},
  crossref  = {DBLP:conf/vldb/84},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

A crucial part of relational query optimization is the reordering of query processing for more efficient query evaluation. The reordering may be explicit or implicit. Our major goal in this paper is to describe manipulation rules for queries that include outerjoins, and views or nested subqueries. By expressing queries and processing strategies in terms of relational algebra, one can use the ordinary mechanisms of query optimization and view substitution with a minimum of disruption. We also briefly examine aggregate operators, universal quantifiers, and sorting.

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

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Umeshwar Dayal, Gunter Schlageter, Lim Huat Seng (Eds.): Tenth International Conference on Very Large Data Bases, August 27-31, 1984, Singapore, Proceedings. Morgan Kaufmann 1984, ISBN 0-934613-16-8
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[CERI83]
Stefano Ceri, Giuseppe Pelagatti: Correctness of Query Execution Strategies in Distributed Databases. ACM Trans. Database Syst. 8(4): 577-607(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CHAM80]
Donald D. Chamberlin: A Summary of user Experience with the SQL Data Sublanguage. ICOD 1980: 181-203 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CODD79]
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DATE81]
...
[DATE83]
C. J. Date: The Outer Join. ICOD 1983: 76-106 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DAYA83a]
Umeshwar Dayal: Processing Queries with Quantifiers: A Horticultural Approach. PODS 1983: 125-136 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DAYA83b]
Umeshwar Dayal: Processing Queries Over Generalization Hierarchies in a Multidatabase System. VLDB 1983: 342-353 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KIM82]
Won Kim: On Optimizing an SQL-like Nested Query. ACM Trans. Database Syst. 7(3): 443-469(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KIM84]
Won Kim, David S. Reiner, Don S. Batory (Eds.): Query Processing in Database Systems. Springer 1985, ISBN 3-540-13831-5
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KOOI82]
Robert Kooi, Derek Frankforth: Query Optimization in INGRES. IEEE Database Eng. Bull. 5(3): 2-5(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LACR76]
...
[LOHM84]
Guy M. Lohman, Dean Daniels, Laura M. Haas, Ruth Kistler, Patricia G. Selinger: Optimization of Nested Queries in a Distributed Relational Database. VLDB 1984: 403-415 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[OSZO]
...
[REIN82a]
...
[REIN82b]
David S. Reiner, Arnon Rosenthal: Strategy Spaces And Abstract Target Machines For Query Optimization. IEEE Database Eng. Bull. 5(3): 56-60(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ROSE82]
Arnon Rosenthal, David S. Reiner: An Architecture for Query Optimization. SIGMOD Conference 1982: 246-255 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ROSE83]
...
[SELI79]
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
[SMIT75]
John Miles Smith, Philip Yen-Tang Chang: Optimizing the Performance of a Relational Algebra Database Interface. Commun. ACM 18(10): 568-579(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[STON75]
Michael Stonebraker: Implementation of Integrity Constraints and Views by Query Modification. SIGMOD Conference 1975: 65-78 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:21:57 2010 by Michael Ley (ley@uni-trier.de)