Replicated object identification in a partitioned hierarchy

Claim 3

The method of claim 1, wherein the combining step comprises placing the partition-wide object identifiers adjacent one another in order according to ancestry as components in the database-wide object identifier.

Claim 4

The method of claim 1, wherein the step of obtaining an integer value comprises obtaining a timestamp value.

Claim 5

The method of claim 1, wherein the step of obtaining an integer value comprises obtaining an event counter value.

Claim 6

The method of claim 1, wherein the step of obtaining an integer value comprises obtaining a random value.

Claim 7

The method of claim 1, wherein the step of obtaining an integer value comprises obtaining a GUID value.

Claim 10

The method of claim 7, wherein the target object is identified by a distinguished name in addition to being identified by the tuned name.

Claim 11

The method of claim 8, wherein the method further comprises renaming the target object by changing the distinguished name, and the same tuned name identifies the object before and after the renaming is complete.

Claim 12

The method of claim 7, wherein the steps (a)-(e) provide a first tuned name, and the method further comprises comparing the first tuned name with a second tuned name by comparing tuned name components one-by-one in order according to ancestry.

Claim 13

The method of claim 7, wherein the steps (a)-(e) provide a first tuned name, and the method further comprises moving the target object to a different location in the database and then repeating the steps (a)-(e) to create a second tuned name which identifies the target object at the different location.

Claim 14

The method of claim 11, wherein each replica is stored on a server computer and the method further comprises notifying each server computer of the second tuned name and then deleting the first tuned name from the database.

Claim 15

The method of claim 7, wherein the steps (a)-(e) provide a first tuned name which identifies the target object at a first location in the database, the target object has at least one descendant object in the database, and the method further comprises moving the target object and all its descendant objects from a first set of locations to a second set of locations in the database and then repeating the steps (a)-(e) to create a second tuned name which identifies the target object at its second location.

Claim 16

The method of claim 13, wherein the method further comprises the steps of: attempting to access a descendant object of the target object at its first location using a first tuned name of the descendant object; detecting that the descendant object has been moved; and then accessing the descendant object at its second location by replacing a first tuned name component in the first tuned name of the descendant object by a tuned name component in the second tuned name of the descendant object, the first tuned name component identifying the target object at its first location and the second tuned name component identifying the target object at its second location.

Claim 19

The system of claim 15, wherein each relative object identifier comprises a replica number and an integer value that is an event counter value or a random value.

Claim 20

The system of claim 15, wherein each relative object identifier comprises a replica number, an event counter value, and a timestamp value.

Claim 21

The system of claim 15, wherein each relative object identifier comprises a replica number and a GUID value.

Claim 22

The system of claim 15, further comprising means for accessing an object using a sequence of relative object identifiers after the object has been moved to a different location in the database.

Claim 23

The system of claim 15, further comprising means for accessing an object using a sequence of relative object identifiers after the object and at least one ancestor of the object have been moved together to a different location in the database.

Claim 24

A computer-readable storage medium having a configuration that represents data and instructions which cause a computer system to perform method steps for managing replicated objects in a partitioned hierarchical database, the method steps comprising the following: (a) obtaining a replica identifier which identifies a replica in the database relative to other replicas in the database; (b) obtaining an integer value; (c) adjoining the replica identifier and the integer value to form a partition-wide object identifier which identifies a target object in a partition of the database relative to all other objects in that partition; (d) repeating the steps (a)-(c) for each object in the replica which is an ancestor of the target object, thereby creating at least one additional partition-wide object identifier; and (e) combining the partition-wide object identifier of the target object with the partition-wide object identifiers of the ancestors of the target object to form a database-wide object identifier which identifies the target object relative to all other objects in the database.

Claim 25

A computer-readable storage medium having a configuration that represents data and instructions which cause a computer system to perform method steps for managing replicated objects in a partitioned hierarchical database, the method steps comprising the following: (a) obtaining a replica identifier which identifies a replica in the database relative to other replicas in the database; (b) obtaining an integer value; (c) adjoining the replica identifier and the integer value to form a partition-wide object identifier which identifies a target object in a partition of the database relative to all other objects in that partition; (d) repeating the steps (a)-(c) for each object in the replica which is an ancestor of the target object, thereby creating at least one additional partition-wide object identifier; and (e) combining the partition-wide object identifier of the target object with the partition-wide object identifiers of the ancestors of the target object to form a database-wide object identifier which identifies the target object relative to all other objects in the database.

Claim 26

The storage medium of claim 21, wherein the combining step comprises placing the partition-wide object identifiers adjacent one another in order according to ancestry as components in the database-wide object identifier.

Claim 27

The storage medium of claim 21, wherein the step of obtaining an integer value comprises obtaining a timestamp value.

Claim 28

The storage medium of claim 21, wherein the step of obtaining an integer value comprises obtaining an event counter value.

Claim 29

The storage medium of claim 21, wherein the step of obtaining an integer value comprises obtaining a GUID value.

Claim 30

The storage medium of claim 21, wherein each partition-wide object identifier comprises a replica number, an event counter value, and a timestamp value.

Claim 31

The storage medium of claim 21, wherein the method further comprises accessing an object using a partition-wide object identifier after the object has been moved to a different location in the database.