Abstract
This paper discusses the difference and union of models in the context of a version control system. We show three metamodel-independent algorithms that calculate the difference between two models, merge a model with the difference of two models and calculate the union of two models. We show how to detect union conflicts and how they can be resolved either automatically or manually. We present an application of these algorithms in a version control system for MOF-based models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
CAE Specification. DCE 1.1: Remote Procedure Call (1997), Available at http://www.opengroup.org/onlinepubs/9629399/toc.htm
Chawathe, S.S., Rajaraman, A., Garcia-Molina, H., Widom, J.: Change Detection in Hierarchically Structured Information. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 493–504 (1996)
Mens, T.: A State-of-the-Art Survey on Software Merging. IEEE Transactions on Software Engineering 28(5), 449–462 (2002)
Myers, E.W.: An O(ND) Difference Algorithm and Its Variations. Algorithmica 1(2), 251–266 (1986)
Object Management Group, http://www.omg.org/
OMG. Meta Object Facility, version 1.4, Document formal/2002-04-03 (April 2002), available at http://www.omg.org/
OMG. XML Metadata Interchange, version 1.2 (January 2002), Available at http://www.omg.org/
Perry, D.E., Siy, H.P., Votta, L.G.: Parallel Changes in Large Scale Software Development: An Observational Case Study. In: Proceedings of the International Software Engineering Conference (April 1998)
Wang, Y., DeWitt, D.J., Cai, J.-Y.: X-Diff: An Effective Change Detection Algorithm for XML Documents (2001) (submitted for publication), Available at http://citeseer.nj.nec.com/449452.html
Zündorf, A., Wadsack, J.P., Rockel, I.: Merging Graph-Like Object Structures. In: Proceedings of the Tenth International Workshop on Software Configuration Management (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alanen, M., Porres, I. (2003). Difference and Union of Models. In: Stevens, P., Whittle, J., Booch, G. (eds) «UML» 2003 - The Unified Modeling Language. Modeling Languages and Applications. UML 2003. Lecture Notes in Computer Science, vol 2863. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45221-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-45221-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20243-1
Online ISBN: 978-3-540-45221-8
eBook Packages: Springer Book Archive