Sciweavers

60 search results - page 3 / 12
» Data-Parallel Spatial Join Algorithms
Sort
View
ICDE
2002
IEEE
109views Database» more  ICDE 2002»
14 years 7 months ago
A Non-Blocking Parallel Spatial Join Algorithm
Gang Luo, Jeffrey F. Naughton, Curt J. Ellmann
ICDE
2008
IEEE
169views Database» more  ICDE 2008»
14 years 7 months ago
Common Influence Join: A Natural Join Operation for Spatial Pointsets
We identify and formalize a novel join operator for two spatial pointsets P and Q. The common influence join (CIJ) returns the pairs of points (p, q), p P, q Q, such that there e...
Man Lung Yiu, Nikos Mamoulis, Panagiotis Karras
PODS
1999
ACM
133views Database» more  PODS 1999»
13 years 10 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...
SSD
1999
Springer
97views Database» more  SSD 1999»
13 years 10 months ago
A Performance Evaluation of Spatial Join Processing Strategies
We provide an evaluation of query execution plans (QEP) in the case of queries with one or two spatial joins. The QEPs assume R -tree indexed relations and use a common set of spat...
Apostolos Papadopoulos, Philippe Rigaux, Michel Sc...
GIS
2007
ACM
13 years 9 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