面向移动对象的高效组最近邻居查询方法

• 作者: 曹泽文 王晓辉 谭川豫
• 来源期刊: 科技与创新
• 关键词: 组最近邻查询 网格索引 步长迭代法
• 年，卷（期）: 2010,（15）
• 页码范围: 113-115
• 分类号: TP311.131
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.15.046

摘要

组最近邻居查询是移动对象数据库重要的查询类型之一.本文提出了一种基于网格索引结构的剪枝搜索策略,将空间区域划分为网格,通过对象点的网格单元标识减少组最近邻居查询所需要的节点访问代价.用步长迭代法得到查询对象集的质心,提出了一种移动对象组最近邻居查询MOGNN算法,采用更精确的裁剪搜索空间准则,减少了查询所需要访问的节点数目.实验结果与分析表明,基于网格索引的MOGNN查询算法具有良好的查询性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹泽文	国防科学技术大学信息系统与管理学院	13	71	5.0	8.0
2	王晓辉	国防科学技术大学信息系统与管理学院	1	1	1.0	1.0
3	谭川豫	国防科学技术大学信息系统与管理学院	2	2	1.0	1.0