Method and system for managing partitioned data resources

• US 7,822,781 B2
• Filed: 06/24/2005
• Issued: 10/26/2010
• Est. Priority Date: 05/22/2000
• Status: Active Grant

• Current Assignee: EKMK Limited Liability Company
• Original Assignee: Verizon Business Global LLC (Verizon Communications Inc.)
• Inventors: Greene, William S., Robertson, James A.
• Primary Examiner(s): Truong; Cam Y
• Assistant Examiner(s): Arjomandi; Noosha
• Application Number:
  US11/165,326
• Publication Number:
  US 20050240621A1
• Time in Patent Office: 1,950 Days
• Field of Search: 707/802
• US Class Current: 707/802
• CPC Class Codes: G06Q 10/063112 Skill-based matching of a person or a group to a task
• CPC Class Codes: G06Q 10/06314 Calendaring for a resource
• CPC Class Codes: G06Q 10/06398 Performance of employee with respect to a job function
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 10/1093 Calendar-based scheduling for persons or groups
• CPC Class Codes: G06Q 20/3829 involving key management
• CPC Class Codes: G06Q 40/00 Finance; Insurance; Tax strategies; Processing of corporate or income taxes
• CPC Class Codes: H04L 41/0233 Object-oriented techniques, for representation of network management data, e.g. common object request broker architecture [CORBA]
• CPC Class Codes: H04L 41/0661 by reconfiguring faulty entities
• CPC Class Codes: H04L 41/0663 Performing the actions predefined by failover planning, e.g. switching to standby network elements
• CPC Class Codes: H04L 41/0843 based on generic templates
• CPC Class Codes: H04L 41/0856 by backing up or archiving configuration information
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/0894 Policy-based network configuration management
• CPC Class Codes: H04L 41/40 using virtualisation of network functions or resources, e.g. SDN or NFV entities
• CPC Class Codes: H04L 41/5041 characterised by the time relationship between creation and deployment of a service
• CPC Class Codes: H04L 41/5058 Service discovery by the service manager
• CPC Class Codes: H04L 61/4553 Object oriented directories, e.g. common object request broker architecture [CORBA] name server
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: H04L 63/102 Entity profiles
• CPC Class Codes: H04L 63/123 : received data contents, e.g. message integrity
• CPC Class Codes: H04L 67/01 : Protocols
• CPC Class Codes: H04L 67/1095 : Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/34 : involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 67/51 : Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/535 : Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/54 : Presence management, e.g. monitoring or registration for receipt of user log-on information, or the connection status of the users
• CPC Class Codes: H04L 67/568 : Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: Y10S 707/99931 : Database or file accessing

Abstract

In a computing environment, a method for forming an association between a first data object and a second data object includes forming a first association fragment, where the first association fragment includes information relevant to accessing the first data object. The method also includes forming a second association fragment. The second association fragment may include information relevant to accessing the second data object. The first association fragment and the second association fragment cause an association to be effectively formed between the first data object and the second data object.

Claims

1. A method for managing associations for a plurality of data objects, the plurality of data objects being categorized by data type, the method comprising:

receiving a first request for a first data object from a client, said request including a first data object identifier, wherein said first data object is categorized as being a first data type;

identifying a first location for the first data object identifier;

accessing first fragmented association information corresponding with said first location, wherein the first fragmented association information includes association information related to data objects stored in the first location;

identifying, in the first fragmented association information, a data object associated with the first data object based on the first data object identifier; and

returning information related to the data object or objects associated with the first data object to the client.

2. The method of claim 1, further comprising:

receiving a second request for a second data object from a client, said second request including a second data object identifier, wherein said first data object and second data object are categorized as being the first type data;

identifying a second location for the second data object identifier;

accessing second fragmented association information corresponding with said second location, wherein the second fragmented association information includes association information related to data objects stored in said second location;

identifying, in the second fragmented association information, a data object associated with the second data object based on the second data object identifier; and

returning information related to the data object associated with the second data object to the client.

3. The method recited in claim 2, wherein the first fragmented association information and the second fragmented association information are stored externally with respect to the first location and the second location.

4. The method recited in claim 1, wherein said first request for a first data object further includes a requested data type, and wherein the identifying in the first fragmented association information a data object associated with said first data object based on the first data object identifier further comprises:

traversing the first fragmented association information based on the requested data type and the first data object identifier.

5. The method recited in claim 4, wherein the first data object identifier is a unique primary key (PK) and identifying a first location for the first data object identifier further comprises:

accessing a plurality of PK-location maps held in a satellite cache, wherein said satellite cache and an association service are in a local domain; and

looking up a location identifier for the first location in the plurality of PK-location subdivision maps from the satellite cache based on the unique PK for the first data object.

6. The method of claim 5, wherein:

said looking up the location subdivision identifier returns a null set of location subdivision identifiers and said identifying a first location for the first data object identifier further comprises;

accessing a plurality of PK-location subdivision maps held in an enterprise repository, wherein said enterprise repository is external to the local domain; and

looking up the location subdivision identifier for the location subdivision holding the data object in the plurality of PK-location subdivision maps in the enterprise repository based on the unique PK for the first data object.

7. The method of claim 6, wherein said looking up the location subdivision identifier in the enterprise repository using the plurality of PK-location subdivision maps returns a null set of location subdivision identifiers identifying a location subdivision holding the first data object, the method further comprising:

requesting an identity of the location subdivision holding the first data object from a steward, wherein said steward issues a query to each location subdivision for the identity of the location subdivision holding the first data object; and

returning the identity of the location subdivision holding the first data object to the association service.

8. A computer program product embodied on a computer readable storage medium for implementing a method for managing associations among a plurality of data objects, said plurality of data objects being categorized by data type, the computer program product comprising:

instructions for receiving a request for a data object associated first data object from a client, said request including a first data object identifier, wherein said first data object is categorized as being a first data type;

instructions for identifying a first location for the first data object identifier;

instructions for accessing first fragmented association information corresponding with said first location, wherein the first fragmented association information includes association information related to data objects stored in said first location;

instructions for finding, in the first fragmented association information, a data object associated with said first data object based on the first data object identifier; and

instructions for returning information related to the data object or objects associated with said first data object to the client.

9. The computer program product of claim 8, further comprising:

instructions for receiving a second request for a data object associated second data object from the client, said second request includes a second data object identifier, wherein said first data object and said second data object are categorized as being the first data type;

instructions for identifying a second location for the second data object identifier;

instructions for accessing second fragmented association information corresponding with said second location, wherein the second fragmented association information includes association information related to data objects stored in said second location;

instructions for finding in the second fragmented association information a data object associated with said second data object based on the second data object identifier; and

instructions for returning information related to the data object associated with said second data object to the client.

10. The computer program product of claim 9, wherein the first fragmented association information and the second fragmented association information are stored externally with respect to the first location and the second location.

11. The computer program product of claim 8, further comprising;

instructions for implementing an association service for executing the instructions for receiving the request for a data object associated first data object from a client.

12. The computer program of claim 11, wherein the first data object identifier is a unique primary key (PK) and the instructions for identifying a first location for the first data object identifier further comprise:

instructions for implementing a satellite cache service for holding a plurality of PK-location subdivision maps, wherein said satellite cache service and said association service are implemented in a local domain;

instructions for accessing the plurality of PK-location subdivision maps held by the satellite cache service; and

instructions for looking up a location subdivision identifier for the first location in the plurality of PK-location subdivision maps from the satellite cache service based on the unique PK for the first data object.

13. The computer program product of claim 12, wherein the instructions for identifying a first location for the first data object identifier further comprise:

instructions for implementing an enterprise repository service for holding and accessing a plurality of PK-location subdivision maps, wherein executing instructions for implementing said enterprise repository is performed externally to the local domain; and

instructions for looking up the location subdivision identifier for the location subdivision holding the data object in the plurality of PK-location subdivision maps in the enterprise repository service based on the unique PK for the first data object.

14. The computer program product of claim 13, wherein the instructions for looking up the location subdivision identifier in the enterprise further comprise:

instructions for finding a steward service in response to executing the instructions for looking up the location subdivision identifier in the enterprise repository and returning a null set of location subdivision identifiers identifying a location subdivision holding the first data object;

instructions for requesting the identity of the location subdivision holding the first data object from the steward service, wherein said steward service issues a query to each location subdivision for the identity of the location subdivision holding the first data object; and

instructions for returning the identity of the location subdivision holding the first data object to the association service.