Abstract
In this paper, we investigate two scheduling approaches for multicomputer-based parallel database systems: the competition-based technique allows queries to compete freely for computing resources, while the planning-based scheme relies on a centralized scheduler to plan the execution of all queries. Our studies show that competition-based though provides impressive performance, the planning-based is consistently the better approach.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
H. Boral, W. Alexander, L. Clay, G. Copeland, S. Danforth, M. Franklin, B. Hart, M. Smith, and P. Valduriez. Prototyping Bubba, a highly parallel database system. IEEE Trans. on Knowledge and Data Engineering, 2(1):4–24, 1990.
Chandra Chekuri, Waqar Hasan, and Rajeev MotWani. Scheduling problems in parallel query optimization. In Proc. of the 14th ACM Symposium on Principles of Database Systems, pages 255–265, San Jose, California, May 1995.
Ming-Syan Chen, Mingling Lo, Philip S. Yu, and Honesty C. Young. Using segmented right-deep trees for the execution of pipelined hash joins. In Proc. of Int'l Conf. on VLDB, August 1992. 15–26.
D. J. DeWitt, S. Ghandeharizadeh, D. A. Schneider, A. Bricker, H.-I Hsiao, and R. Rasmussen. The Gamma database machine project. IEEE Trans. on Knowledge and Data Engineering, 2(1):44–62, 1990.
Wei Hong and Michael Stonebraker. Optimization of parallel query execution plans in XPRS. In Proc. of Int'l Conf. on Parallel and Distributed Information Systems, pages 218–225, December 1991.
M. Kitsuregawa, H. Tanaka, and T. Moto-oka. Application of hash to database machine and its architecture. New Generation Computing, 1(1):66–74, 1983.
Hongjun Lu, Ming-Chien Shan, and Kian-Lee Tan. Optimization of multi-way join queries for parallel execution. In Proc. of the 17th Int'l Conf. on VLDB, pages 549–560, Barcelona, Spain, September 1991.
Yu lung Lo, Kien A. Hua, and Wallapak Tavanapong. Scheduling queries for parallel execution on multicomputer database management systems. Technical Report CS-TR-96-03, Department of Computer Science, University of Central Florida, March 1996.
D. A. Schneider and D. J. DeWitt. Tradeoffs in processing complex join queries via hashing in multiprocessor database machine. In Proc. of the 16th VLDB Conf., pages 469–480, Brisbane, Australia, 1990.
M. Stonebraker. The design of XPRS. In Proc. of the 14th Int'l Conf. on VLDB, pages 318–330, Los Angeles, August 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lo, Yl., Hua, K.A., Tavanapong, W. (1996). Scheduling queries for parallel execution on multicomputer database management system. In: Wagner, R.R., Thoma, H. (eds) Database and Expert Systems Applications. DEXA 1996. Lecture Notes in Computer Science, vol 1134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034723
Download citation
DOI: https://doi.org/10.1007/BFb0034723
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61656-6
Online ISBN: 978-3-540-70651-9
eBook Packages: Springer Book Archive