基于R-树空间索引的优化研究与应用

被引量 : 9次 | 上传用户:wangking88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着地理信息系统(GIS)的发展,空间数据库的研究越来越受到人们的重视。传统的关系数据库虽然能够支持空间数据的存储,但却无法支持对其高效的访问,这是因为空间数据的多维特性与关系数据库中的一般索引不相适应。一般索引只适合对一维数据进行索引,因为其索引项是一维线性且严格有序的。空间数据的多维特性在任何方向上并不存在优先级问题,因此需要研究特殊的高效索引以适应多维特性的空间数据。空间索引由此应运而生,空间索引主要依靠空间对象之间的邻接性对数据进行组织,它的索引项通常是多维空间下的点或区域。由于空间数据本身的复杂性,以及目前对海量空间数据快速查询的要求日益提高,当前地理信息系统正面临着大数据量空间数据存储及管理的挑战。空间索引作为空间数据库中的重要组成部分,可以加快对空间对象的检索。因此,如何建立更有效的空间索引结构一直是GIS领域最现实、最紧迫、也是最前沿的研究课题之一。在论述了空间数据库索引技术的相关概念以及空间索引技术的发展历程后,本文重点研究了R-树等有代表性且效率较高的空间索引技术。在分析R-树系列空间索引技术的结构和算法的基础上,本文针对R~*-树索引结构进行了一些改进,并对改进后的R~*-树空间索引技术的性能问题进行了详细讨论和分析。实验结果表明,与原始的R~*-树相比,改进的R~*-树具有更好的性能。最后,本文探讨了一个空间查询系统的实现方案,并应用该方案实现了一个基于改进的R~*-树空间索引的空间查询。论文结尾我们对研究成果进行了总结并展望了下一步的研究工作。
其他文献
推进高职院校志愿者服务制度化建设,不仅能丰富学生的业余文化生活、提高他们的专业技能,而且可以实现社会实践与思想品德和价值观教育的有效结合,促使他们在志愿者服务活动
养护制度和硫酸盐侵蚀影响超高性能混凝土(UHPC)胶凝材料水化进程,进而影响水化硅酸钙、含铝相等水化产物微结构形成与演变机理,水化产物的组成和微结构是混凝土的基本单元,决
我国篮球职业联赛近几年开始实行为临场裁判员打分制度,通过得分来评判担任本场比赛的裁判员的执法水平,然而此评判始终无统一合理标准,最终还是主观评判因素起决定性作用,体
目的了解植入式输液港患者静脉导管的日常维护及有关并发症的预防及护理措施。方法回顾性收集2016年6月-2018年6月对我院乳腺甲状腺外科108例应用输液港的患者进行密切的观察
音乐图像是一种对音乐视觉化的表现形式,视觉化的音乐图像符号体现了共创作民族广泛的共同认知,哲学思想和对美学追求,体现了我们这个壮大的社会群体丰厚的文化底蕴.将音乐与
目的借助压电骨皮质切开技术辅助解除下牙列拥挤的正畸病例,观察该技术在临床应用时的安全性和有效性,为压电骨皮质切开术在临床正畸医生治疗中的应用提供相关依据。方法选择
让语文课堂与课外阅读构成和谐的"社会",让"课外阅读"之花在"课堂"的沃土上绽放,真正实现课内外的融通。教师在课堂教学时,可将课外阅读的精华引入并渗透到课堂上;可在课前和
近年来,特别是改革开放以来,基督教在沂蒙地区农村得到广泛传播,信教群众人数也呈成倍增长趋势。基督教为何能在沂蒙地区农村得到迅速传播与发展,这是一个值得研究的问题。
唐明修一直坚持用大漆从事实验美术,在天然大漆的研究上有自己独特的见解,其作品表现出大漆这种材料本身所特有的内在精神,使材料从载体走向了艺术的自我表现与观念表现,大漆
贾充是魏晋之际一个十分重要的历史人物,他不仅是魏晋嬗变的焦点所在,而且在晋初政治上也占有十分重要的地位.对于这样一个历史人物,历来史家大多持否定态度.实际上,贾充远非