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
3008
Venue
SIGMOD
Year
1998
Pagerank
0.00022717134
Overall Rank
456 | 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
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
142 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041725802
182 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036962631
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031066222
394 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00024460855
542 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00020595648
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00018659177
893 Data Integration: The Teenage Years 2006 VLDB 0.00015558352
985 Streaming Queries over Streaming Data 2002 VLDB 0.00014852471
1,043 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014476247
1,136 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00013760154
1,219 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013223888
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001313363
1,236 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00013117798
1,272 Proactive Re-Optimization 2005 SIGMOD 0.00012920076
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010154528
2,492 Partial Results for Online Query Processing 2002 SIGMOD 8.6526489e-05
3,330 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2150831e-05
3,408 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.1288167e-05
4,202 Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System 1999 VLDB 6.36184e-05
4,617 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.0446738e-05
4,930 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.8213082e-05
4,943 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 5.8170713e-05
5,142 A Software-Defined Networking based Approach for Performance Management of Analytical Queries on Distributed Data Stores 2014 SIGMOD 5.6673393e-05
5,906 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.2787348e-05
6,655 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 4.9724958e-05
9,092 Optimizing Complex Queries with Multiple Relation Instances 2008 SIGMOD 4.3981563e-05
9,125 On-Demand State Separation for Cloud Data Warehousing 2022 VLDB 4.3917246e-05
11,998 Pronto: A Software-Defined Networking based System for Performance Management of Analytical Queries on Distributed Data Stores 2014 VLDB 4.1945683e-05
12,614 The Database Machine: Old Story, New Slant? 2003 CIDR 4.1945683e-05
12,668 Fault-tolerant, Load-balancing Queries in Telegraph 2001 SIGMOD 4.1945683e-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.0040449103
196 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00035261496
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113
399 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024315433
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
566 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00019970535
876 Parametric Query Optimization 1992 VLDB 0.00015716096
1,581 Of Objects and Databases: A Decade of Turmoil 1996 VLDB 0.00011266063
2,671 The Case for Enhanced Abstract Data Types 1997 VLDB 8.3367703e-05
2,854 The Garlic Project 1996 SIGMOD 8.0103732e-05
4,722 Reducing Multidatabase Query Response Time By Tree Balancing 1995 SIGMOD 5.9717332e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,715 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 4.6699261e-05
4,675 Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases 2008 VLDB 6.0056894e-05
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
5,676 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 5.376109e-05
5,547 Network-Aware Query Processing for Stream-based Applications 2004 VLDB 5.4457955e-05
2,344 Performance Tradeoffs for Client-Server Query Processing 1996 SIGMOD 8.9992357e-05
5,727 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3510544e-05
8,059 An Iterative Method for Distributed Database Design 1991 VLDB 4.5944409e-05
7,629 Load Balancing in a Locally Distributed Database System 1986 SIGMOD 4.692435e-05
4,516 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD 6.1178799e-05