150 search results - page 16 / 30 » Evaluating the spatial indexing of dense point sets |
67
Voted
SISAP
2008
IEEE
15 years 5 months ago
2008
IEEE
All pivot-based algorithms for similarity search use a set of reference points called pivots. The pivot-based search algorithm precomputes some distances to these reference points...
130
click to vote
ICDE
2010
IEEE
15 years 10 months ago
2010
IEEE
The Voronoi diagram is an important technique for answering nearest-neighbor queries for spatial databases. In this paper, we study how the Voronoi diagram can be used on uncertain...
87
Voted
EDBT
2008
ACM
15 years 11 months ago
2008
ACM
We introduce a novel spatial join operator, the ring-constrained join (RCJ). Given two sets P and Q of spatial points, the result of RCJ consists of pairs p, q (where p P, q Q) ...
82
Voted
ICDM
2007
IEEE
15 years 5 months ago
2007
IEEE
Zonal co-location patterns represent subsets of featuretypes that are frequently located in a subset of space (i.e., zone). Discovering zonal spatial co-location patterns is an im...
EDBT
2009
ACM
15 years 3 months ago
2009
ACM
In this paper, we identify and solve a new type of spatial queries, called continuous visible nearest neighbor (CVNN) search. Given a data set P, an obstacle set O, and a query li...