Global and local entity naming

• US 7,739,356 B2
• Filed: 12/16/2005
• Issued: 06/15/2010
• Est. Priority Date: 12/16/2005
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Erlingsson, Ulfar, McSherry, Frank D.
• Primary Examiner(s): Nguyen; Thu
• Assistant Examiner(s): TRUONG, LAN DAI T
• Application Number:
  US11/305,418
• Publication Number:
  US 20070143437A1
• Time in Patent Office: 1,642 Days
• Field of Search: 709/217, 709/220, 709/230, 709/245, 709/218
• US Class Current: 709/218
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: H04L 2101/365 Application layer names, e.g. buddy names, unstructured names chosen by a user or home appliance name
• CPC Class Codes: H04L 61/30 Managing network names, e.g. use of aliases or nicknames name-to-address mapping H04L61/45
• CPC Class Codes: H04L 61/3025 Domain name generation or assignment

Abstract

An improved entity naming scheme employs the use of two sets of names: local names and global names. The local and global naming scheme may be applied to entities that are assigned to a number of different global compartments. Local entities are entities that are assigned to the same compartment, while non-local entities are entities that are assigned to different compartments. Each entity is assigned a local name that is unique among all local entities. Additionally, a number of global entities are identified. Global entities are entities that are referenced by one or more non-local entities. Each global entity is assigned a global name that is unique among all global entities.

Claims

1. A computer-readable storage medium having computer-executable instructions for performing steps comprising:

assigning a local name to each entity that is registered to one of a plurality of compartments;

assigning a global name to each global entity that is registered to one of the plurality of compartments, each global entity being an entity that is referenced by another entity that is registered to a different compartment than the global entity;

activating local names corresponding to entities that are registered to a first compartment of the plurality of compartments by retrieving the local names from a secondary storage device to an active memory, wherein the local names are not unique across the plurality of compartments;

assigning identical local names to two entities that are registered to different ones of the plurality of compartments;

performing operations on the entities registered to the first compartment; and

deactivating the local names corresponding to the entities that are registered to the first compartment after the operations are performed by returning the local names from the active memory to the secondary storage device.

2. The computer-readable storage medium of claim 1 having further computer-executable instructions for repeating the activating, performing, and deactivating steps for each compartment in the plurality of compartments.

3. The computer-readable storage medium of claim 1 having further computer-executable instructions for performing the step of:

prior to activating the local names corresponding to entities that are registered to a first compartment of the plurality of compartments, activating global names corresponding to all global entities that are registered to one of the plurality of compartments by retrieving the global names from the secondary storage device to the active memory.

4. The computer-readable storage medium of claim 1, wherein performing operations comprises performing page ranking operations.

5. The computer-readable storage medium of claim 1, wherein each local name is unique to each compartment such that no two entities that are registered to a single compartment are assigned identical local names.

6. The computer-readable storage medium of claim 1, wherein each global name is unique to the plurality of compartments such that no two global entities within the plurality of compartments are assigned identical global names.

7. A computer-readable storage medium having computer-executable instructions for performing steps comprising:

activating a plurality of local names corresponding to a plurality of entities registered to a first compartment of a plurality of compartments, each local name identifying a corresponding local box, by retrieving the local names from a secondary storage device to an active memory, wherein the local names are not unique across the plurality of compartments, and wherein the local names corresponding to the plurality of entities registered to the first compartment comprise sequential numbers;

assigning identical local names to two entities that are registered to different ones of the plurality of compartments;

for a first entity of the plurality of entities registered to the first compartment;

(a) sending a local message from the first entity to a local box of a local entity that is also registered to the first compartment;

(b) sending a non-local message from the first entity to a global box of a non-local entity that is not registered to the first compartment;

(c) retrieving a message from the local box of the first entity; and

(d) if the first entity has a global box, then retrieving a message from the global box of the first entity;

repeating steps (a)-(d) for each remaining entity registered to the first compartment; and

deactivating the local names corresponding to the entities registered to the first compartment by returning the local names from the active memory to the secondary storage device.

8. The computer-readable storage medium of claim 7 having further computer-executable instructions for performing the step of:

repeating the steps of claim 7 for each remaining compartment in a plurality of compartments.

9. The computer-readable storage medium of claim 8 having further computer-executable instructions for performing the step of:

prior to performing the steps of claim 8, activating global names corresponding to the plurality of compartments, each global name identifying a corresponding global box.

10. The computer-readable storage medium of claim 7 having further computer-executable instructions for performing the steps of:

assigning a local name to each entity registered to one of the plurality of compartments, each local name being unique to each compartment such that no two entities that are registered to a single compartment are assigned identical local names; and

assigning a global name to each entity registered to one of the plurality of compartments that is referenced by at least one non-local entity, each global name being unique to the plurality of compartments such that no two entities within the plurality of compartments are assigned identical global names.

11. The computer-readable storage medium of claim 7, wherein each entity is a web page.

12. The computer-readable storage medium of claim 7, wherein sending a message comprises propagating a page ranking score from a referring entity to a referenced entity.

13. A method for global and local entity naming comprising:

assigning a local name to each entity that is registered to one of a plurality of compartments;

assigning a global name to each global entity that is registered to one of the plurality of compartments, each global entity being an entity that is referenced by another entity that is registered to a different compartment than the global entity;

activating by at least one computer processor local names corresponding to entities that are registered to a first compartment of the plurality of compartments by retrieving the local names from a secondary storage device to an active memory, wherein the local names are not unique across the plurality of compartments;

assigning by the at least one computer processor identical local names to two entities that are registered to different ones of the plurality of compartments;

performing by the at least one computer processor operations on the entities registered to the first compartment; and

deactivating by the at least one computer processor the local names corresponding to the entities that are registered to the first compartment after the operations are performed by returning the local names from the active memory to the secondary storage device.