Abstract:A lot of real-life data are of graph nature. However, it is not until recently that business begins to exploit data's connectedness for business insights. On the other hand, RDBMSs are a mature technology for data management, but they are not for graph processing. Take graph traversal, a common graph operation for example, it heavily relies on a graph primitive that accesses a given node's neighborhood. We need to join tables following foreign keys to access the nodes in the neighborhood if an RDBMS is used to manage graph data. Graph exploration is a fundamental building block of many graph algorithms. But this simple operation is costly due to a large volume of I/O caused by the massive amount of table joins. In this paper, we present G-SQL, our effort toward the integration of a RDBMS and a native in-memory graph processing engine. G-SQL leverages the fast graph exploration capability provided by the graph engine to answer multi-way join queries. Meanwhile, it uses RDBMSs to provide mature data management functionalities, such as reliable data storage and additional data access methods. Specifically, G-SQL is a SQL dialect augmented with graph exploration functionalities and it dispatches query tasks to the in-memory graph engine and its underlying RDMBS. The G-SQL runtime coordinates the two query processors via a unified cost model to ensure the entire query is processed efficiently. Experimental results show that our approach greatly expands capabilities of RDBMs and delivers exceptional performance for SQL-graph hybrid queries.

Path Pattern Query Processing on Large Graphs

G-path: flexible path pattern query on large graphs

Scaling Hop-Based Reachability Indexing for Fast Graph Pattern Query Processing

PathFinder: A unified approach for handling paths in graph query languages

GLog: A high level graph analysis system using MapReduce

Regular Path Queries on Large Graph Data

Evaluating Large Graph Processing in MapReduce Based on Message Passing

Path-based Holistic Detection Plan for Multiple Patterns in Distributed Graph Frameworks

Managing and Mining Large Graphs

G-SQL: Fast Query Processing via Graph Exploration.

GridGraph: Large-Scale Graph Processing on a Single Machine Using 2-Level Hierarchical Partitioning

Big Graph Management Based on Scalable Computing Platforms

GRADOOP: Scalable Graph Data Management and Analytics with Hadoop

G-thinker: Big Graph Mining Made Easier and Faster

Batch Hop-Constrained s-t Simple Path Query Processing in Large Graphs

GLogS: Interactive Graph Pattern Matching Query At Large Scale.

DIMMining

Graph Processing Framework Supporting Elastic Scalability in Distributed Shared Environment

Continuous Pattern Detection over Billion-Edge Graph Using Distributed Framework

Distance-join: pattern match query in a large graph database

Efficient Path Query Processing over Massive Trajectories on the Cloud