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.8080574e-05
Overall Rank
4,069 | 72.73%
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
689 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00014725904
838 Proactive Re-Optimization 2005 SIGMOD 0.00013528646
2,168 Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries 2008 VLDB 8.9159881e-05
2,972 Scalable and Adaptive Online Joins 2014 VLDB 7.7844791e-05
4,817 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.388743e-05
6,456 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.7616575e-05
7,432 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5133928e-05
8,188 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 5.3649397e-05
8,571 Serverless State Management Systems 2024 CIDR 5.2989007e-05
8,872 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 5.2459616e-05
9,350 On-Demand State Separation for Cloud Data Warehousing 2022 VLDB 5.1762083e-05
9,851 Scabbard: Single-Node Fault-Tolerant Stream Processing 2022 VLDB 5.1064323e-05
10,249 Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022 VLDB 5.0412674e-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.0023948467
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053734242
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040739114
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034050614
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032341214
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028910892
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00028566618
173 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.0002691472
201 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025363666
291 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00021898776
336 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020619345
426 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00018432573
471 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017691682
479 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017595584
792 Parametric Query Optimization 1992 VLDB 0.00013903954
824 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.0001360282
1,124 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00011898749
1,453 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010582865
1,622 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010038595
1,652 SQL Memory Management in Oracle9i 2002 VLDB 9.9624199e-05
1,809 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 9.5834851e-05
2,563 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.2699925e-05
3,001 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.7492907e-05
3,380 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.3415892e-05
4,394 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.6084598e-05
6,989 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 5.6106442e-05
7,458 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD 5.507512e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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