Sciweavers

60 search results - page 1 / 12
» Data-Parallel Spatial Join Algorithms
Sort
View
ICPP
1994
IEEE
13 years 9 months ago
Data-Parallel Spatial Join Algorithms
E cient data-parallel spatial join algorithms for pmr quadtrees and R-trees, common spatial data structures, are presented. The domain consists of planar line segment data i.e., Bu...
Erik G. Hoel, Hanan Samet
VLDB
1994
ACM
137views Database» more  VLDB 1994»
13 years 8 months ago
Performance of Data-Parallel Spatial Operations
The performance of data-parallel algorithms for spatial operations using data-parallel variants of the bucket PMR quadtree, R-tree, and R+-tree spatial data structures is compared...
Erik G. Hoel, Hanan Samet
SIGMOD
1999
ACM
98views Database» more  SIGMOD 1999»
13 years 9 months ago
Integration of Spatial Join Algorithms for Processing Multiple Inputs
Several techniques that compute the join between two spatial datasets have been proposed during the last decade. Among these methods, some consider existing indices for the joined...
Nikos Mamoulis, Dimitris Papadias
SIGMOD
1996
ACM
180views Database» more  SIGMOD 1996»
13 years 9 months ago
Partition Based Spatial-Merge Join
This paper describes PBSM (Partition Based Spatial
Jignesh M. Patel, David J. DeWitt