Database Paper Browser

Back to papers

Lifting the Burden of History from Adaptive Query Processing

Summary: Introduces STAIRs for the eddy framework, enabling operator-state manipulation and undoing routing decisions' long-term effects. This yields high adaptivity and improved performance under uncertainty, outperforming prior eddy work by orders of magnitude. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9200
Venue
VLDB
Year
2004
Pagerank
5.8170713e-05
Overall Rank
4,943 | 65.62%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
1,600 The Architecture of PIER: an Internet-Scale Query Processor 2005 CIDR 0.00011201407
3,382 Scalable and Adaptive Online Joins 2014 VLDB 7.1597145e-05
4,617 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.0446738e-05
5,727 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3510544e-05
7,011 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 4.8629458e-05
7,060 SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning 2017 VLDB 4.8465382e-05
7,461 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 4.723898e-05
8,165 Progressive Optimization in a Shared-Nothing Parallel Database 2007 SIGMOD 4.5717277e-05
8,626 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 4.4829152e-05
8,662 Delay Aware Querying with Seaweed 2006 VLDB 4.4722862e-05
8,869 Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing 2010 VLDB 4.4320338e-05
11,267 Anser: Adaptive Information Sharing Framework of AnalyticDB 2023 VLDB 4.1945683e-05
11,797 Runtime Optimization of Join Location in Parallel Data Management Systems 2017 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
142 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041725802
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035426067
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
394 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00024460855
399 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024315433
456 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022717134
985 Streaming Queries over Streaming Data 2002 VLDB 0.00014852471
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001313363
2,492 Partial Results for Online Query Processing 2002 SIGMOD 8.6526489e-05
3,656 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8714509e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,883 Content-Based Routing: Different Plans for Different Data 2005 VLDB 5.8545658e-05
5,727 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3510544e-05
7,893 Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries 2011 SIGMOD 4.6240987e-05
3,330 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2150831e-05
12,636 Adaptive Distributed Query Processing 2003 VLDB 4.1945683e-05
8,869 Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing 2010 VLDB 4.4320338e-05
2,814 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.0749691e-05
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031066222
4,617 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.0446738e-05
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215