Tool Support for the Evaluation of Matching Algorithms in the Eclipse Modeling Framework

Sabrina Uhrig, Felix Schwägerl

2013

Abstract

In the field of model-driven development, sophisticated support for comparing model versions is urgently needed. Unfortunately, algorithms for model matching have been rarely evaluated so far. This paper deals with two extensions to the Eclipse Modeling Framework (EMF) that facilitate the evaluation of matching algorithms for EMF models, with the goal to combine user involvement and automated testing in the evaluation process. First a tree editor is presented that allows for the manual and semi-automated creation of match models which formalize the intended matching result. Second a benchmarking procedure is implemented which – given the intended match and the actual results of matching algorithms – automatically derives the number of a and b errors in a target-performance comparison. These results are valuable for drawing conclusions about the specific qualities of matching algorithms or for finding an adequate set of parameters for a configurable algorithm.

References

  1. Brun, C. and Pierantonio, A. (2008). Model differences in the eclipse modelling framework. UPGRADE, IX(2):29-34.
  2. Herrmannsdoerfer, M. and Koegel, M. (2010). Towards a generic operation recorder for model evolution. In Proceedings of the 1st International Workshop on Model Comparison in Practice, IWMCP 7810, pages 76-81, New York, NY, USA. ACM.
  3. Kappel, G., Kargl, H., Kramler, G., Schauerhuber, A., Seidl, M., Strommer, M., and Wimmer, M. (2007). Matching metamodels with semantic systems - an experience report. In Datenbanksysteme in Business, Technologie und Web (BTW 2007), Workshop Proceedings, pages 38-52. Verlag Mainz.
  4. Kelter, U., Wehren, J., and Niere, J. (2005). A generic difference algorithm for UML models. In Liggesmeyer, P., Pohl, K., and Goedicke, M., editors, Software Engineering 2005, Lecture Notes in Informatics, pages 105-116. Gesellschaft für Informatik.
  5. Kolovos, D. S., Di Ruscio, D., Pierantonio, A., and Paige, R. F. (2009). Different models for model matching: An analysis of approaches to support model differencing. In Proceedings of the 2009 ICSE Workshop on Comparison and Versioning of Software Models, CVSM 7809, pages 1-6, Washington, DC, USA. IEEE Computer Society.
  6. Lin, Y., Gray, J., and Jouault, F. (2007). DSMDiff: A Differentiation Tool for Domain-Specific Models. European Journal of Information Systems, pages 349-361.
  7. Ohst, D. (2004). Versionierungskonzepte mit Unterstützung für Differenz- und Mischwerkzeuge. PhD thesis, Universität Siegen, Siegen, Germany.
  8. Pietsch, P., Yazdi, H. S., and Kelter, U. (2012). Controlled generation of models with defined properties. In Jähnichen, S., Küpper, A., and Albayrak, S., editors, Software Engineering 2012, Lecture Notes in Informatics, pages 95-106. Gesellschaft für Informatik, Bonn.
  9. Steinberg, D., Budinsky, F., Paternostro, M., and Merks, E. (2009). EMF Eclipse Modeling Framework. The Eclipse Series. Addison-Wesley, Upper Saddle River, NJ, 2nd edition edition.
  10. Uhrig, S. (2011). Korrespondenzberechnung auf Klassendiagrammen. PhD thesis, Universität Bayreuth, Bayreuth, Germany.
  11. van den Brand, M., Hofkamp, A., Verhoeff, T., and Protic, Z. (2011). Assessing the quality of model-comparison tools: a method and a benchmark data set. In Proceedings of the 2nd International Workshop on Model Comparison in Practice, IWMCP 7811, pages 2-11, New York, NY, USA. ACM.
  12. van den Brand, M., Protic, Z., and Verhoeff, T. (2010). Fine-grained metamodel-assisted model comparison. In Proceedings of the 1st International Workshop on Model Comparison in Practice, IWMCP 7810, pages 11-20, New York, NY, USA. ACM.
  13. Winetzhammer, S. (2012). Modgraph - generating executable emf models. In Margaria, T., Padberg, J., Taentzer, G., Krause, C., and Westfechtel, B., editors, Proceedings of the 7th International Workshop on Graph Based Tools, volume 54 of Electronic Communications of the EASST, pages 32-44, Bremen, Deutschland.
Download


Paper Citation


in Harvard Style

Uhrig S. and Schwägerl F. (2013). Tool Support for the Evaluation of Matching Algorithms in the Eclipse Modeling Framework . In Proceedings of the 1st International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-8565-42-6, pages 101-110. DOI: 10.5220/0004310801010110


in Bibtex Style

@conference{modelsward13,
author={Sabrina Uhrig and Felix Schwägerl},
title={Tool Support for the Evaluation of Matching Algorithms in the Eclipse Modeling Framework},
booktitle={Proceedings of the 1st International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2013},
pages={101-110},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004310801010110},
isbn={978-989-8565-42-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,
TI - Tool Support for the Evaluation of Matching Algorithms in the Eclipse Modeling Framework
SN - 978-989-8565-42-6
AU - Uhrig S.
AU - Schwägerl F.
PY - 2013
SP - 101
EP - 110
DO - 10.5220/0004310801010110