000198693 001__ 198693
000198693 005__ 20190316235914.0
000198693 037__ $$aCONF
000198693 245__ $$aBuilding Efficient Query Engines in a High-Level Language
000198693 269__ $$a2014
000198693 260__ $$c2014
000198693 336__ $$aConference Papers
000198693 520__ $$aIn this paper we advocate that it is time for a radical rethinking of database systems design. Developers should be able to leverage high-level programming languages without having to pay a price in efficiency. To realize our vision of abstraction without regret, we present LegoBase, a query engine written in the high-level programming language Scala. The key technique to regain efficiency is to apply generative programming: the Scala code that constitutes the query engine, despite its high-level appearance, is actually a program generator that emits specialized, low-level C code. We show how the combination of high-level and generative programming allows to easily implement a wide spectrum of optimizations that are difficult to achieve with existing low-level query compilers, and how it can continuously optimize the query engine. We evaluate our approach with the TPC-H benchmark and show that: (a) with all optimizations enabled, our architecture significantly outperforms a commercial in-memory database system as well as an existing query compiler, (b) these performance improvements require programming just a few hundred lines of high-level code instead of complicated low-level code that is required by existing query compilers and, finally, that (c) the compilation overhead is low compared to the overall execution time, thus making our approach usable in practice for efficiently compiling query engines.
000198693 700__ $$0246551$$aKlonatos, Ioannis$$g215191
000198693 700__ $$0244689$$aKoch, Christoph$$g205917
000198693 700__ $$0243345$$aRompf, Tiark$$g185682
000198693 700__ $$aChafi, Hassan
000198693 7112_ $$a40th International Conference on Very Large Data Bases (VLDB)$$cHangzhou, China$$dSeptember 1st - 5th 2014
000198693 773__ $$j7$$k10$$tProceedings of the VLDB Endowment
000198693 8564_ $$s204930$$uhttps://infoscience.epfl.ch/record/198693/files/801-klonatos.pdf$$yPreprint$$zPreprint
000198693 909C0 $$0252342$$pDATA$$xU12327
000198693 909C0 $$0252187$$pLAMP$$xU10409
000198693 909CO $$ooai:infoscience.tind.io:198693$$pconf$$pIC$$qGLOBAL_SET
000198693 917Z8 $$x215191
000198693 937__ $$aEPFL-CONF-198693
000198693 973__ $$aEPFL$$rREVIEWED$$sPUBLISHED
000198693 980__ $$aCONF