Dynamic query operator scheduling for wide-area remote access

Distributed and Parallel Databases

Volumn 6, Issue 3, 1998, Pages 217-246

  Amsaleg, Laurent ^a   Franklin, Michael J ^b   Tomasic, Anthony ^c  

^a CAMPUS DE BEAULIEU   (France)

^b A V Williams Building ^*  (United States)

^c INRIA ROCQUENCOURT   (France)

Author keywords

Distributed query processing; Dynamic query optimization; Iterator execution model; Mediators; Performance analysis; Query scrambling

Indexed keywords

COSTS; INTERNET; MATHEMATICAL OPERATORS; OPTIMIZATION; QUERY LANGUAGES; SCHEDULING; TELECOMMUNICATION NETWORKS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; PERFORMANCE; PIPELINE PROCESSING SYSTEMS; WIDE AREA NETWORKS;

DISTRIBUTED QUERY PROCESSING; DYNAMIC QUERY OPTMIZATION; ITERATOR EXECUTION MODEL; MEDIATORS; PERFORMANCE ANALYSIS; QUERY SCRAMBLING; DYNAMIC QUERY OPERATOR SCHEDULING; DYNAMIC QUERY OPTIMIZATION; INTERNET; WIDE AREA REMOTE ACCESS;

DATABASE SYSTEMS;

EID: 0032120242     PISSN: 09268782     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008646115473     Document Type: Article

References (23)

1. S. Adali, K. Candan, Y. Papakonstantinou, and V. Subrahmanian. Query caching and optimization in distributed mediator systems. In Proc. of the ACM SIGMOD Int. Conf., Montreal, Canada, 1996.
2. L. Amsaleg, M. Franklin, A. Tomasic, and T. Urban. Scrambling query plans to cope with unexpected delays. In Proc. of the Int. Conf. on Parallel and Distributed Information Systems (PDIS), Miami Beach, Florida, December 1996.
3. Laurent Amsaleg, Michael J. Franklin, and Anthony Tomasic. Query scrambling for bursty data arrival. Technical Report UMCP-CSD CS-TR-3714, University of Maryland, College Park, Maryland, November 1996.
4. G. Antoshenkov. Dynamic query optimization in Rdb/VMS. In Proc. of the Data Engineering Int. Conf., pages 538-547, Vienna, Austria, 1993.
5. J. Blakeley, W. McKenna, and G. Graefe. Experiences building the open OODB query optimizer. In Proc. of the ACM SIGMOD Int. Conf., page 287, Washington, DC, May 1993.
6. P. Bodorik, J. Riordon, and C. Jacob. Dynamic distributed query processing techniques. In Proc. of the 17th annual ACM Computer Science Conf., pages 348-357, Louisville, Kentucky, February 1989.
7. K. Brown. Prpl: A database workload specification language. Master's thesis, University of Winsconsin, Madison, Winsconsin, 1992.
8. O. Bukhres and A. Elmagarmid. Object-Oriented Multidatabase Systems. Prentice Hall, 1996.
9. M. Carey, D. DeWitt, M. Franklin, N. Hall, M. McAuliffe, J. Naughton, D. Schuh, M. Solomon, C. Tan, O. Tsatalos, S. White, and M. Zwilling. Shoring up persistent applications. In Proc. of the ACM SIGMOD Int. Conf., Minneapolis, Minnesota, May 1994.
10. R. Cole and G. Graefe. Optimization of dynamic query execution plans. In Proc. of the ACM SIGMOD Int. Conf., pages 150-160, Minneapolis, Minnesota, May 1994.
11. S. Dar, M. Franklin, B. Jónsson, D. Srivastava, and M. Tan. Semantic data caching and replacement. In Proc. of the 22th VLDB Int. Conf., Bombay, India, September 1996.
12. M. Franklin, B. Jónsson, and D. Kossmann. Performance tradeoffs for client-server query processing. In Proc. of the ACM SIGMOD Int. Conf., Montréal, Canada, June 1996.
13. G. Graefe. Query evaluation techniques for large databases. ACM Computing Surveys, 25(2):73-170, June 1993.
14. W. Kim. Modern Database Systems: The Object Model, Interoperability, and Beyond. ACM Press, New York, NY, 1995.
15. A. Mendelzon, G. Mihaila, and T. Milo. Querying the world wide web. In Proc. of the Int. Conf. on Parallel and Distribution Information Systems (PDIS), Miami Beach, Florida, December 1996.
16. F. Ozcan, S. Nural, P. Koksal, C. Evrendilek, and A. Dogac. Dynamic query optimization on a distributed object management platform. In Conference on Information and Knowledge Management, Baltimore, Maryland, November 1996.
17. S. Sarawagi and M. Stonebraker. Reordering execution in tertiary memory databases. In VLDB, Bombay, India, 1996.
18. 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 Management System. ACM Press, 1995.
19. M. Stonebraker, P. Aoki, W. Litwin, A. Pfeffer, A. Sah, J. Sidell, C. Staelin, and A. Yu. Mariposa: A wide-area distributed database system. The VLDB Journal, 5(1):48-63, January 1996.
20. G. Thomas, G. Thompson, C. Chung, E. Barkmeyer, F. Carter, M. Templeton, S. Fox, and B. Hartman. Heterogeneous distributed database systems for product use. ACM Computing Surveys, 22(3), 1990.
21. A. Tomasic, L. Raschid, and P. Valduriez. Scaling heterogeneous databases and the design of DISCO. In The IEEE Int. Conf. on Distributed Computing Systems (ICDCS-16), Hong Kong, 1996.
22. Transaction Processing Performance Council (TPC). TPC Benchmark D (Decision Support), May 1995. Standard Specification, Revision 1.0.
23. T. Urban, M. Franklin, and L. Amsaleg. Cost based query scrambling for initial delays. In Proc. of the ACM SIGMOD Int. Conf., Seattle, Washington, 1998.