Issue No. 04 - April (2009 vol. 21)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2008.160
Pedro Bizarro , University of Coimbra, Coimbra
Nicolas Bruno , Microsoft Corp., Redmond
David J. DeWitt , University of Wisconsin, Madison
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.
Query processing, Database Management
P. Bizarro, N. Bruno and D. J. DeWitt, "Progressive Parametric Query Optimization," in IEEE Transactions on Knowledge & Data Engineering, vol. 21, no. , pp. 582-594, 2008.