%0 Journal Article
%T 一种集成R树、哈希表和B*树的高效轨迹数据索引方法
%A 龚俊
%A 柯胜男
%A 朱庆
%A 张叶廷
%J 测绘学报
%P 570-577
%D 2015
%R 10.11947/j.AGCS.2015.20130520
%X 为兼顾时空索引方法的空间利用率、时间效率和查询种类,提出了一种新的轨迹数据索引方法——HBSTR树。其基本思想是轨迹采样点以轨迹节点的形式成组集中管理,哈希表用于维护移动目标的最新轨迹节点,轨迹节点满后作为叶节点插入时空R树,另外采用B*树对轨迹节点构建一维索引,既有利于提升索引创建效率,又同时满足时空条件搜索和特定目标轨迹搜索等多种查询类型。为提升时空查询效率,提出了新的时空R树评价指标和节点选择子算法改进时空R树插入算法,同时提出了一种时空R树的数据库存储方案。试验结果表明,HBSTR树在创建效率、查询效率和支持查询类型等方面综合性能优于现有方法,支持大规模实时轨迹数据库的动态更新和高效访问。
%K 轨迹
%K 时空索引
%K R树
%K B*树
%K 存储
%U http://xb.sinomaps.com:8081/Jwk_chxb/CN/abstract/abstract6542.shtml