一种针对室内可通行空间数据的集成空间关系多层次索引

室内路径规划涉及的可通行空间数据有着海量性和空间集聚性特点,因而我们需要采用高效的空间索引对其进行组织。本文为了解决诸如R树在内的传统索引对于室内可通行空间数据组织的不足,设计了一种融合空间关系的多层次空间索引。实验结果证明,采用这种方法构成的索引能够在对应的空间操作测试中展现出较R树更加优越的性能。所以,这种在空间索引内集成空间关系的尝试能够有效降低包含室内可通行空间结点的最小外接矩形的覆盖空间,并提高对于通行空间的检索效率。     

多尺度位置键空间索引方法

针对位置键索引在小尺度情况下对非点状目标的索引构建速度急剧变慢,导致检索效率下降的问题,该文提出一种多尺度改进方法。位置键编号采用多维扩展的Morton码,引进尺度阈参数,根据阈值采用多尺度划分,检索顺序采取按小尺度到大尺度的匹配策略;并在不同单尺度和多尺度下进行了实验对比。实验结果表明,与单尺度相比,该方法在一定程度上提高了检索的效率。     

导航数据库中空间索引建立方法研究

针对导航数据库中传统空间索引建立方法存在的问题,提出了一种基于两级交错式网格划分的空间索引建立方法。详细分析了该算法的实现原理,并讨论了与之相关的网络路段信息的提取与存储技术。实验结果表明,采用该方法可有效减少空间数据索引表的数据量,提高检索效率,增强空间数据提取的准确性。     

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

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

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

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

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

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

多级索引驱动的地名信息检索方法

针对地理空间数据交换和共享平台的地名数据日益增多及不同部门的数据差异所造成的地名检索效率低下问题,该文分析了平台中地名的表达特征,设计了面向地名信息的多级索引库组织方式,提出了地名特征词典的构建方法,设计并开发原型系统,实现了基于Lucene和地名特征词的检索框架。实验表明:多级索引通过基础索引、特征索引、分类索引三者联动的方式降低了地名检索的复杂度,具有较高的检索效率和准确度,应用于浙江省地理空间数据交换和共享平台取得了良好的效果。     

基于分布式ElasticSearch的海量遥感影像检索方法研究

针对遥感影像爆发式增长带来的检索问题,本文采取Geo JSON格式对遥感影像元数据进行映射,运用ElasticSearch对元数据进行存储并进行分布式的索引和检索,在大数据量下,按照不同的查询方式与传统的对象关系型数据库PostgreSQL进行比较,实验结果表明,该方法能有效提高检索的效率。     

自适应双层网格的空间索引研究

空间数据索引是GIS系统中的关键技术,针对目前主流的网格空间索引方法进行了充分的研究比较,指出了网格索引方法对空间要素进行索引是高效的,但对于非规则地图它是不适应的。在此基础上设计了一种新的空间索引的方法,即自适应双层网格索引。详细地介绍了这种模型的实现过程,并且用实验充分论证了这个模型的效率,认为利用自适应双层网格索引检索空间数据时,处理、查询效率和占用空间等各方面具有较大优势。     

基于改进四叉树的地理实体快速查询算法

通过改进传统四叉树的数据组织和节点分配,将被索引的地理实体要素合理地分配到树中对应的节点中,减少了数据冗余,节点的分布也更为合理。以地理实体数据为例,综合比较了不同数据集在建立索引前后空间查询效率上的差异。结果表明,该算法具有较高的查询性能和实用价值。     

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

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

并行R树空间索引中叶节点大小的确定方法研究

并行R树空间索引结构中叶节点的大小是影响索引效率的主要因素,其确定方法是并行R树索引结构性能优劣的关键。本文讨论并设计了一种多层并行R树空间索引结构,文中以系统的查询响应时间作为性能评估指标,给出了并行R树叶节点大小的确定方法,并通过实验验证了该方法的有效性和适用性,同时也论证了本文所设计的多层并行R树索引结构是合理的和高效的。     

2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree

IntroductionSpatial index is the data structure between spatialoperation algorithms and spatial data objects, and itis usually used to improve the efficiency of spatialdata operations. Spatial index is one of the funda-ment techniques to manage the spatia…     

三维空间格网的多尺度整数编码与数据索引方法

本文针对三维空间索引方法存在的问题,提出了一种适用于三维空间格网化区域的多尺度整数编码与索引方法。该方法利用整数对由规则格网划分的空间区域进行统一编码,形成了一种包含格网大小关系和格网尺度变化的树状结构,体现了不同尺度格网之间的包含/被包含、相邻等空间关系,最终实现了对多种尺度格网的统一整数编码化处理。在此基础上,还研究了层级运算、编码与格网坐标转换运算、父单元查询和子单元查询等基本运算方法,并与Oracle Spatial的三维R树索引进行比较,设计了对比试验。结果表明,三维空间格网的多尺度整数编码在数据导入、索引建立及区域查询三个方面均优于Oracle Spatial的三维R树索引方法,其效率分别提高了约2倍、46倍和4倍。     

基于3D+-TPR-tree的点目标全时段移动索引设计

在经典3D R-tree基础上提出新的3D R-tree索引,通过改变待索引数据项的结构并重新设计查询处理算法,减少包容矩形死区,提高查询效率;为了满足全时段查询要求,设计一种称为3D -TPR-tree的联合索引结构,并对其中TPR-tree的参数包容矩形的调整算法进行优化。通过测试,证明3D R-tree的查询效率明显高于普通3D R-tree;此外,测试结果也表明经过优化的参数包容矩形的调整算法也部分提升了TPR-tree的查询性能。     

三维GIS中R树空间索引研究

对于三维GIS来说,建立高效的三维空间数据索引是其关键技术之一。R树索引是近年来应用最广泛的方法之一。本文以覆盖面积和重叠面积之和作为R树结点插入标准,并且引入K均值聚类算法对结点分裂算法进行了改进。另外,对于三维GIS中较大的地物如道路、河流等,实施裁剪策略。从而使R树同层结点间的重叠度显著下降,空间对象的聚簇也更趋合理,有效提高了三维GIS数据库的查询速度。     

大型GIS空间数据库的有效索引结构QR-树

在分析R—树索引问题的基础上，提出了一种面向大型GIS空间数据库的QR—树索引新方法。     

基于Hilbert排列码与R树的海量LIDAR点云索引

本文分析当前索引方法存在问题,针对高效海量点云数据的要求,提出一种基于Hilbert码与R树的二级索引方法。论文阐述了二级索引的建立原理与方法,可通过聚类方法与R树度M值来的优化第一级索引;使用Hilbert R树作为第二索引,可以有效控制两级R树的高度,同时点云的增加与更新可只在局部进行。最后本文通过两组实验来验证该数据组织方法的可行性和跟其他索引(KD树与四叉树)进行比较,得出它是一种高效管理海量点云的方法。     

手绘地图开域空间方向关系检索法

为满足智能化检索地理信息的需求,提出一种基于开域空间方向关系的手绘地图检索方法。首先设计了一种适用于手绘地图检索的开域空间方向关系描述模型。该模型通过开域既能自适应精确描述,又可通过松弛化策略模糊描述手绘对象间方向关系。提出基于开域空间方向关系的手绘地图检索流程,建立了R树空间索引和方向关系相似度计算模型,给出了输出结果的评价方法。采用实际数据的试验结果表明,该方法可在较大范围地图场景中有效检索到排名靠前的结果。     

大规模轨迹数据的Geohash编码组织及高效范围查询

面向成熟的关系-对象型空间数据库,利用Geohash编码的唯一性、一维性和递归性等特征,提出了一种基于Geohash编码的大规模轨迹数据组织方法及范围查询技术。该方法结合Geohash编码和B+树索引,设计了适应不同尺度范围查询的大规模轨迹数据的关系组织模式,并给出了相应的两阶段查询处理算法,同时提出了一种Z合并优化,以进一步提高范围查询的处理效率。实验结果表明,此方法适合于组织管理与查询分析大规模的轨迹数据,其范围查询性能高于内置的R树索引。