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

Summary: Excalibur: a VOILA-based VM that hides hardware details and adaptively JIT-compiles fine-grained pipeline fragments from thousands of flavors. Casts adaptation as a Multi-Armed Bandit with rule-based search to limit JIT overhead, starting vectorized and achieving up to 1.8× vs Umbra (28× vs open-source). (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13335
Venue: VLDB
Year: 2023
Pagerank: 4.5014929e-05
Overall Rank: 8,479 | 41.02%
DOI: 10.14778/3574245.3574266

Incoming Non-self Citations Over Time

Authors

1. Tim Gubner
2. Peter Boncz

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,863	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	4.905092e-05
9,326	BladeDISC: Optimizing Dynamic Shape Machine Learning Workloads via Compiler Approach	2023	SIGMOD	4.3556432e-05
9,763	The UDFBench Benchmark for General-purpose UDF Queries	2025	VLDB	4.2856106e-05
10,714	Towards Designing Future-Proof Data Processing Systems	2025	VLDB	4.1945683e-05
10,786	Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL	2025	VLDB	4.1945683e-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
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061639801
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
219	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033244259
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031420034
418	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023729211
735	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017452467
853	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015940507
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014638492
1,263	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00012982857
1,284	Amazon Redshift Re-invented	2022	SIGMOD	0.00012837822
2,473	Photon: A Fast Query Engine for Lakehouse Systems	2022	SIGMOD	8.7237281e-05
3,048	Fast, Randomized Join-Order Selection — Why Use Transformations?	1994	VLDB	7.6543116e-05
3,882	Micro Adaptivity in Vectorwise	2013	SIGMOD	6.6690423e-05
4,948	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB	5.8116879e-05
5,530	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	5.4554282e-05
6,221	Charting the Design Space of Query Execution using VOILA	2021	VLDB	5.1512158e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,999	Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources	2017	VLDB	5.7752801e-05
887	Automatic Virtual Machine Configuration for Database Workloads	2008	SIGMOD	0.00015578896
704	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017900583
8,626	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB	4.4829152e-05
7,691	Bringing Compiling Databases to RISC Architectures	2023	VLDB	4.6762283e-05
11,155	Predicting Query Execution time for JIT Compiled Database Engines	2023	CIDR	4.1945683e-05
6,407	Just-In-Time Data Virtualization: Lightweight Data Management with ViDa	2015	CIDR	5.076547e-05
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
9,857	Towards Unifying Query Interpretation and Compilation	2023	CIDR	4.269353e-05
6,221	Charting the Design Space of Query Execution using VOILA	2021	VLDB	5.1512158e-05