Patent ID: 8515912
Filing Date: 2013-08-20
Classification: G06F

Abstract:
1. In a multimaster database system comprising a plurality of sites, a method for sharing and deconflicting data changes, the method comprising: at a first site of the plurality of sites, making a first change to a set of one or more links connecting two data objects by adding or removing one or more links from the set of links; wherein the set of links is associated at the first site with a first version vector for the set of one or more links; at a second site of the plurality of sites, making a second change to the set of links connecting the two data objects by adding or removing a link from the set of links; wherein the set of links is associated at the second site with a second version vector for the set of links; sharing the first change with the second site of the plurality of sites; receiving, at the second site, an update reflecting the first change to the set of links at the first site; wherein the update includes: at the second site, comparing the first version vector for the set of links to the second version vector for the set of links to determine whether the first change to the set of links at the first set and the second change to the set of links at the second site are identical, ordered, or concurrent; wherein the method is performed by a plurality of computing devices.