Research of reverse nearest neighbor query technology in spatial objects

摘要

In the past, the query based on R tree index structure, in the case of high-dimensional, the speed of the query decline sharply, a ¿dimension disaster¿, in this paper a new index structure-VAR tree is proposed, and the algorithm of anti-nearest neighbor and nearest neighbor queries based on the index structure is proposed, in order to enhance the query efficiency of the reverse nearest neighbor queries in high-dimensional space.