一种新的空间数据索引方法

针对传统的R-树节点交叠面积大的问题,提出了一种新的空间数据索引结构——R^0-树．主要思想是在内部树结点存储外部对象,如果将这样的对象存储在树的更高层,则低层结点的最小边界矩形MBR的面积更小,因此索引的性能更好．研究结果表明,此方法能可提高空间利用率,减少I／O访问次数,使索引性能得到大幅提升．     

一种用于多分辨空间数据的R树索引结构

提出一种适用于多分辨空间数据的索引树结构——MR树,这种树结构能有效检索以多分辨形式组织的空间数据,可在空间数据不同分辨率级上进行空间物体的快速查询和显示．     

三维GIS中混合树空间索引结构的研究

目的在空间数据库应用中，解决随着数据量的增加，单一的空间索引结构制约检索性能的问题．方法提出一种三维GIS中基于八叉树和R＊树的混合树空间索引结构OR＊树。该结构在对三维索引空间进行八叉划分的基础上应用R＊树索引技术，将操作空间限定在某一特定的区域．结果实现了R＊树以及OR＊树的试验程序，并通过均匀分布的随机数据测试了不同层数OR＊树的空间开销与插入、删除、查找所访问的磁盘页数．结论试验数据分析表明，该方法有效降低了R＊树的插入、删除与查询操作的开销。数据量越大OR＊树的效率越高．     

一种基于空间划分树裁剪外包框的空间索引方法

空间数据库中,基于R树的时空索引使用最小外包框对时空数据进行近似以提高查询效率,通过裁剪外包框的冗余空间可以进一步提高索引的效率.针对这一问题,提出了一种基于CBB的改进的时空索引方法.首先,将优化方法从平面二维拓展到了时空维度中,计算可能的裁剪点,在空间索引中记录外包框中的冗余空间范围,对索引节点外包框的裁剪空间进行...     

一种基于QAAR-树的空间索引方法

针对QCR-树聚类个数需事先确定和处理高维空间数据时面临着“维数灾难”的问题,通过自动确定K-means算法的聚类个数和初始聚类中心,来提高聚类质量,并对原始高维空间数据进行近似压缩来减少磁盘读写代价,提高查询效率,提出一种QAAR-树空间索引结构,同时给出QAAR-树的插入、删除和查询算法。实验结果表明,QAAR-树的查询性能优于QCR-树,能够有效地处理海量高维空间数据。     

一种极小化交叠空间数据索引结构

针对现有的基于R-树和四叉树的空间索引结构中存在的问题,以减少兄弟节点间的交叠为目标,通过定义空间数据的排序方法对要索引的数据空间及其子空间按照数据的分布进行分割,使得索引树上每层节点间的交叠极小化,同时使树的高度尽可能低,建立了一种新的空间数据索引结构一QRMO树.给出了QRMO树的生成、节点插入和区域杳询算法及相应算法的町行性和正确性定理及时间复杂度分析.对新结构进行了中间节点交叠试验分析和对比,实验表明,新的索引结构上的同层节点问的交叠得到明显减少.     

3DGIS中基于改进R树的空间索引技术研究

空间索引是GIS的重要技术之一。3DG1S作为新一代GIS技术的重要分支,其数据管理技术较二维地理信息系统复杂,迫切需要引入适应3DGIS环境的三维空间索引技术。作为一种高效的多维索引技术,R树及其变种已在二维地理信息系统中得到广泛应用。针对3DGIS的特点,通过改进R树的部分算法,和修改R树的数据结构,本文给出了一种适宜3DGIS数据管理的改进R树索引方法。基于三维地理信息系统平台GeoView3D开发的实例证明,改进R树索引较传统R树索引具有同层节点重叠率低,空间利用合理,空间操作快的优点,可以满足3DGIS中大场景数据的显示和查询等操作。     

一种极小化交叠的空间索引结构——MOSI-树

以缩小同层节点间交叠为目标,提出了一种空间数据索引结构——MOSI-树.通过定义数据间的序关系对数据空间分割,尽可能使空间位置相邻的数据分配在同一节点中,从而使MOSI-树的同层节点间的交叠有效减少.给出了MOSI-树的建立算法及算法的正确性、可终止性证明及时间复杂度,并给出了节点插入算法.实验结果表明,MOSI-树上同层节点间交叠明显减少.     

内存数据库系统索引结构的选择

从内存数据库系统概念及其物理数据组织的特点出发，讨论内存数据库系统索引结构的选择，提出了一种适合内存直接存取特征的索引结构－－ＳＢ树索引结构，为内存数据库系统提供了一种较高效率的存取方法。     

基于序的空间数据索引结构-MB-树

为了提高查询效率,提出了一种空间数据索引结构-MB-树,给出了全新的区域查询处理方法.给出了空间对象按其MBR进行排序的定义,并以此为基础给出了MB-树的定义,规定MB-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,使得在中间节点中查询时可以进行快速定位.在查询算法中引入查询窗口包含中间节点MBR的检测,对较大的查询窗口查询,有效地减少了相交性判断.给出了MB-树的生成算法、节点插入算法及算法的正确性、可终止性证明及时间复杂度,并给出区域查询算法及算法的性能分析.实验表明:给出的索引结构区域查询的速度得到有效的提高.     

基于Oracle 10g Spatial空间数据库的索引与查询

从空间索引的基本原理入手,探讨了Oracle 10g Spatial空间索引的实现原理与过程以及如何利用空间索引实现空间查询。实践证明,在Oracle 10g Spatial中,对相同的查询,不同的空间索引得到的查询结果集不一定相同,这就需要选择合适的空间索引方法和方式,提高空间查询的效率和质量,提高Oracle 10g Spatial性能。     

空间数据多级索引结构的算法实现和分析

空间数据库的索引是提高空间数据库存储效率和空间检索性能的关键技术。介绍了空间数据库中建立索引的常用字技术,给出了一种多级空间索引,详细讨论了该索引的建立算法以及应用该索引的检索算法,并进行了算法分析。     

R-tree空间索引方法的优化研究

针对R-tree优化所面临的问题,提出了一种改进的R树索引算法.该算法利用Hilbert曲线的聚类特性解决了R树查询路径的非唯一性问题;通过最小外接矩形分解技术(DMBR)确定多边形的形状,直接获得空间对象的具体结构信息,获得了更高效的查询效率.     

基于网格索引结构的TNN查询算法

目的应用网格索引结构实现TNN查询算法,提高查询效率.方法将首次查询到的TNN路径长设为探测距离,利用它缩小有效查询区域,随着查询的进行,不断更新探测距离,直至终止条件到达查询结束.结果实验表明,在同等条件下,利用网格索引比利用R-tree索引结构进行查询的效率至少高一倍,而且随着目标点个数的增加,优势更加明显.结论运用网格索引并选择合适的网格粒度实现TNN查询优于运用R-tree索引实现的算法.     

4D产品的空间数据库结构设计

主要研究了4D产品(DEM、DOM、DRG、DLG)空间数据库结构设计,将4D产品通过空间数据库引擎 ArcSDE存储在大型商业关系数据库管理系统Oracle8i中。在Oracle中可以建立不同的关系表来存储一些4D 产品。由于采用关系数据库管理空间数据符合OpenGIS规范,这将增加空间数据的互操作性,并能使GIS融入 IT技术的主流。     

GIS空间数据与属性数据的文件组织结构研究

针对传统GIS数据管理方法都是将空间数据与属性数据分隔开来分别进行管理的缺点,提出一种用于将空间数据和属性数据进行统一管理的文件组织方法。文中分别给出空间数据和属性数据的数据结构,然后采用层次性结构化文件系统结合文件索引和数据字典技术来对空间数据和属性数据进行统一管理。该方法能够对各实体信息表示尽量结构化,从而加快大数据量应用的存取速度。     

基于SR-树的空间对象反最近邻查询技术研究

反最近邻查询是空间数据库的重要应用之一,是在最近邻查询基础上提出的一种新的查询类型,以往基于范围查询或最近邻查询的方法搜索影响集效率不高,本文在分析RNN查询的基本概念和存储区域的基础上,区别于R＊-树,提出了基于SR-树的RNN查询方法,优化了空间对象的反最近查询性能,在高维空间查询上具有明显优势。     

空间数据建库研究

采用空间数据库的基本理论,结合北京市国土资源与房屋管理信息系统中建库的实例,研究了空间数据 建库的数据性质,空间数据建库的原则、标准和步骤;探讨了空间数据库的组织管理;分析了空间数据建库数据 的无缝集成、元数据的组织、空间数据库增量备份和增量更新等关键技术。结果表明:空间数据建库还存在空间 数据的组织模式、空间数据的安全性、空间数据的快速更新等问题,还需要进行大力研究。