从 NoSQL Accumulo 到 NewSQL Graphulo：BigTable 数据库中图算法的设计与效用
数据库
2016-12-13 v2 分布式、并行与集群计算
数学软件
摘要
Google BigTable 的分布式键值存储规模扩展设计启发了新一代 NoSQL 数据库。最近，NewSQL 范式应运而生，以响应那些要求分布式计算靠近数据存储的分析工作负载。许多此类分析采用图算法的形式，这一趋势推动了 GraphBLAS 计划，旨在标准化一组用于构建图算法的矩阵数学内核。在本文中，我们通过提出 Graphulo 的设计——一个在 Apache Accumulo 数据库内执行图算法的库——展示了如何在 BigTable 数据库中实现 GraphBLAS 内核。我们详细描述了 Graphulo 对两个图算法的实现，并进行了与两个主存矩阵数学系统的性能对比实验。我们的结果揭示了决定在数据库内执行图算法何时比外部系统更快的条件——简言之，内存需求和相对 I/O 是关键因素。
引用
@article{arxiv.1606.07085,
title = {From NoSQL Accumulo to NewSQL Graphulo: Design and Utility of Graph Algorithms inside a BigTable Database},
author = {Dylan Hutchison and Jeremy Kepner and Vijay Gadepally and Bill Howe},
journal= {arXiv preprint arXiv:1606.07085},
year = {2016}
}
备注
9 pages, to appear in 2016 IEEE High Performance Extreme Computing Conference (HPEC)