Towards Efficient Comparison of Change-Based Models

By: Alfa Yohannis, Rodriguez Hoyos Rodriguez, Fiona Polack, Dimitris Kolovos

Abstract

Comparison of large models can be time-consuming since every element has to be visited, matched, and compared with its respective element in other models. This can result in bottlenecks in collaborative modelling environments, where identifying differences between two versions of a model is desirable. Reducing the comparison process to only the elements that have been modified since a previous known state (e.g., previous version) could significantly reduce the time required for large model comparison. This paper presents how change-based persistence can be used to localise the comparison of models so that only elements affected by recent changes are compared and to substantially reduce comparison and differencing time (up to 90% in some experiments) compared to state-based model comparison.

Keywords

Model Comparison; Change-based Persistence; State-based Persistence; Partial Model.

Cite as:

Alfa Yohannis, Rodriguez Hoyos Rodriguez, Fiona Polack, Dimitris Kolovos, “Towards Efficient Comparison of Change-Based Models”, Journal of Object Technology, Volume 18, no. 2 (July 2019), pp. 7:1-21, doi:10.5381/jot.2019.18.2.a7.