Opening book details…
Can I read Multi-objective Parametric Query Optimization on EtoBox?
Multi-objective Parametric Query Optimization by Immanuel Trummer; Christoph Koch is a Computer Science article available to read on EtoBox.
What is Multi-objective Parametric Query Optimization about?
Classical query optimization compares query plans according to one cost metric and associates each plan with a constant cost value. In this paper, we introduce the multi-objective parametric query optimization (MPQO) problem where query plans are compared according to multiple cost metrics and the cost of a given plan according to a given metric is modeled as a function that depends on multiple parameters. The cost metrics may, for instance, include execution time or monetary fees; a parameter may represent the selectivity of a query predicate that is unspecified at optimization time. MPQO generalizes parametric query optimization (which allows multiple parameters but only one cost metric) and multi-objective query optimization (which allows multiple cost metrics but no parameters). We formally analyze the novel MPQO problem and show why existing algorithms are inapplicable. We present a generic algorithm for MPQO and a specialized version for MPQO with piecewise-linear plan cost functions. We prove that both algorithms find all relevant query plans and experimentally evaluate the performance of our second algorithm in multiple scenarios.
Who reads Multi-objective Parametric Query Optimization?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Immanuel Trummer; Christoph Koch
- Publisher
- Springer-Verlag; Springer Verlag; Springer Science and Business Media LLC (ISSN 1066-8888)
- Published
- 2016
- Language
- EN
- Field
- Computer Science (Physical Sciences)