PARALLELISM AND QUERY OPTIMIZATION

被引：0

作者：

ZIANE, M ^{[1
]}

ZAIT, M ^{[1
]}

QUANG, HH ^{[1
]}

机构：

[1] UNIV PARIS 05,DEPT INFORMAT,IUT,F-75016 PARIS,FRANCE

来源：

COMPUTER SYSTEMS SCIENCE AND ENGINEERING | 1995年 / 10卷 / 01期

关键词：

PARALLELISM; QUERY OPTIMIZATION; 2-PHASE HYPOTHESIS;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Query optimization for parallel execution is an open problem. However, Hong and Stonebraker showed that in the context of XPRS the two-phase hypothesis seems to be valid. In this paper, we clarify the domain of validity of this hypothesis which states that ''the best parallel plan is a parallelization of the best sequential plan''. To do this, we first clarify the differences between sequential and execution plans and make precise the decisions to be taken by a parallel optimizer. Our analysis suggests that the two-phase hypothesis is usually not valid in DM. In SM it is true as long as disks are not involved. Finally, we used our parallel optimizer to make several experiments which confirmed some of our conclusions.

引用

页码：50 / 56

页数：7