Title :
Novel parallel join algorithms for grid files
Author :
Mohammed, Salahadin ; Srinivasan, Bala ; Bozyigit, M. ; Le, Phu Dung
Author_Institution :
COT Dept., Monash Univ., Clayton, Vic., Australia
Abstract :
The present advances in parallel and distributed processing and its application to database operations such as join resulted in investigating parallel algorithms. Hash based join algorithms involve a costly data partitioning phase prior to the join operation. This paper presents new parallel join algorithms for relations based on grid files where no costly partitioning phase is involved, hence the performance can improve
Keywords :
database theory; parallel algorithms; relational databases; database operations; distributed processing; grid files; parallel algorithms; parallel join algorithms; relations; Australia; Clustering algorithms; Distributed databases; Interpolation; Labeling; Parallel algorithms; Parallel architectures; Partitioning algorithms;
Conference_Titel :
High Performance Computing, 1996. Proceedings. 3rd International Conference on
Conference_Location :
Trivandrum
Print_ISBN :
0-8186-7557-8
DOI :
10.1109/HIPC.1996.565814
