共查询到20条相似文献,搜索用时 531 毫秒
1.
对MR-tree进行邻近关系信息的存储扩充,引入Voronoi图构建VoMR-tree索引。同时,提出了一种基于VoMR-tree的空间查询算法,讨论了分布式环境下的数据处理和算法并行化问题。实验结果表明,所提出的算法在执行时间和占用存储空间上都优于常用的空间索引方法。 相似文献
2.
结合常见的三表数据结构,构建二表数据结构,在二表数据结构的基础上,探讨适应TIN模型的空间索引方法,提出重心空间索引和顶点空间索引两种算法,同时比较各空间索引算法的优劣,为提高空间数据查询的效率提供依据。 相似文献
3.
支持批量操作的空间索引中,空间数据的分解粒度、局部更新操作的整体影响处理是两个主要难点。本文基于空间分布模式分析,提出了一种空间索引——Pattern-tree。针对批量操作的粒度问题,设计了一种基于空间分布模式探测的空间划分方法,采用一种自上而下与自下而上相结合的索引树构建算法;针对局部插入操作对索引树的整体影响与索引树的调整问题,提出了一种基于空间分布模式变化检测的索引更新方法。试验表明,本文所提出的空间索引结构比STLT、GBI以及SCB等方法具有更高的构建与窗口查询效率。 相似文献
4.
M-Quadtree索引:一种基于改进四叉树编码方法的云存储环境下空间索引方法 总被引:1,自引:0,他引:1
为了解决基于"键-值"模型的云存储环境仅支持简单的关键字查询,不支持多维空间查询的问题,提出了一种新的分布式空间索引方法——M-Quadtree索引。在索引构建过程中,设计了一种基于改进四叉树的空间数据划分方法,该方法规定了叶节点区域的最小数据量,通过四叉树叶节点的再合并,解决了划分后各子区域间存储量不平衡的问题,并且满足了MapReduce并行化要求。给出了MapReduce框架下M-Quadtree索引的快速构建、查询与更新算法,并在搭建的Hadoop平台进行了关键参数对索引效率的影响以及不同规模数据下索引的创建、查询和更新试验。与现有分布式空间索引的对比试验及分析结果表明,M-Quadtree索引在数据存储量负载均衡、算法并行化和空间查询效率等方面表现得更好。 相似文献
5.
6.
空间数据索引是GIS系统中的关键技术,针对目前主流的网格空间索引方法进行了充分的研究比较,指出了网格索引方法对空间要素进行索引是高效的,但对于非规则地图它是不适应的.在此基础上设计了一种新的空间索引的方法,即自适应双层网格索引.详细地介绍了这种模型的实现过程,并且用实验充分论证了这个模型的效率,认为利用自适应双层网格索引检索空间数据时,处理、查询效率和占用空间等各方面具有较大优势. 相似文献
7.
8.
地理空间索引技术研究 总被引:2,自引:1,他引:2
研究和探讨了对GIS地理数据查询产生效率影响的几种地理空间索引方法,并在此基础上提出了一种适合主存索引的基于对象分割的B+树空间索引方法. 相似文献
9.
导航数据库中空间索引建立方法研究 总被引:1,自引:0,他引:1
孙晓光 《测绘与空间地理信息》2008,31(3)
针对导航数据库中传统空间索引建立方法存在的问题,提出了一种基于两级交错式网格划分的空间索引建立方法。详细分析了该算法的实现原理,并讨论了与之相关的网络路段信息的提取与存储技术。实验结果表明,采用该方法可有效减少空间数据索引表的数据量,提高检索效率,增强空间数据提取的准确性。 相似文献
10.
洪洲 《测绘与空间地理信息》2013,(3):118-121,124,128
空间索引技术在诸多领域均有十分重要的研究意义,目前已存在很多种建立方法,各有优缺点。MapInfo软件功能强大易用,但不具有建立空间索引这项功能,因此本文主要研究在MAPX基础上建立一种适合MapInfo数据的空间索引。该方法主要针对车载导航系统中的一个基本算法地图匹配来进行研究。采用单层规则格网建立的空间索引并对其进行改进,在第一步划分的基础上再次进行网格划分,建立起两级交错式划分方法的空间索引。通过实验表明该方法使实时路段搜索过程的实现简单、方便、明了。 相似文献
11.
基于HBase的空间矢量数据存储模型设计与优化 总被引:1,自引:0,他引:1
数据存储模型是数据库模型的重要组成部分。本文针对目前关系型空间数据库发展过程中遇到的瓶颈问题以及采用HBase管理空间矢量数据存在的问题,在分析关系型空间数据库存储模型的基础上,将关系型数据库存储模式向HBase存储模式转换规则应用到空间矢量数据管理领域,提出了空间矢量数据关系存储模式向HBase存储模式转换方法,设计了一种空间矢量数据HBase存储模型。利用HBase的实体嵌套、反范式化、无模式等特性,对模型进行了优化完善。通过试验验证了在没有辅助索引情况下,本文设计的存储模型查询效率优于目前常用的基于HBase的空间矢量数据存储模型。 相似文献
12.
13.
给出了一组空间离散点三维凸边界的定义,提出了基于八叉树的空间分块索引方法。在此基础上发展了一种生成三维凸边界的算法,并利用实验对算法进行了验证。 相似文献
14.
15.
16.
室内路径规划涉及的可通行空间数据有着海量性和空间集聚性特点,因而我们需要采用高效的空间索引对其进行组织。本文为了解决诸如R树在内的传统索引对于室内可通行空间数据组织的不足,设计了一种融合空间关系的多层次空间索引。实验结果证明,采用这种方法构成的索引能够在对应的空间操作测试中展现出较R树更加优越的性能。所以,这种在空间索引内集成空间关系的尝试能够有效降低包含室内可通行空间结点的最小外接矩形的覆盖空间,并提高对于通行空间的检索效率。 相似文献
17.
18.
19.
提出了一种用于原生XML数据的空间索引方法,有效解决了在处理原生XML空间数据时遇到的效率问题,并在此基础上构建了结合XML和关系数据库特性的XML空间查询语言XML-GSQL。该查询语言具有良好的结构,并且针对空间操作进行了扩展,使空间操作更加简洁和高效。 相似文献
20.
多值图像的自适应空间索引结构研究 总被引:2,自引:1,他引:2
提出一种适于多值图像层次表示的自适应空间索引结构,讨论了该索引结构的构造及检索算法,中所列试验及分析表明,新提出的数据结构提高了多值图像的空间存贮与检索效率。 相似文献