Distributed Subgraph Matching on Big Knowledge Graphs Using Pregel
Distributed Subgraph Matching on Big Knowledge Graphs Using Pregel
复制标题
使用 Pregel 在大知识图上进行分布式子图匹配
DOI：
10.1109/access.2019.2936465
复制
发表时间：
2019
期刊：
影响因子：
3.9
通讯作者：
Lele Chai
中科院分区：
文献类型：
--
作者：
Qiang Xu;Xin Wang;Jianxin Li;Qingpeng Zhang;Lele Chai
With RDF becoming the de facto standard for representing knowledge graphs, it is indispensable to develop scalable subgraph matching algorithms over big RDF graphs stored in distributed clusters. In this paper, we propose a novel distributed subgraph matching method SP-Tree, using the Pregel model, to answer subgraph matching queries on big RDF graphs. In our method, the query graph is transformed to a variant spanning tree based on the shortest paths. Two optimization techniques are proposed to improve the efficiency of our algorithms. One employs RDF shapes to filter out local computations and messages passed, the other postpones the Cartesian product operations in the matching process to reduce intermediate results. The extensive experiments on both synthetic and real-world datasets show that our SP-Tree subgraph matching method outperforms the state-of-the-art methods by an order of magnitude.
登录
查看更多内容
DOI：
10.1145/1940747.1940751
发表时间：
2010-10
期刊：
--
影响因子：
--
作者：
Kurt Rohloff;R. Schantz
通讯作者：
Kurt Rohloff;R. Schantz
DOI：
10.1145/2484838.2484843
发表时间：
2013-07
期刊：
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
影响因子：
--
作者：
S. Salihoglu;J. Widom
通讯作者：
S. Salihoglu;J. Widom
影响因子：
3.1
作者：
Dan S. Chiaburu
通讯作者：
Dan S. Chiaburu
DOI：
10.1145/2660517.2660523
发表时间：
2014-09
期刊：
--
影响因子：
--
作者：
E. Prud'hommeaux;Jose Emilio Labra Gayo;H. Solbrig
通讯作者：
E. Prud'hommeaux;Jose Emilio Labra Gayo;H. Solbrig
DOI：
10.14778/2311906.2311907
发表时间：
2012-05
期刊：
Proc. VLDB Endow.
影响因子：
--
作者：
Zhao Sun;Hongzhi Wang;Haixun Wang;Bin Shao;Jianzhong Li
通讯作者：
Zhao Sun;Hongzhi Wang;Haixun Wang;Bin Shao;Jianzhong Li