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.0446738e-05
- Overall Rank
- 4,617 | 67.89%
- 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,105 |
Cardinality Estimation Done Right: Index-Based Join Sampling |
2017 |
CIDR |
0.00013990395 |
| 1,272 |
Proactive Re-Optimization |
2005 |
SIGMOD |
0.00012920076 |
| 2,444 |
Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries |
2008 |
VLDB |
8.8076551e-05 |
| 3,382 |
Scalable and Adaptive Online Joins |
2014 |
VLDB |
7.1597145e-05 |
| 5,530 |
Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling |
2021 |
VLDB |
5.4554282e-05 |
| 6,648 |
Grizzly: Efficient Stream Processing Through Adaptive Query Compilation |
2020 |
SIGMOD |
4.9771723e-05 |
| 8,407 |
Serverless State Management Systems |
2024 |
CIDR |
4.5211284e-05 |
| 8,775 |
SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms |
2023 |
VLDB |
4.4553047e-05 |
| 9,125 |
On-Demand State Separation for Cloud Data Warehousing |
2022 |
VLDB |
4.3917246e-05 |
| 9,187 |
POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance |
2024 |
VLDB |
4.3780059e-05 |
| 9,496 |
Scabbard: Single-Node Fault-Tolerant Stream Processing |
2022 |
VLDB |
4.3341665e-05 |
| 9,662 |
Efficient Query Re-optimization with Judicious Subquery Selections |
2023 |
SIGMOD |
4.3097631e-05 |
| 9,869 |
Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections |
2022 |
VLDB |
4.2675361e-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.0040449103 |
| 41 |
NiagaraCQ: A Scalable Continuous Query System for Internet Databases |
2000 |
SIGMOD |
0.00073964959 |
| 115 |
Eddies: Continuously Adaptive Query Processing |
2000 |
SIGMOD |
0.00046221215 |
| 142 |
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World |
2003 |
CIDR |
0.00041725802 |
| 182 |
LEO - DB2's LEarning Optimizer |
2001 |
VLDB |
0.00036962631 |
| 194 |
Query Processing, Resource Management, and Approximation in a Data Stream Management System |
2003 |
CIDR |
0.00035426067 |
| 205 |
Monitoring Streams – A New Class of Data Management Applications |
2002 |
VLDB |
0.00034731577 |
| 220 |
Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans |
1998 |
SIGMOD |
0.00033194808 |
| 244 |
Continuously Adaptive Continuous Queries over Streams |
2002 |
SIGMOD |
0.00031066222 |
| 339 |
Optimization of Dynamic Query Evaluation Plans |
1994 |
SIGMOD |
0.00026851113 |
| 394 |
An Adaptive Query Execution System for Data Integration* |
1999 |
SIGMOD |
0.00024460855 |
| 456 |
Cost-based Query Scrambling for Initial Delays |
1998 |
SIGMOD |
0.00022717134 |
| 508 |
Dynamic Query Evaluation Plans |
1989 |
SIGMOD |
0.00021463742 |
| 650 |
Robust Query Processing through Progressive Optimization |
2004 |
SIGMOD |
0.00018659177 |
| 876 |
Parametric Query Optimization |
1992 |
VLDB |
0.00015716096 |
| 1,043 |
Adaptive Ordering of Pipelined Stream Filters |
2004 |
SIGMOD |
0.00014476247 |
| 1,236 |
Least Expected Cost Query Optimization: An Exercise in Utility |
1999 |
PODS |
0.00013117798 |
| 1,726 |
Design and Analysis of Parametric Query Optimization Algorithms |
1998 |
VLDB |
0.00010741411 |
| 1,810 |
SQL Memory Management in Oracle9i |
2002 |
VLDB |
0.0001047003 |
| 1,912 |
Dynamic Pipeline Scheduling for Improving Interactive Query Performance |
2001 |
VLDB |
0.00010118187 |
| 1,986 |
AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions |
2003 |
VLDB |
9.8536784e-05 |
| 2,814 |
Tuple Routing Strategies for Distributed Eddies |
2003 |
VLDB |
8.0749691e-05 |
| 3,330 |
Adapting to Source Properties in Processing Data Integration Queries |
2004 |
SIGMOD |
7.2150831e-05 |
| 3,761 |
Dynamic Plan Migration for Continuous Queries Over Data Streams |
2004 |
SIGMOD |
6.7804871e-05 |
| 4,943 |
Lifting the Burden of History from Adaptive Query Processing |
2004 |
VLDB |
5.8170713e-05 |
| 6,655 |
Efficient Evaluation of Queries in a Mediator for WebSources |
2002 |
SIGMOD |
4.9724958e-05 |
| 7,107 |
StreaMon: An Adaptive Engine for Stream Query Processing |
2004 |
SIGMOD |
4.8298643e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 3,408 |
Query Optimizers: Time to Rethink the Contract? |
2009 |
SIGMOD |
7.1288167e-05 |
| 3,284 |
Configuration-Parametric Query Optimization for Physical Design Tuning |
2008 |
SIGMOD |
7.2790444e-05 |
| 4,943 |
Lifting the Burden of History from Adaptive Query Processing |
2004 |
VLDB |
5.8170713e-05 |
| 7,282 |
Update-Pattern-Aware Modeling and Processing of Continuous Queries |
2005 |
SIGMOD |
4.776631e-05 |
| 12,636 |
Adaptive Distributed Query Processing |
2003 |
VLDB |
4.1945683e-05 |
| 339 |
Optimization of Dynamic Query Evaluation Plans |
1994 |
SIGMOD |
0.00026851113 |
| 8,194 |
The Fittest Survives: An Adaptive Approach to Query Optimization |
1995 |
VLDB |
4.5618179e-05 |
| 3,330 |
Adapting to Source Properties in Processing Data Integration Queries |
2004 |
SIGMOD |
7.2150831e-05 |
| 5,727 |
Enabling Incremental Query Re-Optimization |
2016 |
SIGMOD |
5.3510544e-05 |
| 5,825 |
Adaptive Query Processing: Why, How, When, What Next |
2006 |
SIGMOD |
5.3126934e-05 |