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

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

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

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

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

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

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

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

一种静态环境下的空间索引结构

R树作为目前最流行的动态空间数据索引结构,被广泛应用于原型研究和商用空间数据库系统中.R树的变体很多,但大多数应用于动态环境下,对于静态空间数据环境(指不更新或更新少的空间数据),R树及其变体虽然适用,但效率不高.本文在已有空间数据索引结构的基础上,根据静态空间数据的特点,提出一种新的适用于该环境的空间索引结构,该方法可减少I/O访问次数,提高空间查询效率.     

基于改进QR-树的空间数据索引的研究

分析了基于常规QR-树建立空间数据索引的数据结构,常规四叉树在数据量特别大时．导致其QR-树深度特别深,占用空间大,查询效率低,并且平面区域分割极限的确定很不灵活。提出了一种改进QR-的数据模型来建立高效的空间数据索引,通过检测水平和垂直相交区域以确定图元所属节点,从而实现海量数据的快速检索。     

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

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

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

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

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

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

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

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

R-树和四叉树的空间索引结构:RQOP_树

针对现有的基于R-树和四叉树的空间索引结构中存在的问题,通过建立数据矩形间的序关系对数据空间进行分割,提出了一种新的空间数据索引结构:RQOP树.在此结构中,节点的构造是按照空间数据的分布来进行的而不是像其它基于R-树和四叉树的空间索引结构只是对数据空间进行均匀划分而得到,使树的高度尽可能低,同时使兄弟节点间的交叠相对较小.在区域查询算法中引入了查询窗口包含节点MBR的判断加快了查询的速度.给出了RQOP树的生成、节点插入和区域查询算法,并给出了相应算法的可行性和正确性定理及时间复杂度分析.实验表明:新索引结构的查询速度明显加快.     

空间数据库R-tree连接方法研究

空间连接是空间数据库中最重要最耗时的操作,国内外学者的研究多是基于索引结构空间连接的一次过滤方法,其中基于R-tree的空间连接算法被认为是一种高效的处理机制。本文提出了基于R-tree空间连接的二次过滤方法,缩小了过滤阶段的候选集大小,可有效提高查询效率。     

基于Intranet空间信息网格体系结构设计

在分析了空间信息的多尺度、不确定性、分形和领域背景特征的基础上,讨论了空间信息特征对网格结果的影响,提出了具有空间信息特点的信息网格的体系结构;为了解决空间信息基于语义的共享问题,提出了一种基于空间信息特征的网格语义转换和推理模式的设计方案.在一定程度上解决了空间信息基于网格服务的集成和互操作,推动了空间信息的社会化进程.     

基于R树的k-匿名技术研究

现有的隐私保护算法都是针对静态数据集的匿名处理,但是频繁接触的数据集大多是动态的,针对动态数据集隐私保护算法的研究将是未来的热点.基于R树的k-匿名技术,适用于动态变化的数据集.在动态R树的创建过程中,针对已有二路分裂算法不能保证孩子节点的相似性,提出了基于k-means多路分裂算法的R树k-匿名技术,较好地解决了对于固定的M,随着k值的增加,孩子节点的相似性问题.实验结果表明,融入了k-means多路分裂算法的R树k-匿名技术,有效地提高了k-匿名的质量和匿名表的查询效率.     

Realization of R-tree for GIS on hybrid clustering algorithm

The characteristic of geographic information system（GfS） spatial data operation is that query is much more frequent than insertion and deletion, and a new hybrid spatial clustering method used to build R-tree for GIS spatial data was proposed in this paper. According to the aggregation of clustering method, R-tree was used to construct rules and specialty of spatial data. HCR-tree was the R-tree built with HCR algorithm. To test the efficiency of HCR algorithm, it was applied not only to the data organization of static R-tree but also to the nodes splitting of dynamic R-tree. The results show that R-tree with HCR has some advantages such as higher searching efficiency, less disk accesses and so on.     

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

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

混凝土结构空间多尺度相对湿度值

针对环境作用具有空间分布特性,借鉴空间多尺度环境作用模型框架（包括全局环境、地区环境、工程环境、构件表面环境、内部环境）及其数学模型,对相对湿度进行了空间多尺度研究：在分析空间各尺度上相对湿度的不同影响因素的基础上,由全局环境尺度开始,通过地区环境尺度、工程环境尺度以及构件表面环境尺度上环境因素的逐步调整,最终计算得到混凝土内部的相对湿度值。研究结果表明,采用＂常规统计模型＋空间残差＂的方法,可有效建立地区环境尺度上的相对湿度值与工程环境尺度上相对湿度值的定量关系;混凝土结构构件的表面相对湿度与表面温度有关;实际工程结构应考虑构件表面相对湿度与内部相对湿度之间的不同。     

多尺度导航电子地图系统的关键技术研究

多尺度导航电子地图系统融合了数字制图技术、GIS技术、多媒体技术等多种高科技手段,可为实时导航过程中的路径规划、引导、显示功能提供一套便捷的、可视化的空间信息服务平台,但现有的研发方案并没有很好地顾及用户对自适应智能缩放地图的浏览和查询需求。针对导航电子地图的多尺度特性和多媒体特性,设计了多尺度导航电子地图系统的研制与开发框架,详细论述了构建多尺度导航电子地图系统的总体结构及设计方案,重点剖析了基于“目标内插法“实现多尺度导航电子地图智能化显示的关键技术,并在基于VB和MapX的二次开发环境下实现了对多尺度导航电子地图信息的多尺度显示、多尺度查询、空间分析、最优路径设计和引导等功能。测试结果表明了系统运行的可靠性和稳健性。