Parallel and Distributed Systems, International Conference on (2000)
July 4, 2000 to July 7, 2000
Jin-Deog Kim , Pusan Info-Tech College
Bong-Hee Hong , Pusan National University
The most costly spatial operation in spatial databases is a spatial join, which combines objects from two data sets based on spatial predicates. Even if the execution time of sequential processing of a spatial join has been considerably improved over the last few years, the response time is far from meeting the requirements of interactive users. In this paper, we have developed two kinds of parallel spatial join algorithms based on grid files: a parallel spatial join using a multi-assignment grid file and a parallel spatial join using a single-assignment grid file. We also present the cost of the two join algorithms in terms of the number of MBR comparisons. The experimental tests on the MIMD parallel machine with shared disks show that the first join algorithm based on disjoint decomposition of a data space outperforms the second based on non-disjoint decomposition.
Spatial Database, Spatial Join, Parallel Processing
J. Kim and B. Hong, "Parallel Spatial Joins Using Grid Files," Parallel and Distributed Systems, International Conference on(ICPADS), Iwate, Japan, 2000, pp. 531.