Sciweavers

110 search results - page 7 / 22
» Data-Parallel R-Tree Algorithms
Sort
View
ADBIS
1995
Springer
112views Database» more  ADBIS 1995»
14 years 1 months ago
Spatial Joins and R-trees
One of the most important operations in spatial access needed systems are spatial joins. Using for processing such operations R-tree like structures is intensively studies now. Th...
M. G. Martynov
SSD
1999
Springer
97views Database» more  SSD 1999»
14 years 2 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...
CCCG
2006
13 years 11 months ago
K-Nearest Neighbor Search using the Pyramid Technique
A k-nearest neighbor search algorithm for the Pyramid technique is presented. The Pyramid technique divides d-dimensional data space into 2d pyramids. Given a query point q, we in...
Bradford G. Nickerson, Qingxiu Shi
ICDE
1997
IEEE
130views Database» more  ICDE 1997»
14 years 11 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
SIGMOD
2000
ACM
120views Database» more  SIGMOD 2000»
14 years 2 months ago
Indexing the Positions of Continuously Moving Objects
The coming years will witness dramatic advances in wireless communications as well as positioning technologies. As a result, tracking the changing positions of objects capable of ...
Simonas Saltenis, Christian S. Jensen, Scott T. Le...