DBScholar

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.9720123e-05
Overall Rank
3,988 | 72.64%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{babu_cidr05,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '05},
        title = {{Adaptive Query Processing in the Looking Glass}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Babu, Shivnath and Bizarro, Pedro},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
694 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00014911698
829 Proactive Re-Optimization 2005 SIGMOD 0.00013769838
2,150 Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries 2008 VLDB 9.081101e-05
2,892 Scalable and Adaptive Online Joins 2014 VLDB 7.9852178e-05
5,000 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.4069917e-05
6,349 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.9049304e-05
8,375 Serverless State Management Systems 2024 CIDR 5.4391978e-05
8,494 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.4142129e-05
8,698 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 5.3830073e-05
9,154 On-Demand State Separation for Cloud Data Warehousing 2022 VLDB 5.3123022e-05
9,633 Scabbard: Single-Node Fault-Tolerant Stream Processing 2022 VLDB 5.2434488e-05
9,756 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 5.2258278e-05
10,016 Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022 VLDB 5.1764556e-05
Previous Page 1 / 1 Next

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.0024089429
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00054667018
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
100 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034385207
111 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032990214
150 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00029208207
151 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00029161879
167 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.0002757283
193 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025964286
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00022278876
328 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00021081317
419 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.0001879684
474 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017894953
492 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001756877
770 Parametric Query Optimization 1992 VLDB 0.00014166811
813 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013846487
1,104 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00012157634
1,470 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010676869
1,645 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010129244
1,706 SQL Memory Management in Oracle9i 2002 VLDB 9.9628446e-05
1,763 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 9.8124899e-05
2,513 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.48462e-05
2,997 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.8745158e-05
3,321 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.5216049e-05
4,283 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.7836167e-05
6,833 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 5.7596307e-05
7,296 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD 5.6531151e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,944 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD
2 3,003 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD
3 4,283 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB
4 7,321 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD
5 12,829 Adaptive Distributed Query Processing 2003 VLDB
6 289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD
7 8,400 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB
8 2,997 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD
9 5,552 Enabling Incremental Query Re-Optimization 2016 SIGMOD
10 6,107 Adaptive Query Processing: Why, How, When, What Next 2006 SIGMOD