您的位置:网站首页 > 《中文科技期刊数据库》 > 自然科学 > 天文地球 > 测绘学 > 摘要

一种集成R树、哈希表和B树的高效轨迹数据索引方法

《测绘学报》2015年 第5期 | 龚俊 柯胜男 朱庆 张叶廷   江西师范大学软件学院 江西南昌330022 西南交通大学地球科学与环境工程学院 四川成都610031 武汉大学测绘遥感信息工程国家重点实验室 湖北武汉430079
在线阅读 ★ 收藏 | 分享
  • 第1页
  • 第2页
  • 第3页
  • 第4页
论文服务:
摘 要:为兼顾时空索引方法的空间利用率、时间效率和查询种类,提出了一种新的轨迹数据索引方法-HBSTR树.其基本思想是:轨迹采样点以轨迹节点的形式成组集中管理,哈希表用于维护移动目标的最新轨迹节点,轨迹节点满后作为叶节点插入时空R 树,另外采用B 树对轨迹节点构建一维索引,既有利于提升索引创建效率,又同时满足时空条件搜索和特定目标轨迹搜索等多种查询类型.为提升时空查询效率,提出了新的时空R 树评价指标和节点选择子算法改进时空R 树插入算法,同时提出了一种时空R树的数据库存储方案.试验结果表明,HBSTR 树在创建效率、查询效率和支持查询类型等方面综合性能优于现有方法,支持大规模实时轨迹数据库的动态更新和高效访问.
【分 类】【天文学、地球科学】 > 测绘学 > 一般性问题 > 测绘数据库与信息系统
【关键词】 轨迹 时空索引 R树 B?树 存储
【出 处】 《测绘学报》2015年 第5期 570-577页 共8页
【收 录】 中文科技期刊数据库