HNTR-tree:基于路网的移动对象层次型索引结构
移动对象数据库系统中存放着大量的关于移动对象位置信息的时空轨迹数据,受到主客观因素的影响,移动对象运行行为具有动态性、不确定性和实时性的特点,需要不断更新位置信息.为了支持对不确定性移动对象过去及当前位置的查询,必须提供更加有效和高效的索引结构.提出了新型索引方法HNTR-tree,对静态路网信息采用R*-tree索引管理,对实时更新的移动对象运动轨迹采用节点更新代价较小的R-tree进行索引,并利用Hash表和双向链表协同管理.HNTR tree不仅在索引建立和维护操作上提高了效率,而且极大地提高了移动对象轨迹查询的效率.通过对成都市真实矢量地图数据集进行实验,结果表明HNTR-tree与NDTR-tree相比,索引在建立和维护方面时间代价平均减少了80％,移动对象轨迹查询时间代价平均减少30％.
移动对象层次型索引结构 优化设计 算法改进 性能测试
Wang Chao 王超 Qiao Shaojie 乔少杰
College of Information Science and Technology, Southwest J iaotong University, Chengdu 610031 西南交通大学信息科学与技术学院 成都610031
国内会议
合肥
中文
148-154
2012-10-01（万方平台首次上网日期，不代表论文的发表时间）