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

来源：计算机技术与发展杂志2018年第03期北京时间：

作者：张郁彬;张深深;孟旭东

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

关键词：城市路网;热点区域;移动对象;动态迁移;索引技术