城市路网上动态迁移的移动对象索引结构

• 作者: 孟旭东 张深深 张郁彬
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 城市路网 热点区域 移动对象 动态迁移 索引技术
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 47-53
• 页数: 7页
• 分类号: TP311
• 字数: 7641字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.03.010

摘要

移动对象索引技术是有效管理海量移动对象数据的支撑.目前的移动对象索引方法如FNR-tree、NDTR-tree等均采用基于磁盘的索引结构,忽略了移动对象在城市道路上密度分布不均衡的情况,因此在移动对象位置更新频繁时,该类方法的性能会严重下降.针对以上不足,提出一个针对城市路网上热点区域变化进行内外存索引迁移的结构(hot-spots dynamic migration index,HDMI).HDMI是双层索引结构,上层采用R*-tree对路网数据进行管理,下层釆用R-tree群对实时更新的移动对象运动信息进行索引.HDMI采用基于内存的索引结构管理热点区域和该区域中的移动对象,针对非热点区域和其中的移动对象则采用基于外存的索引结构来进行管理.HDMI能够根据道路上车辆密度的变化进行内外存索引的迁移,从而在有限的内存条件下,保障索引更新和查询的性能.实验结果表明,HDMI于NDTR-tree相比,不仅减少了索引建立和维护的I/O代价,而且提高了时空窗口查询处理性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟旭东		36	205	8.0	13.0
5	张郁彬		1	0	0.0	0.0
9	张深深	南京邮电大学计算机学院	1	0	0.0	0.0