Enhanced Nearest Neighbour Search on the R-tree

  title={Enhanced Nearest Neighbour Search on the R-tree},
  author={King Lum Cheung and Ada Wai-Chee Fu},
  journal={SIGMOD Record},
Multimedia databases usually deal with huge amounts of data and it is necessary to have an indexing structure such that efficient retrieval of data can be provided. R-Tree with its variations, is a commonly cited indexing method. In this paper we propose an improved nearest neighbor search algorithm on the R-tree and its variants. The improvement lies in the removal of two hueristics that have been used in previous R*-tree work, which we prove cannot improve on the pruning power during a search… CONTINUE READING
Highly Cited
This paper has 192 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
107 Citations
1 References
Similar Papers


Publications citing this paper.

193 Citations

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

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…