球面上的最近邻查询方法研究

摘要：

球面上的最近邻查询在空间数据库最近邻查询领域具有重要的意义.为了处理球面上的最近邻查询问题,针对球面上数据对象点的特征和近邻查询的需要,给出了处理球面上最近邻查询的3种方法:利用球面voronoi图计算最近邻方法(VNS);利用欧氏空间内的空间教据索引结构方法(SPINS)和降维方法(APNS).进一步,在动态的密集数据集和动态的稀松数据集两种典型的组合情况下分别着重对3种方法处理最近邻查询的性能进行了实验比较.理论分析和实验结果表明,给出的3种方法可较好地处理球面上具有不同性质特征的空间数据对象点的近邻查询问题.

关键词：最近邻、球面、voronoi图、R树、空间数据库

所属期刊栏目：47

分类号：TP311(计算技术、计算机技术)

资助基金：黑龙江省教育厅科学技术研究项目11551084

在线出版日期：2011-06-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：126-129