| 不同维数下空间对象的反最近邻查询 |
| |
| 引用本文： | 张奋,黄铁,潘梅森.不同维数下空间对象的反最近邻查询[J].湖南城市学院学报(自然科学版),2007,16(1):70-72. |
| |
| 作者姓名： | 张奋 黄铁 潘梅森 |
| |
| 作者单位： | 1. 湖南文理学院计算机基础部,湖南,常德,415000
2. 湖南文理学院计算机科学系,湖南,常德,415000 |
| |
| 基金项目： | 湖南省教育厅科研项目
,
湖南文理学院硕士科研基金 |
| |
| 摘 要： | 反最近邻查询是在最近邻查询基础上提出的一种新的查询类型,是空间数据库的应用拓展,在不同维数下,根据不同的索引结构,反映出空间对象的反最近邻查询差异性较大,从不同索引结构的特性出发,分析了低维环境下基于R*-树的反最近邻查询优势,提出高维环境下一种新的基于SRdnn-树索引结构的空间对象反最近查询方法,优化了不同维数下空间对象的反最近查询性能,提高了查询效率.
|
| 关 键 词： | R*-树 SRdnn-树 最近邻 反最近邻 空间对象 维数 空间对象 反最近邻查询 Dimensions Different Spatial Object Neighbor 查询效率 查询性能 优化 查询方法 优势 环境 分析 特性 差异性 索引结构 应用 空间数据库 类型 |
| 文章编号： | 1672-7304（2007）01-0070-03 |
| 修稿时间： | 2006-07-10 |
Reverse Nearest Neighbor Queries of Spatial Object in Different Dimensions |
| |
| ZHANG Fen,HUANG Tie,PAN Mei-sen.Reverse Nearest Neighbor Queries of Spatial Object in Different Dimensions[J].Journal of Hunan City University:Natural Science,2007,16(1):70-72. |
| |
| Authors: | ZHANG Fen HUANG Tie PAN Mei-sen |
| |
| Institution: | 1. Department of Basic Computer; 2. Department of Computer, Hunan University of Arts and Science, Changde, Hunan 415000, China |
| |
| Abstract: | 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. |
| |
| Keywords: | R*-tree SRdnn-tree nearest neighbor reverse nearest neighbor spatial object |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
