Metamodel-based metadata change management

• US 6,839,724 B2
• Filed: 04/17/2003
• Issued: 01/04/2005
• Est. Priority Date: 04/17/2003
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Gonzalez, Ron, Manchanda, Arun
• Primary Examiner(s): Mizrahi, Diane D.
• Assistant Examiner(s): Wu, Yicun
• Application Number:
  US10/418,883
• Publication Number:
  US 20040210607A1
• Time in Patent Office: 628 Days
• Field of Search: 707/1, 707/2, 707/3, 707/4, 707/5, 707/6, 707/7, 707/8, 707/9, 707/10, 707/100, 707/101, 707/102, 707/104.1, 707/200, 707/201, 707/202, 707/203, 345/853
• US Class Current: 707/625
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: Y10S 707/955 Object-oriented
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

A framework is provided for management of models. Management of data models or other types of models includes model change comparison and change implementation. For example, in the context of data warehouse models, model components and their process interactions are captured in a form such that different versions of a model can be automatically compared and any changes between versions determined. The framework provides the capability of capturing a model definition down to the level of an individual object and the semantics and relationships of each object. A model is represented and stored as a set of (1) unique object identifiers, (2) object metadata signatures that represent the semantics of objects, and (3) object relationships. Such model information can be stored in a relational database, against which a query, such as an SQL (Structured Query Language) query, can be executed to determine whether two models differ.

Claims

1. A method for managing changes to a data model, the method comprising the computer-implemented steps of:

generating a first set of signatures for a first version of the data model, the first set of signatures representing semantics of objects in the first version of the data model;

generating a second set of signatures for a second version of the data model, the second set of signatures representing semantics of objects in the second version of the data model; and

determining whether differences exist between the first version of the data model and the second version of the data model based, at least in part, on a comparison of the first set of signatures and the second set of signatures.

2. The method of claim 1, wherein the step of determining whether differences exist between the first and second versions includes determining that a signature associated with a specific object in the first version is different than a signature associated with a corresponding object in the second version.

3. The method of claim 1, wherein each of the signatures in the first and second sets of signatures corresponds to a specific object in the corresponding first and second versions of the data model, and wherein each of the signatures is generated based on metadata associated with a corresponding object.

4. The method of claim 1, wherein each of the signatures in the first and second sets of signatures corresponds to a specific object in the corresponding first and second versions of the data model, and wherein each of the signatures is generated by inputting into a hash function the metadata associated with the corresponding object, and wherein the hash function outputs the signature for the corresponding object.

5. The method of claim 4, wherein the hash function is a two-way hash function, the method further comprising the computer-implemented step of:

deconstructing the signature for a specific object, using the hash function, to determine semantic information about the specific object.

6. The method of claim 1, further comprising the computer-implemented steps of:

generating a unique object identifier for each of the objects in the first version of the data model; and

generating a unique object identifier for each of the objects in the second version of the data model.

7. The method of claim 6, further comprising the computer-implemented step of:

determining whether an object is in one of and not the other of the first and second versions of the data model based on a comparison of the object identifiers for the objects in the first version and the object identifiers for the objects in the second version.

8. The method of claim 1, further comprising the computer-implemented steps of:

generating a unique object identifier for each of the objects in the first version of the data model;

representing one or more relationships associated with each of the objects in the first version of the data model, wherein a relationship is between two objects;

generating a unique object identifier for each of the objects in the second version of the data model;

representing one or m or e relationships associated with each of the objects in the second version of the data model; and

determining whether differences exist between the first version of the data model and the second version of the data model further based on a comparison of the object identifiers for the objects in the first version and the object identifiers for the objects in the second version.

9. The method of claim 8, wherein the step of determining whether differences exist between the first version of the data model and the second version of the data model is further based on a comparison of the relationships associated with each of the objects in the first version of the data model and the relationships associated with each of the objects in the second version of the data model.

10. The method of claim 9, wherein the step of determining whether differences exist between the first and second versions includes determining that a relationship associated with a specific object in the first version is different than a relationship associated with a corresponding object in the second version.

11. The method of claim 8, further comprising the computer-implemented step of:

storing the signatures, object identifiers and relationships associated with the first and second versions in a relational database system.

12. The method of claim 8,

wherein the signatures, object identifiers and relationships associated with the first and second versions are stored in one or more relational data tables, and

wherein the step of determining whether differences exist includes executing a SQL statement on the one or more tables.

13. The method of claim 1, further comprising the computer-implemented step of:

storing metadata associated with the first version of the data model;

storing metadata associated with the second version of the data model; and

upon determining that differences exist between the first and second versions, determining what is different between the first and second versions by analyzing the stored metadata associated with the first and second versions.

14. The method of claim 1, further comprising the computer-implemented steps of:

upon determining that differences exist between the first and second versions, generating a delta object that represents at least some of the differences between the first and second versions.

15. The method of claim 14, further comprising the computer-implemented steps of:

constructing an instance of the second version of the data model by applying the delta object to an instance of the first version of the data model.

16. The method of claim 14, wherein a first instance of the data model and a second instance of the data model are both initially based on the first version of the data model, and wherein differences exist between the second instance and the first instance, the method further comprising the computer-implemented step of:

constructing a modified second instance based on the second version by applying the delta object to the second instance while retaining the differences between the second instance and the first instance.

20. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 1.

21. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 2.

22. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 3.

23. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 4.

24. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 5.

25. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 6.

26. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 7.

27. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 8.

28. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 9.

29. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 10.

30. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 11.

31. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 12.

32. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 13.

33. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 14.

34. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 15.

35. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 16.

17. A method for managing changes to a data model, the method comprising the computer-implemented steps of:

generating a first set of signatures for a first version of the data model, the first set of signatures representing semantics of objects in the first version of the data model;

generating a second set of signatures for a second version of the data model, the second set of signatures representing semantics of objects in the second version of the data model;

generating a unique object identifier for each of the objects in the first version of the data model;

representing one or more relationships associated with each of the objects in the first version of the data model, wherein a relationship is between two objects;

generating a unique object identifier for each of the objects in the second version of the data model;

representing one or more relationships associated with each of the objects in the second version of the data model;

generating a signature for the first version of the data model based on the set of signatures for the first version and the relationships associated with the objects in the first version;

generating a signature for the second version of the data model based on the set of signatures for the second version and the relationships associated with the objects in the second version; and

determining whether the first version and the second version of the data model are different by comparing the signatures for the first and second versions.

18. The method of claim 17, further comprising the steps of:

upon determining that differences exist between the first and second versions, determining that a specific object is different in the first and second versions by comparing the object identifiers, signatures and relationships of the objects in the first and second versions.

19. The method of claim 18, further comprising the computer-implemented steps of:

storing metadata associated with the first version of the data model;

storing metadata associated with the second version of the data model; and

upon determining that a specific object is different in the first and second versions, determining what is different by analyzing the stored metadata associated with the first and second versions.

36. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 17.

37. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 18.

38. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 19.

39. An apparatus for managing changes to a data model, the apparatus comprising:

means for generating a first set of signatures for a first version of the data model, the first set of signatures representing semantics of objects in the first version of the data model;

means for generating a second set of signatures for a second version of the data model, the second set of signatures representing semantics of objects in the second version of the data model; and

means for determining whether differences exist between the first version of the data model and the second version of the data model based, at least in part, on a comparison of the first set of signatures and the second set of signatures.