移动对象反向最近邻查询技术研究

• 作者: 曹泽文 王晓辉 谭川豫
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 移动对象 反向最近邻查询 自调节网格索引
• 年，卷（期）: 2010,（20）
• 页码范围: 66-67,70
• 分类号: TP311
• 字数: 2742字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.20.023

摘要

提出一种基于自调节网格索引的反向最近邻查询(RNNQ)算法,将空间划分为大小相等的网格单元,每个单元作为一个桶存储移动对象,采用基于桶内对象数目和网格几何特征的剪枝策略减少反向最近邻查询所需访问的节点.查询点周围单元桶内对象过多时进行二次网格划分,减小节点访问代价.实验结果表明,该算法具有良好的查询性能,优于基于TPR树索引的RNNQ算法.

作者信息

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