R树系列空间索引技术研究与应用

来源 :中山大学 | 被引量 : 0次 | 上传用户:teer197841
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代信息社会的发展,空间数据库、地理信息系统(GIS)、CAD已广泛应用于公共管理,科学研究和商业领域,第二次全国土地调查中就采用了GIS技术。而空间索引技术作为这些应用的关键性技术,已经成为当前相关领域中十分活跃的研究课题。对于日益增多的海量空间数据,如何更好的组织这些数据,降低海量数据的存储空间;如何建立高效的空间索引,满足日益提高的数据查询要求,则已成为空间索引技术研究中的一项重要课题。   本文首先综述了空间索引技术发展过程和最新研究,描述空间数据的特征与表述方式,然后对空间索引技术发展史上的经典算法进行描述、对比和分析,指出这些算法的缺点与不足,并讨论空间索引技术改进的方向和设计思路,最后提出了FR树索引。   R树索引节点分裂时只考虑了最小外包矩形(MBR)面积的改变量,缺乏考虑对象间的空间关系,造成区域交叠严重,查询效率低。针对此特点,FR树索引改进了分裂方法,使得分裂后的节点更接近正方形,更具空间聚集性,提高了查询效率。针对R树索引处理特殊对象能力差的问题,FR树索引提出把内部节点转变为混合节点,即节点中除了含有指向子树的节点元素外,还存在直接指向空间对象的少量的节点元素。这些少量节点元素指向的就是上面提到的特殊空间对象,减少了由于这些特殊对象而造成的区域面积大和区域交叠严重的问题。   本文先在查询效率与空间存储利用率上,把FR树索引与R树系列索引进行分析对比;然后通过实验,把改进后的FR树索引分裂算法、R树二次方分裂算法、分割聚类分裂算法进行对比,证明在分裂效果上FR树的改进分裂算法更胜一筹。最后是把整棵FR树索引与其他的R树索引变种进行对比实验,证明FR树索引是更有效的空间索引技术。   结合第二次全国土地调查深圳市检查验收的实际工作,把FR树索引技术应用到检查验收成果查询系统中,取得了很好的效果。  
其他文献
随着信息化技术的发展和数字化产品的普及,以计算机技术、芯片技术和软件技术为核心的嵌入式系统成为当前研究和应用的热点。微电子技术和嵌入式操作系统的不断发展,为数字网
随着科技的进步和技术的发展,在临床医学中医学CT图像发挥着越来越重要的作用,它成为医师诊断疾病的重要手段,尤其在肺癌的早期检查中。近年来,医学影像技术的发展提高了医学
自R.Ahlswede等人于2000年提出网络编码的理论以来,网络编码逐渐成为网络信息论的研究热点。目前网络编码的研究开始逐渐向应用领域发展,如无线网络编码、传感器网络、大文件分
多示例分类模型最早是Dietterich等人[1]在研究如何解决制药业中选择哪种分子入药中提出的一种模型。在多示例学习中,我们直接把标签赋给多个示例组成的包,而不是包中的示例。
水平集(Level Set)方法最早由Osher和Sethian提出的,该方法的基本原理是将演化的曲线或者曲面作为零水平集嵌入到高一维的水平集函数中,通过演化高维中的函数,达到演化零水平
MicroRNA(miRNA)是一类长度约为22-24个核苷酸的非编码RNA,能够在转录后层次上调控基因表达。大量研究表明,miRNA与生物体内许多重要的生物过程相关,可以作为疾病临床诊断和
图像工程目前研究和发展的瓶颈主要在理解层次上。本文提出了以像素统计为基础,将图像处理、图像分析、图像理解三个不同的过程融为一体。同时,在保留原有算法优点的基础上,解决
学位
随着电影行业信息化系统的不断完善,制片商和放映公司积累了大量商业电影的观众和票房销售数据,这些海量数据使用传统的查询或分析工具往往不能识别其中有价值的信息。如何更
保障城市排水管网安全运行,必需对排水管网进行全面监测。山地城市地形地貌复杂,地质结构特殊,滑坡、山体崩塌等自然地质灾害时常发生,这些地质灾害可能会引起排水管网破裂、
聚类分析作为重要的数据挖掘技术,已在电信、市场、金融、医学、科研和互联网等诸多领域得到广泛应用。聚类就是根据相似性把对象划分成组的过程。聚类分析的数据可分为数值数