Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Distributed Evaluation of Graph Queries using Recursive Relational Algebra

Sarah Chlyah 1 Pierre Genevès 1 Nabil Layaïda 1
1 TYREX - Types and Reasoning for the Web
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.inria.fr/hal-03295445
Contributor : Tyrex Equipe <>
Submitted on : Thursday, July 22, 2021 - 10:08:24 AM
Last modification on : Friday, July 23, 2021 - 3:49:24 AM

File

distmura.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03295445, version 1

Collections

UGA | CNRS | INRIA | LIG

Citation

Sarah Chlyah, Pierre Genevès, Nabil Layaïda. Distributed Evaluation of Graph Queries using Recursive Relational Algebra. 2021. ⟨hal-03295445⟩

Share

Metrics

Record views

45

Files downloads

108