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.4167003e-05
Overall Rank: 7,962 | 46.47%
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 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,296	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	5.8195258e-05
9,656	BladeDISC: Optimizing Dynamic Shape Machine Learning Workloads via Compiler Approach	2023	SIGMOD	5.1453267e-05
9,694	The UDFBench Benchmark for General-purpose UDF Queries	2025	VLDB	5.1396592e-05
11,037	Future-Proof Data Systems	2026	VLDB	4.9793485e-05
11,344	Towards Designing Future-Proof Data Processing Systems	2025	VLDB	4.9793485e-05
11,381	Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL	2025	VLDB	4.9793485e-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.00064031282
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061066921
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055406774
163	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.0002749118
196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025626873
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024598661
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019711632
605	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015647561
680	Amazon Redshift Re-invented	2022	SIGMOD	0.00014828697
906	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00013160654
969	Memory-Efficient Hash Joins	2015	VLDB	0.0001278184
1,487	Photon: A Fast Query Engine for Lakehouse Systems	2022	SIGMOD	0.00010521722
3,042	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.7213044e-05
3,100	Micro Adaptivity in Vectorwise	2013	SIGMOD	7.6505054e-05
3,985	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB	6.8730085e-05
4,793	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	6.4127583e-05
5,543	Charting the Design Space of Query Execution using VOILA	2021	VLDB	6.0889645e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,199	Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources	2017	VLDB
2	835	Automatic Virtual Machine Configuration for Database Workloads	2008	SIGMOD
3	495	Building Efficient Query Engines in a High-Level Language	2014	VLDB
4	8,673	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB
5	7,580	Bringing Compiling Databases to RISC Architectures	2023	VLDB
6	11,677	Predicting Query Execution time for JIT Compiled Database Engines	2023	CIDR
7	6,278	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,193	Towards Unifying Query Interpretation and Compilation	2023	CIDR
10	5,543	Charting the Design Space of Query Execution using VOILA	2021	VLDB