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.409726e-05
Overall Rank: 4,796 | 67.77%
DOI: 10.14778/3425879.3425882
PDF: Download (CC BY-NC-ND 4.0)

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.6281276e-05
3,964	MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems	2021	SIGMOD	6.889374e-05
5,234	Babelfish: Efficient Execution of Polyglot Queries	2022	VLDB	6.2159562e-05
6,840	Skeena: Efficient and Consistent Cross-Engine Transactions	2022	SIGMOD	5.6657341e-05
7,372	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB	5.5385404e-05
7,966	Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA	2023	VLDB	5.4141361e-05
8,336	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	5.3508072e-05
8,531	ROME: Robust Query Optimization via Parallel Multi-Plan Execution	2024	SIGMOD	5.3206021e-05
8,860	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	5.2620362e-05
9,157	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	5.216524e-05
9,483	Query Compilation Without Regrets	2024	SIGMOD	5.1686727e-05
10,923	FastCompose: Eliminating Compilation Cold Starts in Query Execution with Composition	2026	VLDB	4.9769913e-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.00064013679
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061067652
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056835296
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034099838
125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030462671
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024589307
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023915456
288	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00021964339
471	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00017744392
477	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017640718
495	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017363171
837	Proactive Re-Optimization	2005	SIGMOD	0.00013551072
963	Memory-Efficient Hash Joins	2015	VLDB	0.00012815832
1,341	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010963427
1,605	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	0.00010095581
1,949	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	9.3172855e-05
1,989	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	9.2469024e-05
3,102	Micro Adaptivity in Vectorwise	2013	SIGMOD	7.6469535e-05
4,046	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.8297725e-05
4,526	Just-in-time compilation for SQL query processing	2013	VLDB	6.5585556e-05
6,300	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	5.8174924e-05
6,444	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	5.7807677e-05
9,330	Dynamic Speculative Optimizations for SQL Compilation in Apache Spark	2020	VLDB	5.1918883e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,170	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD
2	11,683	Predicting Query Execution time for JIT Compiled Database Engines	2023	CIDR
3	4,046	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,417	Estimating Compilation Time of a Query Optimizer	2003	SIGMOD
7	9,725	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD
8	4,526	Just-in-time compilation for SQL query processing	2013	VLDB
9	7,307	Dynamic Plan Generation for Parameterized Queries	2009	SIGMOD
10	288	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD