首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
根据公路工程地理数据的空间和属性特征,建立了一种倒排网格索引,通过坐标来反映空间对象在网格中的具体位置。重点探讨了k NN查询算法,对串行轮圈访问k NN算法进行了改进,打破了轮圈半径对其上一次遍历结果的依赖性,以网格边长递增的方式更新轮圈半径,并结合多线程技术实现了多个轮圈的并行访问。通过在模拟的海量公路空间数据集上的实验,从数据集规模、网格边长、k值选取等方面对比分析了两种算法的查询效率。结果表明,改进后的k NN算法对于大规模空间数据集的查询效率有很大提高。  相似文献   

2.
针对传统的空间数据库管理方式在可扩展性、容错性和成本上难以满足分布式海量数据管理需求的问题,提出了基于开源大数据平台HBase的海量空间数据管理方案。根据空间数据操作方式的局部性特征,对存储于云平台中的空间数据,使用空间四叉树模型组织栅格数据,引入Z序空间填充曲线组织矢量数据,并建立空间索引,利用两步查询法(过滤和精化)进行空间查询。该方案在继承了HBase平台易于横向扩展、伸缩性和容错性强等特性的同时也保证了空间查询效率。基于此方案,设计实现了云空间地图服务系统CGMapServer。测试表明,该系统在高并发情况下对大数据集的空间查询响应具有较好的实时性。  相似文献   

3.
GML空间数据查询与索引机制研究   总被引:9,自引:0,他引:9  
由于传统GIS数据模型的差异,导致空间数据难以集成与共享。各GIS软件厂商及第三方软件厂商提出了利用空间数据转换的解决方案,但是它还是不能很好地解决空间数据集成与共享存在的问题。地理标记语言GML的出现,为GIS空间数据建模、集成与共享提供了统一的标准与框架。GML已经成为事实上的空间数据编码、传输、存储和发布的国际标准,大量GML格式的空间数据开始涌现。如何有效地存储管理GML空间数据,已经成为GIS研究的热点问题。本文结合XML数据库技术和传统的空间数据库技术,对GML空间数据的查询、索引进行了深入的研究。以XML标准查询语言XQuery为基础,提出了XQuery空间扩展的内容,开发了GML空间数据查询语言,实现了GML空间数据的本原查询;结合XML文档编码和传统的空间数据索引,提出了基于空间索引的GML一体化索引机制,并以R树索引为例,对一体化索引的查询处理性能进行了实验分析。实验结果表明,本文提出的基于空间索引的GML一体化索引机制是可行的、高效的。  相似文献   

4.
为了实现地理语义数据的快速有效的空间查询,通过分析传统RDF索引方法和空间索引方法的不足,结合两者提出一种基于空间四元组(GeoQuad)的地理语义空间索引构建方法,并基本该方法利用Jena和ARQ实现基于SPARQL语法的地理语义空间查询。实验表明,方法高效可行,不仅能够快速定位空间RDF节点,而且能够快速进行RDF空间查询并返回RDF结果。  相似文献   

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

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

8.
Jena根据OWL本体定义将地理数据进行RDF资源标注,形成带有语义信息的数据,便于地理空间数据的语义查询和推理。深入讨论Jena在基于地理本体的空间信息查询和推理中的应用机制,将用户针对数据源的查询转换为对地理本体的查询;利用建立在逻辑基础上和空间关系基础上的地理本体,发现空间数据源中一些隐含的概念或关系。结合实例,实现基于本体的地理空间信息查询和在自定义规则下利用Jena推理机的空间推理。  相似文献   

9.
针对地理空间数据存储总量增大导致的系统空间查询性能下降的问题,本文详细分析了不同数据的存储特征,将关系数据库的分区技术应用到地理空间数据存储管理系统的存储优化领域。采用合适的分区策略,选择合理的分区键和分区索引来帮助管理大容量的地理空间数据,有效缩短了系统查询的响应时间,对地理空间数据的存储与管理具有优化作用。  相似文献   

10.
基于Internet的矢量数据远程查询设计   总被引:2,自引:1,他引:2  
地理空间数据存储在文件或数据库中,对于在线服务的地理数据通常存储在空间数据库中,空间数据库已经能够管理海量矢量数据。然而由于空间数据库的远程查询在一个有限带宽的网络环境中执行有别于传统的空间数据查询,具有只能传输有限的查询结果集、会话时间短、无状态、长事务和不透明的特点。在详细阐述这些特点的基础上,重点介绍基于查询代理的海量空间数据远程查询和基于Web的几何对象属性查询的设计与实现,实践证明能够部分解决上述问题。  相似文献   

11.
赵芳芳  张军 《测绘工程》2008,17(2):26-29
以多尺度空间数据为研究对象,讨论其混合索引结构的建立方法。对于多尺度矢量空间数据提出基于多层次网格与R 树混合索引结构,栅格数据进行分块并建立四叉树索引结构。利用双向链表结构连接同尺度下的矢栅空间数据,实现矢栅之间的无缝转化;并用地理数据编码及双向链表结构连接不同尺度下的同一空间对象,实现多尺度空间对象的纵向无缝连接。进而实现多尺度空间数据的快速可视化及空间对象的纵向无缝查询。  相似文献   

12.
针对轨迹大数据的高效点-轨迹k近邻(point to trajectory k nearest neighbor, P2T_k NN)查询处理需求,提出了一种融合时空剖分和轨迹分段的轨迹组织方法,其核心思想是在对轨迹作时间剖分的基础上,利用离散全球网格系统(discrete global grid system, DGGS)在空间上进行再次剖分,从而利用两次剖分得到的时空单元编码来索引落入其中的轨迹片段。在此基础上利用分布式列式存储技术设计了面向轨迹大数据的P2T_k NN查询处理框架,提出了一种顾及轨迹数据空间分布的自适应空间单元搜索算法,即通过分析轨迹数据在给定时间约束下的空间分异特征,动态调整空间单元的搜索步长,从而提升了轨迹稀疏区域的处理效率。针对亿级轨迹的实验结果表明,该方法适用于轨迹大数据的P2T_k NN查询处理,在轨迹稠密与稀疏区域的平均查询响应时间均小于1 s。  相似文献   

13.
Geohash-Trees:一种用于组织大规模轨迹的自适应索引   总被引:1,自引:0,他引:1       下载免费PDF全文
蕴含着挖掘价值的轨迹数据分布在世界各地,且规模庞大。如何在全球范围内组织轨迹数据并支持高效范围查询成为难题。一种自适应索引组织框架被提出来管理查询全球范围大规模轨迹数据集,其基本思想为:针对不同轨迹数据集,根据Geohash编码,生成层数最深的Geohash格网覆盖住整个轨迹数据集范围;以格网作为根节点,生成Geohash-Trees;为了加快查询定位到对应索引,根据编码前缀相同的特点设计了字典查询树。Geohash-Trees是一种基于格网划分的空间索引,它能够根据轨迹密度自适应使用多种剖分策略划分空间,提高范围查询效率。为了支持索引动态更新,设计了增量插入和更新算法。同时,该索引被移植到商用数据库Oracle中,利用数据库性能高效管理查询轨迹数据。实验结果表明,该方法在范围查询以及占用空间等方面明显优于Oracle内置的R树索引。  相似文献   

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

15.
基于HBase的空间矢量数据存储模型设计与优化   总被引:1,自引:0,他引:1  
谢鹏  杨春成  熊顺  何列松  周校东 《测绘学报》1957,49(10):1365-1373
数据存储模型是数据库模型的重要组成部分。本文针对目前关系型空间数据库发展过程中遇到的瓶颈问题以及采用HBase管理空间矢量数据存在的问题,在分析关系型空间数据库存储模型的基础上,将关系型数据库存储模式向HBase存储模式转换规则应用到空间矢量数据管理领域,提出了空间矢量数据关系存储模式向HBase存储模式转换方法,设计了一种空间矢量数据HBase存储模型。利用HBase的实体嵌套、反范式化、无模式等特性,对模型进行了优化完善。通过试验验证了在没有辅助索引情况下,本文设计的存储模型查询效率优于目前常用的基于HBase的空间矢量数据存储模型。  相似文献   

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

17.
XML已经成为事实上的数据表示和数据交换的标准,越来越多地应用在数据交换和存储领域。NXD是专门设计用于存储XML数据的数据库,其特点是以XML数据自身的形式来存储XML数据;XQuery查询语使得不同的XML数据管理系统能够以统一的方式向用户提供访问接口。本文基于以上XML存储管理技术,实现了GML本原存储,深化研究并拓展了基于XQuery的地理空间数据查询语言,实现对GML地理空间数据的本原查询。  相似文献   

18.
提出基于本体的地理空间数据划分方法,构建能全面客观地反映地理空间数据特征的概念模型框架.利用本体描述空间数据具有的地理特征和空间特征,设计由空间数据本体、地理数据本体和空间关系本体共同组成的全息地理空间数据模型,旨在揭示地理空间认知过程中从地理空间到意识空间的认知机制.  相似文献   

19.
空间数据库技术要点   总被引:1,自引:0,他引:1  
主要介绍空间数据库的技术要点.包括3个方面:第一,空间数据模型,空间数据模型是空间数据库的核心,是空间数据库其他技术的基础;第二,空间数据索引,空间数据索引建立在空间数据模型的基础上,是空间数据查询的线索;第三,空间数据查询语言,空间数据查询语言提供了空间数据的访问和操作方法.这3个方面结合,使传统的关系数据库扩展到空间数据库,也使得能够方便、灵活地处理复杂的空间数据.  相似文献   

20.
空间数据捕捉是地图制图、空间数据编辑中的一个重要的功能。快捷、高效的空间数据捕捉算法可极大地提升空间数据编辑的效率,减少时间成本。目前常用的空间查询捕捉算法往往算法复杂,I/O操作频繁,增加了计算资源的消耗,降低了运行效率。针对这些缺点,本文提出了一种新型的空间目标动态捕捉算法。该算法建立一种自适应性和动态性的格网索引机制,该机制基于区域变化提取新格网,用新格网对原有数据和新数据进行提取,并把提取结果反映到新的四叉树格网索引中,实现索引数据动态更新。通过实验对比,我们发现该算法在缩短捕捉时间、提高矢量点线面捕捉精度方面非常有效,且捕捉稳定性较高,极大地提高了外业采集人员和数据处理人员的工作效率。  相似文献   

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

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