Distributed Evaluation of Graph Queries using Recursive Relational Algebra

11/24/2021

∙

by   Sarah Chlyah, et al.

∙

0

∙

share

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.