一种改进的自适应层次网格空间索引查询算法

海量空间数据的处理需要通过空间索引来提高效率。文章在深入研究层次网格空间索引技术的基础上,提出了一种基于内外块算法的层次网格空间索引查询算法,并结合已实现的SircGIS.NET系统,分析了它的性能,结果表明该算法大大地提高了层次网格空间索引的效率。     

空间数据库网格索引机制的最优划分

该文证明了当空间对象的分布特征小于0．2929时，一级网格索引机制才有效，并获得了最佳网格划分条件，通过分析二级网格的最优划分，证明了二级网格检索机制比一级网格索引机制有效，可以减少存储桶的个数。     

利用层次网格索引提高WebGIS性能

层次网格索引是在传统网格索引的基础上,进一步改进,减少了传统网格索引的冗余和索引的大小。在层次网格索引的基础上,利用客户端和服务器端的双缓冲机制,可以减轻网络传输和服务器的负担,提高WebGIS应用的整体性能。     

空间对象数据库的网格索引机制

本文提出了针对空间对象的一种新的索引机制，称为网格索引。Ｌｄｅｘ基于空间对象的位置及其分布，是一种高效实用的空间索引方法。文章全面地讨论了它的查找、插入、删除和修改算法及实现技术。     

一种GIS自适应层次网格空间索引算法

分析了目前常用的空间索引算法的缺点,对应用最为广泛的网格空间索引数据结构进行了剖析;在描述了网格空间索引算法的同时,依据空间实体外接矩形的几何特性,给出了具有自适应能力的改进型网格空间索引算法———自适应层次网格空间索引算法;最后分析了此算法的自适应性和索引效率。     

GIS空间索引技术探究

空间索引是空间数据库的关键技术之一,也是困扰GIS工作者的最大难题之一。因而对如何建立更有效的空间索引结构一直是GIS领域最现实、最急迫、也是最前沿的研究课题。本文介绍了GIS中具有代表性的几种空间索引方法,并且进行了分析对比。最后,简要的讨论了空间索引方法的发展方向。     

常用空间索引技术的分析

空间索引是空间数据库的关键技术,其性能的高低决定了整个空间数据库的效率。本文介绍两类常用空间索引;R树类空间索引和四叉树类空间索引。并详细的分析了各自的优缺点。     

设计地理信息系统的空间索引体系

建立一个效率高、扩展性好的通用空间索引体系的方法,并对有关体系结构和算法提出了设计建议.     

空间索引技术-回顾与展望

空间数据库系统通过引入空间索引机制来提高空间数据操作的效率。迄今人们已经提出了许多空间索引方法,文章回顾了这些方法的基本思想,并根据它们所采用的基础数据结构和存储空间数据的方法将现有的空间索引方法进行分类。最后,简要的讨论了空间索引方法的发展方向。     

设计地理信息系统的空间索引体系

本文讨论了如何建立一个高效率,扩展性好,通用的空间索引体系,并对有关体系结构和算法提出了设计建议。     

空间信息网格的资源共享框架研究

为了支持用户在空间信息网格内对空间资源进行半自动化的定位、选择、使用以及集成操作,并促使形成空间资源的规模应用,提出了SIG资源共享框架的思想。首先论述了SIG资源共享策略及框架的关键组成部分,并介绍了空间信息网格UDD I中心的顶层设计。最后结合国家地质调查局的应用需求,验证了SIG资源共享框架在解决多源异构分布式数据动态集成和系统集成问题方面所起的关键作用。     

QoS感知的分布式网格工作流引擎的研究和设计

在网格工作流系统的研究工作的基础上,设计开发了一种QoS感知的、分布式网格工作流引擎Q GWFE,经过改进后的分布式工作流引擎能够对网格的服务质量进行自动感知,从而达到改进网格工作效率,提高网格服务质量的效果.并且对网格工作流描述语言GridBPEL进行了进一步扩充,通过添加相关QoS元素,使扩充后的语言Q GridBPEL支持过程定义中的QoS描述需求.     

基于指标体系的网格调度算法研究与实现

提出了以代价(Cost)为核心的网格任务调度指标体系,该指标体系在网格用户的QoS需求与网格系统的负载均衡性、系统可靠性与可用性,以及资源拥有者的利益之间建立了一个平衡点。由网格监控统计和计算可获得指标体系的各项指标值,根据基于网格系统与网格用户的需求所制定的指标筛选策略确定网格任务调度原则。以此为基础设计与实现了一套可满足不同网格系统与网格用户需求的算法,通过网格模拟器实验和实际网格应用验证了算法在实际网格环境中的有效性和易用性。     

基于空间索引的二维空间区域访问控制模型

针对空间数据的访问控制的特点,提出了基于空间索引的区域访问控制概念。定义了其授权和访问请求判断的规则和约束条件。给出了授权和访问请求判断的方法,建立了二维空间区域访问控制模型。     

基于网格化的新农村地理信息系统的设计与实现

从GIS如何满足网格计算环境下新农村的管理与服务的现实需求出发，探讨了建立网格化新农村地理信息系统所需的关键技术。基于空间数据库的理论技术，设计了网格化新农村地理信息系统的子系统和功能模块，并给出了总体架构。     

一种全新的R树节点选择算法

在 R树插入算法中采用全新的节点选择算法 ,一改传统的从根节点开始自上而下的节点选择方案 ,而是从叶节点层开始 ,先自下而上再自上而下地选择叶节点 ,较好地解决了同层节点重叠所导致的查询效率低下的问题。实验证明 ,提出的 R树空间索引方法 ,不仅在查询效率上明显优于 R*树,而且 R树生成的时间开销也减少了 50%左右 ,综合性能超过了 R*树 ,便于扩展到三维甚至多维空间中 ,以实现对空间数据和时空数据的高效查询功能。     

空间数据库中的一种混合索引结构的研究

空间索引是实现空间查询的关键技术,其性能的好坏直接决定着空间数据的存储效率及空间查询的性能。为了提高空间查询效率,提出一种混合空间索引结构松散QR-树：LQR-tree。针对已有的QR-树索引结构在节点分配中,可能存在较小的对象落入较大的节点中的问题,将松散四叉树和R-树相结合,能够实现节点下移,优化处理移动空间对象的查询,给出LQR-tree的结构和插入删除算法,并提出对应算法的相关定理和证明。     

R*-树空间索引的改进

R*-树基于局部调整的思想对节点进行管理,存在时间与效率上的不足。为克服R*-树的不足,给出了一种新型的存储结构,并给出新型存储结构的插入、溢出、分裂等空间索引常用操作的算法。分析新的存储结构的优点,并通过实验结果说明该方案比R*-树具有更高的效率。     

基于本体和语义网格的空间元数据管理研究

随着Internet的飞速发展,网络中的空间信息资源也在急剧膨胀.首先分析了目前空间元数据管理中存在的问题;接着对基于语义网格的空间元数据管理体系进行了深入研究,提出利用本体技术实现空间元数据在不同行业中的全面共享,并给出具体的框架模型;最后结合具体实例对此模型进行了详细地分析.