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.0889645e-05
Overall Rank: 5,543 | 62.74%
DOI: 10.14778/3447689.3447709

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,771	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.9992698e-05
6,296	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	5.8195258e-05
7,580	Bringing Compiling Databases to RISC Architectures	2023	VLDB	5.491668e-05
7,962	Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA	2023	VLDB	5.4167003e-05
9,472	Query Compilation Without Regrets	2024	SIGMOD	5.1711207e-05
10,267	Darwin: Scale-In Stream Processing	2022	CIDR	5.0492285e-05
10,304	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	5.0400722e-05
10,914	FastCompose: Eliminating Compilation Cold Starts in Query Execution with Composition	2026	VLDB	4.9793485e-05
11,468	Welding Natural Language Queries to Analytics IRs with LLMs	2024	CIDR	4.9793485e-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.00064031282
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037720227
196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025626873
210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024851502
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024598661
251	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023143736
287	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00021970198
423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018491327
605	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015647561
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015460957
969	Memory-Efficient Hash Joins	2015	VLDB	0.0001278184
998	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB	0.00012630367
1,193	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.0001158809
1,266	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011269175
1,283	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011209209
1,341	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010968512
1,473	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	0.00010557973
1,605	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010093796
1,742	How to Architect a Query Compiler	2016	SIGMOD	9.7378418e-05
2,245	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.7649358e-05
2,419	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.4923505e-05
2,673	Asynchronous Memory Access Chaining	2016	VLDB	8.1482775e-05
2,925	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.8482706e-05
3,042	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.7213044e-05
8,380	Interleaved Multi-Vectorizing	2020	VLDB	5.3429493e-05
9,981	BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization	2018	SIGMOD	5.1011277e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,158	Facilitating SQL Query Composition and Analysis	2020	SIGMOD
2	5,455	Evolution of a Compiling Query Engine	2021	VLDB
3	8,207	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,777	Visualizing the robustness of query execution	2009	CIDR
7	495	Building Efficient Query Engines in a High-Level Language	2014	VLDB
8	10,193	Towards Unifying Query Interpretation and Compilation	2023	CIDR
9	1,742	How to Architect a Query Compiler	2016	SIGMOD
10	7,962	Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA	2023	VLDB