PGX.D/async: A scalable distributed graph pattern matching engine

Conference item

Graph querying and pattern matching is becoming an important feature of graph processing as it allows data analysts to easily collect and understand information about their graphs in a way similar to SQL for databases. One of the key challenges in graph pattern matching is to process increasingly large graphs that often do not ft in the memory of a single machine. In this paper, we present PGX.D/Async, a scalable distributed pattern matching engine for property graphs that is able to handle very large datasets. PGX.D/Async implements pattern matching operations with asynchronous depth-frst traversal, allowing for a high degree of parallelism and precise control over memory consumption. In PGX.D/Async, developers can query graphs with PGQL, an SQL-like query language for property graphs. Essentially, PGX.D/Async provides an intuitive, distributed, in-memory pattern matching engine for very large graphs.

Authors: Roth, N; Trigonakis, V; Hong, S; Chaf, H; Potter, A

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: Association for Computing Machinery
• Host title: GRADES 2017: 5th International Workshop on Graph Data Management Experiences and Systems
• Journal: GRADES'17
• Publication date: 2017-05-19
• Acceptance date: 2017-04-04
• DOI: 10.1145/3078447.3078454
• ISBN: 9781450350389