GraphChi-DB：仅用一台 PC 实现可扩展图数据库系统的简洁设计
数据库
2014-03-05 v1
摘要
我们提出了一种新的数据结构——并行邻接表（Parallel Adjacency Lists, PAL），用于在磁盘上高效管理包含数十亿条边的图。PAL 结构基于 GraphChi（Kyrola 等人，OSDI 2012）的图存储模型，但我们对其进行了扩展，以支持查询和快速插入等在线数据库特性。此外，我们还将该模型扩展至支持边和顶点的属性。与以往的数据结构相比，PAL 能够更紧凑地存储图，同时允许快速访问一个顶点的所有入边和出边，且无需复制数据。基于 PAL，我们设计了一个图数据库管理系统 GraphChi-DB，该系统还能执行强大的分析性图计算。我们通过实验评估了该设计，并证明 GraphChi-DB 在远大于可用内存的图上实现了最先进的性能。GraphChi-DB 使得任何人仅凭一台笔记本电脑或 PC 就能处理极大规模的图。
引用
@article{arxiv.1403.0701,
title = {GraphChi-DB: Simple Design for a Scalable Graph Database System -- on Just a PC},
author = {Aapo Kyrola and Carlos Guestrin},
journal= {arXiv preprint arXiv:1403.0701},
year = {2014}
}