Approximate Nearest Neighbor Searching in Multimedia Databases

  title={Approximate Nearest Neighbor Searching in Multimedia Databases},
  author={Hakan Ferhatosmanoglu and Ertem Tuncel and Divyakant Agrawal and Amr El Abbadi},
In this paper, we develop a general framework for approximate nearest neighbor queries. We categorize the current approaches for nearest neighbor query processing based on either their ability to reduce the data set that needs to be examined, or their ability to reduce the representation size of each data object. We first propose modifications to wellknown techniques to support the progressive processing of approximate nearest neighbor queries. A user may therefore stop the retrieval process… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 202 citations. REVIEW CITATIONS


Publications citing this paper.

202 Citations

Citations per Year
Semantic Scholar estimates that this publication has 202 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…