Sciweavers

GIS
2007
ACM
14 years 3 months ago
Pipelined spatial join processing for quadtree-based indexes
Spatial join is an important yet costly operation in spatial databases. In order to speed up the execution of a spatial join, the input tables are often indexed based on their spa...
Walid G. Aref
ICPP
1994
IEEE
14 years 3 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
SIGMOD
1996
ACM
180views Database» more  SIGMOD 1996»
14 years 3 months ago
Partition Based Spatial-Merge Join
This paper describes PBSM (Partition Based Spatial
Jignesh M. Patel, David J. DeWitt