Nearest neighbor search (NNS), also known as proximity search, similarity search or closest point search, is an optimization problem for finding… (More)

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2011

Highly Cited

2011

- Hervé Jégou, Matthijs Douze, Cordelia Schmid
- IEEE Transactions on Pattern Analysis and Machine…
- 2011

This paper introduces a product quantization-based approach for approximate nearest neighbor search. The idea is to decompose the… (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- Hao Xu, Jingdong Wang, Zhu Li, Gang Zeng, Shipeng Li, Nenghai Yu
- 2011 International Conference on Computer Vision
- 2011

Recently, hashing based Approximate Nearest Neighbor (ANN) techniques have been attracting lots of attention in computer vision… (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- Rina Panigrahy
- SODA
- 2006

In this paper we study the problem of finding the approximate nearest neighbor of a query point in the high dimensional space… (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- Yufei Tao, Man Lung Yiu, Nikos Mamoulis
- IEEE Transactions on Knowledge and Data…
- 2006

Given a set D of objects, a reverse nearest neighbor (RNN) query returns the objects o in D such that o is closer to a query… (More)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- Yufei Tao, Dimitris Papadias, Qiongmao Shen
- VLDB
- 2002

A continuous nearest neighbor query retrieves the nearest neighbor (NN) of every point on a line segment (e.g., “find all my… (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- Zhexuan Song, Nick Roussopoulos
- SSTD
- 2001

This paper addresses the problem of finding k nearest neighbors for moving query point (we call it k-NNMP). It is an important… (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- Thomas Seidl, Hans-Peter Kriegel
- SIGMOD Conference
- 1998

For an increasing number of modern database applications, efficient support of similarity search becomes an important task. Along… (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

Similarity search in multimedia databases requires an efficient support of nearest-neighbor search on a large set of high… (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

Specifically, we use, .:!tate-of-the-art concepts from morphology, n;,mely the ‘pattern spectrum’ of a shape, to map each shape… (More)

Is this relevant?

Highly Cited

1993

Highly Cited

1993

- Peter N. Yianilos
- SODA
- 1993

We consider the computational problem of nding nearest neighbors in general metric spaces Of particular interest are spaces that… (More)

Is this relevant?