Scalable N-Way Model Matching Using Multi-Dimensional Search TreesFT
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 OctDisplayed 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 | ||
23:00 20mFull-paper | 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 | ||
23:20 20mFull-paper | 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 | ||
23:40 20mTalk | 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 |