“…Several applications which involve decision support and complex objects, such as graphics, artificial intelligence, and geometric modeling, usually have to specify their desired results in terms of multijoin queries, and some complex queries for such applications may take hours or even days to complete, thus degrading the system performance. As a result, parallelism has been recognized as the primary solution for the efficient execution of multijoin queries for future database management [81, PI, D41, WI, [24l, P% [441, [451. Intraoperator parallelism, which occurs when several processors work in parallel on a single two-way join operation, was the focus of most prior studies on exploiting parallelism for database operations [l], [6], [15], [28], [30], [31], [34], [39]. In addition, interoperator parallelism allows that several joins within a query be executed in parallel.…”