Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA

Summary: Excalibur is a VOILA-based VM that adaptively swaps fine-grained query-pipeline tactics via JIT compilation, spanning vectorized and specialized execution flavors. It frames tactic selection as a multi-armed bandit, outperforming Umbra by up to 1.8×. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13523
Venue: VLDB
Year: 2023
Pagerank: 5.4419148e-05
Overall Rank: 8,368 | 42.59%
DOI: 10.14778/3574245.3574266

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@article{gubner_vldb23,
        title = {{Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA}},
        author = {Gubner, Tim and Boncz, Peter},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {4},
        pages = {829--841},
        doi = {10.14778/3574245.3574266},
        url = {https://doi.org/10.14778/3574245.3574266},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,253	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	5.940599e-05
9,475	BladeDISC: Optimizing Dynamic Shape Machine Learning Workloads via Compiler Approach	2023	SIGMOD	5.2634238e-05
9,917	The UDFBench Benchmark for General-purpose UDF Queries	2025	VLDB	5.1955087e-05
10,957	Towards Designing Future-Proof Data Processing Systems	2025	VLDB	5.093636e-05
11,015	Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 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
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
24	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00054865648
165	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027693424
192	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00026028406
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
422	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00018732744
649	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015320656
818	Amazon Redshift Re-invented	2022	SIGMOD	0.00013822916
941	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00013078348
959	Memory-Efficient Hash Joins	2015	VLDB	0.00012953588
1,824	Photon: A Fast Query Engine for Lakehouse Systems	2022	SIGMOD	9.6734544e-05
2,996	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.8745175e-05
3,195	Micro Adaptivity in Vectorwise	2013	SIGMOD	7.6481177e-05
4,215	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB	6.8275676e-05
5,000	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	6.4069917e-05
5,765	Charting the Design Space of Query Execution using VOILA	2021	VLDB	6.0953705e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,376	Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources	2017	VLDB
2	861	Automatic Virtual Machine Configuration for Database Workloads	2008	SIGMOD
3	534	Building Efficient Query Engines in a High-Level Language	2014	VLDB
4	8,636	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB
5	7,461	Bringing Compiling Databases to RISC Architectures	2023	VLDB
6	11,361	Predicting Query Execution time for JIT Compiled Database Engines	2023	CIDR
7	6,181	Just-In-Time Data Virtualization: Lightweight Data Management with ViDa	2015	CIDR
8	23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB
9	10,008	Towards Unifying Query Interpretation and Compilation	2023	CIDR
10	5,765	Charting the Design Space of Query Execution using VOILA	2021	VLDB