Cost-based query scrambling for initial delays

SIGMOD Record

Volumn 27, Issue 2, 1998, Pages 130-141

  Urhan, Tolga ^a   Franklin, Michael J ^a   Amsaleg, Laurent ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA ACQUISITION; DATA COMMUNICATION SYSTEMS; DECISION THEORY; DISTRIBUTED COMPUTER SYSTEMS; HEURISTIC METHODS; INTERNET; OPTIMIZATION; RANDOM PROCESSES; RESPONSE TIME (COMPUTER SYSTEMS);

COST-BASED QUERY SCRAMBLING; TWO-PHASE RANDOMIZED QUERY OPTIMIZERS;

QUERY LANGUAGES;

EID: 0032093705     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/276305.276317     Document Type: Article

References (26)

1. L. Amsaleg, P. Bonnet, M. Franklin, A. Tomasic, and T. Urban Improving Responsiveness for Wide-Area Data Access. IEEE Data Engineering Bulletin, Vol. 20, No. 3.
2. L. Amsaleg, M. J. .Franklin, and A. Tomasic. Dynamic Query Operator Scheduling for Wide-Area Remote Access. Journal of Distributed and Parallel Databases, Vol. 6, No. 3, July 1998.
3. L. Amsaleg, M. J. .Franklin, A. Tomasic, and T. Urban. Scrambling Query Plans to Cope With Unexpected Delays. PDIS Conf., Miami, USA, 1996.
4. G. Antoshenkov. Dynamic Query Optimization in Rdb/VMS. ICDE Conf., Vienna, Austria, 1993.
5. K. Brown. Prpl: A database workload specification language. Master's thesis, University of Winsconsin, Madison, Winsconsin, 1992.
6. A. Chen, D. Brill, M. Templeton, and C. Yu. Distributed Query Processing in a Multiple Database System. IEEE Journal on Selected Areas in Communications, 7(3), 1989.
7. M. J. Carey, D. J. DeWitt. Of Objects and Databases: A Decade of Turmoil. 22nd VLDB Conf., Bombay, India, 1996.
8. R. Cole and G. Graefe. Optimization of Dynamic Query Execution Plans. ACM SIGMOD Conf., Minneapolis, MN, 1994.
9. W. Du, M. Shan, and U. Dayal. Reducing Multidatabase Query Response Time by Tree Balancing. ACM SIGMOD Conf., San Jose, CA, 1995.
10. S. Ganguly, W. Hasan, R. Krishnamurthy. Query Optimization for Parallel Execution. ACM SIGMOD Conf., San Diego, CA, 1992.
11. G. Graefe. Query Evaluation Techniques for Large Databases. ACM Computing Surveys, 25(2), 1993.
12. Y. E. Ioannidis, and Y. Kang. Randomized algorithms for optimizing large join queries. ACM SIGCOM Conf., Atlantic City, NJ, 1990.
13. Y. E. Ioannidis, R. T. Ng, K. Shim, and T. K. Sellis. Parametric Query Optimization. 18th VLDB Conf., Vancouver, BC, Canada, 1992.
14. Y. E. Wong, and E. Wong. Query optimization by simulated annealing. ACM SIGMOD Conf., San Fransisco, CA, 1987.
15. M. Kim. Modern Database Systems: the Object Model, Interoperability, and beyond. ACM Press, New York, NY, 1995.
16. A. O. Mendelzon, G. A. Mihaila, T. Milo. Querying the World Wide Web. PDIS Conf., Miami, USA, 1996.
17. L. F. Mackert, G. M. Lohman R* Optimizer validation and Performance Evaluation for Distributed Queries 12th VLDB Conf., Kyoto, Japan, 1986.
18. F. Ozcan, S. Nural, P. Koksal, C. Evrendilek, A. Dogac. Dynamic Query optimization in Multidatabases. Data Engineering Bulletin, Vol. 20, No. 3, September, 1997.
19. M. T. Roth, M. Arya, L. M. Haas, M. J. Carey, W. F. Cody, R. Fagin, P. M. Schwarz, J. Thomas, E. L. Wimmers. The Garlic Project. ACM SIGMOD Conf., Montréal, Canada, 1996.
20. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. Access Path Selection in a Relational Database Management System. ACM SIGMOD Conf., Boston, USA, 1979.
21. M. Shan, R. Ahmen, J. Davis, W. Du, and W. Kent. Modern Database Systems: The Object Model, Interoperability, and Beyond, chapter Pegasus: A Heterogeneous Information Managementsystem. ACM Press, 1995.
22. L. D. Shapiro. Join Processing in Database Systems with Large Main Memories. ACM Trans. on Database Systems, Vol. 11, No. 3, 1986.
23. P. Seshadri, M. Livny, R. Ramakrishnan. The Case for Enhanced Abstract Data Types. 23rd VLDB Conf., Athens, Greece, 1997.
24. M. Templeton, H. Henley, E. Maros, and D. Van Buer. InterViso: Dealing with the Complexity of Federated Database Access. VLDB Journal, 4(2), 1995.
25. Transaction Processing Council. TPC Benchmark D Standard Specification, Rev. 1.2.3.
26. A. Tomasic, L. Raschid, and P. Valduriez. Scaling Heterogeneous Databases and the Design of DISCO. ICDCS Conf., Hong Kong, 1996.