摘要:
在面向计算部署到数据节点端执行的分布式并行环境下, 提出一种基于图着色理论的适用于矢量空间数据的部署方法, 将空间数据粒度的部署问题转化为图顶点着色的过程, 提高了任意空间区域的信息查询效率. 给出基于图着色理论的数据部署方法, 并通过节点的任务量进一步改进算法, 使得该算法可实现海量空间数据粒度的离散化部署, 提高了空间数据检索和查询的并行化程度, 充分利用了并行计算资源.
中图分类号:
殷君茹, 唐小明, 李惺颖, 卜祥亮. 并行环境下基于图着色理论的空间数据部署[J]. 吉林大学学报(理学版), 2015, 53(03): 525-530.
YIN Junru, TANG Xiaoming, LI Xingying, BU Xiangliang. Graph Coloring Based Spatial Data Placement towards Parallel Computing System[J]. Journal of Jilin University Science Edition, 2015, 53(03): 525-530.