Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs

@article{Ren2015ExploitingVR,
  title={Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs},
  author={Xuguang Ren and Junhu Wang},
  journal={PVLDB},
  year={2015},
  volume={8},
  pages={617-628}
}
Subgraph Isomorphism is a fundamental problem in graph data processing. Most existing subgraph isomorphism algorithms are based on a backtracking framework which computes the solutions by incrementally matching all query vertices to candidate data vertices. However, we observe that extensive duplicate computation exists in these algorithms, and such duplicate computation can be avoided by exploiting relationships between data vertices. Motivated by this, we propose a novel approach, BoostIso… CONTINUE READING
Highly Cited
This paper has 45 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 28 extracted citations

Similar Papers

Loading similar papers…