基于空间网络数据库的组最近邻居查询

摘要：

组最近邻居查询是空间数据库在最近邻居查询上的新问题.目前,对组最近邻居查询的研究局限于欧氏空间,考察的只是对象间的相对位置关系,无法处理现实生活中对象间的连通性问题.鉴于此,本文基于空间网络数据库提出以网络距离为度量标准的组最近邻居查询概念,进而提出作为其算法基础的增量最近邻居查询算法INNN,最后构造出算法NMQM.实验证明,NMQM是一种有效的组最近邻居查询算法.

关键词：空间网络数据库、最近邻居查询、组最近邻居查询

所属期刊栏目：28

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

资助基金：湖北省自然科学基金ABA048

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

页数：共3页

页码：92-94