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
3070
Venue
SIGMOD
Year
1998
Pagerank
0.0001879684
Overall Rank
419 | 97.13%
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.00041071971
100 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034385207
111 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032990214
193 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025964286
328 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00021081317
425 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00018704491
492 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001756877
813 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013846487
829 Proactive Re-Optimization 2005 SIGMOD 0.00013769838
832 Streaming Queries over Streaming Data 2002 VLDB 0.00013736125
917 Data Integration: The Teenage Years 2006 VLDB 0.00013224381
1,016 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012645699
1,027 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012563656
1,093 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00012218435
1,104 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00012157634
1,656 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010097487
2,280 Partial Results for Online Query Processing 2002 SIGMOD 8.8129961e-05
2,944 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.9335187e-05
2,997 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.8745158e-05
3,988 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.9720123e-05
4,283 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.7836167e-05
4,596 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.6133976e-05
4,700 Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System 1999 VLDB 6.5557492e-05
5,187 A Software-Defined Networking based Approach for Performance Management of Analytical Queries on Distributed Data Stores 2014 SIGMOD 6.3279213e-05
5,663 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 6.1298345e-05
6,833 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 5.7596307e-05
9,154 On-Demand State Separation for Cloud Data Warehousing 2022 VLDB 5.3123022e-05
9,299 Optimizing Complex Queries with Multiple Relation Instances 2008 SIGMOD 5.2895587e-05
12,196 Pronto: A Software-Defined Networking based System for Performance Management of Analytical Queries on Distributed Data Stores 2014 VLDB 5.093636e-05
12,807 The Database Machine: Old Story, New Slant? 2003 CIDR 5.093636e-05
12,861 Fault-tolerant, Load-balancing Queries in Telegraph 2001 SIGMOD 5.093636e-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.0024089429
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00022278876
342 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020673706
434 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018531826
479 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017789732
770 Parametric Query Optimization 1992 VLDB 0.00014166811
839 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00013692785
1,868 Of Objects and Databases: A Decade of Turmoil 1996 VLDB 9.589955e-05
2,528 The Case for Enhanced Abstract Data Types 1997 VLDB 8.4620669e-05
3,112 The Garlic Project 1996 SIGMOD 7.7417186e-05
4,902 Reducing Multidatabase Query Response Time By Tree Balancing 1995 SIGMOD 6.4525702e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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