期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于Hilbert曲线层次分解的空间数据划分方法 被引量:18
1
作者 周艳 朱庆 张叶廷 《地理与地理信息科学》 CSCD 北大核心 2007年第4期13-17,共5页
针对现有空间数据划分方法普遍存在的不考虑空间对象自身大小和相邻对象空间关系对数据划分的影响等问题,提出一种基于Hilbert空间填充曲线层次分解的空间数据划分方法。该方法使用Hilbert曲线保持划分后空间数据之间的邻近性,利用少数... 针对现有空间数据划分方法普遍存在的不考虑空间对象自身大小和相邻对象空间关系对数据划分的影响等问题,提出一种基于Hilbert空间填充曲线层次分解的空间数据划分方法。该方法使用Hilbert曲线保持划分后空间数据之间的邻近性,利用少数子网格的层次分解避免对整个空间范围的密集划分,减少空间对象的Hilbert编码计算和排序时间;通过计算划分区域平均数据量和子网格内空间对象大小,确定合适的层次分解参数,实现各划分区域内空间数据量均衡。实验表明,该方法提高了空间数据的划分效率,能够保持划分后空间数据之间的邻近性和各个分区数据量的平衡。 展开更多
关键词 空间数据划分 空间数据管理 HILBERT曲线 空间层次分解
在线阅读 下载PDF
基于MapReduce的空间数据并行划分算法 被引量:4
2
作者 付艳丽 吴艳民 +4 位作者 张金标 郑坤 赵长虹 郑康 方发林 《测绘通报》 CSCD 北大核心 2017年第11期96-100,共5页
针对海量空间数据分布式存储中存在的不顾及空间邻近性、分布不均和数据倾斜的问题,基于MapReduce并行编程模型,对Hilbert空间曲线层次分解的思想和节点容量感知的方法进行了研究,提出了一种层次分解的空间数据并行划分策略,并通过临界... 针对海量空间数据分布式存储中存在的不顾及空间邻近性、分布不均和数据倾斜的问题,基于MapReduce并行编程模型,对Hilbert空间曲线层次分解的思想和节点容量感知的方法进行了研究,提出了一种层次分解的空间数据并行划分策略,并通过临界值判定实现空间数据的均衡存储。最后通过实例分析说明该方法可以在保证空间数据邻近特性的同时,解决海量空间数据分布式存储不均和数据倾斜的问题。 展开更多
关键词 MAPREDUCE Hilbert空间曲线 空间数据并行划分
在线阅读 下载PDF
面向并行空间连接的两轮映射数据划分方法 被引量:1
3
作者 付仲良 赵星源 +1 位作者 王楠 杨元维 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2017年第1期212-224,共13页
针对数据划分结果高冗余、低均衡可能会增加系统的工作负荷和影响系统的负载均衡这一问题,提出两轮映射数据划分方法.在第一轮映射中,通过充分利用划分对象的空间属性来减少冗余数据,通过合理设置阈值来均衡划分数据;在第二轮映射中,通... 针对数据划分结果高冗余、低均衡可能会增加系统的工作负荷和影响系统的负载均衡这一问题,提出两轮映射数据划分方法.在第一轮映射中,通过充分利用划分对象的空间属性来减少冗余数据,通过合理设置阈值来均衡划分数据;在第二轮映射中,通过动态映射机制,提高划分结果的数据量均衡度.与Oracle Spatial数据划分方法、线性编码轮询调度划分方法以及Hilbert编码轮询调度划分方法进行比较可知,采用两轮映射方法可以有效地控制冗余数据的产生,大幅提高划分结果的数据量均衡度,具备较好的划分效率. 展开更多
关键词 地理信息系统 空间数据划分 空间连接
在线阅读 下载PDF
林地小班数据划分的K均值聚类优化算法研究 被引量:2
4
作者 吴琰 《小型微型计算机系统》 CSCD 北大核心 2016年第5期1008-1011,共4页
在并行数据库中,空间数据集的数据均衡性和区域邻接性是影响空间查询和空间分析效率的关键因素.已有的并行数据库划分算法不能同时满足林地小班数据划分的数据均衡性和区域邻接性.提出一种基于K均值聚类的优化算法,该算法重新设计了K均... 在并行数据库中,空间数据集的数据均衡性和区域邻接性是影响空间查询和空间分析效率的关键因素.已有的并行数据库划分算法不能同时满足林地小班数据划分的数据均衡性和区域邻接性.提出一种基于K均值聚类的优化算法,该算法重新设计了K均值聚类算法的初始点选择方法与聚类完成后的调整方法,保证了聚类中空间数据的均衡性和邻接性.实验证明,该方法极大地提高了空间数据并行查询和空间分析的效率. 展开更多
关键词 空间数据划分 并行数据 K均值聚类算法
在线阅读 下载PDF
基于R树的分布式并行空间索引机制研究 被引量:11
5
作者 赵园春 李成名 赵春宇 《地理与地理信息科学》 CSCD 北大核心 2007年第6期38-41,81,共5页
为提高分布式并行计算环境下海量空间数据管理与并行化处理的效率,基于并行空间索引机制的研究,设计一种多层并行R树空间索引结构。该索引结构以高效率的并行空间数据划分策略为基础,以经典的并行计算方法论为依据,使其结构设计在保证... 为提高分布式并行计算环境下海量空间数据管理与并行化处理的效率,基于并行空间索引机制的研究,设计一种多层并行R树空间索引结构。该索引结构以高效率的并行空间数据划分策略为基础,以经典的并行计算方法论为依据,使其结构设计在保证能够获得较好的负载平衡性能的前提下,更适合于海量空间数据的并行化处理。以空间范围查询并行处理的系统响应时间为性能评估指标,通过实验证明并行空间索引结构具有设计合理、性能高效的特点。 展开更多
关键词 分布式并行计算环境 并行空间索引 并行R树索引 空间数据划分策略
在线阅读 下载PDF
基于并行叠加的国土空间开发适宜性评价 被引量:3
6
作者 杨宜舟 吴立新 +1 位作者 郭甲腾 刘善军 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2021年第11期1585-1590,共6页
在国土空间大数据环境下,基于传统串行叠加分析计算的国土空间开发适宜性评价性能已达极限,需研究并行化方法,以利用更多的计算资源提升国土空间开发适宜性评价的效率.在分析基于多空间对象叠加综合评价原理的基础上,通过引入空间数据... 在国土空间大数据环境下,基于传统串行叠加分析计算的国土空间开发适宜性评价性能已达极限,需研究并行化方法,以利用更多的计算资源提升国土空间开发适宜性评价的效率.在分析基于多空间对象叠加综合评价原理的基础上,通过引入空间数据预处理方法、空间数据划分方法及并行空间索引,提出并实现了以并行叠加分析为核心的国土空间开发适宜性评价方法.西南四省的国土空间建设用地适宜性评价应用实验表明:本文方法相比传统方法性能提升了至少30倍,且节约了大量的人力物力资源,解决了传统架构下国土空间开发适宜性评价计算效率低或无法胜任的难题. 展开更多
关键词 空间开发 适宜性评价 并行空间索引 空间数据划分 叠加分析
在线阅读 下载PDF
基于代理的并行空间查询语言 被引量:2
7
作者 范协裕 任应超 +1 位作者 邓富亮 王庆刚 《计算机工程》 CAS CSCD 2013年第11期61-64,共4页
目前针对并行空间数据处理的研究主要集中在空间数据划分及其在其基础上的并行空间算法,对空间并行数据库平台本身的可用性,如应用程序的开发模式、高并发请求支持等研究较少。为此,对开源并行关系数据库查询语言进行空间查询扩展,提出... 目前针对并行空间数据处理的研究主要集中在空间数据划分及其在其基础上的并行空间算法,对空间并行数据库平台本身的可用性,如应用程序的开发模式、高并发请求支持等研究较少。为此,对开源并行关系数据库查询语言进行空间查询扩展,提出一种基于代理的并行空间查询语言,并实现相应的并行数据库平台原型。基于该平台开发标准的网络地图绘图服务,在高并发环境下使用该服务对海量矢量数据进行实时渲染。实验结果表明,该平台具有与传统关系数据库一致的开发应用模式,可提供无缝的衔接方式,在海量数据高并发的情况下具有较高的可用性及查询性能。 展开更多
关键词 空间查询语言 并行空间数据处理 网络地图服务 并行数据 空间查询 空间数据划分
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部