Fast Parallel Path Concatenation for Graph Extraction

Yingxia Shao,Kai Lei,Lei Chen,Zi Huang,Bin Cui,Zhongyi Liu,Yunhai Tong,Jin Xu

DOI: https://doi.org/10.1109/icde.2018.00234

IF: 9.235

2017-01-01

IEEE Transactions on Knowledge and Data Engineering

Abstract:In this paper, we study the problem of extracting a homogeneous graph from a heterogeneous graph. The key challenges of the extraction problem are how to efficiently enumerate paths matched by the provided line pattern and aggregate values for each pair of vertices from the matched paths. To address above two challenges, we propose a parallel graph extraction framework (PGE), where we use vertex-centric model to enumerate paths and compute aggregate functions in parallel. The framework compiles the line pattern into a path concatenation plan and generates the final weighted edges in a divide-and-conquer manner. The new solution outperforms the state-of-the-art ones through the comprehensive experiments.