Dynamic Query Evaluation Plans.
Goetz Graefe, Karen Ward:
Dynamic Query Evaluation Plans.
SIGMOD Conference 1989: 358-366@inproceedings{DBLP:conf/sigmod/GraefeW89,
author = {Goetz Graefe and
Karen Ward},
editor = {James Clifford and
Bruce G. Lindsay and
David Maier},
title = {Dynamic Query Evaluation Plans},
booktitle = {Proceedings of the 1989 ACM SIGMOD International Conference on
Management of Data, Portland, Oregon, May 31 - June 2, 1989},
publisher = {ACM Press},
year = {1989},
pages = {358-366},
ee = {http://doi.acm.org/10.1145/67544.66960},
crossref = {DBLP:conf/sigmod/89},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
In most database systems, a query embedded in a program written in a conventional programming language is optimized when the program is compiled. The query optimizer must make assumptions about the values of the program variables that appear as constants in the query, the resources that can be committed to query evaluation, and the data in the database. The optimality of the resulting query evaluation plan depends on the validity of these assumptions. If a query evaluation plan is used repeatedly over an extended period of time, it is important to determine when reoptimization is necessary. Our work aims at developing criteria when reoptimization is required, how these criteria can be implemented efficiently, and how reoptimization can be avoided by using a new technique called dynamic query evaluation plans. We experimentally demonstrate the need for dynamic plans and outline modifications to the EXODUS optimizer generator required for creating dynamic query evaluation plans.
Copyright © 1989 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, Bruce G. Lindsay, David Maier (Eds.):
Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, May 31 - June 2, 1989.
ACM Press 1989 
, SIGMOD Record 18(2), June 1989
Contents
References
- [1]
- 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
- [2]
- Donald D. Chamberlin, Morton M. Astrahan, W. Frank King III, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Mario Schkolnick, Patricia G. Selinger, Donald R. Slutz, Bradford W. Wade, Robert A. Yost:
Support for Repetitive Transactions and Ad Hoc Queries in System R.
ACM Trans. Database Syst. 6(1): 70-94(1981)
- [3]
- Eugene Wong, Karel Youssefi:
Decomposition - A Strategy for Query Processing.
ACM Trans. Database Syst. 1(3): 223-241(1976)
- [4]
- Karel Youssefi, Eugene Wong:
Query Processing in a Relational Database Management System.
VLDB 1979: 409-417
- [5]
- Clement T. Yu, C. C. Chang:
On the Design of a Query Processing Strategy in a Distributed Database Environment.
SIGMOD Conference 1983: 30-39
- [6]
- Michael V. Mannino, Paicheng Chu, Thomas Sager:
Statistical Profile Estimation in Database Systems.
ACM Comput. Surv. 20(3): 191-221(1988)
- [7]
- Lothar F. Mackert, Guy M. Lohman:
R* Optimizer Validation and Performance Evaluation for Local Queries.
SIGMOD Conference 1986: 84-95
- [8]
- Lothar F. Mackert, Guy M. Lohman:
R* Optimizer Validation and Performance Evaluation for Distributed Queries.
VLDB 1986: 149-159
- [9]
- ...
- [10]
- Michael Stonebraker, Randy H. Katz, David A. Patterson, John K. Ousterhout:
The Design of XPRS.
VLDB 1988: 318-330
- [11]
- ...
- [12]
- ...
- [13]
- ...
- [14]
- Adele Goldberg, David Robson:
Smalltalk-80: The Language and Its Implementation.
Addison-Wesley 1983
- [15]
- George P. Copeland, David Maier:
Making Smalltalk a Database System.
SIGMOD Conference 1984: 316-325
- [16]
- Goetz Graefe:
Volcano - An Extensible and Parallel Query Evaluation System.
IEEE Trans. Knowl. Data Eng. 6(1): 120-135(1994)
- [17]
- Goetz Graefe, David Maier:
Query Optimization in Object-Oriented Database Systems: A Prospectus.
OODBS 1988: 358-363
- [18]
- S. Bing Yao:
Optimization of Query Evaluation Algorithms.
ACM Trans. Database Syst. 4(2): 133-155(1979)
- [19]
- Stavros Christodoulakis:
Estimating Block Transfers and Join Sizes.
SIGMOD Conference 1983: 40-54
- [20]
- Stavros Christodoulakis:
Estimating record selectivities.
Inf. Syst. 8(2): 105-115(1983)
- [21]
- Stavros Christodoulakis:
Estimating Block Selectivities.
Inf. Syst. 9(1): 69-79(1984)
- [22]
- Brad T. Vander Zanden, Howard M. Taylor, Dina Bitton:
Estimating Block Accessses when Attributes are Correlated.
VLDB 1986: 119-127
- [23]
- Brad T. Vander Zanden, Howard M. Taylor, Dina Bitton:
A general framework for computing block accesses.
Inf. Syst. 12(2): 177-190(1987)
- [24]
- Goetz Graefe:
Relational Division: Four Algorithms and Their Performance.
ICDE 1989: 94-101
- [25]
- Joel E. Richardson, Michael J. Carey:
Programming Constructs for Database System Implementation in EXODUS.
SIGMOD Conference 1987: 208-219
- [26]
- ...
- [27]
- Goetz Graefe, David J. DeWitt:
The EXODUS Optimizer Generator.
SIGMOD Conference 1987: 160-172
- [28]
- Goetz Graefe:
Rule-Based Query Optimization in Extensible Database Systems.
Ph.D. thesis, Univ. of Wisconsin-Madison 1987
- [29]
- Goetz Graefe:
Software Modularization with the EXODUS Optimizer Generator.
IEEE Database Eng. Bull. 9(4): 37-45(1986)
Last update Tue Sep 18 00:25:04 2012
CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
