地理空间数据增量更新版本化管理方法研究

在分析现有更新模式和机制的基础上,提出一种面向增量更新的地理空间数据版本化管理方法,设计了5年区间-年度区间-状态版本的多级时态地理空间数据组织管理模式,以基态修正后的初始版本地理空间数据库为基础进行动态增量更新数据组织管理,以多时态索引叠加空间几何索引、属性语义索引构成复合时空索引进行多时态空间数据快速查询检索.实践表明,该方法实现了多时态地理空间数据的高效组织管理和快速查询检索效率.     

导航数据库中空间索引建立方法研究

针对导航数据库中传统空间索引建立方法存在的问题,提出了一种基于两级交错式网格划分的空间索引建立方法。详细分析了该算法的实现原理,并讨论了与之相关的网络路段信息的提取与存储技术。实验结果表明,采用该方法可有效减少空间数据索引表的数据量,提高检索效率,增强空间数据提取的准确性。     

自适应双层网格的空间索引研究

空间数据索引是GIS系统中的关键技术,针对目前主流的网格空间索引方法进行了充分的研究比较,指出了网格索引方法对空间要素进行索引是高效的,但对于非规则地图它是不适应的.在此基础上设计了一种新的空间索引的方法,即自适应双层网格索引.详细地介绍了这种模型的实现过程,并且用实验充分论证了这个模型的效率,认为利用自适应双层网格索引检索空间数据时,处理、查询效率和占用空间等各方面具有较大优势.     

自适应双层网格的空间索引研究

空间数据索引是GIS系统中的关键技术,针对目前主流的网格空间索引方法进行了充分的研究比较,指出了网格索引方法对空间要素进行索引是高效的,但对于非规则地图它是不适应的。在此基础上设计了一种新的空间索引的方法,即自适应双层网格索引。详细地介绍了这种模型的实现过程,并且用实验充分论证了这个模型的效率,认为利用自适应双层网格索引检索空间数据时,处理、查询效率和占用空间等各方面具有较大优势。     

用邻近索引来加快邻近关系处理的算法研究

针对数据量大、关系复杂情况下的空间邻近关系处理需要大量磁盘I/O的问题,本文提出了一种通过建立空间邻近索引来加快空间邻近关系处理速度的方法,给出了该索引建立、维护的方法以及用该索引实现邻近关系处理的过程。最后从理论上分析了使用和不使用邻近索引时邻近关系处理速度的差异,并用南京公交站点数据来验证,得出了一致的结论。在空间数据引擎的基础上使用邻近索引进行空间邻近关系处理的速度将大大提高。     

基于TIN模型的空间索引方法研究

结合常见的三表数据结构,构建二表数据结构,在二表数据结构的基础上,探讨适应TIN模型的空间索引方法,提出重心空间索引和顶点空间索引两种算法,同时比较各空间索引算法的优劣,为提高空间数据查询的效率提供依据。     

一种针对室内可通行空间数据的集成空间关系多层次索引

室内路径规划涉及的可通行空间数据有着海量性和空间集聚性特点,因而我们需要采用高效的空间索引对其进行组织。本文为了解决诸如R树在内的传统索引对于室内可通行空间数据组织的不足,设计了一种融合空间关系的多层次空间索引。实验结果证明,采用这种方法构成的索引能够在对应的空间操作测试中展现出较R树更加优越的性能。所以,这种在空间索引内集成空间关系的尝试能够有效降低包含室内可通行空间结点的最小外接矩形的覆盖空间,并提高对于通行空间的检索效率。     

GML空间数据查询与索引机制研究

由于传统GIS数据模型的差异，导致空间数据难以集成与共享。各GIS软件厂商及第三方软件厂商提出了利用空间数据转换的解决方案，但是它还是不能很好地解决空间数据集成与共享存在的问题。地理标记语言GML的出现，为GIS空间数据建模、集成与共享提供了统一的标准与框架。GML已经成为事实上的空间数据编码、传输、存储和发布的国际标准，大量GML格式的空间数据开始涌现。如何有效地存储管理GML空间数据，已经成为GIS研究的热点问题。本文结合XML数据库技术和传统的空间数据库技术，对GML空间数据的查询、索引进行了深入的研究。以XML标准查询语言XQuery为基础，提出了XQuery空间扩展的内容，开发了GML空间数据查询语言，实现了GML空间数据的本原查询；结合XML文档编码和传统的空间数据索引，提出了基于空间索引的GML一体化索引机制，并以R树索引为例，对一体化索引的查询处理性能进行了实验分析。实验结果表明，本文提出的基于空间索引的GML一体化索引机制是可行的、高效的。     

海量三维地质空间数据的自适应预调度方法

针对大规模三维地质空间数据实时应用中的高效调度难题,采用空间聚类和空间插值理论,将缓存中的空间对象视为样品数据,将这些对象的命中率作为估值权值,将空间索引中的空间对象信息当作待估值数据,兼顾系统的内存容量和CPU的计算能力,设计实现了海量三维地质空间数据的自适应预调度算法。实验结果证明了该方法的正确性和有效性。     

基于SDE的全关系空间数据库的实现

在介绍空间数据库和ESRI空间数据库引擎SDE(SpatialDatabaseEngine)的基础上,分析了把空间数据和属性数据集中存放于RDBMS的数据组织方式,论述了在企业级分布式应用系统中,空间数据的空间分析方法,以及空间数据的索引和查询方法。     

空间数据库技术要点

主要介绍空间数据库的技术要点.包括3个方面：第一,空间数据模型,空间数据模型是空间数据库的核心,是空间数据库其他技术的基础;第二,空间数据索引,空间数据索引建立在空间数据模型的基础上,是空间数据查询的线索;第三,空间数据查询语言,空间数据查询语言提供了空间数据的访问和操作方法.这3个方面结合,使传统的关系数据库扩展到空间数据库,也使得能够方便、灵活地处理复杂的空间数据.     

基于Oracle空间数据库的源数据组织存取效率分析

空间数据的存取效率对地理信息系统的运作和使用是至关重要的,本文从影响空间数据的存取因素着手,着重分析了基于Oracle空间数据库的源数据大小和空间索引方式对空间数据存取速度的影响,并提出了组织源数据以提高空间数据库存取效率的方法。     

一种空间分布模式驱动的空间索引

支持批量操作的空间索引中,空间数据的分解粒度、局部更新操作的整体影响处理是两个主要难点。本文基于空间分布模式分析,提出了一种空间索引——Pattern-tree。针对批量操作的粒度问题,设计了一种基于空间分布模式探测的空间划分方法,采用一种自上而下与自下而上相结合的索引树构建算法;针对局部插入操作对索引树的整体影响与索引树的调整问题,提出了一种基于空间分布模式变化检测的索引更新方法。试验表明,本文所提出的空间索引结构比STLT、GBI以及SCB等方法具有更高的构建与窗口查询效率。     

一体化空间数据结构及其索引机制研究

本文提出了一种新的栅矢一体化空间数据结构,该结构采用三级划分策略及几何目标元子充填表达技术,使空间数据栅格化的同时,也能满足精度要求。同时引入弧段栅格比特阵和面要素自适应空间索引结构,有效地提高了空间检索效率。试验证明,上述理论及方法是可行的。     

基于问题式教学模式的空间数据库课程探索和实践

空间数据库是GIS专业的核心课程,涵盖了空间数据结构、空间数据模型、空间数据组织、空间数据索引、空间数据查询、空间数据共享和空间数据库设计等多方面内容。但由于该课程的理论性、实践性、综合性都较强,对学生和教师提出了很高的要求。由于在教学实践中仍存在诸多问题,所以本文针对该课程的特点和教学中存在的问题,基于问题式教学模式,对该课程从内容组织、问题设计和评价体系等多个方面进行了探索和改革,并在实践中取得了较好的教学效果。     

M-Quadtree索引:一种基于改进四叉树编码方法的云存储环境下空间索引方法

为了解决基于"键-值"模型的云存储环境仅支持简单的关键字查询,不支持多维空间查询的问题,提出了一种新的分布式空间索引方法——M-Quadtree索引。在索引构建过程中,设计了一种基于改进四叉树的空间数据划分方法,该方法规定了叶节点区域的最小数据量,通过四叉树叶节点的再合并,解决了划分后各子区域间存储量不平衡的问题,并且满足了MapReduce并行化要求。给出了MapReduce框架下M-Quadtree索引的快速构建、查询与更新算法,并在搭建的Hadoop平台进行了关键参数对索引效率的影响以及不同规模数据下索引的创建、查询和更新试验。与现有分布式空间索引的对比试验及分析结果表明,M-Quadtree索引在数据存储量负载均衡、算法并行化和空间查询效率等方面表现得更好。     

Oracle9i空间分析的研究

介绍了Oracle9i中关于空间数据模型、空间数据索引机制以及空间分析函数,结合MapX比较了二者在执行空间分析方面的性能差异,为从事基于Oracle9i的GIS应用开发者提供了技术参考.     

云计算环境下空间索引构建研究

空间数据索引对于空间数据管理和分析具有重要作用,与数据处理速度和效率密切相关。随着人类社会进入大数据时代,遥感矢量数据具备了大数据的特点,传统的空间索引构建方法无法有效满足矢量大数据处理的需求,为此引入云计算环境来进行空间索引构建,目的是提高空间索引构建速度。首先,对常见的空间索引及现阶段云计算环境下基于MapReduce模型的空间数据管理进行了综述;然后以云计算环境下R树索引构建为例,对云计算环境下空间索引的构建进行了研究;最后,通过实验验证,证明了云计算环境下空间索引构建的速度与单机索引构建相比,加速比为28~40倍;在相同云环境下,网格索引构建速度最快,R+索引构建速度相对较慢。     

db4o引擎下的GML空间数据存储研究

目前GML已成为空间数据编码、交换的国际标准,大量GML空间数据的不断涌现,给我们带来了新的挑战,即如何有效地管理、操纵这些GML格式的数据,如何建立良好的索引机制以高效地检索数据量大大增加的GML文档。本文结合开源纯面向对象数据库引擎db4o和传统的空间数据库技术,研究了GML空间数据的原生对象存储方法、索引机制。     

基于地质信息元数据标准的多源空间数据管理系统

基于对空间数据特点的分析,结合当前的空间数据存储技术,通过对元数据标准的扩展解决多源空间元数据交换的问题;利用单机多空间数据库引擎(spatial database engire,SDE)数据存储技术解决多源空间数据定位及共享的问题;通过建立空间索引数据库,在单机多SDE的基础上,解决空间数据的快速检索定位的问题;从而实现多源空间数据的组织和管理,构建基于地质信息元数据标准的多源空间数据管理系统,为解决资源与环境遥感信息基础平台建设中的空间数据多源、空间数据共享及空间元数据交换打下基础.