Parallel join for IBGF partitioned relational databases

被引:0
作者
Bozyigit, M [1 ]
Mohammed, SA [1 ]
AlTayyeb, M [1 ]
机构
[1] KING FAHD UNIV PETR & MINERALS,DEPT COMP & INFORMAT SCI,DHAHRAN 31261,SAUDI ARABIA
来源
CONCURRENCY-PRACTICE AND EXPERIENCE | 1997年 / 9卷 / 08期
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This study is concerned with a parallel join operation where the subject relations are partitioned according to an interpolation based grid file (IBGF) scheme, The partitioned relations and directories are distributed over a set of independently accessible external storage units, together with the partitioning control data, The join algorithms executed by a mesh type parallel computing system allow handling of uniform as well as nonuniformly partitioned relations. Each processor locates and retrieves the data partitions it is to join at each step of the join process, in synchronisation with other processors. The approach is found to be feasible as the speedup and efficiency results found by simulation are consistent with theoretical bounds, The algorithms are tuned to join-key distributions, so that effective load balancing is achieved during the actual join. (C) 1997 by John Wiley & Sons, Ltd.
引用
收藏
页码:821 / 836
页数:16
相关论文
共 15 条
[1]  
ABDULGHAFFAR KAS, 1993, ACM T DATABASE SYST, V18
[2]  
Bitton Dina, 1983, ACM T DATABASE SYST, V8, P2
[3]  
BOZYIGIT M, 1992, P 7 ISCIS INT S COMP
[4]  
DeWitt D., 1985, P VLDB
[5]  
ENBODY RJ, 1988, ACM COMPUT SURV, V20
[6]  
Kumar V., 1994, INTRO PARALLEL COMPU, P597
[7]  
Leighton F.T., 1992, Introduction to Parallel Algorithms and Architecture: Arrays. Trees. Hypercubes
[8]  
MURPHY MC, 1993, IEEE T KNOWL DATA EN, V5
[9]  
NEGRI M, 1991, ACM T DATABASE SYST, V16
[10]  
OMIECINSKI ER, 1989, IEEE T KNOWL DATA EN, V1