Charting the Design Space of Query Execution using VOILA

Summary: VOILA is a DSL-driven framework to synthesize diverse query engines and formalize their semantics for automated exploration of the engine design space. Backends enable data-centric compilation and vectorized execution (AVX-512); thousands of engines were generated, delivering near state-of-the-art performance and up to 35.5x speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hf5feba56910f3489
Venue: VLDB
Year: 2021
Pagerank: 6.0860849e-05
Overall Rank: 5,545 | 62.74%
DOI: 10.14778/3447689.3447709
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Tim Gubner (Centrum Wiskunde & Informatica)
2. Peter Boncz (Centrum Wiskunde & Informatica)

BibTeX Citation

@article{gubner_vldb21,
        title = {{Charting the Design Space of Query Execution using VOILA}},
        author = {Gubner, Tim and Boncz, Peter},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {6},
        pages = {1067--1079},
        doi = {10.14778/3447689.3447709},
        url = {https://doi.org/10.14778/3447689.3447709},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,772	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.9964298e-05
6,301	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	5.8167709e-05
7,586	Bringing Compiling Databases to RISC Architectures	2023	VLDB	5.4891348e-05
7,966	Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA	2023	VLDB	5.4141361e-05
9,483	Query Compilation Without Regrets	2024	SIGMOD	5.1686727e-05
10,273	Darwin: Scale-In Stream Processing	2022	CIDR	5.0468382e-05
10,311	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	5.0376863e-05
10,923	FastCompose: Eliminating Compilation Cold Starts in Query Execution with Composition	2026	VLDB	4.9769913e-05
11,474	Welding Natural Language Queries to Analytics IRs with LLMs	2024	CIDR	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 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
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037724477
196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025616489
210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024844328
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024589307
251	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023136934
287	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00022001327
425	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018485358
605	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015640305
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015454197
963	Memory-Efficient Hash Joins	2015	VLDB	0.00012815832
997	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB	0.00012628913
1,193	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.00011582619
1,212	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011521857
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,473	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	0.00010552993
1,606	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010091937
1,744	How to Architect a Query Compiler	2016	SIGMOD	9.7332903e-05
2,245	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.7615858e-05
2,420	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.4883426e-05
2,674	Asynchronous Memory Access Chaining	2016	VLDB	8.1445101e-05
2,926	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.8446029e-05
3,043	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.7178769e-05
8,385	Interleaved Multi-Vectorizing	2020	VLDB	5.3404356e-05
9,990	BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization	2018	SIGMOD	5.098713e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,159	Facilitating SQL Query Composition and Analysis	2020	SIGMOD
2	5,460	Evolution of a Compiling Query Engine	2021	VLDB
3	8,214	Architecting a Query Compiler for Spatial Workloads	2020	SIGMOD
4	3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
5	605	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB
6	12,783	Visualizing the robustness of query execution	2009	CIDR
7	495	Building Efficient Query Engines in a High-Level Language	2014	VLDB
8	10,196	Towards Unifying Query Interpretation and Compilation	2023	CIDR
9	1,744	How to Architect a Query Compiler	2016	SIGMOD
10	7,966	Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA	2023	VLDB