Patent ID: 7024429
Filing Date: 2006-04-04
Classification: G06F,Y10S

Abstract:
1. A method for replicating data at multiple devices, comprising the steps of: representing the history of a data object at each of said devices by means of a graph of atoms in a store, where said graph includes at least one parent atom of a first type that contains information pertaining to an operation performed on the data object and at least two descendant atoms of said first type; adding an atom of said first type to the atom graph in the store at a given device when an operation is performed on the data object at said given device; updating the history of the data object at another device by transmitting to said other device at least one atom that is present in the store at said given device and absent from the store at said other device and forming the mathematical union of the atom graphs at said given device and said other device, such that said atom graph can contain at least one parent atom having at least two direct descendant atoms that represent different versions of said data object; and at each of said devices, selectively designating either one of said different versions to be viewed as the representative version of said data object at that device.