Plan operator specialization using reflective compiler techniques

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

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.

Details

Original languageEnglish
Title of host publicationDatenbanksysteme fur Business, Technologie und Web, BTW 2015 - Proceedings
EditorsThomas Seidl, Norbert Ritter, Harald Schoning, Kai-Uwe Sattler, Theo Harder, Steffen Friedrich, Wolfram Wingerath
PublisherGesellschaft fur Informatik (GI)
Pages363-382
Number of pages20
ISBN (electronic)978-3-88579-635-0
Publication statusPublished - 2015
Peer-reviewedYes

Publication series

SeriesLecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)
Volume241
ISSN1617-5468

Symposium

Title16th Conference on Database Systems for Business, Technology and Web
Abbreviated titleBTW 2015
Conference number16
Duration4 - 6 March 2015
LocationUniversität Hamburg
CityHamburg
CountryGermany

External IDs

ORCID /0000-0001-8107-2775/work/199215563

Keywords

Research priority areas of TU Dresden

DFG Classification of Subject Areas according to Review Boards

Subject groups, research areas, subject areas according to Destatis

ASJC Scopus subject areas