MR-tree空间索引的Voronoi图改进及其并行空间查询方法

对MR-tree进行邻近关系信息的存储扩充,引入Voronoi图构建VoMR-tree索引。同时,提出了一种基于VoMR-tree的空间查询算法,讨论了分布式环境下的数据处理和算法并行化问题。实验结果表明,所提出的算法在执行时间和占用存储空间上都优于常用的空间索引方法。     

分布式空间数据库中矢量数据多级空间索引方法研究

随着网格计算、云计算等技术在地理信息领域的应用,海量空间数据的高效组织与管理成为提供各种数据和功能服务的基础,空间索引是其中的关键问题,文中在分布式空间数据库系统架构基础上,提出一种适应分布式环境下的分层+分块的矢量数据存储组织模型,设计包括矢量数据面片索引、矢量数据层索引、矢量数据块索引以及数据块内索引在内的多级空间索引。实现表明,文中设计的空间索引支持并发创建和高并发条件下的数据高效访问。     

基于空间网格和Hilbert R-tree的二级R-tree空间索引

针对分布式海量空间数据库管理要求,提出了一种基于空间划分网格、Hilbert R-tree和普通R-tree的二级空间索引结构,该结构被命名为H2R-tree。然后,详细讨论了该结构的优点,并给出了实现算法。实际算例表明,H2R-tree具有多方面的优良性能,是一种值得推广的二级索引技术。     

基于Voronoi图的空间邻近定义与查询

首先在点Ｖｏｒｏｎｏｉ图的基础上,引进了空间目标的Ｖｏｒｏｎｏｉ图的定义,进行论述了了空间目标Ｖｏｒｏｎｏｉ图在ＧＩＳ中定义空间邻近其邻近查询中的作用。最后给出了部分实验结果。     

区域分片下的分布式空间查询处理与并行调度方法

针对区域分片的数据分布特征,在已有的跨边界连接转化及优化规则的基础上,提出了一种先静态任务分配、后动态任务调整的混合并行调度策略。实验表明,该混合策略有效解决了分布式空间并行查询的负载平衡问题,进一步提高了分布式空间查询的效率。     

基于SPARQL查询的地理语义空间索引构建方法

为了实现地理语义数据的快速有效的空间查询,通过分析传统RDF索引方法和空间索引方法的不足,结合两者提出一种基于空间四元组（GeoQuad）的地理语义空间索引构建方法,并基本该方法利用Jena和ARQ实现基于SPARQL语法的地理语义空间查询。实验表明,方法高效可行,不仅能够快速定位空间RDF节点,而且能够快速进行RDF空间查询并返回RDF结果。     

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

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

基于R-tree的多重近似索引研究

本文提出了一种新的索引方法——基于R-tree的多重近似索引,该索引结构既包含实体传统的外部近似也包含其内部近似。在检索时,粗过滤阶段测试实体内部和外部近似,如果内部近似测试为真值就不需要进行详查阶段的处理,从而减少访问磁盘I/O次数而提高检索效率。通过实验验证分析,该索引方法能极大地提高空间数据的检索效率。     

基于Voronoi图的空间事务数据库构建方法研究

将空间数据库转换成空间事务数据库是空间关联规则挖掘过程的关键步骤。本文首先讨论了空间事务数据库的一些基本概念,然后提出了利用Voronoi图作为辅助工具将连续空间分割成若干个空间事务域,进而构建空间事务数据库,并给出了基于Voronoi图构建空间事务数据库的算法。最后,通过一个实际算例验证了本文所提方法的可行性和有效性。     

基于分布式内存计算的空间数据近似查询处理方法

<正>地理数据交互式可视化与空间分析等是地理信息系统(Geographic Information System,GIS)应用的重要功能,而现有的地理空间数据库与地理数据服务标准难以满足实时数据可视化及空间分析的要求。根源在于空间数据库中地理要素的查询结果是精确、唯一的;查询时间和数据量只与要素本身相关;查询时地理要素无法根据条件动态生成。而在实际应用中,地理要素可以是近似     

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

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

一种原生XML空间索引及查询语言

提出了一种用于原生XML数据的空间索引方法,有效解决了在处理原生XML空间数据时遇到的效率问题,并在此基础上构建了结合XML和关系数据库特性的XML空间查询语言XML-GSQL。该查询语言具有良好的结构,并且针对空间操作进行了扩展,使空间操作更加简洁和高效。     

基于空间查询的历史数据回溯

针对时态GIS中对历史数据回溯的需求,在分析总结常用的几种实现方法之后,提出了基于空间查询的历史回溯方法,并给出了具体实现方法,在时空GIS开发中的历史数据回溯方面有较好的实现价值。     

基于R树索引的三维场景细节层次自适应控制方法

针对大规模三维城市建模需要,介绍一种基于三维R树索引的多细节层次（简称LOD）管理方法,从叶节点层向根节点自动生成LOD场景,并设计实现LOD检索的算法。通过试验分析,证明本文的LOD定义参数能够定量控制三维场景中的渲染目标数目,进而实现三维场景的自适应可视化方法,尤其适合于建筑物和树木类型的地物目标。     

空间数据库中查询处理的探讨

查询是数据库管理系统中一项基本的功能。简要介绍了三种不同的查询,重点对空间连接与非空间连接的区别进行了说明,阐述了过滤-精炼策略来处理范围查询,最后描述了一个处理空间连接查询过滤阶段的算法。     

基于城市形态学原理的面状地物层次索引方法

城市形态取决于城市规模、地形、城市用地功能组织和道路网结构等因素,其基础骨架是交通轴线和水系轴线。本文基于城市形态学基本原理,依据道路、水系等自然要素将地图空间划分为Enclave、Block、Superblock和Neighbourhood四个层次,在此基础之上,提出了一种新的GIS空间层次索引方法,并扩展了现有空间索引分类框架。不难发现,基于自然网格的空间划分方式不仅符合人的认知,同时有效地避免了地物跨网格分布的情况,通过实验证明索引记录的冗余对查询速度具有直接而显著的影响。