一种基于密度网格索引的κ-最近邻查询算法

• 作者: 李想 章登义
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: κ-最近邻查询 移动对象 密度网格 候选搜索半径
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 376-383
• 页数: 8页
• 分类号: TP301
• 字数: 5230字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2017.02.016

摘要

基于位置的服务的迅速发展对服务响应的效率提升和成本控制提出了更高的要求,本文提出了一种基于密度网格索引的κ-最近邻查询算法,该算法首先利用矩形的几何特点获取一系列候选搜索半径,随后根据移动对象的密度分布情况选择适当的候选搜索半径进行距离过滤,尽量减少不必要的内存索引单元和磁盘索引单元的访问.实验表明,实现了本文算法的密度网格索引在κ-最近邻查询的查询效率上与ST2 B-tree不相上下,而查询的I/O代价与其他索引结构相比有明显的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章登义	武汉大学计算机学院	33	236	8.0	14.0
2	李想	武汉大学计算机学院	19	8	2.0	2.0