Methods and system for efficient association traversals

• US 7,054,853 B2
• Filed: 07/02/2001
• Issued: 05/30/2006
• Est. Priority Date: 07/02/2001
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Johnson, Thomas V., Pan, Zane Zheng Yan, Ting, Charles C.
• Primary Examiner(s): Metjahic, Safet
• Assistant Examiner(s): GODDARD, BRIAN D
• Application Number:
  US09/895,077
• Publication Number:
  US 20030004956A1
• Time in Patent Office: 1,793 Days
• Field of Search: 707100-103, 707/103.R, 707/2, 717/101, 717/109
• US Class Current: 1/1
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing

Abstract

Methods and systems are provided for performing efficient association traversal operations in a Common Information Model (CIM) implemented environment. A CIM Object Manager creates and defines instance objects and corresponding association objects in a repository. The CIM Object Manager creates wrappers for each object that include reverse links that show the relationship from an object to any corresponding association objects. When a relationship request for a selected object is received by the CIM Object Manager, it performs an association traversal operation using the reverse links stored in the repository. The CIM Object Manager locates the target object'"'"'s wrapper in the repository, and collects relationship information from the reverse links included within the wrapper. The collected relationship information is then passed to the entity that initiated the request. Accordingly, efficient association traversals may be performed, without having to traverse each instance of defined association objects.

Claims

1. A computer-implemented method for determining a relationship between objects related to a common information model, the objects including at least a first and second instance and an association that represents an instance of an association class, the method comprising:

creating, for the first instance, a reverse link that defines a relationship between the first instance and the association, wherein the instance is associated with a first wrapper defining the reverse link, wherein creating the reverse link includes;

defining a pointer in a first table of the first wrapper that references a second table; and

defining a pointer in the second table that references the instance of the association class; and

determining a relationship between the first and second instances based on the reverse link.

2. The method of claim 1, wherein each association reflects a relationship between a respective association and a corresponding associated object.

3. The method of claim 1, wherein determining a relationship includes:

collecting a reference reflecting a relationship between the association and the second instance based on the pointer in the second table.

4. A method for maintaining reverse links in a object-oriented environment including class instances and associations, the method comprising:

for each class instance associated with N instances of an association class that each reference the class instance, wherein N represents an integer value greater than or equal to one;

(i) creating a first level wrapper table including a pointer to a second level wrapper table associated with the association class; and

(ii) creating N pointers in the second level wrapper table that each reference an individual instance of the association class.

5. The method of claim 4, further comprising:

for each new class instance and corresponding new association class instance that reference the new class instance that is created;

(iii) creating a new first level wrapper table including a pointer to a new second level wrapper table associated with the association class; and

(iv) creating a pointer in the new second level wrapper table that references the new instance of the association class.

6. The method of claim 4, further comprising:

for each new class instance and corresponding new association class instance that is created;

(iii) determining all instances of the association class that reference the new class instance;

(iv) creating a new first level wrapper table including a pointer to a new second level wrapper table associated with the association class; and

(v) creating a pointer in the new second level wrapper table for each instance of the association class determined in step (iii).

7. A method for maintaining reverse links in an object-oriented environment including instances, association classes and association class instances, the method comprising:

for each class instance associated with N association classes that each include at least one association class instance that references the class instance, wherein N represents an integer value greater than or equal to one;

creating a first level wrapper table including N pointers to N second level wrapper tables associated with the association classes.

8. A method for maintaining reverse links in a object-oriented environment including class instances and associations, the method comprising:

for each class instance associated with N instances of a first association class that each reference the class instance, and X instances of a second association class that each reference the class instance, wherein N and X represent integer values greater than or equal to one;

(i) creating a first level wrapper table including;

a first pointer to a second level wrapper table associated with the first association class, and a second pointer to a second level wrapper table associated with the second association class;

(ii) creating N pointers, in the second level wrapper table associated with the first association class, that each reference an individual instance of the first association class; and

(iii) creating X pointers, in the second level wrapper table associated with the second association class, that each reference an individual instance of the second association class.

9. A method for performing association traversals in an object-oriented environment including a plurality of class instances and association instances, comprising:

receiving an association traversal request for a class instance; and

performing an association traversal process based on pointer information reflecting a relationship between the class instance and all association instances that reference the class instance, wherein the association traversal process includes;

accessing a first table including a pointer to a second table; and

accessing the second table, using the pointer, to obtain pointers to each association instance that references the class instance.

10. The method of claim 9, wherein the association traversal process further includes:

for each association instance pointed to by the second table;

collecting a reference to another class instance that is referenced by the association instance.

11. A method for performing association traversals in an object-oriented environment including a plurality of class instances and association instances, comprising:

receiving an association traversal request for a class instance;

obtaining pointers to each association instance that references the class instance from a wrapper table corresponding to the class instance; and

collecting, from the wrapper table, references to other class instances that are referenced by the association instance.

12. A method for performing association traversals in an object-oriented environment including a plurality of class instances and association instances, comprising:

receiving an association traversal request for a class instance; and

obtaining pointers to each association instance that references the class instance from a wrapper table corresponding to the class instance.

13. In a system comprising a client and a server, a method for performing association traversals performed by the client, comprising:

generating a request for relationship information associated with a selected class instance; and

receiving a response including information reflecting a relationship between the selected class instance and other class instances that are referenced by the same association class instances, wherein the response is generated using pointers defined in a table associated with the selected class instance that reference the common association class instances.

14. In a system comprising a client and a server, a method for performing association traversals performed by the server, comprising;

receiving a request for relationship information associated with a selected class instance; and

generating a response including information reflecting a relationship between the selected class instance and other class instances that are referenced by the same association class instances, based on pointers defined in a table associated with the selected class instance that reference the common association class instances.

15. A system for performing association traversals, comprising:

a client for generating a request for information reflecting the relationship between selected objects defined in a repository; and

a server including;

the repository for storing objects, wherein a set of the objects are associated with object wrappers, and wherein the object wrapper associated with one object includes pointers to all association instances that reference the one object; and

an object manager for processing the request by using an object wrapper associated with one object of the selected objects.

16. The system of claim 15, wherein the object manager uses the pointers to collect references to the selected objects.

17. A system for traversing associations in a common information model implemented environment, the model comprising at least a first and second instance and an association that represents an instance of an association class, comprising:

means for creating, for the first instance, a reverse link that defines a relationship between the first instance and the association, wherein the instance is associated with a first wrapper defining the reverse link, wherein the means for creating the reverse link includes;

means for defining a pointer in a first table of the first wrapper that references a second table; and

means for defining a pointer in the second table that references the instance of the association class; and

means for determining a relationship between the first and second instances based on the reverse link.

18. The system of claim 17, wherein each association reflects a relationship between a respective association and a corresponding associated object.

19. The system of claim 17, wherein the means for determining a relationship includes:

means for collecting a reference reflecting a relationship between the association and the second instance based on the pointer in the second table.

20. A system for maintaining reverse links in a object-oriented environment including class instances and associations, comprising:

means for creating, for each class instance associated with N instances of an association class that each reference the class instance, wherein N represents an integer value greater than or equal to one, a first level wrapper table including a pointer to a second level wrapper table associated with the association class; and

means for creating N pointers in the second level wrapper table that each point to an individual instance of the association class.

21. The system of claim 20, further comprising:

means for creating, for each new class instance and corresponding new association class instance that reference the new class instance that is created, a new first level wrapper table including a pointer to a new second level wrapper table associated with the association class; and

means for creating a pointer in the new second level wrapper table that references the new instance of the association class.

22. The system of claim 20, further comprising:

means for determining, for each new class instance and corresponding new association class instance that is created, all instances of the association class that reference the new class instance;

means for creating a new first level wrapper table including a pointer to a new second level wrapper table associated with the association class; and

means for creating a pointer in the new second level wrapper table for each instance of the association class determined by the means for determining.

23. A system for performing association traversals in an object-oriented environment including a plurality of class instances and association instances, comprising:

means for receiving an association traversal request for a class instance; and

means for performing an association traversal process based on pointer information reflecting a relationship between the class instance and all association instances that reference the class instance, wherein the means for performing an association traversal process includes;

means for accessing a first table including a pointer to a second table; and

means for accessing the second table, using the pointer, to obtain pointers to each association instance that references the class instance.

24. The system of claim 23, wherein the means for performing an association traversal process further includes:

means for collecting, for each association instance pointed to by the second table, a reference to another class instance that is referenced by the association instance.

25. A system for performing association traversals in an object-oriented environment including a plurality of class instances and association instances, comprising:

means for receiving an association traversal request for a class instance

means for obtaining pointers to each association instance that references the class instance from a wrapper table corresponding to the class instance; and

means for collecting, from the wrapper table, references to other class instances that are referenced by the association instance.

26. A system for performing association traversals in an object-oriented environment including a plurality of class instances and association instances, comprising:

means for receiving an association traversal request for a class instance; and

means for obtaining pointers to each association instance that references the class instance from a wrapper table corresponding to the class instance.

27. A computer-readable medium including instructions for performing a method, when executed by a processor, for determining a relationship between objects related to a common information model, the objects including at least a first and second instance and an association that represents an instance of an association class, the method comprising:

creating, for the first instance, a reverse link that defines a relationship between the first instance and the association, wherein the instance is associated with a first wrapper defining the reverse link, and wherein creating the reverse link includes;

defining a pointer in a first table of the first wrapper that references a second table; and

defining a pointer in the second table that references the instance of the association class; and

determining a relationship between the first and second instances based on the reverse link.

28. The computer-readable medium of claim 27, wherein each association reflects a relationship between a respective association and a corresponding associated object.

29. The computer-readable medium of claim 27, wherein the step of determining a relationship includes:

collecting a reference reflecting a relationship between the association and the second instance based on the pointer in the second table.

30. A computer-readable medium including instructions for performing a method, when executed by a processor, for maintaining reverse links in a object-oriented environment including class instances and associations, the method comprising:

for each class instance associated with N instances of an association class that each reference the class instance, wherein N represents an integer value greater than or equal to one;

(i) creating a first level wrapper table including a pointer to a second level wrapper table associated with the association class; and

(ii) creating N pointers in the second level wrapper table that each reference an individual instance of the association class.

31. The computer-readable medium of claim 30, wherein the method further comprises:

for each new class instance and corresponding new association class instance that reference the new class instance that is created;

(iii) creating a new first level wrapper table including a pointer to a new second level wrapper table associated with the association class; and

(iv) creating a pointer in the new second level wrapper table that references the new instance of the association class.

32. The computer-readable medium of claim 30, wherein the method further comprises:

for each new class instance and corresponding new association class instance that is created;

(iii) determining all instances of the association class that reference the new class instance;

(iv) creating a new first level wrapper table including a pointer to a new second level wrapper table associated with the association class; and

(v) creating a pointer in the new second level wrapper table for each instance of the association class determined in step (iii).

33. A computer-readable medium including instructions for performing a method, when executed by a processor, for maintaining reverse links in a object-oriented environment including class instances and associations, the method comprising:

for each class instance associated with N association classes that each include at least one association class instance that references the class instance, wherein N represents an integer value greater than or equal to one;

creating a first level wrapper table including N pointers to N second level wrapper tables associated with the association classes.

34. A computer-readable medium including instructions for performing a method, when executed by a processor, for maintaining reverse links in a object-oriented environment including class instances and associations, the method comprising:

for each class instance associated with N instances of a first association class that each reference the class instance, and X instances of a second association class that each reference the class instance, wherein N and X represent integer values greater than or equal to one;

(i) creating a first level wrapper table including;

a first pointer to a second level wrapper table associated with the first association class, and

a second pointer to a second level wrapper table associated with the second association class

(ii) creating N pointers, in the second level wrapper table associated with the first association class, that each reference an individual instance of the first association class; and

(iii) creating X pointers, in the second level wrapper table associated with the second association class, that each reference an individual instance of the second association class.

35. A computer-readable medium including instructions for performing a method, when executed by a processor, for performing association traversals in an object-oriented environment including a plurality of class instances and association instances, comprising:

receiving an association traversal request for a class instance; and

performing an association traversal process based on pointer information reflecting a relationship between the class instance and all association instances that reference the class instance, wherein the association traversal process includes;

accessing a first table including a pointer to a second table; and

accessing the second table, using the pointer, to obtain pointers to each association instance that references the class instance.

36. The computer-readable medium of claim 35, wherein the association traversal process further includes:

for each association instance pointed to by the second table;

collecting a reference to another class instance that is referenced by the association instance.

37. A computer-readable medium including instructions for performing a method, when executed by a processor, for performing association traversals in an object-oriented environment including a plurality of class instances and association instances, comprising:

receiving an association traversal request for a class instance;

obtaining pointers to each association instance that references the class instance from a wrapper table corresponding to the class instance; and

collecting, from the wrapper table, references to other class instances that are referenced by the association instance.

38. A computer-readable medium including instructions for performing a method, when executed by a processor, for performing association traversals in an object-oriented environment including a plurality of class instances and association instances, comprising:

receiving an association traversal request for a class instance; and

obtaining pointers to each association instance that references the class instance from a wrapper table corresponding to the class instance.

39. In a system comprising a client and a server, a computer-readable medium including instructions for performing a method, when executed by a processor, for performing association traversals performed by the client, comprising:

generating a request for relationship information associated with a selected class instance;

receiving a response including information reflecting a relationship between the selected class instance and other class instances that are referenced by the same association class instances, wherein the response was is generated using pointers defined in a table associated with the selected class instance that reference the common association class instances.

40. In a system comprising a client and a server, a computer-readable medium including instructions for performing a method, when executed by a processor, for performing association traversals performed by the server, comprising;

receiving a request for relationship information associated with a selected class instance;

generating a response including information reflecting a relationship between the selected class instance and other class instances that are referenced by the same association class instances, based on pointers defined in a table associated with the selected class instance that reference the common association class instances.