共查询到20条相似文献，搜索用时 853 毫秒
1.
基于R树的分布式并行空间索引机制研究 总被引：2，自引：0，他引：2
为提高分布式并行计算环境下海量空间数据管理与并行化处理的效率,基于并行空间索引机制的研究,设计一种多层并行R树空间索引结构。该索引结构以高效率的并行空间数据划分策略为基础,以经典的并行计算方法论为依据,使其结构设计在保证能够获得较好的负载平衡性能的前提下,更适合于海量空间数据的并行化处理。以空间范围查询并行处理的系统响应时间为性能评估指标,通过实验证明并行空间索引结构具有设计合理、性能高效的特点。 相似文献
2.
面向集聚分布空间数据的混合式索引方法研究 总被引：2，自引：0，他引：2
空间数据索引技术可以有效地提高空间数据在存储、处理、分析以及地图可视化中的效率,其性能优劣直接影响GIS的整体性能。该文针对格网索引和四叉树索引存在的问题,提出将四叉树嵌入格网形成一种混合式空间索引结构,并分析其原理、数据结构与影响参数。理论分析及实验证明,对于空间集聚分布状态的海量地理数据而言,混合式索引方法以略高的存储代价换取了更高的检索、插入和删除效率,是一种有效的空间索引方案。 相似文献
3.
GIS空间索引方法述评 总被引：15，自引：1，他引：14
地理信息系统的主要任务之一是有效地检索空间数据及快速响应不同用户的在线查询。传统的索引方法只能解决一维查询问题,无法满足地理信息系统的要求。该文介绍了GIS中具有代表性的三类空间索引方法,即基于点区域划分的索引方法、基于面区域划分的索引方法和空间实体的地址编码索引方法,并且进行了分析对比。 相似文献
4.
地理信息系统（GIS）以空间数据为研究对象,在实现对空间数据的存储和操作的基础上进行空间分析和应用。当前,GIS逐渐向数据服务方向发展,数据管理的重要性日益得到重视。本文主要介绍GIS数据库的管理模式、管理机制以及空间数据库中数据的存储模式等,目的是利用数据库技术实现地理数据的有效存储、管理和检索。 相似文献
5.
基于空间数据库技术的地籍管理系统研究 总被引：22，自引：0，他引：22
随着GIS应用的深入发展,以文件管理空间数据的方式已不能满足当前GIS应用的需要,而空间数据库技术正是为解决GIS应用的企业化和社会化问题而发展起来的新技术,空间数据库技术及其应用研究是当前GIS技术研究的热点。本文分析了空间数据对象、空间数据库、空间数据库技术及其实现,研究了基于空间数据库技术的地籍管理系统在空间数据共享、海量数据管理、大范围查询检索、分布式空间数据处理与维护、地籍制图、数据安全控制等方面的应用实现,通过具体应用系统建设,提出了基于空间数据库技术的地籍管理信息系统的解决方案。 相似文献
6.
空间索引技术可提供高效的空间数据组织与管理方式,以支撑海量空间数据的挖掘与分析。针对当前空间索引存在的知识体系不明晰、选择难等问题,该文通过文献调查法和CiteSpace工具,依据空间划分及映射方法将空间索引划分为基于树结构、格网、空间填充曲线和地址编码的空间索引四大类,并综述其原理、空间结构、适用范围及在GIS领域的应用,最后对空间索引在数据组织、高效计算、可视化、可靠性等方面的研究进行展望。结论如下：基于树结构的空间索引最具普适性且可以处理多维度及多层次的数据,查询性能依赖于树结构的平衡性及数据的分布;基于格网的空间索引可以均匀划分空间以便于高效范围查询,却不适用于非结构化或动态数据集;基于空间填充曲线的空间索引可以在实现维度压缩的同时保持局部邻近性,但插入或删除数据可能导致整个曲线的重构难以频繁更新;基于地址编码的空间索引将语义地址信息转化为编码信息,便于高效检索,然而语义地址匹配仍存在较大误差和不确定性。研究结果可为空间数据组织和结构设计提供参考。 相似文献
7.
1引言与传统的数据库管理系统相比,空间数据库涉及对现实世界大量空间目标的处理,空间目标具有不规则的几何形状、目标间的空间关系复杂,空间数据具有不可排序性、相关性和数据复杂性等特点.针对一维属性数据的主关键字索引而设计的传统数据库索引技术,不能直接应用于空间数据库的索引.空间索引技术一直是数据库技术及相关研究领域的热点问题,本文针对空间数据的特点,讨论了目前主要的空间索引方法,并对空间索引技术在商用数据库中的应用作了介绍。2空间数据及其特点空间数据是指带有空间坐标信息的数据,它不仅能表示实体本身的空间位置及形态,而且还包含实体属性和空间关系的信息。空间数据具有以下特点： 相似文献
8.
针对当前空间填充曲线(Space-Filling Curve,SFC)类NoSQL空间索引对复杂几何索引支持较差、字典序映射成本较高等问题,该文提出一种基于NoSQL的分布式R树空间索引.基于NoSQL的分区存储模式,通过优化后的STR(Sort Tile Recursive)均衡策略配置分布式R树,借助R树路径实现索引、数据的编码存储,并提出批处理模式的索引并行构建方法;借助NoSQL的SSPT(Server-Side Scripts)计算框架构建查询、应用并行处理机制.选用土地利用、规划数据进行对比实验,结果表明:该索引的平均构建耗时为GeoMesa的30.0％,500万量级下耗时仅为GeoMesa的18.6％;执行MBR查询、多边形几何查询、最邻近查询的平均耗时分别为GeoMesa的26.5％ 、53.4％ 、52.3％;执行自然资源开发项目合规性审查应用的平均耗时分别为ArcGIS、GeoMesa的10.6％ 、72.7％.该索引在构建性能、空间查询性能以及应用性能方面均具有优越性,能为基于NoSQL的海量空间数据高性能存储、检索与应用提供一种优良解决方案. 相似文献
9.
针对现有空间数据划分方法普遍存在的不考虑空间对象自身大小和相邻对象空间关系对数据划分的影响等问题,提出一种基于Hilbert空间填充曲线层次分解的空间数据划分方法。该方法使用Hilbert曲线保持划分后空间数据之间的邻近性,利用少数子网格的层次分解避免对整个空间范围的密集划分,减少空间对象的Hilbert编码计算和排序时间;通过计算划分区域平均数据量和子网格内空间对象大小,确定合适的层次分解参数,实现各划分区域内空间数据量均衡。实验表明,该方法提高了空间数据的划分效率,能够保持划分后空间数据之间的邻近性和各个分区数据量的平衡。 相似文献
10.
基于HBase的矢量空间数据分布式存储研究 总被引：1，自引：0，他引：1
分析了分布式数据库HBase的存储模型;结合对HBase集群技术的研究,设计了基于HBase的矢量空间数据存储模型和一种基于MapReduce的并行构建网格空间索引方法,使得海量空间矢量数据的网格索引构建分配到各子节点进行,大大加快索引构建的处理速度;最后,利用HBase集群环境对所提出的方法进行验证,该方法具有较好的可行性和较高的效率. 相似文献
11.
矢量地图叠加分析在实际场景使用中经常需要处理各种大规模复杂空间数据,因此算法整体分析效率的提升尤其重要.该文重点针对较大多边形对象和大量较小多边形对象的叠加分析使用场景,提出了一种有较强针对性的基于非均匀多级网格索引的矢量地图叠加分析(Non-uniform Multi-level Grid Index Overlay,NMGIO)算法,包括索引构建、网格过滤、叠加计算、拓扑构面4个步骤,通过对待分析数据集和叠加对象双向建立非均匀多级网格索引,利用数据的空间分布特点从根本上提升叠加分析效率.同时给出了算法整体时间复杂度和由C++语言实现的原型系统叠加分析效果验证. 相似文献
12.
随着GIS应用的深入,空间数据的可获得性已经成为影响许多从事地理信息系统研究和应用部门发展的重要问题.由于网络中内容和形式各异的海量数据的存在,元数据将为共享数据的快速检索与正确使用提供必要的保证,地理空间元数据是实现异构环境下空间数据共享的主要手段;在分布式环境下,通过元数据接口可以快速地发现各种空间数据服务.对基于元数据的空间数据网络分发系统所涉及的关键技术进行了较为详尽的论述,包括元数据技术、数据压缩技术、数据加密技术等,并给出了整个系统的体系结构. 相似文献
13.
随着对地观测技术的迅猛发展,人类获取的空间影像数据更加丰富,如何利用有限的网络带宽响应空间影像数据的实时请求并进行分发是目前空间信息服务的重要研究内容。该文采用地球剖分的思想设计与实现了一种全球空间数据分发系统的影像数据预处理与制备方法。该方法根据GeoSOT剖分方案对地球空间进行多级、多尺度划分,建立剖分编码与单幅影像内数据块的多尺度逻辑索引,这种索引有利于以剖分索引面片为单位进行多尺度数据块的提取与分发。 相似文献
14.
SOA体系结构是目前构建Web数据集成系统的理想结构,服务发现是其中一个重要的研究问题。传统的服务发现方法基于关键字匹配技术实现,缺乏对具有空间约束的空间Web服务的支持,使服务执行的整个过程受到影响。该文基于空间数据服务的尺度和范围约束,提出一种计算空间Web服务相关性的模型,并实现两种基于空间索引结构的服务发现算法。实验结果表明,该方法能明显提高服务发现的查准率。 相似文献
15.
基于QuaPA的无边界GIS与全球空间编码新方法 总被引：6，自引：6，他引：0
空间实体编码是空间数据组织的关键,是地学信息查询、检索和数据挖掘的基础。该文针对传统的ID编码技术的不足,围绕无边界GIS与全球空间数据组织的急需,将空间实体的位置信息引入ID编码中,提出了一种由主副码构成且综合考虑了空间实体所在宏观象限、空间实体位置和唯一检索标识三方面信息的QuaPA编码方法。以矿山GIS为例,论述了无边界2DGIS和无边界3DGIS中基于高斯坐标系的QuaPA编码方法;以全球空间数据组织为例,论述了基于经纬坐标系和球面半径的地球QuaPA编码法。分析指出,QuaPA法从原理上支持基于窗坐标的快速空间索引和格网索引机制。 相似文献
16.
空间数据的广泛应用需要高效的架构来管理,以增加空间数据的可用性.网格地理信息系统(GridGIS)支持快速的空间数据检索,允许用户在任何地方随时透明地访问数据,容易引起空间负载失衡.该文提出一种基于GridGIS的空间负载平衡算法-TLB-Chord,采用动态负载平衡思想,使用基于Chord算法的树结构,实现了一个空间负载平衡模拟系统,展示了TLB-Chord在GridGIS中更加适用于空间数据. 相似文献
17.
基于地理实体的面向对象矢量模型设计 总被引：1，自引：0，他引：1
空间数据模型是GIS实现地理空间数据组织、表达、分析、处理和应用的基础。针对基于要素的地理实体矢量描述方法的不足,从地理空间信息一体化管理角度,提出面向对象矢量模型(OOVM),探讨模型体系结构、空间对象的描述方法和空间数据管理模式。该模型利用面向对象的技术,将地理实体抽象为不同的空间对象,并将各空间对象的标识符、属性与方法封装在一起,便于网络环境下地理空间信息的存储和分布式管理。以公司信息管理为例,设计了基于OOVM的分布式空间数据组织过程,为空间数据库的建设和数据共享提供新的方法和思路。 相似文献
18.
在对基态修正时空数据模型研究现状和存在问题分析的基础上,以单个GIS空间对象的全生命周期管理为主线,解决其多级历史回溯过程中的效率和展现问题.提出一种改进基态修正时空数据模型的表述方式,并设计双向递归算法,实现空间数据在频繁变化下历史关系的高效检索.使用GIS时态播放器,以动画形式描述变更过程,直观展示空间对象的历史演变关系.最后,以地籍管理中的宗地变更为典型实例,建立应用系统,实现了宗地数据历史关系的有效管理. 相似文献
19.
随着网络环境下空间信息服务数量和种类的不断增多,空间数据的使用和转换日趋频繁,空间数据产品的可信度成为困扰用户科学地使用空间数据产品的难题.空间数据起源记录了空间数据产品的衍生过程,是数据可信度评估的重要参考因素,对空间数据产品的维护与更新、空间信息处理工作流的检测和优化等有着重要意义,有助于提升空间信息服务应用的水平.该文介绍了空间数据起源的概念,分析了当前国内外在该领域的研究进展,针对空间数据起源的采集、管理和服务等问题,提出了基于面向服务体系架构SOA的空间数据起源系统原型框架,为分布式环境下空间数据起源系统化的管理和研究奠定了基础. 相似文献
20.
P2P环境中的全局空间数据目录研究 总被引：9，自引：1，他引：9
P2P计算通过大量自治的节点协作共享资源与计算,为空间数据和空间操作的分布提供了新的分布式计算模式。分布在不同Peer上的空间数据库节点通过P2P协作构成一个超级全局空间数据库,全局空间数据目录是P2P环境下快速定位空间数据资源和空间计算节点的关键技术。Peer数据库节点的数据模式、元数据、资源状态参数等抽象为一系列关键词集合。全局目录基于Peer空间数据库节点的外包矩形进行动态聚类并建立P2P环境下的空间索引,支持Peer空间数据库节点的动态加入和退出,支持复杂空间查询和关键词查询。该文给出了全局空间数据目录的组织模型、P2P空间数据索引及空间资源发现算法。 相似文献