VECPAR'06 - Seventh International Meeting on High Performance Computing for Computational Science |
An R*-tree Based Semi-Dynamic Clustering Method for the Efficient Processing of Spatial Join in a Shared-Nothing Parallel Database System
Kevin Shaw (Stennis Space Center)
John Sample (Stennis Space Center)
Mahdi Abdelguerfi (University of New Orleans, LA)
Gayatri Ganpaa (University of New Orleans, LA)
Maik Flanagin (University of New Orleans, LA)
The spatial join is a computationally expensive operator to implement. The efficient implementation of the spatial join operator is, thus, desirable. This paper discusses a new parallel algorithm that implements the spatial join in an efficient manner. The proposed algorithm is compared to an existing parallel spatial join algorithm, the clone join. Both algorithms have been implemented on a Beowulf cluster and compared using real datasets. An extensive experimental analysis reveals that the proposed algorithm exhibits superior performance both in declustering time as well as in the execution time of the spatial Join query.
Cluster and Grid Computing, Data Processing, Parallel and Distributed Computing,
Logos Universidade Federal do Rio de Janeiro - Coordenação dos Programas de Pós-graduação de Engenharia Instituto Nacional de Matemática Pura e Aplicada Rio de Janeiro | Brazil | 2006 | July | 10 11 12 13