MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  PROCESSOR ALLOCATION FOR PARALLEL EXECUTION OF HASH JOINS

Download:
Download as a PDF | Download as a PS
by Hui-i Hsiao, Ming-syan Chen, Philip S. Yu
http://arbor.ee.ntu.edu.tw/paperps/icpads93b.ps
Add To MetaCart

Abstract:

In this paper we explore an important issue, processor allocation, to improve the parallel execution of hash joins. To exploit the opportunity of pipelining for hash join execution, a scheme to transform a bushy execution tree to an allocation tree is first devised. In an allocation tree, each node denotes a pipeline. Then, using the concept of synchronous execution time, processors are allocated to the nodes in the allocation tree in such a way that inner relations in a pipeline can be made available approximately the same time. Extensive performance studies are conducted via simulation to demonstrate the importance of processor allocation. 1

Citations

369 Parallel Database Systems: The future of high performance database systems – DeWitt, Gray - 1992
163 The Gamma database machine project – DeWitt, Ghandeharizadeh, et al. - 1990
72 Optimization of large join queries: Combining heuristics and combinatorial techniques – Swami - 1989
71 Left-deep vs. bushy trees: An analysis of strategy spaces and its implications for query optimization – Ioannidis, Kang - 1991
61 The Design of XPRS – Stonebraker, Katz, et al. - 1988
45 Exploiting inter-operation parallelism in XPRS – Hong - 1992
33 Scheduling and Processor Allocation for Parallel Execution of Multi-Join Queries – Chen, Yu, et al. - 1992
25 A performance study of three high availability data replication strategies – Hsiao, DeWitt - 1991
24 Complex query processing in multiprocessor database machines – Schneider - 1990
21 On optimal processor allocation to support pipelined hash joins – Lo, Chen, et al. - 1993
20 On Workload Characterization of Relational Database Environments – Yu, Chen, et al. - 1992
18 On the effect of join operations on relation sizes – GARDY, PUECH - 1989
3 Applying Hash Filters to Improving the Execution of Bushy Trees – Chen, Hsiao, et al. - 1993
View or Download | Add to My Collection | Correct Errors