Digree: Building A Distributed Graph Processing Engine out of Single-node Graph Database Installations

In this work we present Digree, a system prototype that enables distributed execution of graph pattern matching queries in a cloud of interconnected graph databases. We explain how a graph query can be decomposed into independent sub-patterns that are processed in parallel by the distributed indepen...

Full description

Saved in:
Bibliographic Details
Published in:SIGMOD record 2018-02, Vol.46 (4), p.22-27
Main Authors: Spyropoulos, Vasilis, Kotidis, Yannis Kotidis
Format: Article
Language:English
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this work we present Digree, a system prototype that enables distributed execution of graph pattern matching queries in a cloud of interconnected graph databases. We explain how a graph query can be decomposed into independent sub-patterns that are processed in parallel by the distributed independent graph database systems and how the results are finally synthesized at a master node. We experimentally compare a prototype of our system against a popular big data engine and show that Digree provides significantly faster query execution.
ISSN:0163-5808
DOI:10.1145/3186549.3186555