arrow
Return

Progressive Parametric Query Optimization

delete2009-04-01
delete36
delete
OA
AI
P
Pedro Bizarro *
N
Nicolas Bruno
D
David J. DeWitt
DOI:10.1109/TKDE.2008.160delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Commercial applications usually rely on precompiled 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 suboptimal. 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.
Keywords:
Parametric query optimization
adaptive optimization
selectivity estimation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.8K
Citations:
3.2W

Organization

University of Wisconsin System cover
University of Wisconsin System
Scholars:
6.7W
Papers: 5.8W
Citations: 382
M
Microsoft
Scholars:
3.0K
Papers: 2.7K
Citations: 7
U
universidade de coimbra
Scholars:
1.9W
Papers: 1.6W
Citations: 16
researcher View more organizations