Matching UML class diagrams using a Hybridized Greedy-Genetic algorithm

Al-Khiaty, Mojeeb Al-Rhman; Ahmed, Moataz

doi:10.1109/stc-csit.2017.8098759

Cited by 14 publications

(9 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We focused on discovering differences between matching techniques, and on comparing text-based model matching approaches with graph-based ones. We have identified a total of 4693 studies, of which 1419 were duplicates, and 119 were included as primary studies, with an additional 6 papers categorized as relevant survey papers 4 . After thoroughly analyzing the data extracted from the selected primary studies, we identified research trends in model matching along with possibilities for future research.…”

Section: Discussionmentioning

confidence: 99%

“…The evaluation and benchmarking of model matching, differencing, and merging algorithms is considered to be a difficult task in the literature [8,152]. Most approaches that we found focus on the accuracy of the matching process in some way [1,[4][5][6][7]27,44,47,48,108,109,152,158,161,169]. Metrics like precision, recall, or F-measure that are known from pattern recognition and machine learning [26] are often used to measure accuracy.…”

Section: Evaluation Techniques (Rq2)mentioning

confidence: 99%

See 1 more Smart Citation

Systematic review of matching techniques used in model-driven methodologies

Somogyi

Asztalos

2019

Softw Syst Model

View full text Add to dashboard Cite

In model-driven methodologies, model matching is the process of finding a matching pair for every model element between two or more software models. Model matching is an important task as it is often used while differencing and merging models, which are key processes in version control systems. There are a number of different approaches to model matching, with most of them focusing on different goals, i.e., the accuracy of the matching process, or the generality of the algorithm. Moreover, there exist algorithms that use the textual representations of the models during the matching process. We present a systematic literature review that was carried out to obtain the state-of-the-art of model matching techniques. The search process was conducted based on a well-defined methodology. We have identified a total of 3274 non-duplicate studies, out of which 119 have been included as primary studies for this survey. We present the state-of-the-art of model matching, highlighting the differences between different matching techniques, mainly focusing on text-based and graph-based algorithms. Finally, the main open questions, challenges, and possible future directions in the field of model matching are discussed, also including topics like benchmarking, performance and scalability, and conflict handling. Keywords Model matching • Model comparison • Model differencing • Version control • Text-based modeling • Systematic literature review Communicated by Professor Jon Whittle.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Evaluation Techniques (Rq2)mentioning

confidence: 99%

Systematic review of matching techniques used in model-driven methodologies

Somogyi

Asztalos

2019

Softw Syst Model

View full text Add to dashboard Cite

show abstract

“…As shown in Table 1, seven UML diagrams are used to measure the similarity between two software products: activity diagrams, class diagrams, deployment diagrams, interaction diagrams, object diagrams, statechart diagrams, sequence diagrams, and use case diagrams. Two papers discussed activity diagrams [7,29], 20 papers discussed class diagrams [6,7,8,9,11,12,13,14,15,17], [19,20,21,22,23,24,28,30,33,34], one paper discussed deployment diagrams [7], one paper discussed interaction diagrams [7], one paper discussed object diagrams [7], four papers discussed statechart diagrams [7], [14,24,27], seven papers discussed sequence diagrams [6,14,18,24,25,26,31], and three papers discussed use case diagrams (see Fig. 5).…”

Section: What Uml Diagrams Are Used To Measure the Similarity Between Two Software Products?mentioning

confidence: 99%

“…Research on whole lexical information was identified for class diagrams [7,13,15,16,17,19,21,23,28], sequence diagrams [7,26,31], statechart diagrams [7] and use case diagrams [7,10,32], while research on partial lexical information was identified for class diagrams [6,8,14,20,22], sequence diagram [14,25], and statechart diagrams [14]. Regarding structural information which includes graphform information and neighborhood information, research on graph-form information was identified for class diagrams [33], sequence diagrams [6,18], and statechart diagrams [27].…”

Section: What Are the Parameters (Measuring Instruments) Used To Measure The Similarity Between Two Software Products?mentioning

confidence: 99%

Software similarity measurements using UML diagrams: A systematic literature review

Triandini

Fauzan

Siahaan

et al. 2021

regist. j. ilm. teknol. sist. inf.

View full text Add to dashboard Cite

Every piece of software uses a model to derive its operational, auxiliary, and functional procedures. Unified Modeling Language (UML) is a standard displaying language for determining, recording, and building a software product. Several algorithms have been used by researchers to measure similarities between UML artifacts. However, there no literature studies have considered measurements of UML diagram similarities. This paper presents the results of a systematic literature review concerning similarity measurements between the UML diagrams of different software products. The study reviews and identifies similarity measurements of UML artifacts, with class diagram, sequence diagram, statechart diagram, and use case diagram being UML diagrams that are widely used as research objects for measuring similarity. Measuring similarity enables resolution of the problem domains of software reuse, similarity measurement, and clone detection. The instruments used to measure similarity are semantic and structural similarity. The findings indicate opportunities for future research regarding calculating other UML diagrams, compiling calculation information for each diagram, adapting semantic and structural similarity calculation methods, determining the best weight for each item in the diagram, testing novel proposed methods, and building or finding good datasets for use as testing material.

show abstract

“…The way to assess use case diagrams is to measure the similarities between the student and answer key diagrams. Apart from use case diagrams, there are several other UML diagrams which can be measured in a similar way, such as class diagram [6,7], activity diagram [8], and sequence diagram [9,10].…”

Section: Introductionmentioning

confidence: 99%

A Different Approach on Automated Use Case Diagram Semantic Assessment

Fauzan¹,

Siahaan²,

Rochimah³

et al. 2021

IJIES

View full text Add to dashboard Cite

The use case diagram is one of the diagrams commonly taught in colleges of computer science. Assessment of use case diagrams is often an obstacle for a teacher in the learning process. It is due to the interpersonal and intrapersonal problems of the teacher in assessing. Interpersonal problems are caused by the absence of an assessment standard among teachers. Intrapersonal problems are caused by the inconsistency of a teacher in assessing many diagrams of student answers. This research aims to create a semantic use case diagram automatic assessment method. Semantic assessment is divided into two kinds, namely property and relationship. All information used is a label translated from the XMI document. Similarity assessment between labels used cosine similarity, employing WuPalmer to perform WordNet searches. The results showed that the proposed method had a substantial agreement with the teacher as an expert; however, a teacher tends to look at property information rather than relationship information to assess use case diagrams.

show abstract

Matching UML class diagrams using a Hybridized Greedy-Genetic algorithm

Cited by 14 publications

References 23 publications

Systematic review of matching techniques used in model-driven methodologies

Systematic review of matching techniques used in model-driven methodologies

Software similarity measurements using UML diagrams: A systematic literature review

A Different Approach on Automated Use Case Diagram Semantic Assessment

Contact Info

Product

Resources

About