Parallel Evaluation of Multi-Join Queries

@inproceedings{Wilschut1995ParallelEO,
  title={Parallel Evaluation of Multi-Join Queries},
  author={Annita N. Wilschut and Jan Flokstra and Peter M. G. Apers},
  booktitle={SIGMOD Conference},
  year={1995}
}
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… CONTINUE READING