Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling

Summary: Permutable Compiled Queries bridges JIT compilation and adaptive query processing via indirection layers that permit runtime plan changes without recompilation or exhaustive precompiled alternatives. Implemented in an in-memory DBMS, PCQ delivers up to 4× over static plans and 2× over analytic-system baselines. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h1070f429b7b632a0
Venue: VLDB
Year: 2021
Pagerank: 6.4127583e-05
Overall Rank: 4,793 | 67.78%
DOI: 10.14778/3425879.3425882

Incoming Non-self Citations Over Time

Authors

1. Prashanth Menon (Carnegie Mellon University)
2. Amadou Ngom (Carnegie Mellon University)
3. Lin Ma (Carnegie Mellon University)
4. Todd C. Mowry (Carnegie Mellon University)
5. Andrew Pavlo (Carnegie Mellon University)

BibTeX Citation

@article{menon_vldb21,
        title = {{Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling}},
        author = {Menon, Prashanth and Ngom, Amadou and Ma, Lin and Mowry, Todd C. and Pavlo, Andrew},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {2},
        pages = {101--113},
        doi = {10.14778/3425879.3425882},
        url = {https://doi.org/10.14778/3425879.3425882},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,786	Procedural Extensions of SQL: Understanding their usage in the wild	2021	VLDB	9.6326265e-05
3,965	MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems	2021	SIGMOD	6.8918628e-05
5,230	Babelfish: Efficient Execution of Polyglot Queries	2022	VLDB	6.2189001e-05
6,835	Skeena: Efficient and Consistent Cross-Engine Transactions	2022	SIGMOD	5.6684174e-05
7,367	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB	5.5411636e-05
7,962	Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA	2023	VLDB	5.4167003e-05
8,331	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	5.3532622e-05
8,524	ROME: Robust Query Optimization via Parallel Multi-Plan Execution	2024	SIGMOD	5.3231221e-05
8,850	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	5.2645282e-05
9,148	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	5.2189946e-05
9,472	Query Compilation Without Regrets	2024	SIGMOD	5.1711207e-05
10,914	FastCompose: Eliminating Compilation Cold Starts in Query Execution with Composition	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 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
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034106982
125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030470848
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024598661
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023920439
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.0002196543
476	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017640534
481	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00017603972
495	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017370758
836	Proactive Re-Optimization	2005	SIGMOD	0.00013557047
969	Memory-Efficient Hash Joins	2015	VLDB	0.0001278184
1,341	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010968512
1,603	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	0.00010097649
1,952	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	9.3189525e-05
1,987	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	9.250242e-05
3,100	Micro Adaptivity in Vectorwise	2013	SIGMOD	7.6505054e-05
4,045	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.8328968e-05
4,525	Just-in-time compilation for SQL query processing	2013	VLDB	6.5616553e-05
6,297	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	5.81916e-05
6,441	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	5.7834762e-05
9,321	Dynamic Speculative Optimizations for SQL Compilation in Apache Spark	2020	VLDB	5.1943472e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,164	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD
2	11,677	Predicting Query Execution time for JIT Compiled Database Engines	2023	CIDR
3	4,045	Adaptive Query Processing in the Looking Glass	2005	CIDR
4	21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB
5	3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
6	4,415	Estimating Compilation Time of a Query Optimizer	2003	SIGMOD
7	9,720	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD
8	4,525	Just-in-time compilation for SQL query processing	2013	VLDB
9	7,304	Dynamic Plan Generation for Parameterized Queries	2009	SIGMOD
10	289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD