German English

Cypher-based Graph Pattern Matching in Gradoop


Google Scholar

publication iconJunghanns, M.; Kießling, M.; Averbuch, A.,; Petermann, A.; Rahm, E.
Cypher-based Graph Pattern Matching in Gradoop
Proc. ACM SIGMOD workshop on Graph Data Management Experiences and Systems (GRADES)


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.