Back to papers
Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling
Summary: Permutable Compiled Queries (PCQ) enables runtime plan changes via indirection in compiled code, avoiding recompile and pre-generated subplans. Implemented in-memory; yields >4x over static plans and >2x over analytic DBMSs on benchmarks.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12293
- Venue
- VLDB
- Year
- 2021
- Pagerank
- 5.450319e-05
- Overall Rank
- 5,540 | 61.50%
- DOI
-
10.14778/3425879.3425882
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,242 |
Procedural Extensions of SQL: Understanding their usage in the wild |
2021 |
VLDB |
9.2124242e-05 |
| 4,587 |
MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems |
2021 |
SIGMOD |
6.0594195e-05 |
| 5,741 |
Babelfish: Efficient Execution of Polyglot Queries |
2022 |
VLDB |
5.3450701e-05 |
| 7,071 |
Skeena: Efficient and Consistent Cross-Engine Transactions |
2022 |
SIGMOD |
4.8378766e-05 |
| 8,027 |
ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning |
2023 |
VLDB |
4.5986382e-05 |
| 8,370 |
LAQy: Efficient and Reusable Query Approximations via Lazy Sampling |
2023 |
SIGMOD |
4.5287754e-05 |
| 8,477 |
Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA |
2023 |
VLDB |
4.4971772e-05 |
| 8,772 |
SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms |
2023 |
VLDB |
4.451034e-05 |
| 9,375 |
In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework |
2024 |
SIGMOD |
4.3452177e-05 |
| 9,692 |
ROME: Robust Query Optimization via Parallel Multi-Plan Execution |
2024 |
SIGMOD |
4.2986161e-05 |
| 10,972 |
Query Compilation Without Regrets |
2024 |
SIGMOD |
4.1905499e-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 |
| 35 |
MonetDB/X100: Hyper-Pipelining Query Execution |
2005 |
CIDR |
0.00076209479 |
| 59 |
Efficiently Compiling Efficient Query Plans for Modern Hardware |
2011 |
VLDB |
0.0006445664 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 140 |
Predicate Migration: Optimizing Queries with Expensive Predicates |
1993 |
SIGMOD |
0.00042289025 |
| 181 |
LEO - DB2's LEarning Optimizer |
2001 |
VLDB |
0.00036970794 |
| 342 |
Optimization of Dynamic Query Evaluation Plans |
1994 |
SIGMOD |
0.00026836424 |
| 417 |
Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age |
2014 |
SIGMOD |
0.00023734582 |
| 419 |
Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems |
2015 |
SIGMOD |
0.00023720294 |
| 509 |
Dynamic Query Evaluation Plans |
1989 |
SIGMOD |
0.00021463676 |
| 650 |
Robust Query Processing through Progressive Optimization |
2004 |
SIGMOD |
0.0001865144 |
| 701 |
Building Efficient Query Engines in a High-Level Language |
2014 |
VLDB |
0.00017893039 |
| 1,016 |
Memory-Efficient Hash Joins |
2015 |
VLDB |
0.00014630024 |
| 1,268 |
Proactive Re-Optimization |
2005 |
SIGMOD |
0.00012914584 |
| 1,865 |
Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last |
2018 |
VLDB |
0.00010271333 |
| 2,222 |
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning |
2019 |
SIGMOD |
9.2598438e-05 |
| 2,632 |
Plan Bouquets: Query Processing without Selectivity Estimation |
2014 |
SIGMOD |
8.4153283e-05 |
| 2,914 |
Quantifying TPC-H Choke Points and Their Optimizations |
2020 |
VLDB |
7.9197583e-05 |
| 3,881 |
Micro Adaptivity in Vectorwise |
2013 |
SIGMOD |
6.6638918e-05 |
| 4,373 |
Just-in-time compilation for SQL query processing |
2013 |
VLDB |
6.2365066e-05 |
| 4,618 |
Adaptive Query Processing in the Looking Glass |
2005 |
CIDR |
6.039398e-05 |
| 6,649 |
Grizzly: Efficient Stream Processing Through Adaptive Query Compilation |
2020 |
SIGMOD |
4.9724735e-05 |
| 6,668 |
Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats |
2021 |
VLDB |
4.9647176e-05 |
| 9,122 |
Dynamic Speculative Optimizations for SQL Compilation in Apache Spark |
2020 |
VLDB |
4.3877539e-05 |
Semantically Similar Papers