Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

14

ICPP
1994
IEEE

favoriteEmaildiscussreport

170views Distributed And Parallel Com...» more ICPP 1994»

Data-Parallel Spatial Join Algorithms

13 years 8 months ago

Data-Parallel Spatial Join Algorithms

Download www.cs.umd.edu

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., Bureau of the Census TIGER Line les. Parallel algorithms for map intersection and a spatial range query are described. The algorithms are implemented using the SAM Scan-AndMonotonic-mapping model of parallel computation on the hypercube architecture of the Connection Machine.

Erik G. Hoel, Hanan Samet

Real-time Traffic

Distributed And Parallel Computing | ICPP 1994 | Spatial Data Structures | Spatial Join Algorithms | Spatial Range Query |

claim paper

Related Content

» Performance of DataParallel Spatial Operations

» Clone join and shadow join two parallel spatial join algorithms

» Integration of Spatial Join Algorithms for Processing Multiple Inputs

» Partition Based SpatialMerge Join

» On Multiway Spatial Joins with Direction Predicates

» DataParallel Primitives for Spatial Operations

» Parallel Spatial Joins Using Grid Files

» DataParallel RTree Algorithms

» Incremental Distance Join Algorithms for Spatial Databases

Post Info
More Details (n/a)

Added	08 Aug 2010
Updated	08 Aug 2010
Type	Conference
Year	1994
Where	ICPP
Authors	Erik G. Hoel, Hanan Samet

Comments (0)