The Community for Technology Leaders
Green Image
Issue No. 04 - April (2009 vol. 21)
ISSN: 1041-4347
pp: 582-594
Pedro Bizarro , University of Coimbra, Coimbra
Nicolas Bruno , Microsoft Corp., Redmond
David J. DeWitt , University of Wisconsin, Madison
ABSTRACT
Commercial applications usually rely on pre-compiled parameterized procedures to interact with a database. Unfortunately, executing a procedure with a set of parameters different from those used at compilation time may be arbitrarily sub-optimal. Parametric query optimization (PQO) attempts to solve this problem by exhaustively determining the optimal plans at each point of the parameter space at compile time. However, PQO is likely not cost-effective if the query is executed infrequently or if it is executed with values only within a subset of the parameter space. In this paper we propose instead to progressively explore the parameter space and build a parametric plan during several executions of the same query. We introduce algorithms that, as parametric plans are populated, are able to frequently bypass the optimizer but still execute optimal or near-optimal plans.
INDEX TERMS
Query processing, Database Management
CITATION
Pedro Bizarro, Nicolas Bruno, David J. DeWitt, "Progressive Parametric Query Optimization", IEEE Transactions on Knowledge & Data Engineering, vol. 21, no. , pp. 582-594, April 2009, doi:10.1109/TKDE.2008.160
110 ms
(Ver )