An effective parallelization of execution of multijoins in multiprocessor systems

In this paper, we study a synchronous execution strategy f o r parallel join computation in multiprocessor systems. Through a further comprehensive investigation of the processor allocation problem and interoperator parallelization problem, we present a new algorithm for producing an effective parallelization plan f o r processing multijoins. Besides theoretical analysis, the eficiency and effectiveness of our new algorithm are supported by our experiments. Key Words: Databases, Multijoins, Parallel Processing, Processor Allocation, Response Time.

• Type: Conference
• Year: 1996
• Where: ISPAN
• Authors: Xuemin Lin, S. Fox
• Keywords: Distributed And Parallel Computing, Interoperator Parallelization Problem, ISPAN 1996, Processor Allocation, Processor Allocation Problem