Parallel evaluation of multi-join queries


Wilschut, A.N. and Flokstra, J. and Apers, P.M.G. (1995) Parallel evaluation of multi-join queries. In: SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data. ACM Press, New York, NY, USA, pp. 115-126. ISBN 9780897917315

open access
Abstract:A number of execution strategies for parallel evaluation of multi-join queries have been proposed in the literature; their performance was evaluated by simulation. In this paper we give a comparative performance evaluation of four execution strategies by implementing all of them on the same parallel database system, PRISMA/DB. Experiments have been done up to 80 processors. The basic strategy is to first determine an execution schedule with minimum total cost and then parallelize this schedule with one of the four execution strategies. These strategies, coming from the literature, are named: Sequential Parallel, Synchronous Execution, Segmented Right-Deep, and Full Parallel. Based on the experiments clear guidelines are given when to use which strategy.
Item Type:Book Section
Additional information:Imported from EWI/DB PMS [db-utwente:inpr:0000003093], also published in ACM SIGMOD Record Vol. 24, Issue 2, May 1995.
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Link to this item:
Official URL:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page