A Hybrid Solution for Mixed Workloads on Dynamic Graphs

The scale and significance of graph structured data today has led to the development of graph management systems that are optimized either for graph navigation requests or graph analytic requests. We present a general purpose graph system that provides high performance concurrently for both navigation and analytic requests. In addition, it supports highly dynamic graphs wherein vertices and edges are added or deleted and properties are modified. Our solution employs a hybrid architecture comprising two graph engines, one for each workload, with a synchronization unit to manage updates and a federation layer to present the hybrid system as a single API to graph applications. We develop a proof-of-concept, describe its implementation in details, and present experimental results that demonstrate its potential.