Journal of East China Normal University(Natural Sc

Previous Articles     Next Articles

A RDBMS-based graph computing platform

JIANG Kui[1], CHEN Liang[2]   

  1. 1. Hebei Vocational College of Rail Transportation, Shijiazhuang, 050021 China; 2. Microsoft Research Asia, Beijing 100080, China
  • Received:2016-06-24 Online:2016-09-25 Published:2016-11-29

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