DBScholar

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
h4042aa0b519b11e8
Venue
SIGMOD
Year
1998
Pagerank
0.0001848836
Overall Rank
424 | 97.16%
DOI
10.1145/276304.276317

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{urhan_sigmod98,
        title = {{Cost-based Query Scrambling for Initial Delays}},
        author = {Urhan, Tolga and Franklin, Michael J. and Amsaleg, Laurent},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276317},
        url = {https://dl.acm.org/doi/10.1145/276304.276317},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank Citing Paper Year Venue Pagerank
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034106982
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032459277
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.000254553
334 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020691326
432 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00018339357
481 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017603972
824 Data Integration: The Teenage Years 2006 VLDB 0.00013646923
827 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013632674
836 Proactive Re-Optimization 2005 SIGMOD 0.00013557047
852 Streaming Queries over Streaming Data 2002 VLDB 0.00013451343
1,030 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012407749
1,047 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012308922
1,108 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00011991195
1,122 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.0001193884
1,666 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 9.9382031e-05
2,324 Partial Results for Online Query Processing 2002 SIGMOD 8.6310477e-05
2,891 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.9021718e-05
2,987 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.7773398e-05
4,045 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8328968e-05
4,366 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.6333069e-05
4,693 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.4662079e-05
4,773 Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System 1999 VLDB 6.4212044e-05
5,306 A Software-Defined Networking based Approach for Performance Management of Analytical Queries on Distributed Data Stores 2014 SIGMOD 6.1869134e-05
5,452 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 6.1242445e-05
6,969 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 5.6315833e-05
9,316 On-Demand State Separation for Cloud Data Warehousing 2022 VLDB 5.1958405e-05
9,463 Optimizing Complex Queries with Multiple Relation Instances 2008 SIGMOD 5.1728359e-05
12,487 Pronto: A Software-Defined Networking based System for Performance Management of Analytical Queries on Distributed Data Stores 2014 VLDB 4.9793485e-05
13,097 The Database Machine: Old Story, New Slant? 2003 CIDR 4.9793485e-05
13,151 Fault-tolerant, Load-balancing Queries in Telegraph 2001 SIGMOD 4.9793485e-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.0023947656
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.0002196543
344 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020461727
446 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018174972
487 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017462723
792 Parametric Query Optimization 1992 VLDB 0.00013942753
859 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00013418999
1,909 Of Objects and Databases: A Decade of Turmoil 1996 VLDB 9.3937135e-05
2,571 The Case for Enhanced Abstract Data Types 1997 VLDB 8.2840962e-05
3,166 The Garlic Project 1996 SIGMOD 7.5742651e-05
5,008 Reducing Multidatabase Query Response Time By Tree Balancing 1995 SIGMOD 6.316759e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,706 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD
2 3,589 Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases 2008 VLDB
3 446 Query Optimization for Parallel Execution 1992 SIGMOD
4 5,735 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS
5 5,794 Network-Aware Query Processing for Stream-based Applications 2004 VLDB
6 2,384 Performance Tradeoffs for Client-Server Query Processing 1996 SIGMOD
7 8,635 An Iterative Method for Distributed Database Design 1991 VLDB
8 5,667 Enabling Incremental Query Re-Optimization 2016 SIGMOD
9 8,256 Load Balancing in a Locally Distributed Database System 1986 SIGMOD
10 4,893 A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters 2003 SIGMOD