Dependency-based grouping to establish class identity

• US 7,836,440 B2
• Filed: 04/27/2006
• Issued: 11/16/2010
• Est. Priority Date: 04/27/2006
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Oracle America, Inc. (Oracle Corporation)
• Inventors: Blackman, Timothy J., Waldo, James H.
• Primary Examiner(s): DAS, CHAMELI
• Application Number:
  US11/412,648
• Publication Number:
  US 20070256069A1
• Time in Patent Office: 1,664 Days
• Field of Search: 717105-108, 717/116, 717/139, 717/147, 717165-166, 717/174, 717/170, 717/122, 717/178, 719/316, 719/332, 719/328, 707/695
• US Class Current: 717/166
• CPC Class Codes: G06F 8/433 Dependency analysis; Data or control flow analysis
• CPC Class Codes: G06F 9/44536 Selecting among different versions

Abstract

A method for using dependency-based grouping to establish class identity comprises categorizing a plurality of classes into a set of class groups based at least in part on one or more dependencies between the classes, and generating metadata to be use for loading the classes, where the metadata includes a mapping between the set of class groups and the plurality of classes. The metadata may also include respective signatures for class groups and/or the individual classes. The method may also include validating, using at least a portion of the metadata, the identity of a particular version of a class of the plurality of classes, prior to loading the version for execution.

Claims

1. A computer-implemented method, comprising:

receiving class metadata including;

a partitioning of a plurality of classes into a set of class groups based at least in part on one or more dependencies between ones of the plurality of classes;

for each of the plurality of classes, a respective identifier derived by applying a mathematical function to a definition of the class;

receiving a request to load a given class of the plurality of classes;

in response to receiving the request, loading the given class, said loading comprising;

retrieving a definition of the given class;

generating an identifier for the retrieved definition by applying the mathematical function to the retrieved definition; and

validating the retrieved definition of the given class prior to loading the given class for execution, wherein said validating comprises determining that the generated identifier matches the respective identifier of the given class included in the class metadata.

2. The method as recited in claim 1, wherein:

the metadata comprises respective identifiers for each of the set of class groups, wherein the respective identifiers depend on the identifiers of those of the plurality of classes in the group;

validating the retrieved definition of the given class is dependent on a group identifier of a group into which the given class is partitioned, the group identifier being indicated by the class metadata.

3. The method as recited in claim 1, further comprising:

for each class group of the set of class groups, generating a respective class loader to be used to load classes belonging to the class group;

in response to receiving the request to load the given class, identifying the class loader corresponding the group to which the given class belongs;

wherein said loading the given class is performed by the identified class loader.

4. The method as recited in claim 1, wherein:

the metadata comprises respective identifiers for each of the set of class groups, wherein the respective identifier of the group containing the given class depends on the identifiers of those of the plurality of classes in the group and at least in part on an identifier of another of the class groups, wherein the another of the class groups includes at least one class referenced by a class of the class group containing the given class;

wherein the metadata comprises the group signature.

5. The method as recited in claim 1, further comprising:

analyzing executable versions of the plurality of classes to identify the one or more dependencies.

6. The method as recited in claim 1, further comprising:

computing the respective identifiers of the plurality of classes from executable versions of the plurality of classes.

7. The method as recited in claim 1,

wherein the respective identifier for each class of the plurality of classes, is dependent on one or more interfaces implemented by the class.

8. The method as recited in claim 1, wherein the partitioning is further based at least in part on respective packages to which ones of the plurality of classes belong.

9. The method as recited in claim 1, wherein said retrieving the definition of the given class comprises retrieving a definition corresponding to a class name identified by the request to load the given class.

10. A system, comprising:

one or more processors; and

memory coupled to the one or more processors, wherein the memory stores program instructions executable by the one or more processors to;

receive class metadata including;

a partitioning of a plurality of classes into a set of class groups based at least in part on one or more dependencies between ones of the plurality of classes;

for each of the plurality of classes, a respective identifier derived by applying a mathematical function to a definition of the class;

receive a request to load a given class of the plurality of classes;

in response to receiving the request, to load the given class, said loading comprising;

retrieving a definition of the given class;

generating an identifier for the retrieved definition by applying the mathematical function to the retrieved definition; and

validating the retrieved definition of the given class prior to loading the given class for execution, wherein said validating comprises determining that the generated identifier matches the respective identifier of the given class included in the class metadata.

11. The system as recited in claim 10, wherein the metadata comprises respective identifier for each of the set of class groups.

12. The system as recited in claim 11, wherein the respective identifier for each of the class groups is dependent the identifiers of one or more of the classes in the class group.

13. The system as recited in claim 12, wherein the

respective identifier for a given class group is further dependent at least in part on a respective identifier of another class group, wherein the another class group includes at least one class referenced by a class of the given class group;

wherein the metadata comprises the group signature.

14. The system as recited in claim 10, wherein the instructions are further executable to:

analyze executable versions of the plurality of classes to identify the one or more dependencies.

15. The system as recited in claim 10, wherein said retrieving the definition of the given class comprises retrieving the definition from over a network during runtime.

16. The system as recited in claim 10, wherein the partitioning is dependent on respective

packages to which ones of the plurality of classes belong.

17. A system, comprising:

one or more processors; and

memory coupled to the one or more processors, wherein the memory stores program instructions executable by the one or more processors to;

receive metadata associated with a plurality of classes, wherein the metadata comprises a partitioning of the plurality of classes into a set of class groups based at least in part on one or more dependencies between the plurality of classes and a respective identifier for each of the plurality of classes, wherein each identifier is derived by applying a mathematical function to a definition of the respective class;

receive a request to load a given class of the plurality of classes;

in response to receiving the request, to load the given class, said loading comprising;

retrieving a definition of the given class;

generating an identifier for the retrieved definition by applying the mathematical function to the retrieved definition; and

validating the definition of the given class prior to loading the version for execution, wherein said validating comprises determining that the generated identifier matches the respective identifier of the given class included in the class metadata.

18. The system as recited in claim 17, wherein the instructions are further executable to:

for each class group of the set of class groups, generating a respective class loader to be used to load classes belonging to the class group;

in response to receiving the request to load the given class, identifying the class loader corresponding the group to which the given class belongs;

wherein said loading the given class is performed by the identified class loader.

19. The system as recited in claim 18, wherein the instructions are further executable to:

store a signature corresponding to the respective class loader.

20. The system as recited in claim 17, wherein said retrieving the definition of the given class comprises retrieving the definition from over a network during runtime.