Abstract
In this chapter, we have examined the various issues and techniques encountered in parallel query processing. The methods used to exploit query parallelism are divided into three categories: namely intra- operator, inter- operator, and inter- query parallelism. We have concentrated on join operations because they are the most expensive operations to execute, especially with the increases in database size and query complexity. In intra-operator parallelism, the major issue is task creation, where the objective is to split a operation into tasks so that the load can be spread evenly across a given number of processors. In the presence of data skew in the join attribute, naive range splitting or hashing does not suffice to balance the load. Inter-operator parallelism can be achieved either through parallel execution of independent operations or through pipelining. In either case, the major issues are the join sequence selection and processor allocation for each operation. Join sequence selection determines the precedence relations among the operations. For inter-query parallelism, the issue again is processor allocation, but now among the multiple queries. We explored query parallelism based on a hierarchical approach under a unified framework, so that potential integration of the techniques used to address each type of parallelism could be illustrated.
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Yu, P.S., Chen, M.S., Wolf, J.L., Turek, J. (1993). Parallel query processing. In: Adam, N.R., Bhargava, B.K. (eds) Advanced Database Systems. Lecture Notes in Computer Science, vol 759. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57507-3_12
Download citation
DOI: https://doi.org/10.1007/3-540-57507-3_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57507-8
Online ISBN: 978-3-540-48204-8
eBook Packages: Springer Book Archive