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
9201
Venue
VLDB
Year
2004
Pagerank
5.8115261e-05
Overall Rank
4,945 | 65.64%
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,602 The Architecture of PIER: an Internet-Scale Query Processor 2005 CIDR 0.00011192099
3,384 Scalable and Adaptive Online Joins 2014 VLDB 7.153329e-05
4,618 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.039398e-05
5,737 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3459609e-05
7,011 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 4.8583284e-05
7,056 SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning 2017 VLDB 4.8420027e-05
7,461 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 4.7193668e-05
8,168 Progressive Optimization in a Shared-Nothing Parallel Database 2007 SIGMOD 4.5674166e-05
8,623 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 4.4786182e-05
8,659 Delay Aware Querying with Seaweed 2006 VLDB 4.4682399e-05
8,869 Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing 2010 VLDB 4.4277859e-05
11,269 Anser: Adaptive Information Sharing Framework of AnalyticDB 2023 VLDB 4.1905499e-05
11,805 Runtime Optimization of Join Location in Parallel Data Management Systems 2017 VLDB 4.1905499e-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
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
143 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041688468
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00041430126
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035402379
221 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033182072
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031037999
396 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00024439334
400 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024308369
457 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022699974
984 Streaming Queries over Streaming Data 2002 VLDB 0.00014840586
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001312635
2,491 Partial Results for Online Query Processing 2002 SIGMOD 8.6497182e-05
3,664 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8645092e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,890 Content-Based Routing: Different Plans for Different Data 2005 VLDB 5.8477169e-05
5,737 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3459609e-05
7,893 Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries 2011 SIGMOD 4.6196344e-05
3,331 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2094696e-05
12,645 Adaptive Distributed Query Processing 2003 VLDB 4.1905499e-05
8,869 Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing 2010 VLDB 4.4277859e-05
2,818 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.0673424e-05
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031037999
4,618 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.039398e-05
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288