Sciweavers

251 search results - page 3 / 51
» When Is Nearest Neighbors Indexable
Sort
View
KDD
1999
ACM
141views Data Mining» more  KDD 1999»
13 years 9 months ago
Density-Based Indexing for Approximate Nearest-Neighbor Queries
Kristin P. Bennett, Usama M. Fayyad, Dan Geiger
ICDE
2007
IEEE
128views Database» more  ICDE 2007»
14 years 6 months ago
Efficient Evaluation of All-Nearest-Neighbor Queries
The All Nearest Neighbor (ANN) operation is a commonly used primitive for analyzing large multi-dimensional datasets. Since computing ANN is very expensive, in previous works R*-t...
Yun Chen, Jignesh M. Patel
SISAP
2011
IEEE
437views Data Mining» more  SISAP 2011»
12 years 8 months ago
Succinct nearest neighbor search
In this paper we present a novel technique for nearest neighbor searching dubbed neighborhood approximation. The central idea is to divide the database into compact regions repres...
Eric Sadit Tellez, Edgar Chávez, Gonzalo Na...
SSDBM
2009
IEEE
149views Database» more  SSDBM 2009»
14 years 3 hour ago
Reverse k-Nearest Neighbor Search Based on Aggregate Point Access Methods
Abstract. We propose an original solution for the general reverse k-nearest neighbor (RkNN) search problem in Euclidean spaces. Compared to the limitations of existing methods for ...
Hans-Peter Kriegel, Peer Kröger, Matthias Ren...