论文研究 双目标优化的RDF图分割算法.pdf

分布式存储是解决大规模数据存储的一种比较有效的方法，而数据分割是实现分布式存储的前提。面对不断增长的RDF数据，提出一种基于双目标优化的RDF图分割算法（RDF Graph Partitioning algorithm based on Double Objective Optimization，RGPDOO）。RGPDOO将边割和分割平衡两项图分割指标融合到一个目标函数，并依据此目标函数，实现了RDF图的静态和动态分割。其中静态图分割通过对图进行初始划分，将图中顶点分成内核顶点、交叉顶点和自由顶点三类。然后通过计算目标函数增益对交叉和自由顶点进行分配。动态图分割部分，针对RDF元组的插入和删