Density-Based Indexing for Approximate Nearest-Neighbor Queries

  title={Density-Based Indexing for Approximate Nearest-Neighbor Queries},
  author={Kristin P. Bennett and Usama M. Fayyad and Dan Geiger},
We consider the problem of performing nearest-neighbor queries e ciently over large high-dimensional databases. Assuming that a full database scan to determine the nearest neighbor entries is not acceptable, we study the possibility of constructing an index structure over the database. It is well-accepted that traditional database indexing algorithms fail for high-dimensional data (say d > 10 or 20 depending on the scheme). Some arguments have advocated that nearest-neighbor queries do not even… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 126 citations. REVIEW CITATIONS
79 Citations
3 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 79 extracted citations

127 Citations

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

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-3 of 3 references

Quadratic Forms in Random Variables

  • A. Mathai, S. Provost
  • Marcel Dekker, Inc, New York,
  • 1992
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…