Granted Patent B2

US 8,782,004 · App. 13/355,726 · Granted Jul 15, 2014

Abstract

Claims (58)

1. A computer-implemented method comprising:

maintaining, at a replication site of a plurality of replication sites arranged in a multi-master topology, a data object comprising an access controlled data object data unit;

maintaining, at the replication site, a first version vector for the access controlled data object data unit, the first version vector representing a first update to the access controlled data object data unit at a replication site of the plurality of replication sites;

receiving a data object change update for the data object from another replication site of the plurality of replication sites;

wherein the data object change update comprises a data object data unit update;

wherein the data object data unit update is associated in the data object change update with a second version vector, the second version vector representing a second update to the access controlled data object data unit at a replication site of the plurality of replication sites;

determining, based at least in part upon the second version vector associated with the data object data unit update and the first version vector maintained at the replication site for the access controlled data object data unit, whether the data object data unit update conflicts with the access controlled data object data unit;

if a conflict does not exist, applying the data object change update to the data object maintained at the replication site;

if a conflict exists, applying the data object change update to the data object maintained at the replication site after the conflict has been deconflicted;

wherein applying the data object change update to the data object maintained at the replication site includes comparing the second version vector to the first version vector to determine whether the second update happened before, happened after, or happened concurrently with the first update;

if the second update happened after the first update, applying the data object data unit update to the access controlled data object data unit and merging the second version vector associated with the data object data unit update and the first version vector associated with the access controlled data object data unit without incrementing the resulting merged version vector;

wherein the method is performed by one or more computing devices at the replication site.

2. The method of claim 1 , wherein the data object corresponds to a data record in a database; wherein the access controlled data object data unit is a property, attribute, or field of the data record.

3. The method of claim 1 , wherein the data object corresponds to a document of a file system; wherein the access controlled data object data unit is a portion of the document.

4. The method of claim 1 , further comprising not applying the data object data unit update to the data object maintained at the replication site if the data object data unit update happened before the access controlled data object data unit.

5. The method of claim 1 , further comprising:

if the second update happened concurrently with the first update, applying results of a deconfliction between the data object data unit update and the access controlled data object data unit to the access controlled data object data unit and incrementing a version vector generated by merging the second version vector associated with the data object data unit update and the first version vector associated with the access controlled data object data unit.

6. The method of claim 1 , wherein the first version vector maintained for the access controlled data object unit at the replication site is associated at the replication site with the data object.

7. The method of claim 1 , wherein the first version vector maintained for the access controlled data object unit at the replication site is associated at the replication site with the access controlled data object unit.

8. The method of claim 1 , wherein, because of an access control filter at the other replication site, the data object change update received from the other replication site does not include a data object data unit update for an update to an access controlled data object data unit of the data object made at a replication site of the plurality of replication sites.

9. A non-transitory computer-readable medium storing instructions which, when executed by one or more processors, causes performance of a method comprising:

maintaining, at a replication site of a plurality of replication sites arranged in a multi-master topology, a data object comprising an access controlled data object data unit;

maintaining, at the replication site, a first version vector for the access controlled data object data unit, the first version vector representing a first update to the access controlled data object data unit at a replication site of the plurality of replication sites;

receiving a data object change update for the data object from another replication site of the plurality of replication sites;

wherein the data object change update comprises a data object data unit update;

wherein the data object data unit update is associated in the data object change update with a second version vector, the second version vector representing a second update to the access controlled data object data unit at a replication site of the plurality of replication sites;

determining, based at least in part upon the second version vector associated with the data object data unit update and the first version vector maintained at the replication site for the access controlled data object data unit, whether the data object data unit update conflicts with the access controlled data object data unit;

if a conflict does not exist, applying the data object change update to the data object maintained at the replication site;

if a conflict exists, applying the data object change update to the data object maintained at the replication site after the conflict has been deconflicted;

wherein applying the data object change update to the data object maintained at the replication site includes comparing the second version vector to the first version vector to determine whether the second update happened before, happened after, or happened concurrently with the first update;

if the second update happened after the first update, applying the data object data unit update to the access controlled data object data unit and merging the second version vector associated with the data object data unit update and the first version vector associated with the access controlled data object data unit without incrementing the resulting merged version vector;

wherein the method is performed by one or more computing devices at the replication site.

10. The medium of claim 9 , wherein the data object corresponds to a data record in a database; wherein the access controlled data object data unit is a property, attribute, or field of the data record.

11. The medium of claim 9 , wherein the data object corresponds to a document of a file system; wherein the access controlled data object data unit is a portion of the document.

12. The medium of claim 9 , the method further comprising not applying the data object data unit update to the data object maintained at the replication site if the data object data unit update happened before the access controlled data object data unit.

13. The medium of claim 9 , the method further comprising:

if the second update happened concurrently with the first update, applying results of a deconfliction between the data object data unit update and the access controlled data object data unit to the access controlled data object data unit and incrementing a version vector generated by merging the second version vector associated with the data object data unit update and the first version vector associated with the access controlled data object data unit.

14. The medium of claim 9 , wherein the first version vector maintained for the access controlled data object unit at the replication site is associated at the replication site with the data object.

15. The medium of claim 9 , wherein the first version vector maintained for the access controlled data object unit at the replication site is associated at the replication site with the access controlled data object unit.

16. The medium of claim 9 , wherein, because of an access control filter at the other replication site, the data object change update received from the other replication site does not include a data object data unit update for an update to an access controlled data object data unit of the data object made at a replication site of the plurality of replication sites.

17. A computer-implemented method, comprising:

at a first replication site of a plurality of replication sites:

storing a first version of a data object, the first version of the data object having a plurality of properties, each property of the plurality of properties being associated with a version vector and an access control list;

updating a first property of the plurality of properties;

in response to updating the first property, incrementing the version vector associated with the first property;

updating a second property of the plurality of properties;

in response to updating the second property, incrementing the version vector associated with the second property;

determining, based on an access control filter, to share the update to the first property with a second replication site of the plurality of replication sites;

determining, based on the access control filter, not to share the update to the second property with the second replication site; and

sending a data object change update to the second replication site;

wherein the data object change update includes information pertaining to the update to the first property and the incremented version vector associated with the first property;

wherein the data object change update does not include information pertaining to the update to the second property;

at the second replication site of the plurality of replication sites:

maintaining a second version of the data object;

wherein the second version of the data object has the first property but not the second property;

receiving the data object change update from the first replication site;

determining, based at least in part upon the incremented version vector associated with the first property in the data object change update, whether the information pertaining to the update to the first property in the data object change update conflicts with the first property at the second replication site; and

wherein the method is performed by one or more computing devices.

Assignments (9)