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.0660209e-05
Overall Rank: 5,564 | 62.71%
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,787	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.9768075e-05
6,305	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	5.8008469e-05
7,602	Bringing Compiling Databases to RISC Architectures	2023	VLDB	5.4709973e-05
7,983	Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA	2023	VLDB	5.3962907e-05
9,512	Query Compilation Without Regrets	2024	SIGMOD	5.1515819e-05
10,300	Darwin: Scale-In Stream Processing	2022	CIDR	5.0301502e-05
10,339	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	5.0210286e-05
10,984	FastCompose: Eliminating Compilation Cold Starts in Query Execution with Composition	2026	VLDB	4.9605343e-05
11,526	Welding Natural Language Queries to Analytics IRs with LLMs	2024	CIDR	4.9605343e-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.00063972112
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056737487
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037688945
197	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025558952
212	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024786576
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024554257
250	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023080446
289	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00021955394
423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018450254
606	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015609823
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015430074
965	Memory-Efficient Hash Joins	2015	VLDB	0.00012778081
997	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB	0.00012595178
1,197	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.00011548039
1,213	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011492443
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,475	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	0.00010525713
1,611	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010066379
1,756	How to Architect a Query Compiler	2016	SIGMOD	9.7053947e-05
2,248	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.7484225e-05
2,433	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.4614165e-05
2,681	Asynchronous Memory Access Chaining	2016	VLDB	8.1203826e-05
2,939	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.82098e-05
3,051	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.6933177e-05
8,390	Interleaved Multi-Vectorizing	2020	VLDB	5.325009e-05
10,025	BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization	2018	SIGMOD	5.0818547e-05

Semantically Similar Papers

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