多值图像的自适应空间索引结构研究

提出一种适于多值图像层次表示的自适应空间索引结构，讨论了该索引结构的构造及检索算法。文中所列试验及分析表明，新提出的数据结构提高了多值图像的空间存贮与检索效率。     

面向可变权值的多特征索引结构

在基于样例的视频检索中,视频数据采用多个高维特征数据描述,针对不同的检索应用中这些特征数据的权值经常会发生变化的情况,提出了一种面向可变权值的多特征索引树(multi-feature index tree)结构,以满足用户在样例检索过程中对特征权值进行自定义的设置。多特征索引树采用适应于浏览的树型结构对视频的多个特征向量进行索引,检索时,通过遍历最低一层的集合节点,以减少数据维数对检索效率的影响,并针对多特征索引树结构,提出了一种快速确定检索距离值的ADD-kNN检索算法。实验表明,这种索引结构及相应的检索算法具有较好的性能。     

一种面向地理信息系统的空间索引方法

空间检索技术是有交地管理和操纵空间数据的一种必要手段，本文分析了目前常用的空间检索方法在地理信息系统应用上的局限性，指出了一种基于凸多边形的空间索引技术，本文首衔介绍了目前常用的几类空间索引技术及其特点，接着讨论卫面向地理信息的空间索引技术面临的基本问题，提出了基于凸多边形的空间索引结构－CP－树，并侧重分析了其空间运算算法及时空效率，最后指出了空间索引技术所存在的问题及下一步的研究方向。     

具有鲁棒性的彩色图像检索方法

提出了一种鲁棒的图像检索方法，它能够在检索大规模图像库时实现基于内容的快速匹配。匹配的索引来源于重量化HSV颜色空间得到的灰度图（Z值图）的区域特征。由于Z值图由反映色彩的聚类区域组成，并且使用矩方法来表达特征，因此该检索方法是鲁棒的，具有2维平移、尺度、旋转不变性，同时可以避免逐点匹配产生的时间耗费。     

具有鲁棒性的彩色图像检索方法

提出了一种鲁棒的图像检索方法,它能够在检索大规模图像库时实现基于内容的快速匹配.匹配的索引来源于重量化HSV颜色空间得到的灰度图(Z值图)的区域特征.由于Z值图由反映色彩的聚类区域组成,并且使用矩方法来表达特征,因此该检索方法是鲁棒的,具有2维平移、尺度、旋转不变性,同时可以避免逐点匹配产生的时间耗费.     

基于内容的图像检索系统分析

介绍了一种基于内容的图像检索方法（CBIR）,从其系统体系结构出发,阐述了基于内容的图像检索的几种索引技术,着重说明了基于图像颜色分布、纹理结构和形状的图像检索方法,并提出基于内容的图像检索中的几个关键技术,最后指出了图像检索技术的应用前景。     

基于MapReduce的并行VoR-Tree索引

结合R-Tree结构范围查询的优势和Voronoi Diagram高效的邻近查询性能,提出了一种并行的VoR-Tree索引(MRVR-Tree)技术,为空间NN问题求解统一于一种高效空间索引提供了新思路;并以空间数据的最邻近查询客户端响应时间为性能评估指标,通过模拟实验证明,该索引的检索效率高于MRTree索引和MRVD索引。     

对等网络下自适应层级的矢量数据时空索引构建方法

时空索引是时空数据存储和管理的关键技术之一,基于空间填充曲线(space filling curve,SFC)的索引方法近年来受到了广泛关注。然而对于矢量数据,现有索引方法多侧重于空间索引的实现,难以同时顾及时间查询和空间查询的效率,且对于非点要素(线要素与面要素),确定最优的索引级别一直是难点所在。为此,本文面向对等网络环境,提出一种自适应层级的时空索引构建方法。首先提出了基于分区键和分区内排序键组合策略的时空信息联合编码,然后据此设计了点要素、非点要素的时空表达结构,最后设计了多层级树结构以构建时空索引MLS3(multi-level sphere 3),并基于地理实体时间粒度及空间密度等特征自适应确定其最优索引层级。利用轨迹(点要素)、公路(线要素)和建筑物(面要素)实际数据进行了试验。试验结果表明,相比GeoMesa提出的XZ3时空索引,本文索引方法可有效解决非点要素的时空表达及层级划分问题,在避免存储热点的同时实现更为高效的时空检索。     

一种支持多版本空间数据的索引方法

分析当前空间数据库索引的研究现状,针对不同版本空间数据快速检索的要求,提出一种支持多版本空间数据的索引方法———固定网格大小空间索引,详细论述该索引方法的基本思想、实现过程以及适用度,最后通过试验验证该方法的可行性和实用性。     

一体化空间数据结构及其索引机制研究

本文提出了一种新的栅矢一体化空间数据结构,该结构采用三级划分策略及几何目标元子充填表达技术,使空间数据栅格化的同时,也能满足精度要求。同时引入弧段栅格比特阵和面要素自适应空间索引结构,有效地提高了空间检索效率。试验证明,上述理论及方法是可行的。     

电子海图高速显示的数据结构

本文对普通数据和复杂空间对象的一体化及高效的空间索引组织结构作了较深入的描述。一方面,通过广义ＭＢＲ信息和四分形编码建立了空间索引,使得快速确定空间对象间的二元几何关系成为可能,实现了快速的空间检索和图形显示;另一方面,通过Ｒ树建立航海资料的二维索引结构,以及采用“上下文相关”的文本格式,体现航海资料自然的层次结构,从而提高搜索航海资料的效率。     

地形金字塔中地物模型的空间划分及层级索引研究

空间划分与建立索引是大量三维地物模型高效显示的基础。以往三维地物模型的空间索引的构建方法,大都面向独立区域,在应用于全球多分辨率三维地形显示时,会造成索引层次太深或索引数量过大等问题,从而影响访问的效率。这里提出了以金字塔结构描述为基础的地物模型的空间划分及层级索引构建方法,该方法完全贴合全球地形金字塔结构,并优化了空间划分过程,有效地控制了索引冗余数量。最后对这种方法进行了实验验证。     

地图数据库中的结构化河网及其自动建立

本文提出了一种基于河段的结构化河网,讨论了这种结构化河网的自动建立过程,主要包括两个结构索引即线索树结构索引及层次结构索引的自动产生;根据包含以上两个索引的结构化河网,提供了若干检索函数,作为地图数据库中结构处理时结构信息的提取手段。     

多尺度空间数据索引方法研究

以多尺度空间数据为研究对象,讨论其混合索引结构的建立方法。对于多尺度矢量空间数据提出基于多层次网格与R 树混合索引结构,栅格数据进行分块并建立四叉树索引结构。利用双向链表结构连接同尺度下的矢栅空间数据,实现矢栅之间的无缝转化;并用地理数据编码及双向链表结构连接不同尺度下的同一空间对象,实现多尺度空间对象的纵向无缝连接。进而实现多尺度空间数据的快速可视化及空间对象的纵向无缝查询。     

一种面向矢量瓦片高效构建的空间索引方法

针对矢量瓦片在构建过程中对原始矢量数据源检索性能的不足,提出了一种基于改进网格与递归网格排序(sort-tile-recursive,STR)R-树的混合索引结构,用于提升对数据源的空间查询效率。该混合索引通过瓦片金字塔上下文信息改进了一级网格索引的查询方式,减少了查询过程中的空间比较。同时,使用STR R-树作为二级索引,有效减轻了因矢量数据空间分布不均衡所带来的影响,实现了二级查询优化。实验表明,对比数据库常用空间索引(如网格索引、四叉树索引、R-树/R*树索引),该混合索引对不同空间分布的矢量数据适应良好,能显著提高对矢量数据源的查询性能,加速瓦片的构建。     

空间数据索引的实现

介绍空间索引实现的几种方法,提出建立合理的空间数据库体系结构,对各种数据表建立主键索引和关系索引,建立多层数据库的访问结构,最大限度地提高数据库响应时间。     

内存数据库在ZY1-02C海量数据空间检索中的应用

实现海量空间数据的高效检索是资源一号02C(ZY1-02C)卫星数据应用的重要前提。在传统基于关系型数据库的空间查询模式中,频繁的磁盘I/O及内外存交换对查询性能有较大影响,而完全基于内存的内存数据库技术可有效规避这一问题,显著提升效率。基于Key-Value型内存数据库Redis,研究并设计了矢量数据在Redis中的存储结构,并实现了基于Key-Value型存储结构的空间R树索引。经实际应用检验,该存储及索引架构能够有效提升海量空间数据的查询检索性能。     

一种基于向量序结构关系的多值形态变换

提出了一种向量型数据全序关系建立的一般方法，并以此为基础建立了多值形态变换的基本形式，并对其性质进行了讨论。多值形态变换作为数学形态学在多值图像空间中的扩展．具有与灰值形态变换类似的功能和作用，可有效地应用于多值图像的处理和目标形状特征的提取。     

地理空间数据增量更新版本化管理方法研究

在分析现有更新模式和机制的基础上,提出一种面向增量更新的地理空间数据版本化管理方法,设计了5年区间-年度区间-状态版本的多级时态地理空间数据组织管理模式,以基态修正后的初始版本地理空间数据库为基础进行动态增量更新数据组织管理,以多时态索引叠加空间几何索引、属性语义索引构成复合时空索引进行多时态空间数据快速查询检索.实践表明,该方法实现了多时态地理空间数据的高效组织管理和快速查询检索效率.     

基于空间网格和Hilbert R-tree的二级R-tree空间索引

针对分布式海量空间数据库管理要求，提出了一种基于空间划分网格、Hilbert R-tree和普通Rtree的二级空间索引结构，该结构被命名为H2R-tree。然后，详细讨论了该结构的优点，并给出了实现算法。实际算例表明，H2R-tree具有多方面的优良性能，是一种值得推广的二级索引技术。