共查询到17条相似文献，搜索用时 156 毫秒
1.
面向成熟的关系-对象型空间数据库,利用Geohash编码的唯一性、一维性和递归性等特征,提出了一种基于Geohash编码的大规模轨迹数据组织方法及范围查询技术。该方法结合Geohash编码和B+树索引,设计了适应不同尺度范围查询的大规模轨迹数据的关系组织模式,并给出了相应的两阶段查询处理算法,同时提出了一种Z合并优化,以进一步提高范围查询的处理效率。实验结果表明,此方法适合于组织管理与查询分析大规模的轨迹数据,其范围查询性能高于内置的R树索引。 相似文献
2.
本文针对三维空间索引方法存在的问题,提出了一种适用于三维空间格网化区域的多尺度整数编码与索引方法。该方法利用整数对由规则格网划分的空间区域进行统一编码,形成了一种包含格网大小关系和格网尺度变化的树状结构,体现了不同尺度格网之间的包含/被包含、相邻等空间关系,最终实现了对多种尺度格网的统一整数编码化处理。在此基础上,还研究了层级运算、编码与格网坐标转换运算、父单元查询和子单元查询等基本运算方法,并与Oracle Spatial的三维R树索引进行比较,设计了对比试验。结果表明,三维空间格网的多尺度整数编码在数据导入、索引建立及区域查询三个方面均优于Oracle Spatial的三维R树索引方法,其效率分别提高了约2倍、46倍和4倍。 相似文献
3.
4.
5.
为兼顾时空索引方法的空间利用率、时间效率和查询种类,提出了一种新的轨迹数据索引方法——HBSTR树。其基本思想是:轨迹采样点以轨迹节点的形式成组集中管理,哈希表用于维护移动目标的最新轨迹节点,轨迹节点满后作为叶节点插入时空R树,另外采用B*树对轨迹节点构建一维索引,既有利于提升索引创建效率,又同时满足时空条件搜索和特定目标轨迹搜索等多种查询类型。为提升时空查询效率,提出了新的时空R树评价指标和节点选择子算法改进时空R树插入算法,同时提出了一种时空R树的数据库存储方案。试验结果表明,HBSTR树在创建效率、查询效率和支持查询类型等方面综合性能优于现有方法,支持大规模实时轨迹数据库的动态更新和高效访问。 相似文献
6.
M-Quadtree索引:一种基于改进四叉树编码方法的云存储环境下空间索引方法 总被引：1，自引：0，他引：1
为了解决基于"键-值"模型的云存储环境仅支持简单的关键字查询,不支持多维空间查询的问题,提出了一种新的分布式空间索引方法——M-Quadtree索引。在索引构建过程中,设计了一种基于改进四叉树的空间数据划分方法,该方法规定了叶节点区域的最小数据量,通过四叉树叶节点的再合并,解决了划分后各子区域间存储量不平衡的问题,并且满足了MapReduce并行化要求。给出了MapReduce框架下M-Quadtree索引的快速构建、查询与更新算法,并在搭建的Hadoop平台进行了关键参数对索引效率的影响以及不同规模数据下索引的创建、查询和更新试验。与现有分布式空间索引的对比试验及分析结果表明,M-Quadtree索引在数据存储量负载均衡、算法并行化和空间查询效率等方面表现得更好。 相似文献
7.
对建立文件和数据库支持下的格网型空间索引的关键技术及具体实现进行了详细说明,并通过建立实验系统,分别对基于文件和数据库情况下建立索引前后图形操作和目标查询的速度进行了测定、比较,证明了建立索引能够有效提高空间操作效率. 相似文献
8.
基于文件与基于数据库的格网索引 总被引：7，自引：0，他引：7
对建立文件和数据库支持下的格网型空间索引的关键技术及具体实现进行了详细说明，并通过建立实验系统，分别对基于文件和数据库情况下建立索引前后图形操作和目标查询的速度进行了测定、比较，证明了建立索引能够有效提高空间操作效率。 相似文献
9.
10.
支持批量操作的空间索引中,空间数据的分解粒度、局部更新操作的整体影响处理是两个主要难点。本文基于空间分布模式分析,提出了一种空间索引——Pattern-tree。针对批量操作的粒度问题,设计了一种基于空间分布模式探测的空间划分方法,采用一种自上而下与自下而上相结合的索引树构建算法;针对局部插入操作对索引树的整体影响与索引树的调整问题,提出了一种基于空间分布模式变化检测的索引更新方法。试验表明,本文所提出的空间索引结构比STLT、GBI以及SCB等方法具有更高的构建与窗口查询效率。 相似文献
11.
基于球面离散格网的遥感数据剖分编目模型研究 总被引：1，自引：1，他引：0
针对目前各个遥感数据的编目多样,缺乏全球统一的遥感数据编目体系的现状,本文基于球面剖分模型,参考并借鉴成熟的文献信息编目的相关理论,系统构建了全新的全球遥感数据剖分编目模型,以期更有效地组织、存储和管理大范围多尺度的遥感数据。首先,介绍了文献数据的编目理论和球面剖分格网的基本框架,然后探讨了基于全球剖分格网的遥感数据面片编目方法,其中包括描述著录方法和标引著录方法,最后设计了遥感剖分编目数据的管理框架和编目服务器的组织方法。研究表明,基于球面离散格网的遥感数据剖分编目模型为实现遥感数据的全球化、层次化和规范化管理提供了坚实的理论基础。 相似文献
12.
路网更新的轨迹-地图匹配方法 总被引：2，自引：2，他引：0
全面准确的路网信息作为智慧城市的重要基础之一,在城市规划、交通管理以及大众出行等方面具有重要意义和价值。然而,传统的基于测量的路网数据获取方式往往周期较长,不能及时反映最新的道路信息。近几年,随着定位技术在移动设备的广泛运用,国内外学者在研究路网信息获取时逐渐将视野转向移动对象的轨迹数据中所蕴含的道路信息。当前,基于移动位置信息的路网生成和更新方法多是直接面向全部轨迹数据施加道路提取算法,在处理大规模轨迹或者大范围道路时,计算量极大。为此,本文基于轨迹地图匹配技术,提出一种采用"检查→分析→提取→更新"过程的螺旋式路网数据更新策略。其主要思想是逐条输入轨迹,借助HMM地图匹配发现已有路网中的问题路段,进而从问题路段周边局部范围内的轨迹数据中提取并更新相关道路信息。该方法仅在局部范围内利用少量轨迹数据来修复路网,避免了对整个轨迹数据集进行计算,从而有效减少了计算量。基于OpenStreetMap的武汉市区路网数据以及武汉市出租车轨迹数据的试验表明,本文提出的路网更新方法不仅可行,而且灵活高效。 相似文献
13.
空间数据捕捉是地图制图、空间数据编辑中的一个重要的功能。快捷、高效的空间数据捕捉算法可极大地提升空间数据编辑的效率,减少时间成本。目前常用的空间查询捕捉算法往往算法复杂,I/O操作频繁,增加了计算资源的消耗,降低了运行效率。针对这些缺点,本文提出了一种新型的空间目标动态捕捉算法。该算法建立一种自适应性和动态性的格网索引机制,该机制基于区域变化提取新格网,用新格网对原有数据和新数据进行提取,并把提取结果反映到新的四叉树格网索引中,实现索引数据动态更新。通过实验对比,我们发现该算法在缩短捕捉时间、提高矢量点线面捕捉精度方面非常有效,且捕捉稳定性较高,极大地提高了外业采集人员和数据处理人员的工作效率。 相似文献
14.
时空索引是时空数据存储和管理的关键技术之一,基于空间填充曲线(space filling curve,SFC)的索引方法近年来受到了广泛关注。然而对于矢量数据,现有索引方法多侧重于空间索引的实现,难以同时顾及时间查询和空间查询的效率,且对于非点要素(线要素与面要素),确定最优的索引级别一直是难点所在。为此,本文面向对等网络环境,提出一种自适应层级的时空索引构建方法。首先提出了基于分区键和分区内排序键组合策略的时空信息联合编码,然后据此设计了点要素、非点要素的时空表达结构,最后设计了多层级树结构以构建时空索引MLS3(multi-level sphere 3),并基于地理实体时间粒度及空间密度等特征自适应确定其最优索引层级。利用轨迹(点要素)、公路(线要素)和建筑物(面要素)实际数据进行了试验。试验结果表明,相比GeoMesa提出的XZ3时空索引,本文索引方法可有效解决非点要素的时空表达及层级划分问题,在避免存储热点的同时实现更为高效的时空检索。 相似文献
15.
为了高效组织管理日益增加的智能感知和关联关系数据,满足多层次任务对多模态场景数据多维特征计算和关联挖掘的需求,针对现有树结构外存索引方法存在的磁盘I/O密集、处理效率低、对关联关系支持弱的瓶颈问题,提出了一种时空关系稀疏图索引方法。设计了一种基于内存图模型的时空索引结构,将多模态场景数据抽象为图的节点和边,支持时间、空间以及关联关系的高效组织,并基于稀疏矩阵进行时空关系图索引的内存表达和存储;以多维树索引为例进行了索引构建以及多模式查询试验。试验结果表明,本文方法在索引生成、时空查询和复杂时空关系查询效率等方面均优于对比方法,支持动态关联的多模态场景数据实时高性能处理和低延迟访问。 相似文献
16.
王永尚 《武汉大学学报(信息科学版)》2003,(Z1)
根据国家大地测量数据库系统的应用现状、当前数据库和系统集成技术、大地数据库系统的需求前景 ,提出了用空间数据库技术组织、存储、管理、检索大地测量成果 ,描述了大地数据库系统数据建模要求、网络数据库优化设计、网络数据库的实现技术和基于WebGIS的数据查询系统建设 ,实现了基于J2EE结构部署网络化的大地数据库系统。 相似文献
17.
针对分布式海量空间数据库管理要求，提出了一种基于空间划分网格、Hilbert R-tree和普通Rtree的二级空间索引结构，该结构被命名为H2R-tree。然后，详细讨论了该结构的优点，并给出了实现算法。实际算例表明，H2R-tree具有多方面的优良性能，是一种值得推广的二级索引技术。 相似文献