Extending Fregel for Functional Vertex-centric Graph Processing with Remote Access

Zhenjiang Hu

2017-01-01

Abstract:Fregel provides a functional interface and a clear functional semantics to let users easily write vertex-centric programs. Unfortunately, Fregel is limited in its lack of support for remote access (reading or writing attributes of other vertices through reference), which makes it hard to describe a class of important graph algorithms that communicate over dynamic internal data structures. In this paper, we propose to extend Fregel to support remote access by introducing more language constructs to concisely represent remote reads and writes. We show how this extension can be efficiently implemented and evaluate it through some practical examples.