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.00018432573
Overall Rank
426 | 97.15%
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.00040739114
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034050614
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032341214
201 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025363666
336 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020619345
436 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00018274105
471 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017691682
824 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.0001360282
826 Data Integration: The Teenage Years 2006 VLDB 0.00013599086
838 Proactive Re-Optimization 2005 SIGMOD 0.00013528646
856 Streaming Queries over Streaming Data 2002 VLDB 0.00013407433
1,035 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012361763
1,052 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012262678
1,109 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00011949421
1,124 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00011898749
1,674 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 9.9008287e-05
2,340 Partial Results for Online Query Processing 2002 SIGMOD 8.598874e-05
2,888 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.8895201e-05
3,001 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.7492907e-05
4,069 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8080574e-05
4,394 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.6084598e-05
4,708 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.4419838e-05
4,798 Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System 1999 VLDB 6.3970893e-05
5,329 A Software-Defined Networking based Approach for Performance Management of Analytical Queries on Distributed Data Stores 2014 SIGMOD 6.163558e-05
5,473 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 6.1015044e-05
6,989 Efficient Evaluation of Queries in a Mediator for WebSources 2002 SIGMOD 5.6106442e-05
9,350 On-Demand State Separation for Cloud Data Warehousing 2022 VLDB 5.1762083e-05
9,502 Optimizing Complex Queries with Multiple Relation Instances 2008 SIGMOD 5.1533173e-05
12,536 Pronto: A Software-Defined Networking based System for Performance Management of Analytical Queries on Distributed Data Stores 2014 VLDB 4.9605343e-05
13,144 The Database Machine: Old Story, New Slant? 2003 CIDR 4.9605343e-05
13,198 Fault-tolerant, Load-balancing Queries in Telegraph 2001 SIGMOD 4.9605343e-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.0023948467
291 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00021898776
345 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020445813
448 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018120468
489 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017402488
792 Parametric Query Optimization 1992 VLDB 0.00013903954
862 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00013372073
1,918 Of Objects and Databases: A Decade of Turmoil 1996 VLDB 9.3612346e-05
2,576 The Case for Enhanced Abstract Data Types 1997 VLDB 8.2547439e-05
3,178 The Garlic Project 1996 SIGMOD 7.5462643e-05
5,032 Reducing Multidatabase Query Response Time By Tree Balancing 1995 SIGMOD 6.2942678e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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