Affiliation:
1. University of Twente, P.O. Box 217, 7500 AE Enschede, the Netherlands
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.
Publisher
Association for Computing Machinery (ACM)
Subject
Information Systems,Software
Reference35 articles.
1. PRISMA/DB: a parallel, main memory relational DBMS
2. P. M. G. Apers & A. N. Wilschut "Understanding large scale parallelism for data management " in Keynote at the 3rd PDIS Conf Austin Texas USA September 1994. P. M. G. Apers & A. N. Wilschut "Understanding large scale parallelism for data management " in Keynote at the 3rd PDIS Conf Austin Texas USA September 1994.
3. Prototyping Bubba, a highly parallel database system
Cited by
13 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献