Parallel evaluation of multi-join queries

A.N. Wilschut, Jan Flokstra, Peter M.G. Apers

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

56 Citations (Scopus)
299 Downloads (Pure)


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.
Original languageUndefined
Title of host publicationACM SIGMOD International Conference on Management of Data (SIGMOD 1995)
Place of PublicationNew York, NY, USA
PublisherACM Press
Number of pages12
ISBN (Print)0-89791-731-6
Publication statusPublished - May 1995
EventACM SIGMOD International Conference on Management of Data (SIGMOD 1995) - San Jose, CA, USA
Duration: 22 May 199525 May 1995

Publication series

PublisherACM Press


ConferenceACM SIGMOD International Conference on Management of Data (SIGMOD 1995)
Other22-25 May 1995


  • EWI-7369
  • IR-66477

Cite this