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

被引量 : 0次 | 上传用户:wangguoxiandinana
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动对象数据库系统中存放着大量的关于移动对象位置信息的时空轨迹数据,受到主客观因素的影响,移动对象运行行为具有动态性、不确定性和实时性的特点,需要不断更新位置信息.为了支持对不确定性移动对象过去及当前位置的查询,必须提供更加有效和高效的索引结构.提出了新型索引方法HNTR-tree,对静态路网信息采用R~*-tree索引管理,对实时更新的移动对象运动轨迹采用节点更新代价较小的R-tree进行索引,并利用Hash表和双向链表协同管理.HNTR-trcc不仅在索引建立和维护操作上提高了效率,而且极大地提高了移动对象轨迹查询的效率.通过对成都市真实矢量地图数据集进行实验,结果表明HNTR-tree与NDTR-tree相比,索引在建立和维护方面时间代价平均减少了80%,移动对象轨迹查询时间代价平均减少30%.
其他文献
要不要在未来的物权法中规定居住权问题是当前物权法学界的一个热点问题,居住权制度来源于罗马法,广泛应用于大陆法系的民法典,然而从居住权的性质、适用的社会背景以及中国
汉语和英语在语法上最大的区别之一在于谓语动词。在汉语中,谓语动词没有时态变化;而在英语中,谓语动词有十六大时态。在汉语中,谓语动词有被动语态,一个"被"字足以表达;而在
期刊
利用有限元分析软件SAP2000基于中国规范2002对一多层混凝土框架结构进行分析,分析了多层混凝土框架结构在不同荷载作用下的各种反应,熟悉和深化对SAP2000的理解和操作。
针对微污染海水养殖废水生物膜氨氧化工艺处理中启动时间长、处理效果不佳等问题,开展了不同种类营养强化方式(NH4+-N/PO43--P/TOC)对生物膜工艺启动过程氨氧化性能影响研究
杭州河桥风情小镇旅游规划对历史名镇既有的文化生态特点进行分析,结合河桥镇当地产业经济模式,以丰富的文化内涵为基础,充分考虑本地居民的生活需求,走"宜居、宜业、宜文、
复杂氧化物可以呈现出高温超导、庞磁阻以及多铁效应等诸多新奇的物理现象.这类材料中的电荷/自旋/轨道和晶格自由度之间的强耦合相互作用,可以导致多种相互竞争且能量非常接
水体中过量氮、磷营养盐积累所造成的水体富营养化是全球面临的重要环境问题,由此引发的赤潮不仅能够破坏水域的生态平衡,还可使原有生态系统发生结构改变和功能退化,对海洋
通过"城市触媒"与一系列类似概念的比较以及对其理念发展脉络的分析梳理,厘清其理论意涵和本质特征,并结合理论在国内引介的现状,从景观视角出发探讨作为触媒的景观的核心要
湖南省水稻辐射诱变育种工作始于20世纪60年代,至21世纪前通过省级审定的直接利用60Co-γ射线辐射育成的品种9个,间接利用(与突变体杂交)育成的品种有10个。21世纪初湖南水稻
从入学条件、培养目标、教学及考核等方面介绍了加拿大医学教育的三个阶段培养模式,总结了其成功经验,包括建立严格的淘汰机制确保教学质量,建立基于胜任力的专科化医师培训,