Banner

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

• 2012
العودة
معلومات البحث
المؤلفون Mosab Hassaan and Karam Gouda
الكلمات المفتاحية Not Available
المجلة العلمية Not Available
الناشر Not Available
المجلد Not Available
العدد Not Available
الصفحات Not Available
publication.type International
رابط البحث Not Available
المواد المرفقة 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.