By Topic

Research of reverse nearest neighbor query technology in spatial objects

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
HongKui Yu ; Dept. of Computer Science and Technology, Hebei Normal University of Science and Technology, Qinhuangdao ,China ; YanPing Yang ; LiJun Cao ; CaiYan Pei

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.

Published in:

2009 International Conference on Test and Measurement  (Volume:2 )

Date of Conference:

5-6 Dec. 2009