一种基于关系数据库的图计算平台

蒋奎; 陈亮

doi:10.3969/j.issn.1000-5641.2016.05.012

一种基于关系数据库的图计算平台

doi: 10.3969/j.issn.1000-5641.2016.05.012

蒋奎¹,
陈亮²

1.
河北轨道运输职业技术学院, 石家庄 050021;
2.
微软亚洲研究院, 北京 100080

计量
- 文章访问数: 308
- HTML全文浏览量: 8
- PDF下载量: 488
- 被引次数: 0
出版历程
- 收稿日期: 2016-06-24
- 刊出日期: 2016-09-25

A RDBMS-based graph computing platform

JIANG Kui¹,
CHEN Liang²

1.
Hebei Vocational College of Rail Transportation, Shijiazhuang, 050021 China;
2.
Microsoft Research Asia, Beijing 100080, China

摘要

摘要: 本文提出了一种新的基于关系数据库管理系统 (Relational Database Management System, RDBMS)(本文简称关系数据库) 的图计算平台. 该平台将图数据以原生的形式在关系数据库的表格中存储, 从而在数据表达上和原生图计算平台达到了一致. 该平台将图计算逻辑完整准确地表达为 SQL (Structured Query Language) 查询语句. 关系数据库执行 SQL 查询语句, 从而完成图计算, 并将结果返回. 实验结果表明, 该新的平台有效地利用了关系数据库成熟的查询优化技术, 在很多方面优于现有的原生数据平台; 而目前的性能局限, 也会随着未来关系数据库的不断演化和迭代, 得到有效的解决.
- 关系数据库管理系统 /
- 图计算 /
- 原生图计算平台
Abstract: This paper proposes a new RDBMS-based (relational database management system) graph computing platform. In this platform, graph data is represented in native data structures, achieving the same representation as in native graph computing systems. On top of this native representation, graph algorithms are expressed as SQL (Structured Query Language) statements, which are executed by the underlying relational database systems. Experimental results show that this new graph computing platform leverages mature SQL technologies on query optimization and execution, thereby providing superior performance in many aspects. Its current performance limitations, on the other hand, will be overcome by future evolution and optimization of relational database systems.
- RDBMS (relational database management system) graph computing native graph computing platforms /

HTML全文

参考文献(1)

[1]

[ 1 ] GONZALEZ J E, LOW Y, GU H J, et al. PowerGraph: Distributed graph-parallel computation on natural graphs [C]//Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation. 2012: 17-30.
[ 2 ] KYROLA A, BLELLOCH G, GUESTRIN C. GraphChi: Large-scale graph computation on just a PC [C]//Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation. 2012: 31-46.
[ 3 ] LOW Y, GONZALEZ J E, KYROLA A, et al. GraphLab: A new framework for parallel machine learning [J]. Computer Science, 2014: arXiv: 1408. 2041 [cs. LG].
[ 4 ] VALIANT L G. A bridging model for parallel computation [J]. Communications of the ACM, 1990, 33(8): 103-111.
[ 5 ] MALEWICZ G, AUSTERN M H, BIK A J C, et al. Pregel: A system for large-scale graph processing [C]//Proceedings of the 28th ACM Symposium on Principles of Distributed Computing. 2009: 6-16.
[ 6 ] Kamvar S, Haveliwala T, Golub G. Adaptive methods for the computation of PageRank [J]. Linear Algebra and its Applications, 2004, 386: 51-65.