Pattern-based comparison and merging of model versions

• US 20030084424A1
• Filed: 01/28/2002
• Published: 05/01/2003
• Est. Priority Date: 07/26/2001
• Status: Active Grant

• Current Assignee: TATA Consultancy Services Limited (Tata Sons Pvt Ltd.)
• Original Assignee: TATA Consultancy Services Limited (Tata Sons Pvt Ltd.)
• Inventors: Ramakrishna, Josyula, Reddy, Sreedhar Sannareddy
• Granted Patent: US 6,904,588 B2
• Time in Patent Office: Days
• US Class Current: 717/105
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management

Abstract

A software tool for computing and displaying differences in at least two object oriented workspaces compared and for reconciling the differences by merging the workspaces has at least one object association graph used as a modeled template for defining the nodes and node paths involved in the difference computation, a data tree structure for displaying element hierarchy symmetrically in each of the compared workspaces, an executable function for merging the separate workspaces to reconcile the found differences, and an interactive user display window for visualizing and directing the process. The tool is characterized in that a user monitors the data structures in each workspace from the display window and executes the difference and merge operations through interaction with the data structure.

Claims

1. A software tool for computing and displaying differences in at least two object oriented workspaces compared and for reconciling the differences by merging the workspaces comprising:

at least one object association graph used as a modeled template for defining the nodes and node paths involved in the difference computation;

a data tree structure for displaying element hierarchy symmetrically in each of the compared workspaces;

an executable function for merging the separate workspaces to reconcile the found differences; and

an interactive user display window for visualizing and directing the process;

characterized in that a user monitors the data structures in each workspace from the display window and executes the difference and merge operations through interaction with the data structure.

2. The software tool of claim 1 wherein one of the workspaces is a source workspace and one or more workspaces are destination workspaces.

3. The software tool of claim 1 wherein differences include model version, model associations and model properties of same class of models.

4. The software tool of claim 1 wherein the data tree structures for each workspace are rendered symmetrical to each other by generation and placement of a dummy node in the structure of a workplace where no node corresponding to an existing node in another workspace exists.

5. The software tool of claim 1 wherein the difference computation is performed separately for each object association graph included in a workspace.

6. The software tool of claim 1 wherein the merge operation is performed incrementally.

7. The software tool of claim 1 wherein each workspace is dynamically updated during the merge operation.

8. The software tool of claim 1 wherein the interactive display window is divided according to number of workspaces.

9. A method for computing differences and reconciling the differences associated with at least two separate workspaces of an object oriented software system comprising steps of:

(a) developing at least one model association graph specifying the nodes, attributes and properties used as a template for comparison of the workspace objects;

(b) establishing a difference tree structure of nodes and attributes for presentation of each workspace to be compared;

(c) executing a difference computation at a root node within the source workspace, the computation progressing down the sub-tree of the root node in compared workspaces;

(d) displaying differences if any in the tree structures of the workspaces; and

(e) executing at least one merge operation if differences are found by interacting with the displayed tree structure at the node containing the differences, the merge operation progressing down the sub-trees of the activated node represented in the compared workspaces.

10. The method of claim 9 wherein in step (a) the model association graph is a view of a meta model modeled by a pattern model of higher abstraction.

11. The method of claim 9 wherein in step (b) the difference tree structures contain the nodes and hierarchical paths between nodes in each workspace.

12. The method of claim 9 wherein in step (b) the data tree structures for each workspace are rendered symmetrical to each other by generation and placement of a dummy node in the structure of a workplace where no node corresponding to an existing node in a compared workspace exists.

13. The method of claim 9 wherein in step (c) the difference computation is performed incrementally.

14. The method of claim 9 wherein in step (d) differences include version differences association differences and property differences.

15. The method of claim 9 wherein in step (e) the sub-trees are updated dynamically with results of the merge operation.

16. A modeling structure for modeling meta models representing object association graphs used as templates in difference and merge computations between at least 2 object oriented workspaces of an object oriented software system comprising:

a pattern node for specifying a meta object, the pattern node mapping to the meta object;

a pattern edge node representing an in or out association of the pattern node, the pattern edge node for modeling at least one meta association of the meta object; and

a pattern property node of the pattern node, the pattern property node for modeling at least one meta property of the meta object;

characterized in that the pattern model is a meta meta model abstraction and meta models defined as instances of the pattern model specify the object association graphs for use in the difference and merge operations between the workspaces.

17. The modeling structure of claim 16 wherein the structure occupies a highest abstraction level in a three-tier modeling framework.

18. The modeling structure of claim 16 wherein the structure specifies a view specification language for the meta models modeled according to the structure.