Towards efficient comparison of change-based models

Yohannis, Alfa; Rodriguez, Horacio Hoyos; Polack, Fiona; Kolovos, Dimitris

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.

Citation

Yohannis, A., Rodriguez, H. H., Polack, F., & Kolovos, D. (2019). Towards efficient comparison of change-based models. Journal of Object Technology, 18(2), 7:1-21. https://doi.org/10.5381/jot.2019.18.2.a7

• Journal Article Type: Article
• Conference Name: 15th European Conference on Modelling Foundations and Applications
• Publication Date: Jul 1, 2019
• Deposit Date: Mar 17, 2023
• Publicly Available Date: Mar 20, 2023
• Journal: Journal of Object Technology
• Print ISSN: 1660-1769
• Peer Reviewed: Peer Reviewed
• Volume: 18
• Issue: 2
• Pages: 7:1-21
• DOI: https://doi.org/10.5381/jot.2019.18.2.a7
• Keywords: Model Comparison; Change-based Persistence; State-based Persistence; Partial Model
• Public URL: https://hull-repository.worktribe.com/output/4241587