603 search results - page 1 / 121 » Two Algorithms for Nearest-Neighbor Search in High Dimension... |
STOC
1997
ACM
15 years 5 months ago
1997
ACM
175
Voted
CORR
1999
Springer
15 years 23 days ago
1999
Springer
Abstract. Nearest neighbor searching is a fundamental computational problem. A set of n data points is given in real d-dimensional space, and the problem is to preprocess these poi...
179
Voted
PODS
1997
ACM
15 years 5 months ago
1997
ACM
In this paper, we present a new cost model for nearest neighbor search in high-dimensional data space. We first analyze different nearest neighbor algorithms, present a generaliza...
147
Voted
VLDB
2000
ACM
15 years 4 months ago
2000
ACM
Nearest neighbor search in high dimensional spaces is an interesting and important problem which is relevant for a wide variety of novel database applications. As recent results s...
147
Voted
DAWAK
2005
Springer
15 years 6 months ago
2005
Springer
Abstract. In this paper, we present a new approach to indexing multidimensional data that is particularly suitable for the efficient incremental processing of nearest neighbor quer...