DocumentCode
3438637
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
fYear
1996
fDate
19-22 Dec 1996
Firstpage
144
Lastpage
149
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;
fLanguage
English
Publisher
ieee
Conference_Titel
High Performance Computing, 1996. Proceedings. 3rd International Conference on
Conference_Location
Trivandrum
Print_ISBN
0-8186-7557-8
Type
conf
DOI
10.1109/HIPC.1996.565814
Filename
565814
Link To Document