Banner

FAST-ON*: AN EXTENDED ALGORITHM FOR GRAPH ISOMORPHISM PROBLEM AND GRAPH QUERY PROCESSING

International Journal of Database Management Systems ( IJDMS ) • 2012
العودة
معلومات البحث
المؤلفون Mosab Hassaan and Karam Gouda
الكلمات المفتاحية Not Available
المجلة العلمية International Journal of Database Management Systems ( IJDMS )
الناشر Not Available
المجلد 4
العدد 6
الصفحات 11-25
publication.type International
رابط البحث Open Link
المواد المرفقة Not Available
الملخص
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.