BigSparse：高性能外部图分析
数据库
2017-10-24 v1
摘要
我们提出了 BigSparse，这是一个完全外部的图分析系统，它承接了仅将顶点数据存储在内存中的半外部系统（如 FlashGraph 和 X-Stream）的工作。BigSparse 将边和顶点数据都存储在 SSD 阵列中，并通过首先记录顶点更新然后对日志进行排序以将 SSD 访问顺序化，从而避免了对顶点数据的随机更新。这种新引入的排序开销通过交错排序与顶点归约操作得到了显著降低。在我们拥有 32GB 至 64GB DRAM 的服务器上的实验中，对于具有数十亿顶点的 TB 级图，BigSparse 在 PageRank、广度优先搜索和介数中心性等算法上优于其他内存型和半外部图分析系统。BigSparse 能够在相同的机器配置下对更大的图进行高速分析。
引用
@article{arxiv.1710.07736,
title = {BigSparse: High-performance external graph analytics},
author = {Sang-Woo Jun and Andy Wright and Sizhuo Zhang and Shuotao Xu and Arvind},
journal= {arXiv preprint arXiv:1710.07736},
year = {2017}
}