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 "dimensi on 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.