首页> 中文会议>第29届中国数据库学术会议 >HNTR-tree:基于路网的移动对象层次型索引结构

HNTR-tree:基于路网的移动对象层次型索引结构

页面导航

摘要
著录项
相似文献
相关主题

摘要

移动对象数据库系统中存放着大量的关于移动对象位置信息的时空轨迹数据,受到主客观因素的影响,移动对象运行行为具有动态性、不确定性和实时性的特点,需要不断更新位置信息.为了支持对不确定性移动对象过去及当前位置的查询,必须提供更加有效和高效的索引结构.提出了新型索引方法HNTR-tree,对静态路网信息采用R*-tree索引管理,对实时更新的移动对象运动轨迹采用节点更新代价较小的R-tree进行索引,并利用Hash表和双向链表协同管理.HNTR tree不仅在索引建立和维护操作上提高了效率,而且极大地提高了移动对象轨迹查询的效率.通过对成都市真实矢量地图数据集进行实验,结果表明HNTR-tree与NDTR-tree相比,索引在建立和维护方面时间代价平均减少了80％,移动对象轨迹查询时间代价平均减少30％.

著录项

来源
《第29届中国数据库学术会议》|2012年|148-154|共7页
会议地点合肥
作者
Wang Chao; 王超; Qiao Shaojie; 乔少杰;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP311.132.1;
关键词
移动对象层次型索引结构; 优化设计; 算法改进; 性能测试;

相似文献

中文文献
外文文献
专利

1. HINMO:基于Hadoop平台的路网移动对象分布式索引结构 [J] . 许潇 ,冯钧 ,陆佳民 . 计算机研究与发展 . 2015,第S1期
2. 基于路网的移动对象动态双层索引结构 [J] . 乔少杰 ,韩楠 ,王超 . 计算机学报 . 2014,第009期
3. 一种基于交通路网的移动对象索引结构 [J] . 李玲娟 ,王翠香 ,韩京宇 . 南京邮电大学学报（自然科学版） . 2010,第006期
4. 城市路网上动态迁移的移动对象索引结构 [J] . 张郁彬 ,张深深 ,孟旭东 . 计算机技术与发展 . 2018,第003期
5. 一种基于受限网络的移动对象索引结构 [J] . 易显天 ,徐展 ,张可 . 计算机科学 . 2015,第005期
6. HINMO:基于Hadoop平台的路网移动对象分布式索引结构 [C] . Xu Xiao ,许潇 ,Feng Jun . 第32届中国数据库学术会议 . 2015
7. 受限路网中移动对象双层索引结构研究 [A] . 王超 . 2013

HNTR-tree:基于路网的移动对象层次型索引结构

摘要

著录项

相似文献

相关主题

期刊订阅