DBScholar

Back to papers

Lifting the Burden of History from Adaptive Query Processing

Summary: Identifies eddy routing’s “burden of history”: prior tuple-level decisions poison operator state and limit future adaptation. STAIRs let engines manipulate and undo operator state, yielding highly adaptive, uncertainty-robust eddies that outperform prior designs by orders of magnitude. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
9391
Venue
VLDB
Year
2004
Pagerank
6.7836167e-05
Overall Rank
4,283 | 70.62%
DOI
10.1016/B978-012088469-8.50083-8

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{deshpande_vldb04,
        title = {{Lifting the Burden of History from Adaptive Query Processing}},
        author = {Deshpande, Amol and Hellerstein, Joseph M.},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {948},
        doi = {10.1016/B978-012088469-8.50083-8},
        url = {https://doi.org/10.1016/B978-012088469-8.50083-8},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
1,780 The Architecture of PIER: an Internet-Scale Query Processor 2005 CIDR 9.7745226e-05
2,892 Scalable and Adaptive Online Joins 2014 VLDB 7.9852178e-05
3,988 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.9720123e-05
5,552 Enabling Incremental Query Re-Optimization 2016 SIGMOD 6.1778488e-05
6,593 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 5.8297039e-05
6,762 SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning 2017 VLDB 5.7814194e-05
7,213 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 5.670422e-05
8,064 Progressive Optimization in a Shared-Nothing Parallel Database 2007 SIGMOD 5.4949524e-05
8,636 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 5.3954959e-05
8,953 Delay Aware Querying with Seaweed 2006 VLDB 5.3458888e-05
8,965 Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing 2010 VLDB 5.3432371e-05
11,466 Anser: Adaptive Information Sharing Framework of AnalyticDB 2023 VLDB 5.093636e-05
12,001 Runtime Optimization of Join Location in Parallel Data Management Systems 2017 VLDB 5.093636e-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
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
111 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032990214
143 Optimization of Nonrecursive Queries 1986 VLDB 0.0002959213
150 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00029208207
151 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00029161879
193 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025964286
328 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00021081317
419 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.0001879684
479 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017789732
832 Streaming Queries over Streaming Data 2002 VLDB 0.00013736125
1,093 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00012218435
2,280 Partial Results for Online Query Processing 2002 SIGMOD 8.8129961e-05
3,255 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 7.591663e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,383 Content-Based Routing: Different Plans for Different Data 2005 VLDB
2 5,552 Enabling Incremental Query Re-Optimization 2016 SIGMOD
3 8,065 Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries 2011 SIGMOD
4 2,997 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD
5 12,829 Adaptive Distributed Query Processing 2003 VLDB
6 8,965 Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing 2010 VLDB
7 2,513 Tuple Routing Strategies for Distributed Eddies 2003 VLDB
8 193 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD
9 3,988 Adaptive Query Processing in the Looking Glass 2005 CIDR
10 53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD