Efficient model synchronization of large-scale models
- Model-driven software development requires techniques to consistently propagate modifications between different related models to realize its full potential. For large-scale models, efficiency is essential in this respect. In this paper, we present an improved model synchronization algorithm based on triple graph grammars that is highly efficient and, therefore, can also synchronize large-scale models sufficiently fast. We can show, that the overall algorithm has optimal complexity if it is dominating the rule matching and further present extensive measurements that show the efficiency of the presented model transformation and synchronization technique.
- Die Model-getriebene Softwareentwicklung benötigt Techniken zur Übertragung von Änderungen zwischen verschiedenen zusammenhängenden Modellen, um vollständig nutzbar zu sein. Bei großen Modellen spielt hier die Effizienz eine entscheidende Rolle. In diesem Bericht stellen wir einen verbesserten Modellsynchronisationsalgorithmus vor, der auf Tripel-Graph-Grammatiken basiert. Dieser arbeitet sehr effizient und kann auch sehr große Modelle schnell synchronisieren. Wir können zeigen, dass der Gesamtalgortihmus eine optimale Komplexität aufweist, sofern er die Ausführung dominiert. Die Effizient des Algorithmus' wird durch einige Benchmarkergebnisse belegt.
Verfasserangaben: | Holger GieseORCiDGND, Stephan Hildebrandt |
---|---|
URN: | urn:nbn:de:kobv:517-opus-29281 |
ISBN: | 978-3-940793-84-3 |
Schriftenreihe (Bandnummer): | Technische Berichte des Hasso-Plattner-Instituts für Digital Engineering an der Universität Potsdam (28) |
Verlag: | Universitätsverlag Potsdam |
Verlagsort: | Potsdam |
Publikationstyp: | Monographie/Sammelband |
Sprache: | Englisch |
Erscheinungsjahr: | 2009 |
Veröffentlichende Institution: | Universität Potsdam |
Datum der Freischaltung: | 13.05.2009 |
Freies Schlagwort / Tag: | Model Synchronisation; Model Transformation; Modell-getriebene Softwareentwicklung; Tripel-Graph-Grammatik Model Synchronization; Model Transformation; Model-Driven Engineering; Triple Graph Grammars |
Seitenanzahl: | 27 |
RVK - Regensburger Verbundklassifikation: | ST 230 |
Organisationseinheiten: | An-Institute / Hasso-Plattner-Institut für Digital Engineering gGmbH |
DDC-Klassifikation: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
Publikationsweg: | Universitätsverlag Potsdam |
Lizenz (Deutsch): | Keine öffentliche Lizenz: Unter Urheberrechtsschutz |