海量栅格数据空间索引与存储的研究

以Oraele Spatial为工具,研究基于Oracle GeoRaster对象的四叉树索引和R树索引机制,以此建立海量栅格数据的空间索引;研究GeoRaster的无缝影像层存储模式和分幅影像层模式,并给出影像存储的实现方法.利用Oracle Spatial对象可以有效解决海量栅格数据空间索引的建立及实现栅格图形数据与属性数据的一体化管理.     

多尺度空间数据索引方法研究

以多尺度空间数据为研究对象,讨论其混合索引结构的建立方法。对于多尺度矢量空间数据提出基于多层次网格与R 树混合索引结构,栅格数据进行分块并建立四叉树索引结构。利用双向链表结构连接同尺度下的矢栅空间数据,实现矢栅之间的无缝转化;并用地理数据编码及双向链表结构连接不同尺度下的同一空间对象,实现多尺度空间对象的纵向无缝连接。进而实现多尺度空间数据的快速可视化及空间对象的纵向无缝查询。     

电子海图高速显示的数据结构

本文对普通数据和复杂空间对象的一体化及高效的空间索引组织结构作了较深入的描述。一方面,通过广义ＭＢＲ信息和四分形编码建立了空间索引,使得快速确定空间对象间的二元几何关系成为可能,实现了快速的空间检索和图形显示;另一方面,通过Ｒ树建立航海资料的二维索引结构,以及采用“上下文相关”的文本格式,体现航海资料自然的层次结构,从而提高搜索航海资料的效率。     

空间数据索引的实现

介绍空间索引实现的几种方法,提出建立合理的空间数据库体系结构,对各种数据表建立主键索引和关系索引,建立多层数据库的访问结构,最大限度地提高数据库响应时间。     

地理空间索引技术研究

研究和探讨了对GIS地理数据查询产生效率影响的几种地理空间索引方法 ,并在此基础上提出了一种适合主存索引的基于对象分割的B+ 树空间索引方法。     

基于MAPX的MapInfo数据空间索引的建立

空间索引技术在诸多领域均有十分重要的研究意义,目前已存在很多种建立方法,各有优缺点。MapInfo软件功能强大易用,但不具有建立空间索引这项功能,因此本文主要研究在MAPX基础上建立一种适合MapInfo数据的空间索引。该方法主要针对车载导航系统中的一个基本算法地图匹配来进行研究。采用单层规则格网建立的空间索引并对其进行改进,在第一步划分的基础上再次进行网格划分,建立起两级交错式划分方法的空间索引。通过实验表明该方法使实时路段搜索过程的实现简单、方便、明了。     

地理空间索引技术研究

研究和探讨了对GIS地理数据查询产生效率影响的几种地理空间索引方法,并在此基础上提出了一种适合主存索引的基于对象分割的B+树空间索引方法.     

粒度与结构统一的多层次三维城市模型数据组织方法

提出了一种高效的磁盘、内存、显存三级数据存储粒度与结构一致的数据组织方法。首先,根据城市空间对象数据内容,建立层次嵌套、多类型混合的空间索引结构,以空间索引节点统一磁盘存储、内存场景管理与绘制缓存的基本操作单元;其次,以绘制缓存对象的紧凑存储结构为基础,统一内存场景管理对象与磁盘存储对象的数据块结构,并将数据布局方法扩展到对象粒度进行磁盘存储组织。实验结果表明,所提方法大幅度减少了I/O次数,提高了数据调度效率,为大规模三维城市模型的实时绘制奠定了基础。     

一种针对室内疏散的集成Hilbert曲线的R*树空间索引

基于位置的服务需要快速查询、插入和删除研究对象,这种需求在室内疏散相关的应用中被进一步加强,因此有必要引入空间索引优化针对室内空间对象的操作效能。在室内紧凑空间环境下,现有的空间索引效率较低,所以将R*树索引和Hilbert曲线相结合,提出了一种新型的集成Hilbert曲线的索引。将这种新型索引和标准R*树索引进行对比,结果表明,新索引能够显著提升多种空间操作效率。     

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

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

地形金字塔中地物模型的空间划分及层级索引研究

空间划分与建立索引是大量三维地物模型高效显示的基础。以往三维地物模型的空间索引的构建方法,大都面向独立区域,在应用于全球多分辨率三维地形显示时,会造成索引层次太深或索引数量过大等问题,从而影响访问的效率。这里提出了以金字塔结构描述为基础的地物模型的空间划分及层级索引构建方法,该方法完全贴合全球地形金字塔结构,并优化了空间划分过程,有效地控制了索引冗余数量。最后对这种方法进行了实验验证。     

空间最近目标查找算法分析及其高性能Web实现

讨论了空间最近目标查找的基本算法和相关的空间索引机制,简单地比较了几种算法和索引机制的优缺点.详细地介绍了在Windows IIS和.Net下,建立多级空间格网索引,实现空间最近目标查找的实现方法.     

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

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

多级格网时空索引

在时空数据库中,地理实体模型包括地理对象空间信息和时态信息。为了快速查询实体的空间和时间信息,这就需要一个高效的时空索引机制。本文在分析和参考目前几种时空索引方法的基础上提出了一种新的时空索引方法———多级格网时空索引,并介绍了多级格网时空索引的算法。     

居民地增量更新中拓扑冲突自动检测方法研究

针对现有的检测方法无法适应增量更新中冲突检测的问题,以居民地要素为例,首先分析了增量更新中拓扑冲突发生的区域性特点;然后在检测区域建立规则格网索引,用格子集表达的区域来表示更新对象的邻近区域,将位于邻近区域内的空间对象作为拓扑冲突判断的候选集;最后通过计算更新对象与对应候选集内的空间对象间的拓扑关系并与冲突规则进行匹配来判断拓扑语义冲突。实验表明,该方法将检测区域限定在利用索引格子集表达的更新居民地对象的邻近区域内,不仅能够检测出增量更新过程中的拓扑冲突,而且具有较高的效率,能够应用于更新数据的质量检测。     

空间索引与多尺度表达的一体化模型研究

在分析各种常用索引的基础上,依据各自的适用范围,提出了对点对象建立格网索引,对线、面对象建立改进四叉树索引的组合优化策略。设计的改进四叉树索引避免了传统四叉树的重复索引,提高了数据访问的效率。     

三维GIS中基于空间拓扑约束条件的R树研究

在研究了R树的索引机制后，结合三维空间实体对象，提出了一种带有三维空间拓扑约束的R树结构，并依据空间拓扑关系制定了构建索引时的四条规则，在规则的约束下，建立该索引时能有效地减少R树的区域重叠，提高了三维空间的查询效率。     

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

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

基于文件与基于数据库的格网索引

对建立文件和数据库支持下的格网型空间索引的关键技术及具体实现进行了详细说明,并通过建立实验系统,分别对基于文件和数据库情况下建立索引前后图形操作和目标查询的速度进行了测定、比较,证明了建立索引能够有效提高空间操作效率.     

几种常用的栅格数据的空间索引方法

空间索引的目的是为了在地理信息系统中快速定位到所选中的地理对象,从而提高空间操作的速度和效率。空间索引技术的优劣直接影响GIS的整体性能,因而它是GIS的一项关键技术。对常用的几种不同类型的栅格数据的空间索引分别进行了阐述,并比较了其优缺点和应用范围。