Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

9-2007

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.

Keywords

Differences, Models; Search trees, Versioning

Discipline

Software Engineering

Research Areas

Software and Cyber-Physical Systems

Publication

ESEC-FSE '07: Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering, Dubrovnik, Croatia, 2007 September 3-7

First Page

295

Last Page

304

ISBN

9781595938114

Identifier

10.1145/1287624.1287665

Publisher

ACM

City or Country

New York

Additional URL

https://doi.org/10.1145/1287624.1287665

Download

Share

COinS