基于并行计算的多副本空间数据离散布局策略

根据空间数据的特点及其关系,提出一个负载均衡的空间矢量数据布局目标,并结合特定环境,采用基于图着色理论的空间数据布局算法及多副本的数据安全机制,提高了空间数据部署在并行环境下,数据节点上任务的执行效率和数据安全性.实验结果表明,该布局方法能实现数据的均衡布局,兼顾了并行计算的效率和安全性,适应并行计算下更多的查询应用.

Discrete Layout Strategy for Multiple Replica ofSpatial Data Based on Parallel Computing

According to the characteristics of spatial data and their relationships, we proposed a load balanced spatial vector data layout target, and combined with the specific environment, using the algorithm of spatial data layout based on graph coloring theory and data security mechanism of multiplereplica. Spatial data deployed in parallel environment, and improved the executionefficiency and data security of task on the data nodes. Experimental results show that the layout method can achieve balanced layout of data, take into account the efficiency and security of the parallel computing, and adapt to more query applications.