并行环境下基于图着色理论的空间数据部署

编号 zgly0000943642

文献类型 期刊论文

文献题名 并行环境下基于图着色理论的空间数据部署

作者 殷君茹  唐小明  李惺颖  卜祥亮 

作者单位 中国林业科学研究院资源信息研究所  广西林业勘测设计院3S技术研究与开发中心  北京林业大学水土保持学院 

母体文献 吉林大学学报;理学版 

年卷期 2015(3)

页码 525-530

年份 2015 

关键词 空间数据部署  数据粒度  并行环境  图着色理论  负载均衡 

文摘内容 在面向计算部署到数据节点端执行的分布式并行环境下,提出一种基于图着色理论的适用于矢量空间数据的部署方法,将空间数据粒度的部署问题转化为图顶点着色的过程,提高了任意空间区域的信息查询效率.给出基于图着色理论的数据部署方法,并通过节点的任务量进一步改进算法,使得该算法可实现海量空间数据粒度的离散化部署,提高了空间数据检索和查询的并行化程度,充分利用了并行计算资源。