ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Control of an Extensible Query Optimizer: A Planning-Based Approach.

Gail Mitchell, Umeshwar Dayal, Stanley B. Zdonik: Control of an Extensible Query Optimizer: A Planning-Based Approach. VLDB 1993: 517-528
@inproceedings{DBLP:conf/vldb/MitchellDZ93,
  author    = {Gail Mitchell and
               Umeshwar Dayal and
               Stanley B. Zdonik},
  editor    = {Rakesh Agrawal and
               Se{\'a}n Baker and
               David A. Bell},
  title     = {Control of an Extensible Query Optimizer: A Planning-Based Approach},
  booktitle = {19th International Conference on Very Large Data Bases, August
               24-27, 1993, Dublin, Ireland, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1993},
  isbn      = {1-55860-152-X},
  pages     = {517-528},
  ee        = {db/conf/vldb/MitchellDZ93.html},
  crossref  = {DBLP:conf/vldb/93},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

In this paper we address the problem of controlling the execution of a query optimizer. We describe a control for the optimization process that is based on planning. The controller described here is a goal-directed planner that intermingles planning with the execution of query transformations, and uses execution results todirect further planning of optimizer processing.

We describe this control in the context of the Epoq extensible architecture. Epoq is an approach to extensible query optimization that integrates specialized rewrite strategies through its extensible control mechanism. This paper describes our planning-based approach to extensible control and illustrates it with a simple example.

Copyright © 1993 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 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Rakesh Agrawal, Seán Baker, David A. Bell (Eds.): 19th International Conference on Very Large Data Bases, August 24-27, 1993, Dublin, Ireland, Proceedings. Morgan Kaufmann 1993, ISBN 1-55860-152-X
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[1]
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
[2]
...
[3]
...
[4]
...
[5]
Béatrice Finance, Georges Gardarin: A Rule-Based Query Rewriter in an Extensible DBMS. ICDE 1991: 248-256 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
...
[7]
Goetz Graefe: Rule-Based Query Optimization in Extensible Database Systems. Ph.D. thesis, Univ. of Wisconsin-Madison 1987
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Goetz Graefe: Volcano - An Extensible and Parallel Query Evaluation System. IEEE Trans. Knowl. Data Eng. 6(1): 120-135(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Goetz Graefe, David J. DeWitt: The EXODUS Optimizer Generator. SIGMOD Conference 1987: 160-172 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Laura M. Haas, Johann Christoph Freytag, Guy M. Lohman, Hamid Pirahesh: Extensible Query Processing in Starburst. SIGMOD Conference 1989: 377-388 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
Rosana S. G. Lanzelotte, Patrick Valduriez: Extending the Search Strategy in a Query Optimizer. VLDB 1991: 363-373 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
Rosana S. G. Lanzelotte, Patrick Valduriez, Mikal Ziane, Jean-Pierre Cheiney: Optimization of Nonrecursive Queries in OODBs. DOOD 1991: 1-21 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
Christopher V. Malley, Stanley B. Zdonik: A Knowledge-Based Approach to Query Optimization. Expert Database Conf. 1986: 329-343 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
...
[15]
Gail Mitchell: Extensible Query Processing in an Object-Oriented Database. Ph.D. thesis, Brown University, Department of Computer Science 1993
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[16]
Hamid Pirahesh, Joseph M. Hellerstein, Waqar Hasan: Extensible/Rule Based Query Rewrite Optimization in Starburst. SIGMOD Conference 1992: 39-48 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[17]
...
[18]
Edward Sciore, John Sieg Jr.: A Modular Query Optimizer Generator. ICDE 1990: 146-153 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[19]
John Sieg Jr.: Making Extensible Database Technology Work. Ph.D. thesis, Boston Univerity 1989
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[20]
Michael Stonebraker: Inclusion of New Types in Relational Data Base Systems. ICDE 1986: 262-269 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[21]
Dave D. Straube, M. Tamer Özsu: Queries and Query Processing in Object-Oriented Database Systems. ACM Trans. Inf. Syst. 8(4): 387-430(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[22]
...

Copyright © Fri Mar 12 17:22:52 2010 by Michael Ley (ley@uni-trier.de)