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: 12485
Venue: VLDB
Year: 2021
Pagerank: 6.0953705e-05
Overall Rank: 5,765 | 60.45%
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 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,253	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	5.940599e-05
6,263	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.936052e-05
7,461	Bringing Compiling Databases to RISC Architectures	2023	VLDB	5.611858e-05
8,368	Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA	2023	VLDB	5.4419148e-05
10,070	Darwin: Scale-In Stream Processing	2022	CIDR	5.1633991e-05
10,072	Query Compilation Without Regrets	2024	SIGMOD	5.1624689e-05
10,662	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	5.093636e-05
11,120	Welding Natural Language Queries to Analytics IRs with LLMs	2024	CIDR	5.093636e-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.0006312782
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
103	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00034161428
192	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00026028406
209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024932174
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
252	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023242719
293	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00022259273
423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018725853
634	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015533814
649	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015320656
959	Memory-Efficient Hash Joins	2015	VLDB	0.00012953588
987	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB	0.00012814017
1,229	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.00011578425
1,265	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011415709
1,278	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011362007
1,379	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010970894
1,469	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	0.00010678751
1,616	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010213691
1,797	How to Architect a Query Compiler	2016	SIGMOD	9.7368925e-05
2,250	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.8694486e-05
2,488	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.5091578e-05
2,649	Asynchronous Memory Access Chaining	2016	VLDB	8.2926258e-05
2,890	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.9880033e-05
2,996	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.8745175e-05
8,238	Interleaved Multi-Vectorizing	2020	VLDB	5.4599422e-05
9,806	BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization	2018	SIGMOD	5.2155434e-05

Semantically Similar Papers

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