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.00015609823
Overall Rank
606 | 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
913 Starling: A Scalable Query Engine on Cloud Functions 2020 SIGMOD 0.00013084137
1,488 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 0.00010487094
1,748 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.7176232e-05
1,800 Procedural Extensions of SQL: Understanding their usage in the wild 2021 VLDB 9.5999908e-05
1,812 Tuplex: Data Science in Python at Native Code Speed 2021 SIGMOD 9.5747668e-05
1,835 Data Management for Data Science: Towards Embedded Analytics 2020 CIDR 9.5293678e-05
1,958 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 9.2894133e-05
2,464 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4081954e-05
2,673 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 8.1276375e-05
2,811 ALP: Adaptive Lossless floating-Point Compression 2023 SIGMOD 7.9587454e-05
2,910 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 7.8621757e-05
3,063 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 7.6806166e-05
3,663 Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads 2021 SIGMOD 7.1008953e-05
3,719 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 7.0525094e-05
3,969 Tensors: An abstraction for general data processing 2021 VLDB 6.8769925e-05
4,059 HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning 2021 SIGMOD 6.8133669e-05
4,095 Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine 2024 SIGMOD 6.7952274e-05
5,034 Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023 SIGMOD 6.2921115e-05
5,246 Babelfish: Efficient Execution of Polyglot Queries 2022 VLDB 6.1985833e-05
5,475 Evolution of a Compiling Query Engine 2021 VLDB 6.1009218e-05
5,564 Charting the Design Space of Query Execution using VOILA 2021 VLDB 6.0660209e-05
5,603 Database Processing-in-Memory: An Experimental Study 2020 VLDB 6.0518498e-05
5,629 BOSS - An Architecture for Database Kernel Composition 2024 VLDB 6.0424626e-05
6,218 YeSQL: "You extend SQL" with Rich and Highly Performant User-Defined Functions in Relational Databases 2022 VLDB 5.8292066e-05
6,295 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 5.8042139e-05
6,305 Declarative Sub-Operators for Universal Data Processing 2023 VLDB 5.8008469e-05
6,425 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 5.7716425e-05
6,586 WeBridge: Synthesizing Stored Procedures for Large-Scale Real-World Web Applications 2024 SIGMOD 5.7237124e-05
6,688 Composable Data Management: An Execution Overview 2024 VLDB 5.6925768e-05
6,711 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 5.6854796e-05
6,765 Mitigating the Impedance Mismatch between Prediction Query Execution and Database Engine 2025 SIGMOD 5.6695399e-05
7,051 The Case for Deep Query Optimisation 2020 CIDR 5.5964667e-05
7,100 DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS 2023 CIDR 5.5841286e-05
7,470 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 5.5032592e-05
7,731 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 5.4500769e-05
7,983 Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA 2023 VLDB 5.3962907e-05
8,002 Efficient Execution of User-Defined Functions in SQL Queries 2023 VLDB 5.3927693e-05
8,053 Micro-architectural Analysis of OLAP: Limitations and Opportunities 2020 VLDB 5.3833661e-05
8,390 Interleaved Multi-Vectorizing 2020 VLDB 5.325009e-05
8,701 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 5.2714222e-05
8,849 Boosting Efficiency of External Pipelines by Blurring Application Boundaries 2022 CIDR 5.2492156e-05
9,356 Dynamic Speculative Optimizations for SQL Compilation in Apache Spark 2020 VLDB 5.174726e-05
9,512 Query Compilation Without Regrets 2024 SIGMOD 5.1515819e-05
9,594 Global Hash Tables Strike Back! An Analysis of Parallel GROUP BY Aggregation 2026 VLDB 5.1376962e-05
9,729 The UDFBench Benchmark for General-purpose UDF Queries 2025 VLDB 5.1202393e-05
10,287 AnyBlox: A Framework for Self-Decoding Datasets 2025 VLDB 5.0328754e-05
10,339 Data Chunk Compaction in Vectorized Execution 2025 SIGMOD 5.0210286e-05
10,341 Simple (yet Efficient) Function Authoring for Vectorized Engines 2024 VLDB 5.0210286e-05
10,529 Factorized and Vectorized Execution: Optimizing Analytical and Semantic Queries over Relations 2026 SIGMOD 4.9605343e-05
10,781 TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics 2026 VLDB 4.9605343e-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.00063972112
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056737487
93 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.00034518001
161 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027629724
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024554257
218 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024342426
289 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00021955394
894 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013179915
946 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00012911968
1,197 Weld: A Common Runtime for High Performance Data Analytics 2017 CIDR 0.00011548039
1,269 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011236561
1,350 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010934877
1,449 An Architecture for Compiling UDF-centric Workflows 2015 VLDB 0.00010597074
1,475 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 0.00010525713
1,756 How to Architect a Query Compiler 2016 SIGMOD 9.7053947e-05
1,773 SQL Server Column Store Indexes 2011 SIGMOD 9.6751471e-05
2,147 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.9595129e-05
2,433 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.4614165e-05
3,111 Micro Adaptivity in Vectorwise 2013 SIGMOD 7.6224912e-05
3,438 Efficient Processing of Window Functions in Analytical SQL Queries 2015 VLDB 7.2807703e-05
3,905 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 6.9146292e-05
4,918 Micro-architectural Analysis of In-memory OLTP 2016 SIGMOD 6.3447212e-05
Previous Page 1 / 1 Next

Semantically Similar Papers