|You are in:Home/Publications/FAST-ON*: AN EXTENDED ALGORITHM FOR GRAPH ISOMORPHISM PROBLEM AND GRAPH QUERY PROCESSING|
Prof. karam gouda :: Publications:
FAST-ON*: AN EXTENDED ALGORITHM FOR GRAPH ISOMORPHISM PROBLEM AND GRAPH QUERY PROCESSING
|Authors:||Mosab Hassaan and Karam Gouda|
|Journal:||International Journal of Database Management Systems ( IJDMS )|
|Full paper||karam gouda_Mosab abd el-hameed mohamed hassaan_Mosab-Karam-ijdms_journal.pdf|
|Supplementary materials||Not Available|
Graphs are widely used to model complicated data semantics in many applications. In our paper , 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.