{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T20:33:32Z","timestamp":1774125212140,"version":"3.50.1"},"reference-count":77,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,11,21]],"date-time":"2022-11-21T00:00:00Z","timestamp":1668988800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,11,21]],"date-time":"2022-11-21T00:00:00Z","timestamp":1668988800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["KE 2267\/1-1"],"award-info":[{"award-number":["KE 2267\/1-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["TH 2387\/1-1"],"award-info":[{"award-number":["TH 2387\/1-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Softw Syst Model"],"published-print":{"date-parts":[[2023,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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\u00a0\u00a0 (Range Queries on <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\text {N}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mtext>N<\/mml:mtext>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> input models) in Java and empirically evaluate the matching quality and runtime performance on several datasets of different origins and model types. 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.<\/jats:p>","DOI":"10.1007\/s10270-022-01062-5","type":"journal-article","created":{"date-parts":[[2022,11,21]],"date-time":"2022-11-21T08:03:19Z","timestamp":1669017799000},"page":"1495-1517","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["RaQuN: a generic and scalable n-way model matching algorithm"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1509-1449","authenticated-orcid":false,"given":"Alexander","family":"Schulthei\u00df","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9388-0649","authenticated-orcid":false,"given":"Paul Maximilian","family":"Bittner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9881-9748","authenticated-orcid":false,"given":"Alexander","family":"Boll","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8747-3745","authenticated-orcid":false,"given":"Lars","family":"Grunske","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8069-9584","authenticated-orcid":false,"given":"Thomas","family":"Th\u00fcm","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2582-5557","authenticated-orcid":false,"given":"Timo","family":"Kehrer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,21]]},"reference":[{"key":"1062_CR1","doi-asserted-by":"crossref","unstructured":"Dubinsky, Y., Rubin, J., Berger, T., Duszynski, S., Becker, M., Czarnecki, K.: An exploratory study of cloning in industrial software product lines. In Proceedings of the European Conference on Software Maintenance and Reengineering (CSMR), pp. 25\u201334. IEEE (2013)","DOI":"10.1109\/CSMR.2013.13"},{"key":"1062_CR2","unstructured":"Feldmann, S., Fuchs, J., Vogel-Heuser, B.: Modularity, variant and version management in plant automation\u2013future challenges and state of the art. In: Proceedings of the International Design Conference (IDC), pp. 1689\u20131698 (2012)"},{"key":"1062_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-02546-4","volume-title":"Model-Driven Software Engineering in Practice","author":"M Brambilla","year":"2012","unstructured":"Brambilla, M., Cabot, J., Wimmer, M.: Model-Driven Software Engineering in Practice. Morgan & Claypool Publishers, USA (2012)"},{"key":"1062_CR4","doi-asserted-by":"crossref","unstructured":"Berger, T., Rublack, R., Nair, D., Atlee, J.M., Becker, M., Czarnecki, K., W\u0105sowski, A.: A survey of variability modeling in industrial practice. In: Proceedings of the International Workshop on Variability Modelling of Software-Intensive Systems (VaMoS), pp. 7:1\u20137:8. ACM (2013)","DOI":"10.1145\/2430502.2430513"},{"issue":"11","key":"1062_CR5","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1515\/auto-2014-1102","volume":"62","author":"T Kehrer","year":"2014","unstructured":"Kehrer, T., Kelter, U., Taentzer, G.: Propagation of software model changes in the context of industrial plant automation. Automatisierungstechnik 62(11), 803\u2013814 (2014)","journal-title":"Automatisierungstechnik"},{"key":"1062_CR6","doi-asserted-by":"crossref","unstructured":"Kehrer, T., Th\u00fcm, T., Schulthei\u00df, A., Bittner, P.M.: Bridging the gap between clone-and-own and software product lines. In: Proceedings of the International Conference on Software Engineering (ICSE), pp. 21\u201325. IEEE (2021)","DOI":"10.1109\/ICSE-NIER52604.2021.00013"},{"key":"1062_CR7","doi-asserted-by":"crossref","unstructured":"Schulthei\u00df, A., Bittner, P.M., Th\u00fcm, T., Kehrer, T.: Quantifying the potential to automate the synchronization of variants in clone-and-own (2022)","DOI":"10.1109\/ICSME55016.2022.00032"},{"issue":"5","key":"1062_CR8","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1109\/TSE.2002.1000449","volume":"28","author":"T Mens","year":"2002","unstructured":"Mens, T.: A state-of-the-art survey on software merging. IEEE Trans. Softw. Eng. (TSE) 28(5), 449\u2013462 (2002)","journal-title":"IEEE Trans. Softw. Eng. (TSE)"},{"issue":"3","key":"1062_CR9","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/s00766-006-0032-y","volume":"11","author":"M Sabetzadeh","year":"2006","unstructured":"Sabetzadeh, M., Easterbrook, S.: View merging in the presence of incompleteness and inconsistency. Requir. Eng. 11(3), 174\u2013193 (2006)","journal-title":"Requir. Eng."},{"key":"1062_CR10","doi-asserted-by":"crossref","unstructured":"Xing, Z., Stroulia, E.: UMLDiff: an algorithm for object-oriented design differencing. In: Proceedings of the International Conference on Automated Software Engineering (ASE), pp. 54\u201365. ACM (2005)","DOI":"10.1145\/1101908.1101919"},{"key":"1062_CR11","first-page":"105","volume":"P\u201364","author":"U Kelter","year":"2005","unstructured":"Kelter, U., Wehren, J., Niere, J.: A generic difference algorithm for UML models. Softw. Eng. P\u201364, 105\u2013116 (2005)","journal-title":"Softw. Eng."},{"key":"1062_CR12","unstructured":"Melnik, S., Garcia-Molina, S., Rahm, E.: Similarity flooding: a versatile graph matching algorithm and its application to schema matching. In: Proceedings of the International Conference on Data Engineering (ICDE), pp. 117\u2013128, IEEE (2002)"},{"key":"1062_CR13","doi-asserted-by":"crossref","unstructured":"Nejati, S., Sabetzadeh, M., Chechik, M., Easterbrook, S., Zave, P.: Matching and merging of statecharts specifications. In: Proceedings of the International Conference on Software Engineering (ICSE), pp. 54\u201364. IEEE (2007)","DOI":"10.1109\/ICSE.2007.50"},{"issue":"2","key":"1062_CR14","first-page":"29","volume":"9","author":"C Brun","year":"2008","unstructured":"Brun, C., Pierantonio, A.: Model differences in the eclipse modeling framework. Eur. J. Inf. Prof. 9(2), 29\u201334 (2008)","journal-title":"Eur. J. Inf. Prof."},{"issue":"11","key":"1062_CR15","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1002\/spe.4380151102","volume":"15","author":"W Miller","year":"1985","unstructured":"Miller, W., Myers, E.W.: A file comparison program. Softw. Pract. Exp. 15(11), 1025\u20131040 (1985)","journal-title":"Softw. Pract. Exp."},{"key":"1062_CR16","doi-asserted-by":"crossref","unstructured":"Canfora, G., Cerulo, L., Di\u00a0Penta, M.: Ldiff: an enhanced line differencing tool. In: Proceedings of the International Conference on Software Engineering (ICSE), pp. 595\u2013598. IEEE (2009)","DOI":"10.1109\/ICSE.2009.5070564"},{"key":"1062_CR17","doi-asserted-by":"crossref","unstructured":"Asaduzzaman, M., Roy, C.K., Schneider, K.A., Di\u00a0Penta, M.: LHDiff: a language-independent hybrid approach for tracking source code lines. In: Proceedings of the International Conference on Software Maintenance (ICSM), pp. 230\u2013239. IEEE (2013)","DOI":"10.1109\/ICSM.2013.34"},{"issue":"11","key":"1062_CR18","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1109\/TSE.2007.70731","volume":"33","author":"B Fluri","year":"2007","unstructured":"Fluri, B., Wuersch, M., Pinzger, M., Gall, H.: Change distilling: tree differencing for fine-grained source code change extraction. IEEE Trans. Softw. Eng. (TSE) 33(11), 725\u2013743 (2007)","journal-title":"IEEE Trans. Softw. Eng. (TSE)"},{"key":"1062_CR19","doi-asserted-by":"crossref","unstructured":"Kim, M., Notkin, D., Grossman, D.: Automatic inference of structural changes for matching across program versions. In: Proceedings of the International Conference on Software Engineering (ICSE), pp. 333\u2013343. IEEE (2007)","DOI":"10.1109\/ICSE.2007.20"},{"key":"1062_CR20","unstructured":"Apiwattanapong, T., Orso, A., Harrold, M.J.: A differencing algorithm for object-oriented programs. In: Proceedings of the International Conference on Automated Software Engineering (ASE), pp. 2\u201313, IEEE (2004)"},{"key":"1062_CR21","doi-asserted-by":"crossref","unstructured":"Falleri, J., Morandat, F., Blanc, X., Martinez, M., Monperrus, M.: Fine-grained and accurate source code differencing. In: Proceedings of the International Conference on Automated Software Engineering (ASE), pp. 313\u2013324 (2014)","DOI":"10.1145\/2642937.2642982"},{"key":"1062_CR22","doi-asserted-by":"crossref","unstructured":"Wille, D., Schulze, S., Seidl, C., Schaefer, I.: Custom-tailored variability mining for block-based languages. In: Proceedings of the International Conference on Software Analysis, Evolution and Reengineering (SANER), pp. 271\u2013282. IEEE (2016)","DOI":"10.1109\/SANER.2016.13"},{"key":"1062_CR23","doi-asserted-by":"crossref","unstructured":"Wille, D. Schulze, S., Schaefer, I.: Variability mining of state charts. In: Proceedings of the International Workshop on Feature-Oriented Software Development (FOSD), pp. 63\u201373. ACM (2016)","DOI":"10.1145\/3001867.3001875"},{"key":"1062_CR24","unstructured":"Duszynski, S.: Analyzing similarity of cloned software variants using hierarchical set models. Ph.D. dissertation, University of Kaiserslautern (2015)"},{"key":"1062_CR25","doi-asserted-by":"crossref","unstructured":"Klatt, B., K\u00fcster, M.: Improving product copy consolidation by architecture-aware difference analysis. In: Proceedings of the International Conference on Quality of Software Architectures (QoSA), pp. 117\u2013122. ACM (2013)","DOI":"10.1145\/2465478.2465495"},{"issue":"2","key":"1062_CR26","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/j.scico.2010.06.005","volume":"77","author":"U Ryssel","year":"2012","unstructured":"Ryssel, U., Ploennigs, J., Kabitzsch, K.: automatic library migration for the generation of hardware-in-the-loop models. Sci. Comput. Program. (SCP) 77(2), 83\u201395 (2012)","journal-title":"Sci. Comput. Program. (SCP)"},{"key":"1062_CR27","doi-asserted-by":"crossref","unstructured":"Schlie, A., Schulze, S., Schaefer, I.: Recovering variability information from source code of clone-and-own software systems. In: Proceedings of the International Working Conference on Variability Modelling of Software-Intensive Systems (VaMoS), pp. 1\u20139. ACM (2020)","DOI":"10.1145\/3377024.3377034"},{"key":"1062_CR28","doi-asserted-by":"crossref","unstructured":"Rubin, J., Chechik, M.: N-way model merging. In: Proceedings of the European Software Engineering Conf.\/Foundations of Software Engineering (ESEC\/FSE), pp. 301\u2013311. ACM (2013)","DOI":"10.1145\/2491411.2491446"},{"key":"1062_CR29","doi-asserted-by":"crossref","unstructured":"Reuling, D., Kelter, U., Ruland, S., Lochau, M.: SiMPOSE-configurable N-way program merging strategies for superimposition-based analysis of variant-rich software. In: Proceedings of the International Conference on Automated Software Engineering (ASE), pp. 1134\u20131137. IEEE (2019)","DOI":"10.1109\/ASE.2019.00120"},{"key":"1062_CR30","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2019.106198","volume":"117","author":"WKG Assun\u00e7\u00e3o","year":"2020","unstructured":"Assun\u00e7\u00e3o, W.K.G., Vergilio, S.R., Lopez-Herrejon, R.E.: Automatic extraction of product line architecture and feature models from UML class diagram variants. J. Inf. Softw. Technol. (IST) 117, 106198 (2020)","journal-title":"J. Inf. Softw. Technol. (IST)"},{"key":"1062_CR31","doi-asserted-by":"crossref","unstructured":"Babur, \u00d6: Statistical analysis of large sets of models. In: Proceedings of the International Conference on Automated Software Engineering (ASE), pp. 888\u2013891. ACM (2016)","DOI":"10.1145\/2970276.2975938"},{"key":"1062_CR32","doi-asserted-by":"crossref","unstructured":"Babur, \u00d6, Cleophas, L.: Using N-grams for the automated clustering of structural models. In: Proceedings of the Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM). pp. 510\u2013524, Springer (2017)","DOI":"10.1007\/978-3-319-51963-0_40"},{"key":"1062_CR33","doi-asserted-by":"crossref","unstructured":"Fischer, S., Linsbauer, L., Lopez-Herrejon, R.E., Egyed, A.: The ECCO tool: extraction and composition for clone-and-own. In: Proceedings of the International Conference on Software Engineering (ICSE). pp. 665\u2013668. IEEE (2015)","DOI":"10.1109\/ICSE.2015.218"},{"key":"1062_CR34","doi-asserted-by":"crossref","unstructured":"Treude, C., Berlik, S., Wenzel, S., Kelter, U.: Difference computation of large models. In: Proceedings of the European Software Engineering Conf.\/Foundations of Software Engineering (ESEC\/FSE). pp. 295\u2013304, ACM (2007)","DOI":"10.1145\/1287624.1287665"},{"key":"1062_CR35","doi-asserted-by":"crossref","unstructured":"Kolovos, D.S., Di\u00a0Ruscio, D., Pierantonio, A., Paige, R.F.: Different models for model matching: an analysis of approaches to support model differencing. In: Proceedings of the Workshop on Comparison and Versioning of Software Models (CVSM), pp. 1\u20136. IEEE (2009)","DOI":"10.1109\/CVSM.2009.5071714"},{"key":"1062_CR36","doi-asserted-by":"crossref","unstructured":"Kehrer, T., Kelter, U., Pietsch, P., Schmidt, M.: Adaptability of model comparison tools. In: Proceedings of the International Conference on automated software engineering (ASE). pp. 306\u2013309, ACM (2012)","DOI":"10.1145\/2351676.2351731"},{"key":"1062_CR37","doi-asserted-by":"crossref","unstructured":"Schulthei\u00df, A., Bittner, P.M., Grunske, L., Th\u00fcm, T., Kehrer, T.: Scalable N-Way model matching using multi-dimensional search trees. In: Proceedings of the International Conference on Model Driven Engineering Languages and Systems (MODELS), pp. 1\u201312. IEEE (2021)","DOI":"10.1109\/MODELS50736.2021.00010"},{"key":"1062_CR38","unstructured":"Rad, Y.T., Jabbari, R.: Use of global consistency checking for exploring and refining relationships between distributed models: a case study. Master\u2019s Thesis, Blekinge Institute of Technology, School of Computing (2012)"},{"key":"1062_CR39","unstructured":"Vogel-Heuser, B., Legat, C., Folmer, J., Feldmann, S.: Researching evolution in industrial plant automation: scenarios and documentation of the pick and place unit. Institute of Automation and Information Systems, Technische Universit\u00e4t M\u00fcnchen, Tech. Rep. (2014)"},{"key":"1062_CR40","unstructured":"Capozucca, A., Cheng, B., Guelfi, N., Istoan, P.: OO-SPL modelling of the focused case study. In: Proceedings of the International Workshop on Comparing Modeling Approaches (CMA). ACM (2011)"},{"key":"1062_CR41","unstructured":"Lity, S., Lachmann, R., Lochau, M., Schaefer, I.: Delta-oriented software product line test models - the body comfort system case study. Technische Universit\u00e4t Braunschweig, Tech. Rep. (2012)"},{"key":"1062_CR42","doi-asserted-by":"crossref","unstructured":"Martinez, J., Assun\u00e7\u00e3o, W.K.G., Ziadi, T.: ESPLA: a catalog of extractive SPL adoption case studies. In: Proceedings of the International Systems and Software Product Line Conference (SPLC), pp. 38\u201341. ACM (2017)","DOI":"10.1145\/3109729.3109748"},{"key":"1062_CR43","doi-asserted-by":"crossref","unstructured":"Rubin, J., Czarnecki, K., Chechik, M.: Managing cloned variants: a framework and experience. In: Proceedings of the International Systems and Software Product Line Conference (SPLC). pp. 101\u2013110. ACM (2013)","DOI":"10.1145\/2491627.2491644"},{"issue":"2","key":"1062_CR44","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/s10270-012-0311-7","volume":"13","author":"S Wenzel","year":"2014","unstructured":"Wenzel, S.: Unique identification of elements in evolving software models. Softw. Syst. Model. (SoSyM) 13(2), 679\u2013711 (2014)","journal-title":"Softw. Syst. Model. (SoSyM)"},{"issue":"9","key":"1062_CR45","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"issue":"2","key":"1062_CR46","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1111\/j.1469-8137.1912.tb05611.x","volume":"11","author":"P Jaccard","year":"1912","unstructured":"Jaccard, P.: The distribution of the flora in the alpine zone. New Phytol. 11(2), 37\u201350 (1912)","journal-title":"New Phytol."},{"issue":"3","key":"1062_CR47","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1145\/355744.355745","volume":"3","author":"JH Friedman","year":"1977","unstructured":"Friedman, J.H., Bentley, J.L., Finkel, R.A.: An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Softw. (TOMS) 3(3), 209\u2013226 (1977)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"key":"1062_CR48","doi-asserted-by":"crossref","unstructured":"Schulthei\u00df, A., Bittner, P.M., Boll, A., Grunske, L., Th\u00fcm, T., Kehrer, T.: Artifact for RaQuN: A Generic and Scalable N-Way Model Matching Algorithm (2022)","DOI":"10.1007\/s10270-022-01062-5"},{"key":"1062_CR49","unstructured":"Daniel, S., Savarese, F.: libssrckdtree-j. Source Code, available online at https:\/\/www.savarese.com\/software\/libssrckdtree-j\/; visited on December 28 (2020)"},{"issue":"1\u20132","key":"1062_CR50","first-page":"83","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"Kuhn, H.W.: The Hungarian method for the assignment problem. Nordic J. Comput. 2(1\u20132), 83\u201397 (1955)","journal-title":"Nordic J. Comput."},{"key":"1062_CR51","doi-asserted-by":"crossref","unstructured":"Reuling, D., Lochau, M., Kelter, U.: From imprecise n-way model matching to precise n-way model merging. J. Object Technol. (JOT) 18(2), 1\u201320 (2019)","DOI":"10.5381\/jot.2019.18.2.a8"},{"key":"1062_CR52","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/j.jss.2015.08.026","volume":"110","author":"B Vogel-Heuser","year":"2015","unstructured":"Vogel-Heuser, B., Fay, A., Schaefer, I., Tichy, M.: Evolution of software in automated production systems: challenges and research directions. J. Syst. Softw. (JSS) 110, 54\u201384 (2015)","journal-title":"J. Syst. Softw. (JSS)"},{"issue":"4","key":"1062_CR53","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1007\/s10515-015-0185-3","volume":"23","author":"J B\u00fcrdek","year":"2015","unstructured":"B\u00fcrdek, J., Kehrer, T., Lochau, M., Reuling, D., Kelter, U., Sch\u00fcrr, A.: Reasoning about product-line evolution using complex feature model differences. Autom. Softw. Eng. 23(4), 687\u2013733 (2015)","journal-title":"Autom. Softw. Eng."},{"key":"1062_CR54","unstructured":"Capozucca, A., Cheng, B., Georg, G., Guelfi, N., Istoan, P., Mussbacher, G., Jensen, A., J\u00e9z\u00e9quel, J.-M., Kienzle, J., Klein J. et\u00a0al.: requirements definition document for a software product line of car crash management systems. The Repository of Model-Driven Development (ReMoDD) (2011)"},{"issue":"1","key":"1062_CR55","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/TSE.2013.45","volume":"40","author":"C K\u00e4stner","year":"2014","unstructured":"K\u00e4stner, C., Dreiling, A., Ostermann, K.: Variability mining: consistent semiautomatic detection of product-line features. IEEE Trans. Softw. Eng. (TSE) 40(1), 67\u201382 (2014)","journal-title":"IEEE Trans. Softw. Eng. (TSE)"},{"issue":"4","key":"1062_CR56","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1007\/s10270-015-0512-y","volume":"16","author":"L Linsbauer","year":"2017","unstructured":"Linsbauer, L., Lopez-Herrejon, R.E., Egyed, A.: Variability extraction and modeling for product variants. Softw. Syst. Model. (SoSyM) 16(4), 1179\u20131199 (2017)","journal-title":"Softw. Syst. Model. (SoSyM)"},{"key":"1062_CR57","doi-asserted-by":"crossref","unstructured":"Kr\u00fcger, J., Fenske, W., Th\u00fcm, T., Aporius, D., Saake, G., Leich, T.: Apo-games: a case study for reverse engineering variability from cloned java variants. In: Proceedings of the International Systems and Software Product Line Conference (SPLC), pp. 251\u2013256, ACM (2018)","DOI":"10.1145\/3233027.3236403"},{"key":"1062_CR58","doi-asserted-by":"crossref","unstructured":"Schlie, A., Kn\u00fcppel, A., Seidl, C., Schaefer, I.: Incremental feature model synthesis for clone-and-own software systems in MATLAB\/Simulink. ser. SPLC \u201920. ACM (2020)","DOI":"10.1145\/3382025.3414973"},{"key":"1062_CR59","unstructured":"Schlie, A.: Extractive Product Line Migration for MATLAB\/Simulink Software Systems. Ph.D. dissertation, Technische Universit\u00e4t Carolo-Wilhelmina zu Braunschweig (2021)"},{"key":"1062_CR60","unstructured":"Software plattform embedded systems \u2018xt\u2019 (spes_xt), Website, available online at https:\/\/sse.uni-due.de\/en\/research\/projects\/spes-2020; visited on February 25th, 2022"},{"key":"1062_CR61","unstructured":"Collaborative embedded systems (crest), Website, accessed: 2022-02-25"},{"issue":"6","key":"1062_CR62","doi-asserted-by":"publisher","first-page":"2111","DOI":"10.1007\/s10270-021-00883-0","volume":"20","author":"A Boll","year":"2021","unstructured":"Boll, A., Brokhausen, F., Amorim, T., Kehrer, T., Vogelsang, A.: Characteristics, potentials, and limitations of open-source Simulink projects for empirical research. Softw. Syst. Model. (SoSyM) 20(6), 2111\u20132130 (2021)","journal-title":"Softw. Syst. Model. (SoSyM)"},{"key":"1062_CR63","volume-title":"Modern Information Retrieval","author":"R Baeza-Yates","year":"1999","unstructured":"Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval, vol. 463. ACM, New York (1999)"},{"key":"1062_CR64","unstructured":"Klatt, B., K\u00fcster, M., Krogmann, K.: A graph-based analysis concept to derive a variation point design from product copies. In: Proceedings of the International Workshop on Reverse Variability Engineering (REVE), pp. 1\u20138 (2013)"},{"key":"1062_CR65","unstructured":"Schmorleiz, T., L\u00e4mmel, R.: Similarity management via history annotation. In: Proc. Seminar on Advanced Techniques and Tools for Software Evolution (SATToSE). Dipartimento di Informatica Universit\u00e0 degli Studi dell\u2019Aquila, L\u2019Aquila, Italy, pp. 45\u201348 (2014)"},{"key":"1062_CR66","unstructured":"Schmorleiz, T.: An annotation-centric approach to similarity management. Master\u2019s Thesis, Universit\u00e4t Koblenz-Landau (2015)"},{"key":"1062_CR67","doi-asserted-by":"crossref","unstructured":"Martinez, J., Ziadi, T., Bissyand\u00e9, T.F., Klein, J., Le\u00a0Traon, Y.: Bottom-up adoption of software product lines: a generic and extensible approach. In: Proceedings of the International Systems and Software Product Line Conference (SPLC). pp. 101\u2013110. ACM (2015)","DOI":"10.1145\/2791060.2791086"},{"key":"1062_CR68","doi-asserted-by":"crossref","unstructured":"Ziadi, T., Henard, C., Papadakis, M., Ziane, M., Le\u00a0Traon, Y.: Towards a language-independent approach for reverse-engineering of software product lines. In: Proceedings of the ACM Symposium on Applied Computing (SAC), pp. 1064\u20131071, ACM (2014)","DOI":"10.1145\/2554850.2554874"},{"key":"1062_CR69","doi-asserted-by":"crossref","unstructured":"Selonen, P., Kettunen, M.: Metamodel-based inference of inter-model correspondence. In: Proceedings of the European Conference on Software Maintenance and Reengineering (CSMR). pp. 71\u201380. IEEE (2007)","DOI":"10.1109\/CSMR.2007.31"},{"issue":"8","key":"1062_CR70","doi-asserted-by":"publisher","first-page":"1090","DOI":"10.1109\/TSE.2013.9","volume":"39","author":"S Kpodjedo","year":"2013","unstructured":"Kpodjedo, S., Ricca, F., Galinier, P., Antoniol, G., Gueheneuc, Y.-G.: Madmatch: many-to-many approximate diagram matching for design comparison. IEEE Trans. Softw. Eng. (TSE) 39(8), 1090\u20131111 (2013)","journal-title":"IEEE Trans. Softw. Eng. (TSE)"},{"key":"1062_CR71","doi-asserted-by":"crossref","unstructured":"Rubin, J., Chechik, M.: Combining related products into product lines. In: Proceedings of the International Conference on Fundamental Approaches to Software Engineering (FASE). pp. 285\u2013300. Springer (2012)","DOI":"10.1007\/978-3-642-28872-2_20"},{"issue":"2","key":"1062_CR72","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1002\/smr.402","volume":"21","author":"T Mende","year":"2009","unstructured":"Mende, T., Koschke, R., Beckwermert, F.: An evaluation of code similarity identification for the grow-and-prune model. J. Softw. Maint. Evol. (JSME) 21(2), 143\u2013169 (2009)","journal-title":"J. Softw. Maint. Evol. (JSME)"},{"key":"1062_CR73","doi-asserted-by":"crossref","unstructured":"Str\u00fcber, D., Rubin, J., Arendt, T., Chechik, M., Taentzer, G., Pl\u00f6ger, J.: RuleMerger: automatic construction of variability-based model transformation rules. In: Proceedings of the International Conference on Fundamental Approaches to Software Engineering (FASE). pp. 122\u2013140. Springer (2016)","DOI":"10.1007\/978-3-662-49665-7_8"},{"key":"1062_CR74","doi-asserted-by":"crossref","unstructured":"Fenske, W., Meinicke, J., Schulze, S., Schulze, S., Saake, G.: Variant-preserving refactorings for migrating cloned products to a product line. In: Proceedings of the International Conference on Software Analysis, Evolution and Reengineering (SANER). pp. 316\u2013326. IEEE (2017)","DOI":"10.1109\/SANER.2017.7884632"},{"issue":"3","key":"1062_CR75","first-page":"131","volume":"28","author":"D Reuling","year":"2019","unstructured":"Reuling, D., Kelter, U., B\u00fcrdek, J., Lochau, M.: Automated N-way program merging for facilitating family-based analyses of variant-rich software. Trans. Softw. Eng. Methodol. (TOSEM) 28(3), 131\u20131359 (2019)","journal-title":"Trans. Softw. Eng. Methodol. (TOSEM)"},{"key":"1062_CR76","doi-asserted-by":"crossref","unstructured":"Ryssel, U., Ploennigs, J., Kabitzsch, K.: Automatic variation-point identification in function-block-based models. In: Proceedings of the International Conference on Generative Programming and Component Engineering (GPCE). pp. 23\u201332. ACM (2010)","DOI":"10.1145\/1942788.1868299"},{"key":"1062_CR77","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.scico.2018.04.002","volume":"163","author":"D Wille","year":"2018","unstructured":"Wille, D., Babur, \u00d6., Cleophas, L., Seidl, C., van den Brand, M., Schaefer, I.: Improving custom-tailored variability mining using outlier and cluster detection. Sci. Comput. Program. (SCP) 163, 62\u201384 (2018)","journal-title":"Sci. Comput. Program. (SCP)"}],"container-title":["Software and Systems Modeling"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10270-022-01062-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10270-022-01062-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10270-022-01062-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,25]],"date-time":"2023-09-25T02:05:56Z","timestamp":1695607556000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10270-022-01062-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,21]]},"references-count":77,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["1062"],"URL":"https:\/\/doi.org\/10.1007\/s10270-022-01062-5","relation":{},"ISSN":["1619-1366","1619-1374"],"issn-type":[{"value":"1619-1366","type":"print"},{"value":"1619-1374","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,21]]},"assertion":[{"value":"16 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 October 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 November 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}