CVSM Bibliography, Entry [ TrBWK2007ESEC ]


Treude, Christoph; Berlik, Stefan; Wenzel, Sven; Kelter, Udo: Difference Computation of Large Models;
p.295-304 in: Proc. 6th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering, Sep 3 - 7, 2007, Dubrovnik, Croatia; ACM; 2007
Library Entries: bibtex@DBLP, ACM Digital Library
Deskriptoren: model:difference, CVSM, SiDiff, PI

Abstract: Modern software engineering practices lead to large models which exist in many versions. Version management systems should offer a service to compare, and possibly merge, these models. The computation of a difference between large models is a big challenge; current algorithms are too inefficient here. We present a new technique for computing differences between models. In practical tests, this technique has been an order of magnitude faster than currently known algorithms. The main idea is to use a high-dimensional search tree for efficiently finding similar model elements. Individual elements are mapped onto a vector of numerical values using a collection of metrics for models and a numerical representation of the names which occur in a model