VertexSurge: Variable Length Graph Pattern Match on Billion-edge Graphs
Weiyu Xie, Mingxing Zhang, Xia Liao, Kang Chen, Jinlei Jiang, Yongwei Wu · 2024
Variable-Length Graph Pattern Matching (VLGPM) is a critical functionality in graph databases, pivotal for identifying patterns where the number of connecting edges between two matched vertices is variable. This function plays a vital role in analyzing complex and dynamic networks such as social networks or bank transfers networks, where relationships can vary extensively in both length and structure. However, despite its importance, current graph databases, optimized primarily for single-hop subgraph matching, struggle with VLGPM over large graphs.