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

• 作者: 卢炎生 殷贤亮 陈锡清
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 空间网络数据库 最近邻居查询 组最近邻居查询
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 数据库
• 页码范围: 92-94
• 页数: 3页
• 分类号: TP311
• 字数: 2396字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2006.06.031

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢炎生	华中科技大学计算机科学与技术学院	216	1989	20.0	34.0
2	殷贤亮	华中科技大学计算机科学与技术学院	9	107	5.0	9.0
3	陈锡清	华中科技大学计算机科学与技术学院	1	6	1.0	1.0