LiveGraph：一种纯顺序邻接表扫描的事务性图存储系统
数据库
2020-09-01 v2
摘要
图工作负载的特定特征使得设计一种通用图存储系统变得困难。支持事务更新的系统使用数据局部性差的数据结构，这会限制分析工作负载的效率，甚至影响简单的边扫描。其他系统能够高效运行图分析工作负载，但无法正确支持事务。本文提出了 LiveGraph，这是一个在事务性系统和实时图分析系统方面均优于现有最佳方案的图存储系统。LiveGraph 通过确保邻接表扫描——图工作负载中关键操作——完全顺序实现：即使在并发事务存在的情况下，其也永远不需要随机访问。这通过结合一种新颖的图感知数据结构（事务性边日志 Transactional Edge Log，简称 TEL）以及一种利用 TEL 数据布局的并发控制机制实现。我们的评估显示，LiveGraph 在事务性和实时分析工作负载方面均显著优于当前最先进的（图形）数据库解决方案。
引用
@article{arxiv.1910.05773,
title = {LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans},
author = {Xiaowei Zhu and Guanyu Feng and Marco Serafini and Xiaosong Ma and Jiping Yu and Lei Xie and Ashraf Aboulnaga and Wenguang Chen},
journal= {arXiv preprint arXiv:1910.05773},
year = {2020}
}