Plan operator specialization using reflective compiler techniques

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

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

OriginalspracheEnglisch
TitelDatenbanksysteme fur Business, Technologie und Web, BTW 2015 - Proceedings
Redakteure/-innenThomas Seidl, Norbert Ritter, Harald Schoning, Kai-Uwe Sattler, Theo Harder, Steffen Friedrich, Wolfram Wingerath
Herausgeber (Verlag)Gesellschaft fur Informatik (GI)
Seiten363-382
Seitenumfang20
ISBN (elektronisch)978-3-88579-635-0
PublikationsstatusVeröffentlicht - 2015
Peer-Review-StatusJa

Publikationsreihe

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

(Fach-)Tagung

Titel16. Fachtagung “Datenbanksysteme für Business, Technologie und Web” des Fachbereichs “Datenbanken und Informationssysteme” (DBIS) der Gesellschaft fürInformatik (GI)
KurztitelBTW 2015
Veranstaltungsnummer16
Dauer4 - 6 März 2015
OrtUniversität Hamburg
StadtHamburg
LandDeutschland

Externe IDs

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

Schlagworte

Forschungsprofillinien der TU Dresden

Fächergruppen, Lehr- und Forschungsbereiche, Fachgebiete nach Destatis

ASJC Scopus Sachgebiete