Journal of Functional Programming | VOL. 32
Read

Fregel: a functional domain-specific language for vertex-centric large-scale graph processing

Publication Date Jan 1, 2022

Abstract

Abstract The vertex-centric programming model is now widely used for processing large graphs. User-defined vertex programs are executed in parallel over every vertex of a graph, but the imperative and explicit message-passing style of existing systems makes defining a vertex program unintuitive and difficult. This article presents Fregel, a purely functional domain-specific language for processing large graphs and describes its model, design, and implementation. Fregel is a subset of Haskell, so Haskell tools can be used to test and debug Fregel programs. The vertex-centric computation is abstracted using compositional programming that uses second-order functions on graphs provided by Fregel. A Fregel program can be compiled into imperative programs for use in the Giraph and Pregel+ vertex-centric frameworks. Fregel’s functional nature without side effects enables various transformations and optimizations during the compilation process. Thus, the programmer is freed from the burden of program optimization, which is manually done for existing imperative systems. Experimental results for typical examples demonstrated that the compiled code can be executed with reasonable and promising performance.

Concepts

Vertex-centric Frameworks Vertex-centric Computation Vertex Program Language For Processing Compilation Process Programs For Use Vertex-centric Graph Processing Functional Language Vertex-centric Graph User-defined Programs

Round-ups are the summaries of handpicked papers around trending topics published every week. These would enable you to scan through a collection of papers and decide if the paper is relevant to you before actually investing time into reading it.

Coronavirus Research Articles published between Sep 26, 2022 to Oct 02, 2022

R DiscoveryOct 03, 2022
R DiscoveryArticles Included:  5

Introduction: Test solutions (Biotrue, renu Advanced [Bausch and Lomb], ACUVUE RevitaLens [Johnson and Johnson Vision], cleadew [Ophtecs corp.] or AOS...

Read More

Good health Research Articles published between Sep 26, 2022 to Oct 02, 2022

R DiscoveryOct 03, 2022
R DiscoveryArticles Included:  2

Patient and public involvement in health care is considered indispensable in the way we conduct daily pediatric neurology practice, and in the develop...

Read More

Quality Of Education Research Articles published between Sep 26, 2022 to Oct 02, 2022

R DiscoveryOct 03, 2022
R DiscoveryArticles Included:  5

Ingenta is not the publisher of the publication content on this website. The responsibility for the publication content rests with the publishers prov...

Read More

Gender Equality Research Articles published between Sep 26, 2022 to Oct 02, 2022

R DiscoveryOct 03, 2022
R DiscoveryArticles Included:  3

Introduction: As of early March 2022, the COVID-19 pandemic has killed more 5.9 million people worldwide, and infected more than 437 million.

Read More

Coronavirus Pandemic

You can also read COVID related content on R COVID-19

R ProductsCOVID-19

ONE PROBLEM . ONE PURPOSE . ONE PLACE

Creating the world’s largest AI-driven & human-curated collection of research, news, expert recommendations and educational resources on COVID-19

COVID-19 Dashboard

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on “as is” basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The Copyright Law.