G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture
Changji Li,Juncheng Fang,Chenghuan Huang,Hongzhi Chen,James Cheng,Che Zheng,Jian Zhang
DOI: https://doi.org/10.14778/3551793.3551813
IF: 2.5
2022-07-01
Proceedings of the VLDB Endowment
Abstract:Graph transaction processing poses unique challenges such as random data access due to the irregularity of graph structures, low throughput and high abort rate due to the relatively large read/write sets in graph transactions. To address these challenges, we present G-Tran, a remote direct memory access (RDMA)-enabled distributed in-memory graph database with serializable and snapshot isolation support. First, we propose a graph-native data store to achieve good data locality and fast data access for transactional updates and queries. Second, G-Tran adopts a fully decentralized architecture that leverages RDMA to process distributed transactions with the massively parallel processing (MPP) model, which can achieve high performance by utilizing all computing resources. In addition, we propose a new multi-version optimistic concurrency control (MV-OCC) protocol with two optimizations to address the issue of large read/write sets in graph transactions. Extensive experiments show that G-Tran achieves competitive performance compared with other popular graph databases on benchmark workloads.
Computer Science