Back to papers
Adaptive Query Processing in the Looking Glass
Summary: Unifying taxonomy and comparison of adaptive query processing, grouping systems into plan‑based, CQ‑based, and routing‑based families and evaluating plan quality, statistics monitoring/re‑optimization, plan migration, and scalability. Proposes proactive re‑optimization (choose plans expecting reopt) and plan logging (record optimizer decisions across conditions to enable reuse and analyze adaptivity benefits).
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 29
- Venue
- CIDR
- Year
- 2005
- Pagerank
- 6.039398e-05
- Overall Rank
- 4,618 | 67.91%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,104 |
Cardinality Estimation Done Right: Index-Based Join Sampling |
2017 |
CIDR |
0.0001398479 |
| 1,268 |
Proactive Re-Optimization |
2005 |
SIGMOD |
0.00012914584 |
| 2,442 |
Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries |
2008 |
VLDB |
8.8067249e-05 |
| 3,384 |
Scalable and Adaptive Online Joins |
2014 |
VLDB |
7.153329e-05 |
| 5,540 |
Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling |
2021 |
VLDB |
5.450319e-05 |
| 6,649 |
Grizzly: Efficient Stream Processing Through Adaptive Query Compilation |
2020 |
SIGMOD |
4.9724735e-05 |
| 8,402 |
Serverless State Management Systems |
2024 |
CIDR |
4.5167942e-05 |
| 8,772 |
SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms |
2023 |
VLDB |
4.451034e-05 |
| 9,123 |
On-Demand State Separation for Cloud Data Warehousing |
2022 |
VLDB |
4.3875153e-05 |
| 9,191 |
POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance |
2024 |
VLDB |
4.3738237e-05 |
| 9,497 |
Scabbard: Single-Node Fault-Tolerant Stream Processing |
2022 |
VLDB |
4.3300131e-05 |
| 9,662 |
Efficient Query Re-optimization with Judicious Subquery Selections |
2023 |
SIGMOD |
4.3056334e-05 |
| 9,868 |
Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections |
2022 |
VLDB |
4.2634472e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 27 of 27 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 1 |
Access Path Selection in a Relational Database Management System |
1979 |
SIGMOD |
0.0040465394 |
| 41 |
NiagaraCQ: A Scalable Continuous Query System for Internet Databases |
2000 |
SIGMOD |
0.00073944756 |
| 116 |
Eddies: Continuously Adaptive Query Processing |
2000 |
SIGMOD |
0.00046191288 |
| 143 |
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World |
2003 |
CIDR |
0.00041688468 |
| 181 |
LEO - DB2's LEarning Optimizer |
2001 |
VLDB |
0.00036970794 |
| 194 |
Query Processing, Resource Management, and Approximation in a Data Stream Management System |
2003 |
CIDR |
0.00035402379 |
| 204 |
Monitoring Streams – A New Class of Data Management Applications |
2002 |
VLDB |
0.00034696955 |
| 221 |
Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans |
1998 |
SIGMOD |
0.00033182072 |
| 244 |
Continuously Adaptive Continuous Queries over Streams |
2002 |
SIGMOD |
0.00031037999 |
| 342 |
Optimization of Dynamic Query Evaluation Plans |
1994 |
SIGMOD |
0.00026836424 |
| 396 |
An Adaptive Query Execution System for Data Integration* |
1999 |
SIGMOD |
0.00024439334 |
| 457 |
Cost-based Query Scrambling for Initial Delays |
1998 |
SIGMOD |
0.00022699974 |
| 509 |
Dynamic Query Evaluation Plans |
1989 |
SIGMOD |
0.00021463676 |
| 650 |
Robust Query Processing through Progressive Optimization |
2004 |
SIGMOD |
0.0001865144 |
| 870 |
Parametric Query Optimization |
1992 |
VLDB |
0.00015709369 |
| 1,041 |
Adaptive Ordering of Pipelined Stream Filters |
2004 |
SIGMOD |
0.00014470785 |
| 1,234 |
Least Expected Cost Query Optimization: An Exercise in Utility |
1999 |
PODS |
0.00013115865 |
| 1,725 |
Design and Analysis of Parametric Query Optimization Algorithms |
1998 |
VLDB |
0.0001073575 |
| 1,810 |
SQL Memory Management in Oracle9i |
2002 |
VLDB |
0.00010471365 |
| 1,917 |
Dynamic Pipeline Scheduling for Improving Interactive Query Performance |
2001 |
VLDB |
0.00010104953 |
| 1,990 |
AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions |
2003 |
VLDB |
9.8491124e-05 |
| 2,818 |
Tuple Routing Strategies for Distributed Eddies |
2003 |
VLDB |
8.0673424e-05 |
| 3,331 |
Adapting to Source Properties in Processing Data Integration Queries |
2004 |
SIGMOD |
7.2094696e-05 |
| 3,770 |
Dynamic Plan Migration for Continuous Queries Over Data Streams |
2004 |
SIGMOD |
6.7743365e-05 |
| 4,945 |
Lifting the Burden of History from Adaptive Query Processing |
2004 |
VLDB |
5.8115261e-05 |
| 6,654 |
Efficient Evaluation of Queries in a Mediator for WebSources |
2002 |
SIGMOD |
4.9704407e-05 |
| 7,105 |
StreaMon: An Adaptive Engine for Stream Query Processing |
2004 |
SIGMOD |
4.8252304e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 3,402 |
Query Optimizers: Time to Rethink the Contract? |
2009 |
SIGMOD |
7.134261e-05 |
| 3,276 |
Configuration-Parametric Query Optimization for Physical Design Tuning |
2008 |
SIGMOD |
7.2880761e-05 |
| 4,945 |
Lifting the Burden of History from Adaptive Query Processing |
2004 |
VLDB |
5.8115261e-05 |
| 7,280 |
Update-Pattern-Aware Modeling and Processing of Continuous Queries |
2005 |
SIGMOD |
4.7718173e-05 |
| 12,645 |
Adaptive Distributed Query Processing |
2003 |
VLDB |
4.1905499e-05 |
| 342 |
Optimization of Dynamic Query Evaluation Plans |
1994 |
SIGMOD |
0.00026836424 |
| 8,192 |
The Fittest Survives: An Adaptive Approach to Query Optimization |
1995 |
VLDB |
4.5575625e-05 |
| 3,331 |
Adapting to Source Properties in Processing Data Integration Queries |
2004 |
SIGMOD |
7.2094696e-05 |
| 5,737 |
Enabling Incremental Query Re-Optimization |
2016 |
SIGMOD |
5.3459609e-05 |
| 5,833 |
Adaptive Query Processing: Why, How, When, What Next |
2006 |
SIGMOD |
5.3083853e-05 |