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
h885f16525493d072
Venue
CIDR
Year
2005
Pagerank
6.8328968e-05
Overall Rank
4,045 | 72.81%
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
688 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00014753664
836 Proactive Re-Optimization 2005 SIGMOD 0.00013557047
2,155 Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries 2008 VLDB 8.9456729e-05
2,953 Scalable and Adaptive Online Joins 2014 VLDB 7.8137255e-05
4,793 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.4127583e-05
6,441 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.7834762e-05
7,410 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5342768e-05
8,164 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 5.3852872e-05
8,542 Serverless State Management Systems 2024 CIDR 5.3189983e-05
8,850 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 5.2645282e-05
9,316 On-Demand State Separation for Cloud Data Warehousing 2022 VLDB 5.1958405e-05
9,810 Scabbard: Single-Node Fault-Tolerant Stream Processing 2022 VLDB 5.1257999e-05
10,205 Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022 VLDB 5.0603873e-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.0023947656
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053930011
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034106982
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032459277
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028981723
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.0002867034
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00027011593
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.000254553
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.0002196543
334 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020691326
424 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.0001848836
476 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017640534
481 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017603972
792 Parametric Query Optimization 1992 VLDB 0.00013942753
827 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013632674
1,122 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.0001193884
1,449 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010620564
1,612 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010072731
1,659 SQL Memory Management in Oracle9i 2002 VLDB 9.9624689e-05
1,796 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 9.6193021e-05
2,558 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.3007355e-05
2,987 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.7773398e-05
3,371 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.3693585e-05
4,366 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.6333069e-05
6,969 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 5.6315833e-05
7,434 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD 5.52838e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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