不同维数下空间对象的反最近邻查询  

Reverse Nearest Neighbor Queries of Spatial Object in Different Dimensions

作　　者：张奋[1] 黄铁[2] 潘梅森[2] 

机构地区：[1]湖南文理学院计算机基础部,湖南常德415000 [2]湖南文理学院计算机科学系,湖南常德415000

出　　处：《湖南城市学院学报（自然科学版）》2007年第1期70-72,共3页Journal of Hunan City University:Natural Science

基　　金：湖南省教育厅科研基金资助项目(05C719);湖南文理学院硕士科研基金资助项目(JJQD06127)

摘　　要：反最近邻查询是在最近邻查询基础上提出的一种新的查询类型,是空间数据库的应用拓展,在不同维数下,根据不同的索引结构,反映出空间对象的反最近邻查询差异性较大,从不同索引结构的特性出发,分析了低维环境丁基于R*-树的反最近邻查询优势,提出高维环境下一种新的基于SRdann-树索引结构的空间对象反最近查询方法,优化了不同维数下空间对象的反最近查询性能,提高了查询效率．The reverse nearest neighbor query is a new kind query based on the nearest neighbor query, it is application extention on spatial database. Under different dimensions, different index structure, it indicates great differences of the reverse neighbor query about spatial abjects. This paper from the features of different index structure analyzes the reverse nearest neighbor query superiorities under low dimension based on R^＊- tree and puts forward a new kind reverse nearest neighbor query method about spatial objects under high dimension based on SRdnn- tree index struture, to optimize the reverse nearest neighbor query performancer about spatial objects under different dimensions, to improve the query efficiencies.

关 键 词：R^＊-树 SRdnn-树 最近邻 反最近邻 空间对象 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]