DocumentCode
3467590
Title
Research of reverse nearest neighbor query technology in spatial objects
Author
Yu, Hongkui ; Yang, YanPing ; Cao, Lijun ; Pei, CaiYan
Author_Institution
Dept. of Comput. Sci. & Technol., Hebei Normal Univ. of Sci. & Technol., Qinhuangdao, China
Volume
2
fYear
2009
fDate
5-6 Dec. 2009
Firstpage
217
Lastpage
220
Abstract
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.
Keywords
learning (artificial intelligence); query processing; visual databases; R tree index structure; VAR tree index structure; reverse nearest neighbor query technology; spatial objects; Approximation algorithms; Computer science; Electronic mail; Extraterrestrial measurements; Filters; Nearest neighbor searches; Reactive power; Testing; Vector quantization; Velocity measurement; SR-tree; VAR-tree; nearest neighbors query;
fLanguage
English
Publisher
ieee
Conference_Titel
Test and Measurement, 2009. ICTM '09. International Conference on
Conference_Location
Hong Kong
Print_ISBN
978-1-4244-4699-5
Type
conf
DOI
10.1109/ICTM.2009.5413070
Filename
5413070
Link To Document