Write a Blog >>
ICFP 2016
Sun 18 - Sat 24 September 2016 Nara, Japan
Tue 20 Sep 2016 11:25 - 11:50 at Noh Theater - Session 5 Chair(s): Robby Findler

The vertex-centric programming model, known as “think like a
vertex”, is being used more and more to support various big graph
processing methods through iterative supersteps that execute in
parallel a user-defined vertex program over each vertex of a graph.
However, the imperative and message-passing style of existing systems
makes defining a vertex program unintuitive. In this paper, we show
that one can benefit more from “Thinking like a vertex” by
“Behaving like a function” rather than “Acting like a procedure”
with full use of side effects and explicit control of message passing,
state, and termination. We propose a functional approach to
vertex-centric graph processing in which the computation at every
vertex is abstracted as a higher-order function and present Fregel, a
new domain-specific language. Fregel has clear functional semantics,
supports declarative description of vertex computation, and can be
automatically translated into Pregel, an emerging imperative-style
distributed graph processing framework, and thereby achieve promising
performance. Experimental results for several typical examples show
the promise of this functional approach.

Tue 20 Sep
Times are displayed in time zone: (GMT+09:00) Osaka, Sapporo, Tokyo change

icfp-2016-papers
10:35 - 12:15: Research Papers - Session 5 at Noh Theater
Chair(s): Robby FindlerNorthwestern University
icfp-2016-papers10:35 - 11:00
Talk
Manuel SerranoInria, France, Vincent PrunetInria, France
DOI
icfp-2016-papers11:00 - 11:25
Talk
Ilya SergeyUniversity College London, UK
DOI
icfp-2016-papers11:25 - 11:50
Talk
Kento EmotoKyushu Institute of Technology, Japan, Kiminori MatsuzakiKochi University of Technology, Japan, Zhenjiang HuNational Institute of Informatics, Japan, Akimasa MorihataUniversity of Tokyo, Japan, Hideya IwasakiUniversity of Electro-Communications, Japan
DOI
icfp-2016-papers11:50 - 12:15
Talk
Michael ArntzeniusUniversity of Birmingham, UK, Neel KrishnaswamiUniversity of Birmingham, UK
DOI