Trading Quality for Time with Nearest Neighbor Search

@inproceedings{Weber2000TradingQF,
  title={Trading Quality for Time with Nearest Neighbor Search},
  author={Roger Weber and Klemens B{\"o}hm},
  booktitle={EDBT},
  year={2000}
}
In many situations, users would readily accept an approximate query result if evaluation of the query becomes faster. In this article, we investigate approximate evaluation techniques based on the VA-File for Nearest-Neighbor Search (NN-Search). The VA-File contains approximations of feature points. These approximations frequently suffice to eliminate the vast majority of points in a first phase. Then, a second phase identifies the NN by computing exact distances of all remaining points. To… CONTINUE READING
BETA

Citations

Publications citing this paper.
SHOWING 1-10 OF 66 CITATIONS, ESTIMATED 49% COVERAGE

134 Citations

051015'99'03'08'13'18
Citations per Year
Semantic Scholar estimates that this publication has 134 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…