Title
Cypher-based Graph Pattern Matching in Gradoop.
Abstract
Graph pattern matching is an important and challenging operation on graph data. Typical use cases are related to graph analytics. Since analysts are often non-programmers, a graph system will only gain acceptance, if there is a comprehensible way to declare pattern matching queries. However, respective query languages are currently only supported by graph databases but not by distributed graph processing systems. To enable pattern matching on a large scale, we implemented the declarative graph query language Cypher within the distributed graph analysis platform Gradoop. Using LDBC graph data, we show that our query engine is scalable for operational as well as analytical workloads. The implementation is open-source and easy to extend for further research.
Year
DOI
Venue
2017
10.1145/3078447.3078450
GRADES@SIGMOD/PODS
Field
DocType
Citations 
Data mining,Graph database,Query language,Use case,Computer science,Power graph analysis,Theoretical computer science,Clique-width,Pattern matching,Graph (abstract data type),Database,Scalability
Conference
7
PageRank 
References 
Authors
0.47
12
5
Name
Order
Citations
PageRank
Martin Junghanns1505.48
Max Kießling2121.26
Alex Averbuch3733.42
André Petermann4516.17
Erhard Rahm57415655.09