Title :
Data-Parallel Spatial Join Algorithms
Author :
Hoel, Erik G. ; Samet, Hanan
Abstract :
Efficient data-parallel spatial join algorithms for bucket PMR quadtrees and R-trees, common spatial data structures, are given. The domain consists of planar line segment data (i.e., Bureau of the Census TIGER/Line files). Parallel algorithms for map intersection and a spatial range query are described. The algorithms are implemented using the scan model of parallel computation on the hypercube architecture of the Connection Machine.
Conference_Titel :
Parallel Processing, 1994. ICPP 1994 Volume 3. International Conference on
Conference_Location :
North Carolina, USA
Print_ISBN :
0-8493-2493-9
DOI :
10.1109/ICPP.1994.82
