Name
Title | ||
|---|---|---|
AniPQO: almost non-intrusive parametric query optimization for nonlinear cost functions |
Abstract | ||
|---|---|---|
The cost of a query plan depends on many parameters, such as predicate selectivities and available memory, whose values may not be known at optimization time. Parametric query optimization (PQO) optimizes a query into a number of candidate plans, each optimal for some region of the parameter space. We propose a heuristic solution for the PQO problem for the case when the cost functions may be nonlinear in the given parameters. This solution is minimally intrusive in the sense that an existing query optimizer can be used with minor modifications. We have implemented the heuristic and the results of the tests on the TPCD benchmark indicate that the heuristic is very effective. The minimal intrusiveness, generality in terms of cost functions and number of parameters and good performance (up to 4 parameters) indicate that our solution is of significant practical importance. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1016/B978-012722442-8/50073-2 | VLDB |
Keywords | Field | DocType |
tpcd benchmark,parametric query optimization,nonlinear cost function,heuristic solution,pqo problem,available memory,existing query optimizer,cost function,query plan,optimization time,non-intrusive parametric query optimization,candidate plan,query optimization,parameter space | Query optimization,Data mining,Heuristic,Mathematical optimization,Nonlinear system,Computer science,Intrusiveness,Parametric statistics,Parameter space,Generality,Database,Query plan | Conference |
ISBN | Citations | PageRank |
0-12-722442-4 | 16 | 1.08 |
References | Authors | |
9 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Arvind Hulgeri | 1 | 347 | 23.20 |
| S. Sudarshan | 2 | 2690 | 601.76 |