DBScholar

Back to papers

Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask

Summary: Apples-to-apples comparison of vectorized and data-centric query processing in a single system. Vectorization hides cache-miss latency; data-centric compilation uses fewer instructions for cache-resident workloads, with SIMD and multi-core effects analyzed. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h4cd8307d6fa5af46
Venue
VLDB
Year
2018
Pagerank
0.00015640305
Overall Rank
605 | 95.94%
DOI
10.14778/3275366.3275370
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{kersten_vldb18,
        title = {{Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask}},
        author = {Kersten, Timo and Leis, Viktor and Kemper, Alfons and Neumann, Thomas and Pavlo, Andrew and Boncz, Peter},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {13},
        pages = {2209--2222},
        doi = {10.14778/3275366.3275370},
        url = {https://doi.org/10.14778/3275366.3275370},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 60 citing papers.

Rank Citing Paper Year Venue Pagerank
932 Starling: A Scalable Query Engine on Cloud Functions 2020 SIGMOD 0.00013002837
1,487 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 0.00010516813
1,748 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.7289385e-05
1,786 Procedural Extensions of SQL: Understanding their usage in the wild 2021 VLDB 9.6281276e-05
1,803 Tuplex: Data Science in Python at Native Code Speed 2021 SIGMOD 9.602292e-05
1,825 Data Management for Data Science: Towards Embedded Analytics 2020 CIDR 9.5558093e-05
1,949 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 9.3172855e-05
2,460 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4308406e-05
2,663 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 8.1542952e-05
2,929 ALP: Adaptive Lossless floating-Point Compression 2023 SIGMOD 7.838721e-05
3,003 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 7.7631056e-05
3,182 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 7.5589507e-05
3,658 Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads 2021 SIGMOD 7.1211998e-05
3,711 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 7.0757906e-05
3,955 Tensors: An abstraction for general data processing 2021 VLDB 6.8994712e-05
4,039 HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning 2021 SIGMOD 6.835801e-05
4,074 Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine 2024 SIGMOD 6.8175757e-05
5,013 Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023 SIGMOD 6.3119508e-05
5,234 Babelfish: Efficient Execution of Polyglot Queries 2022 VLDB 6.2159562e-05
5,460 Evolution of a Compiling Query Engine 2021 VLDB 6.1210985e-05
5,545 Charting the Design Space of Query Execution using VOILA 2021 VLDB 6.0860849e-05
5,599 Database Processing-in-Memory: An Experimental Study 2020 VLDB 6.0685498e-05
5,616 BOSS - An Architecture for Database Kernel Composition 2024 VLDB 6.0623704e-05
6,215 YeSQL: "You extend SQL" with Rich and Highly Performant User-Defined Functions in Relational Databases 2022 VLDB 5.8453061e-05
6,300 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 5.8174924e-05
6,301 Declarative Sub-Operators for Universal Data Processing 2023 VLDB 5.8167709e-05
6,419 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 5.7886634e-05
6,578 WeBridge: Synthesizing Stored Procedures for Large-Scale Real-World Web Applications 2024 SIGMOD 5.7426577e-05
6,675 Composable Data Management: An Execution Overview 2024 VLDB 5.7114624e-05
6,747 Mitigating the Impedance Mismatch between Prediction Query Execution and Database Engine 2025 SIGMOD 5.6883491e-05
6,966 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 5.6301341e-05
7,031 The Case for Deep Query Optimisation 2020 CIDR 5.6148219e-05
7,080 DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS 2023 CIDR 5.6026544e-05
7,455 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 5.5210654e-05
7,735 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 5.4632401e-05
7,966 Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA 2023 VLDB 5.4141361e-05
7,988 Efficient Execution of User-Defined Functions in SQL Queries 2023 VLDB 5.4105672e-05
8,056 Micro-architectural Analysis of OLAP: Limitations and Opportunities 2020 VLDB 5.3967893e-05
8,385 Interleaved Multi-Vectorizing 2020 VLDB 5.3404356e-05
8,681 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 5.288863e-05
8,831 Boosting Efficiency of External Pipelines by Blurring Application Boundaries 2022 CIDR 5.2665331e-05
9,330 Dynamic Speculative Optimizations for SQL Compilation in Apache Spark 2020 VLDB 5.1918883e-05
9,483 Query Compilation Without Regrets 2024 SIGMOD 5.1686727e-05
9,569 Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation 2026 VLDB 5.154741e-05
9,700 The UDFBench Benchmark for General-purpose UDF Queries 2025 VLDB 5.1372261e-05
10,256 AnyBlox: A Framework for Self-Decoding Datasets 2025 VLDB 5.0495724e-05
10,311 Data Chunk Compaction in Vectorized Execution 2025 SIGMOD 5.0376863e-05
10,313 Simple (yet Efficient) Function Authoring for Vectorized Engines 2024 VLDB 5.0376863e-05
10,463 Factorized and Vectorized Execution: Optimizing Analytical and Semantic Queries over Relations 2026 SIGMOD 4.9769913e-05
10,720 TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics 2026 VLDB 4.9769913e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064013679
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056835296
93 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.00034607573
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027480091
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024589307
219 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024367137
287 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00022001327
907 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013157412
944 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00012934104
1,193 Weld: A Common Runtime for High Performance Data Analytics 2017 CIDR 0.00011582619
1,267 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011265987
1,341 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010963427
1,445 An Architecture for Compiling UDF-centric Workflows 2015 VLDB 0.00010628379
1,473 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 0.00010552993
1,744 How to Architect a Query Compiler 2016 SIGMOD 9.7332903e-05
1,765 SQL Server Column Store Indexes 2011 SIGMOD 9.6934008e-05
2,139 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.9735524e-05
2,420 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.4883426e-05
3,102 Micro Adaptivity in Vectorwise 2013 SIGMOD 7.6469535e-05
3,427 Efficient Processing of Window Functions in Analytical SQL Queries 2015 VLDB 7.3048595e-05
3,898 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 6.9331677e-05
4,900 Micro-architectural Analysis of In-memory OLTP 2016 SIGMOD 6.3625602e-05
Previous Page 1 / 1 Next

Semantically Similar Papers