Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

An Idea Towards Improving Design Pattern Detection


Affiliations
1 SOS in Computer Science and Application, Jiwaji University, Gwalior, Madhya Pradesh, India
2 Department of Computer Science, Banaras Hindu University, Varanasi, Uttar Pradesh, India
     

   Subscribe/Renew Journal


Design Pattern Detection is a part of re-engineering process and thus gives significant information to the designer. Detection of design patterns is helpful for improving the software characteristics. Therefore, a reliable design pattern discovery is required. The problem of finding an isomorphic subgraph is used to solve design pattern detection in past. It is noticed that ordering of vertices of the design pattern saves the time of process. In this paper we are doing ordering of vertices for few design patterns proposed by Gamma, Helm, Johnson, and Vlissides (1995) using an algorithm "GreatestConstraintFirst" proposed by Bonnici, Giugno, Pulvirenti, Shasha, and Ferro (2013). After getting this ordering, we use a matching algorithm that uses subgraph isomorphism conditions to check whether a particular design pattern exists in the system design or not (Bonnici et al., 2013). We redefine subgraph isomorphism conditions in the context of the problem of mining design patterns from the system design.

Keywords

Design Pattern, UML, Subgraph Isomorphism, Ordering of Vertices.
Subscription Login to verify subscription
User
Notifications
Font Size



  • An Idea Towards Improving Design Pattern Detection

Abstract Views: 458  |  PDF Views: 1

Authors

Arti Chaturvedi
SOS in Computer Science and Application, Jiwaji University, Gwalior, Madhya Pradesh, India
Manjari Gupta
Department of Computer Science, Banaras Hindu University, Varanasi, Uttar Pradesh, India
Sanjay Kumar Gupta
SOS in Computer Science and Application, Jiwaji University, Gwalior, Madhya Pradesh, India

Abstract


Design Pattern Detection is a part of re-engineering process and thus gives significant information to the designer. Detection of design patterns is helpful for improving the software characteristics. Therefore, a reliable design pattern discovery is required. The problem of finding an isomorphic subgraph is used to solve design pattern detection in past. It is noticed that ordering of vertices of the design pattern saves the time of process. In this paper we are doing ordering of vertices for few design patterns proposed by Gamma, Helm, Johnson, and Vlissides (1995) using an algorithm "GreatestConstraintFirst" proposed by Bonnici, Giugno, Pulvirenti, Shasha, and Ferro (2013). After getting this ordering, we use a matching algorithm that uses subgraph isomorphism conditions to check whether a particular design pattern exists in the system design or not (Bonnici et al., 2013). We redefine subgraph isomorphism conditions in the context of the problem of mining design patterns from the system design.

Keywords


Design Pattern, UML, Subgraph Isomorphism, Ordering of Vertices.

References