Plan Operator Specialization using Reflective Compiler Techniques
Abstract
Query-specific code generation has become a well-established approach to speed up query execution. However, this approach has two major drawbacks: (1) code generators are in general hard to write and maintain, (2) code generators lack the ability to deal with custom operators. To overcome these limitations, we suggest to return to the traditional execution approach with precompiled generic operators which are parametrized and composed to query plans at query compile time. Nevertheless, to optimize such plan operators and speed up their execution, we introduce a novel specialization approach using reflective compiler techniques. Employing code annotations and an additional compiler pass, we are able to track and replace low-level load instructions that refer to operator parameters which remain constant during execution time. By dissolving such up-to-now unknown constant variables, the compiler can further optimize the code and is able to determine query-specific optimized operators out of generic operator code. In our evaluation, we show that our approach speeds up the execution of the traditional generic operator approach in terms of execution time without facing the drawbacks of code generators.
- Citation
- BibTeX
Hänsch, C.-P., Kissinger, T., Habich, D. & Lehner, W.,
(2015).
Plan Operator Specialization using Reflective Compiler Techniques.
In:
Seidl, T., Ritter, N., Schöning, H., Sattler, K.-U., Härder, T., Friedrich, S. & Wingerath, W.
(Hrsg.),
Datenbanksysteme für Business, Technologie und Web (BTW 2015).
Bonn:
Gesellschaft für Informatik e.V..
(S. 363-382).
@inproceedings{mci/Hänsch2015,
author = {Hänsch, Carl-Philip AND Kissinger, Thomas AND Habich, Dirk AND Lehner, Wolfgang},
title = {Plan Operator Specialization using Reflective Compiler Techniques},
booktitle = {Datenbanksysteme für Business, Technologie und Web (BTW 2015)},
year = {2015},
editor = {Seidl, Thomas AND Ritter, Norbert AND Schöning, Harald AND Sattler, Kai-Uwe AND Härder, Theo AND Friedrich, Steffen AND Wingerath, Wolfram} ,
pages = { 363-382 },
publisher = {Gesellschaft für Informatik e.V.},
address = {Bonn}
}
author = {Hänsch, Carl-Philip AND Kissinger, Thomas AND Habich, Dirk AND Lehner, Wolfgang},
title = {Plan Operator Specialization using Reflective Compiler Techniques},
booktitle = {Datenbanksysteme für Business, Technologie und Web (BTW 2015)},
year = {2015},
editor = {Seidl, Thomas AND Ritter, Norbert AND Schöning, Harald AND Sattler, Kai-Uwe AND Härder, Theo AND Friedrich, Steffen AND Wingerath, Wolfram} ,
pages = { 363-382 },
publisher = {Gesellschaft für Informatik e.V.},
address = {Bonn}
}
Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Send Feedback
More Info
ISBN: 978-3-88579-635-0
ISSN: 1617-5468
xmlui.MetaDataDisplay.field.date: 2015
Language:
(en)

Content Type: Text/Conference Paper