Sciweavers

165 search results - page 2 / 33
» Parallel Processing of Spatial Joins Using R-trees
Sort
View
PODS
1999
ACM
133views Database» more  PODS 1999»
13 years 9 months ago
Processing and Optimization of Multiway Spatial Joins Using R-Trees
One of the most important types of query processing in spatial databases and geographic information systems is the spatial join, an operation that selects, from two relations, all...
Dimitris Papadias, Nikos Mamoulis, Yannis Theodori...
VLDB
1995
ACM
121views Database» more  VLDB 1995»
13 years 9 months ago
Benchmarking Spatial Join Operations with Spatial Output
The spatial join operation is benchmarked using variants of well-known spatial data structures such as the R-tree, R-tree, R+-tree, and the PMR quadtree. The focus is on a spatia...
Erik G. Hoel, Hanan Samet
ICDE
1997
IEEE
130views Database» more  ICDE 1997»
14 years 6 months ago
High-Dimensional Similarity Joins
Many emerging data mining applications require a similarity join between points in a high-dimensional domain. We present a new algorithm that utilizes a new index structure, calle...
Kyuseok Shim, Ramakrishnan Srikant, Rakesh Agrawal
DASFAA
2004
IEEE
124views Database» more  DASFAA 2004»
13 years 9 months ago
Polygon and Polyline Join Using Raster Filters
Processing spatial joins efficiently is crucial to rendering the spatial data analysis process feasible. As pointed out in many works, the exact intersection test of two spatial ob...
Rodrigo Salvador Monteiro, Leonardo Guerreiro Azev...
DANTE
1999
IEEE
149views Database» more  DANTE 1999»
13 years 9 months ago
Parallel R-Tree Spatial Join for a Shared-Nothing Architecture
The growing importance of spatial data has made it imperative that spatial operations be executed efficiently. The most expensive operation is the join for spatial databases. This...
Lawrence Mutenda, Masaru Kitsuregawa