基于分布式的RDF数据分割方法研究

基于分布式的RDF数据分割方法能够解决大规模RDF数据的分割和存储问题。为保证RDF数据的分布式存储和解决数据分割效率提出了一种基于贪婪策略的分割方法。先通过启发式贪心策略根据子图的负载均衡，依次选择度数最高的节点或者度数相对较高的节点，将其放入同一个子图中，后进行相邻顶点的优化。然后通过分区策略将子图分配到对应节点，存储到neo4j数据库并建立相应的索引将数据保存到Redis数据库。实验对比了几种数据分割算法以及图形数据库与关系型数据库的RDF数据存储方案，并验证了RDF图数据的存储方案和分割算法的有效性。