| publication name | FAST-ON*: AN EXTENDED ALGORITHM FOR GRAPH ISOMORPHISM PROBLEM AND GRAPH QUERY PROCESSING |
|---|---|
| Authors | Mosab Hassaan and Karam Gouda |
| year | 2012 |
| keywords | |
| journal | International Journal of Database Management Systems ( IJDMS ) |
| volume | 4 |
| issue | 6 |
| pages | 11-25 |
| publisher | Not Available |
| Local/International | International |
| Paper Link | http://www.hospital.bu.edu.eg/portal/uploads/Science/Mathematics/3464/publications/Mosab%20abd%20el-hameed%20mohamed%20hassaan_Mosab-Karam-ijdms_journal.pdf |
| Full paper | download |
| Supplementary materials | Not Available |
Abstract
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.