共查询到19条相似文献,搜索用时 78 毫秒
1.
多值图像的自适应空间索引结构研究 总被引:2,自引:1,他引:2
提出一种适于多值图像层次表示的自适应空间索引结构,讨论了该索引结构的构造及检索算法,中所列试验及分析表明,新提出的数据结构提高了多值图像的空间存贮与检索效率。 相似文献
2.
提出一种适于多值图像层次表示的自适应空间索引结构,讨论了该索引结构的构造及检索算法。文中所列试验及分析表明,新提出的数据结构提高了多值图像的空间存贮与检索效率。 相似文献
3.
4.
导航数据库中空间索引建立方法研究 总被引:1,自引:0,他引:1
孙晓光 《测绘与空间地理信息》2008,31(3)
针对导航数据库中传统空间索引建立方法存在的问题,提出了一种基于两级交错式网格划分的空间索引建立方法。详细分析了该算法的实现原理,并讨论了与之相关的网络路段信息的提取与存储技术。实验结果表明,采用该方法可有效减少空间数据索引表的数据量,提高检索效率,增强空间数据提取的准确性。 相似文献
5.
空间索引会极大地影响空间连接操作的效率。提出了一种基于双映射变换的分布式空间索引,通过结合平面角变换和空间填充曲线的优点,对二维空间进行两次维度变换,使空间数据分片建立在一维的顺序存储队列基础上。在此基础上提出了一种空间拓扑连接算法,并进行了算法的四叉树优化和处理效率实验,对比了本文存储方法和传统R-tree存储在时效性和冗余度方面的效率。实验结果表明,本文方法能支持高效的空间连接。 相似文献
6.
大数据时代,需要对海量空间数据更快速地建立高效索引,使用递归排序网格(STR)方法构建的R树具有优秀的查询性能,但构建效率不高。本文利用基于计算机图形处理器(GPU)的通用计算具有细粒度可并行性的特点,提出了一种基于STR算法的R树GPU并行构建算法,使用线性数据结构存储R树,并且用整体排序代替分段排序,细化算法的并行粒度。实验结果表明,同CPU算法相比,本文算法的加速比最高可达27倍,并且呈现出随着数据量增大而变大的趋势。本文算法充分利用GPU的并行处理能力,高效构建了性能优越的R树空间索引。 相似文献
7.
以武汉市地图数据为实验数据,阐述了应用Visual C^++平台建立空间数据组织与管理系统的技术路线,说明了系统的数据格式,论述了数据结构与程序实现、建立空间索引等关键技术。 相似文献
8.
9.
支持批量操作的空间索引中,空间数据的分解粒度、局部更新操作的整体影响处理是两个主要难点。本文基于空间分布模式分析,提出了一种空间索引——Pattern-tree。针对批量操作的粒度问题,设计了一种基于空间分布模式探测的空间划分方法,采用一种自上而下与自下而上相结合的索引树构建算法;针对局部插入操作对索引树的整体影响与索引树的调整问题,提出了一种基于空间分布模式变化检测的索引更新方法。试验表明,本文所提出的空间索引结构比STLT、GBI以及SCB等方法具有更高的构建与窗口查询效率。 相似文献
10.
针对智能移动终端的GPS定位位置和用户在终端输入的搜索关键词,设计了一种综合性的空间关键词索引框架,该框架利用倒排索引进行文本索引,利用四叉树索引进行空间索引。基于该综合索引框架设计和实现了一种高效准确的POI搜索算法,该算法能够根据移动终端的位置和用户输入的搜索关键词,从数据库中获取到相关度尽量高的结果,从而提高地图搜索的准确度和效率。 相似文献
11.
高维空间数据索引技术研究 总被引:1,自引:0,他引:1
目前空间数据相似性查询有着广泛的应用需求,解决相似性查询问题的一项关键技术就是高维空间数据索引。从分析高维空间数据的分布特性入手,探讨相似性查询中的高维空间数据检索问题,在此基础上,提出一种针对相似性查询的高维空间数据索引的分类方法,将高维空间数据索引分为三类:向量空间树型索引、基于向量近似的索引以及基于距离的索引,这种分类初步理顺了高维空间数据索引与相似性查询的关系,并以各类方法的代表性索引结构为例,分析指出各类高维索引方法的实现机理及其适应性,为相似性查询中索引技术的研究奠定了基础。 相似文献
12.
13.
基于Oracle Spatial空间数据库的GIS数据管理 总被引:10,自引:1,他引:10
分析了Oracle Spatial对空间数据存储管理的方法,重点分析了Oracle Spatial采用的空间数据的存储结构、空间数据模型、空间坐标系、空间索引机制以及Oracle Spatial的元数据结构,最后总结了在Oracle Spatial中利用对象———关系模型和元数据表来存储管理空间数据的机制。 相似文献
14.
海量栅格数据的存贮、管理与快速显示一直是人们在GIS领域研究的一个重点问题,本文以栅格型空间数据为研究对象,通过构建四叉树结构、空间索引及邻接关系,研究多尺度海量栅格数据的索引机制。 相似文献
15.
一体化空间数据结构及其索引机制研究 总被引:17,自引:1,他引:16
本文提出了一种新的栅矢一体化空间数据结构,该结构采用三级划分策略及几何目标元子充填表达技术,使空间数据栅格化的同时,也能满足精度要求。同时引入弧段栅格比特阵和面要素自适应空间索引结构,有效地提高了空间检索效率。试验证明,上述理论及方法是可行的。 相似文献
16.
分析了房产信息中房屋的购买指数,介绍了利用ArcEngine和ArcGis进行二次开发的优点,以此进行了系统功能设计和数据库结构设计,并对图形数据与属性数据的联接进行了研究。系统实现了空间数据和属性数据的查询、地图的打印输出、购房分析等功能,为消费者购房提供参考依据。 相似文献
17.
针对分布式海量空间数据库管理要求,提出了一种基于空间划分网格、Hilbert R-tree和普通Rtree的二级空间索引结构,该结构被命名为H2R-tree。然后,详细讨论了该结构的优点,并给出了实现算法。实际算例表明,H2R-tree具有多方面的优良性能,是一种值得推广的二级索引技术。 相似文献
18.
19.
基于地块的时态地籍数据库数据结构的研究 总被引:1,自引:2,他引:1
根据地块特性,对时态地籍数据进行了详细分类,在此基础上,针对基于关系模型的时空数据结构的不足,提出了改进措施:建立专门的索引表———时态数据表,除时态数据表加入起始日期、变更日期外,其他属性表不用加入时间标记,空间数据结构采取基于多边形的矢量数据结构。以时态数据表为核心关联链表,以宗地号为公共字段,将宗地的各时态空间数据和属性数据有机结合起来,降低了数据的冗余性,优化时态连接,有效地描述了基于地块的地籍变更过程,达到了历史数据和当前数据双向查询的效果。 相似文献