DIFFERENCING AND MERGING OF SOFTWARE DIAGRAMS - State of the Art and Challenges

Förtsch, Sabrina; Westfechtel, Bernhard

doi:10.5220/0001342900900099

Cited by 8 publications

(1 citation statement)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This paper presents a systematic literature review (SLR) that was carried out in order to present the state-of-the-art of model matching approaches. This survey is different from others [9,30,57,134,146] as few other studies focus on the categorization of model matching, and even fewer use a systematic approach, or focus on text-based model matching algorithms. We further elaborate on the differences between this survey and others in Sect.…”

Section: Introductionmentioning

confidence: 88%

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: Introductionmentioning

confidence: 88%

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

Merging Test Models

Mussa

Khendek

2013

2013 18th International Conference on Engineering of Complex Computer Systems

View full text Add to dashboard Cite

Matching class diagrams

Uhrig

2008

Proceedings of the 2008 International Workshop on Comparison and Versioning of Software Models

View full text Add to dashboard Cite

It is widely known that the general matching problem on graphs is a non-polynomial optimization problem. Thus all differencing algorithms we know of use heuristics to identify corresponding elements (e.g.[2],[6]) apart from those that rely on unique identifiers (e.g.[5],[3]). We wonder if an exact algorithm can be designed which computes a minimal cost matching between the elements of the class diagrams and which, although it shows a non-polynomial worst case behaviour, delivers its solution much faster in most cases. In this position paper we describe our ongoing work, the idea of an algorithm which works with estimated transformation costs in order to reduce the computation costs. The algorithm has not been implemented yet; it has only been manually tested on a few examples.

show abstract

DIFFERENCING AND MERGING OF SOFTWARE DIAGRAMS - State of the Art and Challenges

Cited by 8 publications

References 25 publications

Systematic review of matching techniques used in model-driven methodologies

Systematic review of matching techniques used in model-driven methodologies

Merging Test Models

Matching class diagrams

Contact Info

Product

Resources

About