Fast-On*: An Extended Algorithm for Graph Isomorphism Problem and Graph Query Processing
Mosab Hassaan · International Journal of Database Management Systems · 2012
Graphs are widely used to model complicated data semantics in many applications.In our paper [8], we proposed Fast-ON, an efficient algorithm for subgraph isomorphism problem.In this paper, we develop an efficient algorithm called Fast-ON* that extends Fast-ON to handle two other problems, namely, graph isomorphism problem and graph query processing.Our performance study shows that Fast-ON* outperforms previously proposed algorithms of the two problems with a wide margin.