Journal of East China Normal University(Natural Science) >

2016 , Vol. 2016 >Issue 5: 103 - 111

DOI: https://doi.org/10.3969/j.issn.1000-5641.2016.05.012

A RDBMS-based graph computing platform

  • JIANG Kui ,
  • CHEN Liang
Expand
  • 1. Hebei Vocational College of Rail Transportation, Shijiazhuang, 050021 China; 2. Microsoft Research Asia, Beijing 100080, China

Received date: 2016-06-24

  Online published: 2016-11-29

Fold

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.

Key words： RDBMS (relational database management system); graph computing; native graph computing platforms

Cite this article

JIANG Kui , CHEN Liang . A RDBMS-based graph computing platform[J]. Journal of East China Normal University(Natural Science), 2016 , 2016(5) : 103 -111 . DOI: 10.3969/j.issn.1000-5641.2016.05.012

References

[ 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.

Options
Outlines

/

〈 〉