空间数据库的分块多级索引机制的研究

为了解决常见的空间索引机制存在的不足,构造一个高性能的空间索引机制,通过分块的线性可排序四又树与空间范围查询相结合的方法,提出了基于空间数据库的分块多级空间索引机制,很好地解决了线性可排序四又树的扩展性差的问题,同时与空间范围查询的结合使得查询结果更加精确.     

基于WebGIS空间数据库的研究

自然资源和地理信息空间数据库的研究是当前研究的热点之一。由于资源环境的不断恶化，各级政府部门都很重视、投全也很大．积累了大量的自然资源数据，如何科学地利用这些数据去保护环境是当前面临的重大课题。先说明了WebGIS一般特点，然后与江苏省自然资源空间数据库的建设相结合，具体介绍了基于WebGIS的空间数据库的系统设计方法和设计过程。     

空间数据库索引技术的研究

空间数据库的索引是提高空间数据库存储效率、空间检索性能的关键技术。传统的索引技术不能有效地索引空间数据。在综述现有空间数据库索引技术的基础上，提出了一种面向大型空间数据库的QR-树索引方法。     

基于WebGIS空间数据库的研究

自然资源和地理信息空间数据库的研究是当前研究的热点之一。由于资源环境的不断恶化,各级政府部门都很重视、投入也很大,积累了大量的自然资源数据,如何科学地利用这些数据去保护环境是当前面临的重大课题。先说明了WebGIS一般特点,然后与江苏省自然资源空间数据库的建设相结合,具体介绍了基于WebGIS的空间数据库的系统设计方法和设计过程。     

一种空间数据挖掘查询索引的研究及应用

从数据库技术角度出发,对空间数据挖掘查询的数据库支持技术和空间数据挖掘系统与GIS数据库的集成技术进行了研究;首先介绍了空间数据挖掘与GIS的关系,及目前在该领域存在的一些问题和缺陷;然后提出了一种支持空间数据挖掘查询的索引和数据访问方法——距离方向连接索引(Distance-Direction associated Join Indices,DDJI),并给出了基于这种索引技术的空间数据挖掘算法及实现技术,研究了基于DDJI的各种空间数据挖掘算法的统一实现技术;实验研究证明,与传统方法相比,DDJI的实现方法在性能上具有较大优势。     

一种有效的混合空间索引机制

论文结合网格索引和R树索引的特点,提出了一种基于粗分网格和聚类R树的混合索引方案(HSIBGR)。该方案首先将矩形地理空间进行粗网格划分建立一级索引,然后针对每个小网格建立基于R树的二级索引,采用聚类技术处理溢出R树结点的分裂。论文还对HSIBGR索引机制进行了理论分析和实验验证,结果表明HSIBGR索引机制能有效地减少存储开销,提高检索效率,具有良好的性能。     

基于R*-tree的时空数据库索引VC-tree

在时空数据的索引结构中,HR-tree可以高效处理时间片查询,但对时间段查询效率低下,同时存在存储冗余。3D-tree索引的效率较低,双树结构使索引维护较为困难,且磁盘访问开销大。该文提出一种新的基于R*-tree的索引结构VC-tree,便于管理维护,可以高效满足时空查询,并满足有效时间内的未来查询。     

基于分布式空间数据库的WebGIS系统

随着GIS系统的发展，WebGIS已经成为GIS系统发展的主流。应用环境的不同，往往需要采用不同的数据库系统，因此数据库系统的集成一直是GIS领域的研究热点。本文提出了异构空间数据库的数据整合模型及WebGIS实现方法：     

主存空间对象的索引方法

空间索引关系空间数据库和地理信息系统的整体性能。目前，随着计算机主存价格的迅速下降，发展主存空间数据库已经成为可能，主存空间数据库需要相适应的空间索引。本文设计两种主存的空间索引－主存网格索引和主存Ｆ－树索引，并对两者的性能进行比较。在多数应用环境下，Ｆ－树空间索引性能更优。     

地图数据库中的空间索引

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

一种基于R-树的空间索引结构

为了有效构建R-树,通过分析数据矩形的性质,结合改进的K-均值算法,提出一种用于构建R-树的数据矩形聚类新方法,给出基于R-树和四叉树的空间索引结构以及该空间索引结构的构造算法和节点插入算法。研究结果表明,该索引结构具有更紧凑的结构和更高的空间查询效率。     

一种基于混合聚类的空间索引算法

R-Tree允许兄弟节点之间的相互重叠,具有多路查找的特点,而Hilbert R-Tree也不能有效降低子空间的相互重叠,直接影响查询效率。提出了一种基于混合聚类的空间索引算法,将K-means和K中心点引入索引结构,改变了经典K-means算法对初始聚类中心的随机选取,减少了叶节点的MBR面积和各个子空间的重叠。通过实验表明,该算法具有更快的响应速度和查询效率。     

基于空间和属性数据的联合索引技术

传统联合查询通常需要空间数据库对2个索引进行检索,通过集合运算得到最终结果,运算效率较低。针对该缺陷,提出基于空间和属性数据的联合索引技术,在索引目录项中加入属性数据提高联合检索速度。实验结果表明,该技术对于属性与空间位置有较高相关度的数据,具有较高查询效率。     

基于聚类的Hilbert R-树空间索引算法

R-树适合于动态索引,但空间重叠大,而Hilbert R-树也不能有效降低节点覆盖和交叠,直接影响R-树的查询效率。为适应大量的GIS查询应用需要,提出对Hilbert R-树节点进行聚类的索引算法,较好地解决相邻数据的聚类存放,使叶节点MBR面积减小,内部节点交叠降低,并对该算法进行实验测试和性能分析,结果表明该算法具有较高的查询效率。     

RNT:一种面向公路网的空间索引方法

公路网地图匹配技术是各种基于位置服务的基础,为实时、准确的将坐标点定位至公路网中的所属公路段,需要对公路网路段进行索引。提出的RNT树是一种基于R树的针对公路网的索引方法,它以公路网内嵌多边形为索引对象,将线段索引上升为面索引,能够避免索引重叠区域的产生,查询路径唯一。在树生成时间、磁盘利用率和查询时间方面均比R树显著提高。     

基于SVG的WebGIS空间分析系统的研究与实现

在当前一般的WebGIS中,GML往往作为数据存储的载体,而SVG主要侧重于空间数据的可视化.但是这种结构在空间分析以及数据实时交互方面存在着明显的弊端.为解决这些不足,提出利于空间分析的一种SVG的空间数据存储方法,探讨了将基本的空间分析算法应用于SVG数据,并以叠置分析、缓冲分析等常见空间分析功能为例进行了说明.最后,本文实现了一个基于SVG的空间分析系统,通过该系统对所述理论的可行性和性能进行了验证和分析.     

基于移动对象运动模式构建的空间索引结构

由于实时跟踪移动的空间对象需要不断地查询和更新空间数据库的索引,经典R树空间索引结构的静态管理空间对象的方法并不适合移动环境,从而导致系统执行效率非常低下。根据对移动对象运动模式的分析,文中提出了一种称为ASI(Adaptive Spatial Index based on Motion Characteristic of Moving Objects)的移动空间对象索引结构,阐述了该索引结构的核心算法、构造方法、具体的数据存储方案,最后给出了该索引结构的试验分析结果。     

基于MapXtreme的WebGIS应用研究

随着计算机技术的发展,尤其是网络技术的发展,GIS在组成结构和应用技术等方面已与传统的GIS技术有了很大的区别,基于MapXtreme的WebGIS则是GIS技术发展的趋势。文中分析了WebGIS的实现途径和应用模式,结合MapXtremeforJava的相关技术和开发方式,考虑用户对于GIS的基本需求,设计了一个基于J2EE技术,利用MapXtreme提供的组件包实现的WebGIS原型系统,并给出在水利信息系统中的应用实例。为满足地下水监控管理系统中平台无关、数据集成等要求提供了良好的解决办法。     

基于主存R树的空间连接的实现

空间查询效率是衡量数据库性能的关键，而空间连接查询是最耗时、最重要的空间查询。对几种典型的空间连接方法作了简单回顾，并具体给出了基于R树的空间连接算法(RJ)在空间数据库管理系统SADBS中的实现。