基于HBase的路网移动对象时空索引方法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:i4majia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在处理路网移动对象时,由于HBase只能采用key查询,不适用于移动对象的多维查询,导致HBase存在存储索引与查询效率不高的问题。针对此问题,在HBase存储结构的基础上设计并实现了一种高效的路网移动对象HBase索引框架(RM-HBase)。首先,对原生HBase索引框架的上层HMaster和下层HRegion Server进行改进,解决分布式集群数据的热点分布问题,提高空间数据的查询效率;其次,提出路网移动索引——RN-tree,解决空间划分中的"死空间"问题,同时提高空间中路段的查询效率;然后,基于上述对HBase的索引改进,分别设计了时空范围查询、时空K最近邻(KNN)查询和移动对象轨迹查询的查询算法;最后,实验选用了同样是基于HBase分布式数据库而提出的时空HBase索引(STEHIX)框架作为对比对象,分别从索引框架的性能和算法的查询效率两个方面对RM-HBase的性能进行分析。实验结果表明,所提的RM-HBase在数据的均衡分布性能和时空查询算法的查询性能方面都优于STEHIX框架,有助于提升海量路网移动对象数据的时空索引效率。
其他文献
本文通过直面文言文这一古韵芬芳的现实尴尬处境,对儿童文言进行重新定义,旨在通过多元勾连,去除晦涩难懂;文白比照,感受言简义丰;以“1”带“X”,适度拓展延伸的融通衔接策
摘 要:数形结合思想是学习数学的重要思想,素质教育改革和《义务教育数学课程标准(2011年版)》要求数学教师在教学过程中注重培养学生的数学思维能力,使学生能够将数学知识应用于生活实践,而数形结合思想便是培养学生数学思维的重要手段。在初中数学教学中注重培养学生的数形结合思想,可以有效降低学生的学习难度,有利于培养学生的数学学习兴趣,有助于提高学生的数学应用能力。因此,数形结合思想对于培养学生的综合能
利用溶胶-凝胶酸碱二步催化法和常压干燥法制备了掺有不同含量添加物的SiO2干凝胶。通过小角X射线散射实验,计算得到了各掺杂SiO2干凝胶的比表面积、胶体颗粒和孔隙的平均切
<正>0引言近年来,我国医患暴力冲突呈"井喷式"爆发。据中国医院协会的一项调查,我国每所医院平均每年发生的暴力伤医事件高达27次。医务人员躯体受到攻击、造成明显伤害的事
摘 要:随着对新课标的不断深入学习,文章作者也对高考有了更深的理解:高考命题以立德树人为鲜明导向,以促进学生全面发展为要求。教师要在高中三年里培养学生必要的技能,满足终身发展和社会发展的需要。而生命观念、科学思想、正确的价值观和社会责任等是一个人全面发展的核心。在高三生物备考时,教师应重视学生生物核心素养的培养,这对科学有效地备考具有重要意义。文章作者将以高中生物备考复习为例,就学生生物核心素养的
随着改革的不断推进,翻转课堂教学模式逐步进入了初中数学教学中,而在这个过程中,微课的应用十分关键。本文首先探讨了当前初中数学教学存在的问题,其次对微课堂在初中数学翻
采用多元醇液相还原法,在乙二醇中还原制备出了球形、刺球形、线形、花状4种形貌的镍纳米材料。通过XRD和FESEM对镍粉的结构、形貌进行了分析,并用振动样品磁强计对不同形貌的
讨论采用改良的溶胶-凝胶法,以钛酸丁酯为前驱体,以冰醋酸为鳌合剂,通过水解缩聚作用制备纳米TiO2,掺杂稀土金属进行改性,进行CO2光催化还原制甲醇研究;利用X射线衍射(XRD)、高分辨透