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: 12480
Venue: VLDB
Year: 2021
Pagerank: 6.4069917e-05
Overall Rank: 5,000 | 65.70%
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 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,892	Procedural Extensions of SQL: Understanding their usage in the wild	2021	VLDB	9.5277793e-05
3,961	MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems	2021	SIGMOD	6.987575e-05
5,301	Babelfish: Efficient Execution of Polyglot Queries	2022	VLDB	6.2750553e-05
6,724	Skeena: Efficient and Consistent Cross-Engine Transactions	2022	SIGMOD	5.7924267e-05
7,978	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB	5.514996e-05
8,161	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	5.4752972e-05
8,368	Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA	2023	VLDB	5.4419148e-05
8,698	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	5.3830073e-05
9,440	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	5.2680376e-05
9,796	ROME: Robust Query Optimization via Parallel Multi-Plan Execution	2024	SIGMOD	5.21848e-05
10,072	Query Compilation Without Regrets	2024	SIGMOD	5.1624689e-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.0006312782
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023815642
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00022278876
474	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017894953
492	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001756877
534	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017046514
829	Proactive Re-Optimization	2005	SIGMOD	0.00013769838
959	Memory-Efficient Hash Joins	2015	VLDB	0.00012953588
1,379	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010970894
1,712	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	9.9492299e-05
1,987	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	9.3517129e-05
2,202	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	8.9639459e-05
3,195	Micro Adaptivity in Vectorwise	2013	SIGMOD	7.6481177e-05
3,988	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.9720123e-05
4,452	Just-in-time compilation for SQL query processing	2013	VLDB	6.6942969e-05
6,264	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	5.9357781e-05
6,349	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	5.9049304e-05
9,167	Dynamic Speculative Optimizations for SQL Compilation in Apache Spark	2020	VLDB	5.3099969e-05

Semantically Similar Papers

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