GraphMap: scalable iterative graph processing using NoSQL

Document Type

Article

Publication Date

9-1-2020

Abstract

Despite having several distributed graph processing frameworks, scalable iterative processing of large graphs is a challenging problem since the graph and intermediate data need a global view of the graph topology in distributed memory. Although some systems support out-of-core iterative computations, they use a single machine and often require fast storage. In this paper, we present a new distributed iterative graph computation framework, called GraphMap, that utilizes a disk-based NoSQL database system for scalable graph processing while ensuring competitive performance. Extensive experiments on several real-world graphs show that GraphMap is more scalable and often faster than existing distributed memory-based systems for various graph processing workloads.

Publication Source (Journal or Book title)

Journal of Supercomputing

First Page

6619

Last Page

6647

This document is currently not available here.

Share

COinS