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
- 12292
- Venue
- VLDB
- Year
- 2021
- Pagerank
- 5.4554282e-05
- Overall Rank
- 5,530 | 61.53%
- 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,237 |
Procedural Extensions of SQL: Understanding their usage in the wild |
2021 |
VLDB |
9.2212748e-05 |
| 4,590 |
MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems |
2021 |
SIGMOD |
6.0620053e-05 |
| 5,731 |
Babelfish: Efficient Execution of Polyglot Queries |
2022 |
VLDB |
5.3502065e-05 |
| 7,077 |
Skeena: Efficient and Consistent Cross-Engine Transactions |
2022 |
SIGMOD |
4.8425226e-05 |
| 8,026 |
ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning |
2023 |
VLDB |
4.6030518e-05 |
| 8,393 |
LAQy: Efficient and Reusable Query Approximations via Lazy Sampling |
2023 |
SIGMOD |
4.5280102e-05 |
| 8,479 |
Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA |
2023 |
VLDB |
4.5014929e-05 |
| 8,775 |
SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms |
2023 |
VLDB |
4.4553047e-05 |
| 9,366 |
In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework |
2024 |
SIGMOD |
4.3493859e-05 |
| 9,693 |
ROME: Robust Query Optimization via Parallel Multi-Plan Execution |
2024 |
SIGMOD |
4.3027391e-05 |
| 10,969 |
Query Compilation Without Regrets |
2024 |
SIGMOD |
4.1945683e-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.00076197749 |
| 60 |
Efficiently Compiling Efficient Query Plans for Modern Hardware |
2011 |
VLDB |
0.00064439773 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059038975 |
| 139 |
Predicate Migration: Optimizing Queries with Expensive Predicates |
1993 |
SIGMOD |
0.00042299329 |
| 182 |
LEO - DB2's LEarning Optimizer |
2001 |
VLDB |
0.00036962631 |
| 339 |
Optimization of Dynamic Query Evaluation Plans |
1994 |
SIGMOD |
0.00026851113 |
| 418 |
Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age |
2014 |
SIGMOD |
0.00023729211 |
| 419 |
Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems |
2015 |
SIGMOD |
0.00023720338 |
| 508 |
Dynamic Query Evaluation Plans |
1989 |
SIGMOD |
0.00021463742 |
| 650 |
Robust Query Processing through Progressive Optimization |
2004 |
SIGMOD |
0.00018659177 |
| 704 |
Building Efficient Query Engines in a High-Level Language |
2014 |
VLDB |
0.00017900583 |
| 1,016 |
Memory-Efficient Hash Joins |
2015 |
VLDB |
0.00014638492 |
| 1,272 |
Proactive Re-Optimization |
2005 |
SIGMOD |
0.00012920076 |
| 1,864 |
Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last |
2018 |
VLDB |
0.00010280966 |
| 2,219 |
SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning |
2019 |
SIGMOD |
9.2623533e-05 |
| 2,631 |
Plan Bouquets: Query Processing without Selectivity Estimation |
2014 |
SIGMOD |
8.4101843e-05 |
| 2,916 |
Quantifying TPC-H Choke Points and Their Optimizations |
2020 |
VLDB |
7.9068048e-05 |
| 3,882 |
Micro Adaptivity in Vectorwise |
2013 |
SIGMOD |
6.6690423e-05 |
| 4,376 |
Just-in-time compilation for SQL query processing |
2013 |
VLDB |
6.2424797e-05 |
| 4,617 |
Adaptive Query Processing in the Looking Glass |
2005 |
CIDR |
6.0446738e-05 |
| 6,648 |
Grizzly: Efficient Stream Processing Through Adaptive Query Compilation |
2020 |
SIGMOD |
4.9771723e-05 |
| 6,666 |
Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats |
2021 |
VLDB |
4.9691571e-05 |
| 9,124 |
Dynamic Speculative Optimizations for SQL Compilation in Apache Spark |
2020 |
VLDB |
4.391961e-05 |
Semantically Similar Papers