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: he8a20c435820c517
Venue: VLDB
Year: 2023
Pagerank: 5.3962907e-05
Overall Rank: 7,983 | 46.49%
DOI: 10.14778/3574245.3574266
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_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 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,305	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	5.8008469e-05
9,691	BladeDISC: Optimizing Dynamic Shape Machine Learning Workloads via Compiler Approach	2023	SIGMOD	5.1258854e-05
9,729	The UDFBench Benchmark for General-purpose UDF Queries	2025	VLDB	5.1202393e-05
11,107	Future-Proof Data Systems	2026	VLDB	4.9605343e-05
11,404	Towards Designing Future-Proof Data Processing Systems	2025	VLDB	4.9605343e-05
11,440	Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL	2025	VLDB	4.9605343e-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.00063972112
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061463175
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056737487
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055523999
161	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027629724
197	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025558952
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024554257
375	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019660459
606	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015609823
651	Amazon Redshift Re-invented	2022	SIGMOD	0.00015126716
894	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00013179915
965	Memory-Efficient Hash Joins	2015	VLDB	0.00012778081
1,488	Photon: A Fast Query Engine for Lakehouse Systems	2022	SIGMOD	0.00010487094
3,051	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.6933177e-05
3,111	Micro Adaptivity in Vectorwise	2013	SIGMOD	7.6224912e-05
3,997	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB	6.850379e-05
4,817	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	6.388743e-05
5,564	Charting the Design Space of Query Execution using VOILA	2021	VLDB	6.0660209e-05

Semantically Similar Papers

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