首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
多值图像的自适应空间索引结构研究   总被引:2,自引:1,他引:2  
提出一种适于多值图像层次表示的自适应空间索引结构,讨论了该索引结构的构造及检索算法,中所列试验及分析表明,新提出的数据结构提高了多值图像的空间存贮与检索效率。  相似文献   

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

3.
路网的数据组织是路径规划算法设计的基础。采用C++标准模板库实现基于A*算法的路网数据组织,着重从路网的拓扑结构、空间索引、A*算法数据结构、分层和分网格组织几方面来讨论。最后给出实例证明其有效性。  相似文献   

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

5.
空间索引会极大地影响空间连接操作的效率。提出了一种基于双映射变换的分布式空间索引,通过结合平面角变换和空间填充曲线的优点,对二维空间进行两次维度变换,使空间数据分片建立在一维的顺序存储队列基础上。在此基础上提出了一种空间拓扑连接算法,并进行了算法的四叉树优化和处理效率实验,对比了本文存储方法和传统R-tree存储在时效性和冗余度方面的效率。实验结果表明,本文方法能支持高效的空间连接。  相似文献   

6.
大数据时代,需要对海量空间数据更快速地建立高效索引,使用递归排序网格(STR)方法构建的R树具有优秀的查询性能,但构建效率不高。本文利用基于计算机图形处理器(GPU)的通用计算具有细粒度可并行性的特点,提出了一种基于STR算法的R树GPU并行构建算法,使用线性数据结构存储R树,并且用整体排序代替分段排序,细化算法的并行粒度。实验结果表明,同CPU算法相比,本文算法的加速比最高可达27倍,并且呈现出随着数据量增大而变大的趋势。本文算法充分利用GPU的并行处理能力,高效构建了性能优越的R树空间索引。  相似文献   

7.
以武汉市地图数据为实验数据,阐述了应用Visual C^++平台建立空间数据组织与管理系统的技术路线,说明了系统的数据格式,论述了数据结构与程序实现、建立空间索引等关键技术。  相似文献   

8.
王锡钢  任伟  李青元  朱翊  孙立坚 《测绘科学》2006,31(5):117-118,116
对于空间数据库,R树索引是非常有效的空间索引。本文针对R树的结点分配算法存在的不足,提出了一种新的结点分配算法—基于K-means聚类距离最小的R树结点分配算法。研究结果表明,新的分配算法比原始的算法,产生的虚结点的最小约束矩形具有更少的空白区域,较明显地提高了空间查询的效率。  相似文献   

9.
吴明光 《测绘学报》2015,44(1):108-115
支持批量操作的空间索引中,空间数据的分解粒度、局部更新操作的整体影响处理是两个主要难点。本文基于空间分布模式分析,提出了一种空间索引——Pattern-tree。针对批量操作的粒度问题,设计了一种基于空间分布模式探测的空间划分方法,采用一种自上而下与自下而上相结合的索引树构建算法;针对局部插入操作对索引树的整体影响与索引树的调整问题,提出了一种基于空间分布模式变化检测的索引更新方法。试验表明,本文所提出的空间索引结构比STLT、GBI以及SCB等方法具有更高的构建与窗口查询效率。  相似文献   

10.
针对智能移动终端的GPS定位位置和用户在终端输入的搜索关键词,设计了一种综合性的空间关键词索引框架,该框架利用倒排索引进行文本索引,利用四叉树索引进行空间索引。基于该综合索引框架设计和实现了一种高效准确的POI搜索算法,该算法能够根据移动终端的位置和用户输入的搜索关键词,从数据库中获取到相关度尽量高的结果,从而提高地图搜索的准确度和效率。  相似文献   

11.
高维空间数据索引技术研究   总被引:1,自引:0,他引:1  
目前空间数据相似性查询有着广泛的应用需求,解决相似性查询问题的一项关键技术就是高维空间数据索引。从分析高维空间数据的分布特性入手,探讨相似性查询中的高维空间数据检索问题,在此基础上,提出一种针对相似性查询的高维空间数据索引的分类方法,将高维空间数据索引分为三类:向量空间树型索引、基于向量近似的索引以及基于距离的索引,这种分类初步理顺了高维空间数据索引与相似性查询的关系,并以各类方法的代表性索引结构为例,分析指出各类高维索引方法的实现机理及其适应性,为相似性查询中索引技术的研究奠定了基础。  相似文献   

12.
孟庆君  刘平  王飞  刘健 《测绘工程》2005,14(2):69-72
分析了面向对象关系模型的数据结构,对Oracle Spatial组件中空间数据存储结构及对象关系数据模型进行了分析,分别给出了Oracle数据库中使用对象关系数据模型存储空间数据的构建方法,以及地图索引、元数据表的构建方法.  相似文献   

13.
基于Oracle Spatial空间数据库的GIS数据管理   总被引:10,自引:1,他引:10  
分析了Oracle Spatial对空间数据存储管理的方法,重点分析了Oracle Spatial采用的空间数据的存储结构、空间数据模型、空间坐标系、空间索引机制以及Oracle Spatial的元数据结构,最后总结了在Oracle Spatial中利用对象———关系模型和元数据表来存储管理空间数据的机制。  相似文献   

14.
海量栅格数据的存贮、管理与快速显示一直是人们在GIS领域研究的一个重点问题,本文以栅格型空间数据为研究对象,通过构建四叉树结构、空间索引及邻接关系,研究多尺度海量栅格数据的索引机制。  相似文献   

15.
一体化空间数据结构及其索引机制研究   总被引:17,自引:1,他引:16  
谈国新 《测绘学报》1998,27(4):293-299
本文提出了一种新的栅矢一体化空间数据结构,该结构采用三级划分策略及几何目标元子充填表达技术,使空间数据栅格化的同时,也能满足精度要求。同时引入弧段栅格比特阵和面要素自适应空间索引结构,有效地提高了空间检索效率。试验证明,上述理论及方法是可行的。  相似文献   

16.
葛广照 《东北测绘》2013,(4):119-121
分析了房产信息中房屋的购买指数,介绍了利用ArcEngine和ArcGis进行二次开发的优点,以此进行了系统功能设计和数据库结构设计,并对图形数据与属性数据的联接进行了研究。系统实现了空间数据和属性数据的查询、地图的打印输出、购房分析等功能,为消费者购房提供参考依据。  相似文献   

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

18.
基于扩展关系模型的整体空间数据管理   总被引:10,自引:0,他引:10  
空间数据模型和数据管理是地理信息系统 (GIS)最重要的研究领域之一。该文介绍一体化的数据模型———扩展关系模型和以此为基础的 ,由作者设计的GIS软件原型系统———GEODBMS。GEODBMS使用统一的数据库管理系统 (DBMS)同时管理图形和属性数据 ;使用改进的四叉树———交叠四叉树索引空间目标 ;使用扩展的SQL语言进行空间查询 ;使用数据恢复和并发控制方法来加强分布式环境下数据的安全性和一致性维护  相似文献   

19.
基于地块的时态地籍数据库数据结构的研究   总被引:1,自引:2,他引:1  
詹长根  张雁 《测绘科学》2006,31(2):102-105
根据地块特性,对时态地籍数据进行了详细分类,在此基础上,针对基于关系模型的时空数据结构的不足,提出了改进措施:建立专门的索引表———时态数据表,除时态数据表加入起始日期、变更日期外,其他属性表不用加入时间标记,空间数据结构采取基于多边形的矢量数据结构。以时态数据表为核心关联链表,以宗地号为公共字段,将宗地的各时态空间数据和属性数据有机结合起来,降低了数据的冗余性,优化时态连接,有效地描述了基于地块的地籍变更过程,达到了历史数据和当前数据双向查询的效果。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号