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
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
References
- [CERI83]
- Stefano Ceri, Giuseppe Pelagatti:
Correctness of Query Execution Strategies in Distributed Databases.
ACM Trans. Database Syst. 8(4): 577-607(1983)
- [CHAM80]
- Donald D. Chamberlin:
A Summary of user Experience with the SQL Data Sublanguage.
ICOD 1980: 181-203
- [CODD79]
- E. F. Codd:
Extending the Database Relational Model to Capture More Meaning.
ACM Trans. Database Syst. 4(4): 397-434(1979)
- [DATE81]
- ...
- [DATE83]
- C. J. Date:
The Outer Join.
ICOD 1983: 76-106
- [DAYA83a]
- Umeshwar Dayal:
Processing Queries with Quantifiers: A Horticultural Approach.
PODS 1983: 125-136
- [DAYA83b]
- Umeshwar Dayal:
Processing Queries Over Generalization Hierarchies in a Multidatabase System.
VLDB 1983: 342-353
- [KIM82]
- Won Kim:
On Optimizing an SQL-like Nested Query.
ACM Trans. Database Syst. 7(3): 443-469(1982)
- [KIM84]
- Won Kim, David S. Reiner, Don S. Batory (Eds.):
Query Processing in Database Systems.
Springer 1985, ISBN 3-540-13831-5
Contents - [KOOI82]
- Robert Kooi, Derek Frankforth:
Query Optimization in INGRES.
IEEE Database Eng. Bull. 5(3): 2-5(1982)
- [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
- [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)
- [ROSE82]
- Arnon Rosenthal, David S. Reiner:
An Architecture for Query Optimization.
SIGMOD Conference 1982: 246-255
- [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
- [SMIT75]
- John Miles Smith, Philip Yen-Tang Chang:
Optimizing the Performance of a Relational Algebra Database Interface.
Commun. ACM 18(10): 568-579(1975)
- [STON75]
- Michael Stonebraker:
Implementation of Integrity Constraints and Views by Query Modification.
SIGMOD Conference 1975: 65-78
Copyright © Tue Mar 16 02:21:57 2010
by Michael Ley (ley@uni-trier.de)