Database Paper Browser

Back to papers

Cost-based Query Scrambling for Initial Delays

Summary: Cost-based scrambling uses query optimization to guide adaptive plan changes during initial remote delays. It compares three optimization-driven scrambling strategies (partial vs full plans; cost vs latency) with a two-phase randomized optimizer and a TPC-D benchmark workload, revealing tradeoffs between delay-prediction accuracy and risk aversion. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3009
Venue
SIGMOD
Year
1998
Pagerank
0.00022699974
Overall Rank
457 | 96.83%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank Citing 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
181 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036970794
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031037999
396 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00024439334
539 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00020615453
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001865144
889 Data Integration: The Teenage Years 2006 VLDB 0.00015548507
984 Streaming Queries over Streaming Data 2002 VLDB 0.00014840586
1,041 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014470785
1,136 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00013745517
1,220 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013214188
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001312635
1,234 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00013115865
1,268 Proactive Re-Optimization 2005 SIGMOD 0.00012914584
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010144623
2,491 Partial Results for Online Query Processing 2002 SIGMOD 8.6497182e-05
3,331 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2094696e-05
3,402 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.134261e-05
4,203 Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System 1999 VLDB 6.3561618e-05
4,618 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.039398e-05
4,934 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.815192e-05
4,945 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 5.8115261e-05
5,142 A Software-Defined Networking based Approach for Performance Management of Analytical Queries on Distributed Data Stores 2014 SIGMOD 5.6618933e-05
5,916 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.269117e-05
6,654 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 4.9704407e-05
9,089 Optimizing Complex Queries with Multiple Relation Instances 2008 SIGMOD 4.3939805e-05
9,123 On-Demand State Separation for Cloud Data Warehousing 2022 VLDB 4.3875153e-05
12,006 Pronto: A Software-Defined Networking based System for Performance Management of Analytical Queries on Distributed Data Stores 2014 VLDB 4.1905499e-05
12,623 The Database Machine: Old Story, New Slant? 2003 CIDR 4.1905499e-05
12,677 Fault-tolerant, Load-balancing Queries in Telegraph 2001 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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.0040465394
196 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00035240105
342 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026836424
400 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024308369
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
569 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00019912758
870 Parametric Query Optimization 1992 VLDB 0.00015709369
1,583 Of Objects and Databases: A Decade of Turmoil 1996 VLDB 0.00011258161
2,675 The Case for Enhanced Abstract Data Types 1997 VLDB 8.3295149e-05
2,861 The Garlic Project 1996 SIGMOD 8.0031905e-05
4,717 Reducing Multidatabase Query Response Time By Tree Balancing 1995 SIGMOD 5.966866e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,713 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 4.6662571e-05
4,674 Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases 2008 VLDB 6.0000019e-05
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
5,687 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 5.3711581e-05
5,555 Network-Aware Query Processing for Stream-based Applications 2004 VLDB 5.4405244e-05
2,349 Performance Tradeoffs for Client-Server Query Processing 1996 SIGMOD 8.9903567e-05
8,061 An Iterative Method for Distributed Database Design 1991 VLDB 4.5902983e-05
5,737 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3459609e-05
7,630 Load Balancing in a Locally Distributed Database System 1986 SIGMOD 4.6879149e-05
4,517 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.1143396e-05