Affiliation:
1. Technische Universität München
2. Carnegie Mellon University
3. Centrum Wiskunde & Informatica
Abstract
The query engines of most modern database systems are either based on vectorization or data-centric code generation. These two state-of-the-art query processing paradigms are fundamentally different in terms of system structure and query execution code. Both paradigms were used to build fast systems. However, until today it is not clear which paradigm yields faster query execution, as many implementation-specific choices obstruct a direct comparison of architectures. In this paper, we experimentally compare the two models by implementing both within the same test system. This allows us to use for both models the same query processing algorithms, the same data structures, and the same parallelization framework to ultimately create an apples-to-apples comparison. We find that both are efficient, but have different strengths and weaknesses. Vectorization is better at hiding cache miss latency, whereas data-centric compilation requires fewer CPU instructions, which benefits cache-resident workloads. Besides raw, single-threaded performance, we also investigate SIMD as well as multi-core parallelization and different hardware architectures. Finally, we analyze qualitative differences as a guide for system architects.
Subject
General Earth and Planetary Sciences,Water Science and Technology,Geography, Planning and Development
Cited by
29 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. What Goes Around Comes Around... And Around...;ACM SIGMOD Record;2024-07-30
2. Quartet: A Query Aware Database Adaptive Compilation Decision System;Expert Systems with Applications;2024-06
3. Robust External Hash Aggregation in the Solid State Age;2024 IEEE 40th International Conference on Data Engineering (ICDE);2024-05-13
4. PyTond: Efficient Python Data Science on the Shoulders of Databases;2024 IEEE 40th International Conference on Data Engineering (ICDE);2024-05-13
5. Adaptive Recursive Query Optimization;2024 IEEE 40th International Conference on Data Engineering (ICDE);2024-05-13