基于R*的分布式空间索引算法研究

来源 :河南大学 | 被引量 : 0次 | 上传用户:zero_ak47
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间信息技术已被广泛应用于社会建设的各个方面,特别是随着时间的推移,需要被系统保存的数据也越来越多。如何高效率地检索、挖掘这些海量数据信息,让其发挥更高的价值,一直是研究者持续关心的问题。分布式计算平台Hadoop的出现,促进了海量空间数据处理的发展,将基于Hadoop的查询工具Hive和MapReduce相结合,可提高分布式计算的效率,但是,在具体实现过程中,如何克服由于空间数据的复杂性而造成的计算量的极速膨胀,是解决查询和分布式计算性能的关键。本文从空间数据索引入手、结合分布式开发模型MapReduce,搭建了基于MapReduce的新的分布式索引平台,并通过对R*算法进行改进后的新的DSR*算法,提高了海量空间数据索引和信息处理的效率。本文主要研究成果如下:(1)研究了分布式计算和空间索引的理论基础,重点分析了R*算法的优缺点以及Hadoop在MapReduce框架下进行分布式计算的实现原理。(2)分析了R*算法提高索引和查询性能的途径,并针对其不能直接应用在空间数据索引方面的问题,提出了一种改进的DSR*(Distributed Spatial R*)算法。(3)搭建了分布式计算平台Hadoop Sptial,并在此基础上通过仿真实验,验证了DSR*算法的可行性及其在提高空间索引性能方面的作用。(4)利用改进的DSR*算法,在MapReduce中实现了高性能分布式空间索引平台,并将其应用在海量空间数据的查询中。
其他文献
随着互联网迅猛发展,网络应用日益广泛与深入,恶意软件也不断发展,严重威胁广大用户的隐私与财产安全,对互联网安全问题的关注也日益增强。传统的防病毒软件都是采用预先定义
互联网时代的到来催生了大量的Web应用,伴随着Web应用的进一步发展,Web开放平台也应运而生。开放平台技术将Web应用的资源和服务以开放接口的形式提供给众多的第三方应用开发者
软件开发技术迅速发展,如何方便、快速、灵活地创建稳定的软件一直是广大设计开发者所关注的问题。通过代码生成技术提高开发过程自动化,可以提升软件的开发效率和代码质量。本
无线传感器网络涉及的技术有传感器技术、嵌入式、无线通讯、分布式等,通过整合在传感器节点当中的微型感应芯片,相互协作的、实时的监测监控区域对象的信息,广泛用于国防、
细分方法是一种新的离散造型技术,细分曲面通过定义控制网格的细分规则来表示造型曲面。随着细分理论的不断发展,应用领域不断拓宽,细分曲面造型方法已逐渐形成了自己的独立
中国船舶科学研究中心(702研究所)现有的内部各部门的应用程序都是孤立的,许多关键的信息被封闭在相互独立的系统中,为了让不同的系统之间交互信息,使船舶设计人员在概念设计
随着我国航天运载技术取得了举世瞩目的成就,现在已接近世界先进水平。中国登月,将标志着我们的活动范围扩展到了宇宙空间。登月宇航员在月面的导航定位是国际深空探测领域技
无线传感器网络(Wireless Sensor Network,WSN)是当今社会上影响力最大和应用最为广泛的技术之一。近年来,随着科学技术的不断进步,无线传感器网络技术的应用也逐步扩大到人
解决数据分配问题的目的是使整个分布式数据库系统的总体代价最优,这也是在数据分配设计时需要考虑的首要问题。为了更好地解决数据分配问题,本文的作者主要综合了启发式添加副
国内外专家学者在过去几十年中对图像恢复进行了广泛而深入的研究,提出了一些有效的图像恢复算法,但这些传统的方法都存在各自的局限性。神经网络能够有效地解决图像恢复的非