Author:
Baumstark Alexander,Jibril Muhammad Attahir,Sattler Kai-Uwe
Abstract
AbstractCompiling database queries into compact and efficient machine code has proven to be a great technique to improve query performance and exploit characteristics of modern hardware. Particularly for graph database queries, which often execute the exact instructions for processing, this technique can lead to an improvement. Furthermore, compilation frameworks like LLVM provide powerful optimization techniques and support different backends. However, the time for generating and optimizing machine code becomes an issue for short-running queries or queries which could produce early results quickly. In this work, we present an adaptive approach integrating graph query interpretation and compilation. While query compilation and code generation are running in the background, the query execution starts using the interpreter. When the code generation is finished, the execution switches to the compiled code. Our evaluation of the approach using short-running and complex queries show that autonomously switching execution modes helps to improve the runtime of all types of queries and additionally to hide compilation times and the additional latencies of the underlying storage.
Funder
Deutsche Forschungsgemeinschaft
Carl-Zeiss-Stiftung
Technische Universität Ilmenau
Publisher
Springer Science and Business Media LLC
Subject
Information Systems and Management,Hardware and Architecture,Information Systems,Software
Reference17 articles.
1. Chaitin, G.J., Auslander, M.A., Chandra, A.K., Cocke, J., Hopkins, M.E., Markstein, P.W.: Register allocation via coloring. Comput. Lang. 6(1), 47–57 (1981)
2. Deutsch, A., Xu, Y., Wu, M., Lee, V.E.: Tigergraph: a native MPP graph database. CoRR. (2019). arXiv:1901.08248
3. Freedman, C., Ismert, E., Larson, P.: Compilation in the microsoft SQL server hekaton engine. IEEE Data Eng. Bull. 37(1), 22–30 (2014)
4. Funke, H., Teubner, J.: Low-latency compilation of SQL queries to machine code. Proc. VLDB Endow. 14(12):2691–2694 (2021). https://doi.org/10.14778/3476311.3476321
5. Funke, H., Mühlig, J., Teubner, J.: Efficient generation of machine code for query compilers. In: 16th International Workshop on Data Management on New Hardware, DaMoN 2020, Portland, OR, USA, 15 June 2020. ACM, New York, pp 6:1–6:7 (2020). https://doi.org/10.1145/3399666.3399925
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献