Abstract | ||
---|---|---|
This paper presents a novel Pregel-based Distributed Subgraph Matching method PDSM to answer subgraph matching queries on big RDF graphs. In our method, the query graph is transformed to a spanning tree based on the breadth-first search (BFS). Two optimization techniques are proposed to filter out part of the unpromising intermediate results and postpone the Cartesian product operations in the Pregel iterative computation. The extensive experiments on both synthetic and real-world datasets show that PDSM outperforms the state-of-the-art methods by an order of magnitude.
|
Year | DOI | Venue |
---|---|---|
2018 | 10.1145/3184558.3186907 | WWW '18: The Web Conference 2018
Lyon
France
April, 2018 |
DocType | ISBN | Citations |
Conference | 978-1-4503-5640-4 | 0 |
PageRank | References | Authors |
0.34 | 0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Qiang Xu | 1 | 7 | 4.54 |
Xin Wang | 2 | 65 | 24.90 |
Yueqi Xin | 3 | 4 | 1.42 |
Zhiyong Feng | 4 | 794 | 167.21 |
Renhai Chen | 5 | 0 | 0.34 |