Differences bet. versions of UML diagrams.

50 %
50 %
Information about Differences bet. versions of UML diagrams.

Published on March 5, 2014

Author: dhruvgairola

Source: slideshare.net


Presentation for one of my courses.


Outline      Problem. Differences between UML diagrams. Classification of differences. Computing differences. Conclusion.

Problem   Text files easily handled by version control tools. What about binary files? How to detect differences?

Problem (2)

Problem (3)

Problem (4)   What about UML diagrams stored in text formats? Usual methods not applicable e.g., different file contents can actually represent the same diagram, but systems might show large changes.

Differences between UML diagrams.     Unified document model. Common parts are uncolored. Specific parts of each base document are colored. Assumptions :  Documents are stored as syntax trees (e.g., XML files).  Only consider diagrams where layout is irrelevant.

Quick preview

Quick preview (2)


SiDiff (2)

SiDiff (3)

Classification of differences   Intra-node differences. Structural differences.  Deletion.  Creation.  Shifting.

Intra-node differences    Differences between attributes of two corresponding nodes. Simple attributes e.g., changing the name of attribute. Multivalued/list attributes e.g., adding/removing attributes from list.

Intra-node differences (2)

Intra node differences (2)

Structural differences   Deletion/ creation/ shifting Shifts :  Modifications to layout.  Structural shifts (e.g. shifting an edge)  Inter-node shifts (e.g. shifting an attribute)  Position shifts (e.g. reordering a list of attributes)

Type of shifts (structural shift)

Type of shifts (inter-node shift)

Type of shifts (inter-node shift)

Type of shifts (position shift)

Computing the differences   All elements are modelled as objects, forming an object graph. Algorithm simultaneously goes through two spanning trees (of the object graph) starting from the root.

Computing the differences (2) The composition relationships form a spanning tree of this graph.

Computing the differences (3)   Assumption: the root is unchanged foreach level in spanningTree      find corresponding sub-trees insert a new pair into the queue compare attributes and relations of the root create new object in a unified document End

Computing the differences (4)   Algorithm can distinguish between creation/deletion and shifts. Lot of comparisons. Algorithm seems slow. They have some optimizations (not described).

Coloring     Too many differences => Too many colors => Confusing. Solution : restrict to only subsets of differences. Non-interesting areas are greyed out. Restrictions are done based on type of elements or history of revisions.

Coloring (2)

Conclusion    Need a way to present differences between versions of UML diagrams. Various types of differences exist and various ways to visualize these differences. ”Layered” approach in presenting differences.

Future work  3-way differences.

References    https://cs.uwaterloo.ca/~jmatlee/teaching/846/ Schedule/Feb27/Oleksii.pdf http://www.cs.toronto.edu/~chechik/courses12/ csc2125/paper18.pdf http://pi.informatik.uni-siegen.de/Projekte/sidiff/

Add a comment

Related presentations

Presentación que realice en el Evento Nacional de Gobierno Abierto, realizado los ...

In this presentation we will describe our experience developing with a highly dyna...

Presentation to the LITA Forum 7th November 2014 Albuquerque, NM

Un recorrido por los cambios que nos generará el wearabletech en el futuro

Um paralelo entre as novidades & mercado em Wearable Computing e Tecnologias Assis...

Microsoft finally joins the smartwatch and fitness tracker game by introducing the...

Related pages

Differences between versions of UML diagrams

Differences between versions of UML diagrams on ResearchGate, the professional network for scientists.
Read more

A comparison of Visio Standard and Visio Professional

Compares Visio Standard with Visio Professional so that you can easily determine which edition is best ... UML Model Diagram: X. Diagram comparison of ...
Read more

Compare Visio Versions | Microsoft Visio

Easily create versatile diagrams using a rich set ... UML 2.4, IEEE , and Windows ... work together on the same diagram at the same time with no concern ...
Read more

A Notation Evaluation of BPMN and UML Activity Diagrams

modeling language activity diagrams (UML AD) version 2.0 ... BPMN and UML AD ontological differences: ... A Notation Evaluation of BPMN and UML AD 45
Read more

uml-diagrams.org - Unified Modeling Language (UML ...

Current version of UML, a minor revision to the UML 2.3 ... (OMG UML®) specifications. UML diagrams were created in Microsoft® Visio ...
Read more

Unified Modeling Language - Wikipedia, the free encyclopedia

The Unified Modeling Language (UML) ... OCL version 2.3.1, and UML Diagram ... "unnecessarily complex" and "The best reason not to use UML is that it is ...
Read more

OMG UML Resource Page - Unified Modeling Language (UML)

If you need a particular prior version of UML, ... This site is best viewed with Mozilla Firefox or Internet Explorer versions 9.0 or later ...
Read more

What is difference between object diagrams and class diagrams?

What is difference between object diagrams and class diagrams? Created May 4, 2012. Tweet; John Moore. ... Object diagrams play a smaller role in UML.
Read more

What is UML Diagram - Mind Map Software, Drawing Tools ...

What is UML diagram? "Unified Modeling Language (UML) ... version of the UML 1.x collaboration diagram. ... sequence diagram. The differences between ...
Read more