Distributed Evaluation of Graph Queries using Recursive Relational Algebra - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2022

Distributed Evaluation of Graph Queries using Recursive Relational Algebra

Pierre Genevès
Nabil Layaïda

Abstract

We present a system called Dist-µ-RA for the distributed evaluation of recursive graph queries. Dist-µ-RA builds on the recursive relational algebra and extends it with evaluation plans suited for the distributed setting. The goal is to offer expressivity for high-level queries while providing efficiency at scale and reducing communication costs. Experimental results on both real and synthetic graphs show the effectiveness of the proposed approach compared to existing systems.
Fichier principal
Vignette du fichier
paper.pdf (1.4 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03295445 , version 1 (22-07-2021)
hal-03295445 , version 2 (24-11-2021)
hal-03295445 , version 3 (07-10-2022)

Licence

Identifiers

Cite

Sarah Chlyah, Pierre Genevès, Nabil Layaïda. Distributed Evaluation of Graph Queries using Recursive Relational Algebra. 2022. ⟨hal-03295445v3⟩
172 View
238 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More