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.
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.
أعضاء هيئة التدريس - جامعة بنها