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.8297725e-05
Overall Rank
4,046 | 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.00014749318
837 Proactive Re-Optimization 2005 SIGMOD 0.00013551072
2,157 Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries 2008 VLDB 8.9425625e-05
2,956 Scalable and Adaptive Online Joins 2014 VLDB 7.8100535e-05
4,796 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.409726e-05
6,444 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.7807677e-05
7,413 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5316834e-05
8,170 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 5.3827384e-05
8,549 Serverless State Management Systems 2024 CIDR 5.3164803e-05
8,860 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 5.2620362e-05
9,325 On-Demand State Separation for Cloud Data Warehousing 2022 VLDB 5.1933808e-05
9,817 Scabbard: Single-Node Fault-Tolerant Stream Processing 2022 VLDB 5.1233734e-05
10,212 Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022 VLDB 5.0579923e-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.0023943337
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053906051
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.000408505
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034099838
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032445088
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028977821
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00028657752
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00026999348
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025444144
288 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00021964339
334 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020682536
423 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00018487497
471 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017744392
477 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017640718
792 Parametric Query Optimization 1992 VLDB 0.00013938197
827 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013629035
1,122 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00011933634
1,449 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010616486
1,612 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010068388
1,660 SQL Memory Management in Oracle9i 2002 VLDB 9.9581502e-05
1,796 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 9.6147923e-05
2,558 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.2968348e-05
2,989 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.7736772e-05
3,371 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.3659127e-05
4,369 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.6302169e-05
6,970 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 5.6289228e-05
7,437 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD 5.5257631e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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