A new DR-tree K-nearest neighbor query algorithm based on direction relationship

Abstract

The K-nearest neighbor query algorithm based on R-tree is an important class of search algorithm in geographic information system, a new DR-tree index is proposed based on the direction relationship, it can fast achieve to carry on K-nearest neighbor query, the experiments show that conducting the K-nearest neighbor query algorithm by using of the new DR… (More)

Topics

Cite this paper

@article{Li2010AND, title={A new DR-tree K-nearest neighbor query algorithm based on direction relationship}, author={Guobin Li and Jine Tang}, journal={2010 The 2nd Conference on Environmental Science and Information Application Technology}, year={2010}, volume={2}, pages={246-250} }