Write a Blog >>
Sun 10 - Sat 16 October 2021
Fri 15 Oct 2021 23:00 - 23:20 at Room 1 - Model management and model transformations III Chair(s): Dimitris Kolovos

Model matching algorithms are used to identify common elements in input models, which is a fundamental precondition for many software engineering tasks, such as merging software variants or views. If there are multiple input models, an n-way matching algorithm that simultaneously processes all models typically produces better results than the sequential application of two-way matching algorithms. However, existing algorithms for n-way matching do not scale well, as the computational effort grows fast in the number of models and their size. We propose a scalable n-way model matching algorithm, which uses multi-dimensional search trees for efficiently finding suitable match candidates through range queries. We implemented our generic algorithm named RaQuN (Range Queries on N input models) in Java, and empirically evaluate the matching quality and runtime performance on several datasets of different origin and model type. Compared to the state-of-the-art, our experimental results show a performance improvement by an order of magnitude, while delivering matching results of better quality.

Fri 15 Oct

Displayed time zone: Osaka, Sapporo, Tokyo change

23:00 - 00:00
Model management and model transformations IIITechnical Papers at Room 1
Chair(s): Dimitris Kolovos University of York
Scalable N-Way Model Matching Using Multi-Dimensional Search TreesFT
Technical Papers
Alexander Schultheiß Humboldt University of Berlin, Paul Maximilian Bittner University of Ulm, Lars Grunske Humboldt University of Berlin, Thomas Thüm University of Ulm, Timo Kehrer Humboldt University of Berlin
Identifying Manual Changes to Generated Code: Experiences from the Industrial Automation DomainP&I
Technical Papers
Robbert Jongeling Malardalen University, Sachin Bhatambrekar , Anders Lofberg , Antonio Cicchetti Mälardalen University, Federico Ciccozzi Malardalen University, Jan Carlson Malardalen University
MUPPIT: A Method for Using Proper Patterns in Model TransformationsJ1ST
Technical Papers
Bahman Zamani University of Isfahan, Mahsa Panahandeh University of Alberta, Mohammad Hamdaqa , Wahab Hamou-Lhadj Concordia University, Montreal, Canada