LiveGraph：一种具有纯顺序邻接表扫描的事务性图存储系统
高能物理 - 实验
2019-10-15 v1 高能物理 - 唯象学
摘要
图工作负载的特定特征使得设计一种通用的图存储系统十分困难。支持事务更新的系统使用数据局部性较差的数据结构，这限制了分析工作负载甚至简单边扫描的效率。其他系统能高效运行图分析工作负载，却无法妥善支持事务。本文提出 LiveGraph，一种图存储系统，在事务性图系统和基于新鲜数据的实时图分析最佳系统上均表现更优。LiveGraph 通过确保邻接表扫描（图工作负载中的关键操作）为纯顺序来实现这一点：即使在并发事务存在的情况下，它们也从不要求随机访问。这是通过将一种新颖的图感知数据结构——事务边日志（TEL）与利用 TEL 数据布局的并发控制机制相结合来实现的。我们的评估表明，LiveGraph 在事务与实时分析工作负载上均显著优于最先进的（图）数据库解决方案。
引用
@article{arxiv.1910.05772,
title = {Recent Results and Future Plans of the MoEDAL Experiment},
author = {Michael Staelens},
journal= {arXiv preprint arXiv:1910.05772},
year = {2019}
}
备注
Talk presented at the 2019 Meeting of the Division of Particles and Fields of the American Physical Society (DPF2019), July 29 - August 2, 2019, Northeastern University, Boston, C1907293