{"language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Modern software engineering practices lead to large models which exist in many versions. Version management systems should offer a service to compare, and possibly merge, these models. The computation of a difference between large models is a big challenge; current algorithms are too inefficient here. We present a new technique for computing differences between models. In practical tests, this technique has been an order of magnitude faster than currently known algorithms. The main idea is to use a high-dimensional search tree for efficiently finding similar model elements. Individual elements are mapped onto a vector of numerical values using a collection of metrics for models and a numerical representation of the names which occur in a model."}],"_id":"5835","status":"public","place":"New York, NY, USA","citation":{"ama":"Treude C, Berlik S, Wenzel S, Kelter U. Difference computation of large models. In: Crnkovic I, Bertolino A, eds. <i>Proceedings of the the 6th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on The Foundations of Software Engineering</i>. New York, NY, USA: ACM; 2007:295-304. doi:<a href=\"https://doi.org/10.1145/1287624.1287665\">10.1145/1287624.1287665</a>","apa":"Treude, C., Berlik, S., Wenzel, S., &#38; Kelter, U. (2007). Difference computation of large models. In I. Crnkovic &#38; A. Bertolino (Eds.), <i>Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering</i> (pp. 295–304). New York, NY, USA: ACM. <a href=\"https://doi.org/10.1145/1287624.1287665\">https://doi.org/10.1145/1287624.1287665</a>","ieee":"C. Treude, S. Berlik, S. Wenzel, and U. Kelter, “Difference computation of large models,” in <i>Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering</i>, Dubrovnik Croatia, 2007, pp. 295–304.","bibtex":"@inproceedings{Treude_Berlik_Wenzel_Kelter_2007, place={New York, NY, USA}, title={Difference computation of large models}, DOI={<a href=\"https://doi.org/10.1145/1287624.1287665\">10.1145/1287624.1287665</a>}, booktitle={Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering}, publisher={ACM}, author={Treude, Christoph and Berlik, Stefan and Wenzel, Sven and Kelter, Udo}, editor={Crnkovic, Ivica and Bertolino, AntoniaEditors}, year={2007}, pages={295–304} }","mla":"Treude, Christoph, et al. “Difference Computation of Large Models.” <i>Proceedings of the the 6th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on The Foundations of Software Engineering</i>, edited by Ivica Crnkovic and Antonia Bertolino, ACM, 2007, pp. 295–304, doi:<a href=\"https://doi.org/10.1145/1287624.1287665\">10.1145/1287624.1287665</a>.","short":"C. Treude, S. Berlik, S. Wenzel, U. Kelter, in: I. Crnkovic, A. Bertolino (Eds.), Proceedings of the the 6th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on The Foundations of Software Engineering, ACM, New York, NY, USA, 2007, pp. 295–304.","alphadin":"<span style=\"font-variant:small-caps;\">Treude, Christoph</span> ; <span style=\"font-variant:small-caps;\">Berlik, Stefan</span> ; <span style=\"font-variant:small-caps;\">Wenzel, Sven</span> ; <span style=\"font-variant:small-caps;\">Kelter, Udo</span>: Difference computation of large models. In: <span style=\"font-variant:small-caps;\">Crnkovic, I.</span> ; <span style=\"font-variant:small-caps;\">Bertolino, A.</span> (Hrsg.): <i>Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering</i>. New York, NY, USA : ACM, 2007, S. 295–304","chicago":"Treude, Christoph, Stefan Berlik, Sven Wenzel, and Udo Kelter. “Difference Computation of Large Models.” In <i>Proceedings of the the 6th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on The Foundations of Software Engineering</i>, edited by Ivica Crnkovic and Antonia Bertolino, 295–304. New York, NY, USA: ACM, 2007. <a href=\"https://doi.org/10.1145/1287624.1287665\">https://doi.org/10.1145/1287624.1287665</a>."},"title":"Difference computation of large models","publication_status":"published","year":"2007","type":"conference","author":[{"full_name":"Treude, Christoph","last_name":"Treude","first_name":"Christoph"},{"id":"237529","first_name":"Stefan","orcid_put_code_url":"https://api.orcid.org/v2.0/0009-0007-3242-4501/work/180308304","orcid":"0009-0007-3242-4501","last_name":"Berlik","full_name":"Berlik, Stefan"},{"last_name":"Wenzel","full_name":"Wenzel, Sven","first_name":"Sven"},{"first_name":"Udo","full_name":"Kelter, Udo","last_name":"Kelter"}],"publisher":"ACM","doi":"10.1145/1287624.1287665","conference":{"end_date":"2007-09-07","name":"ESEC/FSE07: Joint 11th European Software Engineering Conference 2007","location":"Dubrovnik Croatia","start_date":"2007-09-03"},"publication":"Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering","date_updated":"2025-03-20T13:06:16Z","date_created":"2025-03-18T09:22:42Z","publication_identifier":{"isbn":["9781595938114"]},"page":"295-304","user_id":"220548","editor":[{"first_name":"Ivica","full_name":"Crnkovic, Ivica","last_name":"Crnkovic"},{"first_name":"Antonia","last_name":"Bertolino","full_name":"Bertolino, Antonia"}]}