G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/00 (2006.01) G06F 17/30 (2006.01)
Patent
CA 2474752
In a data-replication system, multi-way synchronization of copies of the data at different devices is achieved by employing a non-destructive data model. In this model, each replicated data object is represented by a revision graph, and every operation that is performed on a data object, e.g. a revision of data content or deletion of the object, is represented by adding a node to a revision graph at the device where the change is made. Synchronization between multiple devices is achieved by applying a graph union operator. Since the union operator is commutative and associative, it avoids the limitations normally associated with the order in which updates occur. A synchronization enforcement mechanism restricts the situations in which the nodes of a graph can be deleted, to thereby ensure integrity of the data throughout its useful life cycle.
Dans un système de reproduction de données, on effectue une synchronisation de copies de données à voies multiples au niveau de différents dispositifs par utilisation d'un modèle de données non destructeur. Dans ce modèle, chaque objet de donnée reproduite est représenté par un diagramme de révision, et chaque opération exécutée sur un objet de donnée, par exemple, une révision de contenu de données ou une suppression de l'objet, est représentée par adjonction d'un noeud au diagramme de révision au niveau du dispositif où la modification a été effectuée. On effectue une synchronisation entre des dispositifs multiples par application d'un opérateur de réunion de diagrammes. Du fait que cet opérateur de réunion est commutatif et associatif, on évite les restrictions normalement associées à l'ordre dans lequel les mises à jour sont effectuées. Un mécanisme d'application de synchronisation limite les situations dans lesquelles les noeuds d'un diagramme peuvent être supprimés, ce qui assure l'intégrité des données pendant leur cycle de vie utile.
Barnett Russell Clark
Ngo J. Thomas
Marks & Clerk
Nextpage Inc.
LandOfFree
Data replication based upon a non-destructive data model does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data replication based upon a non-destructive data model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data replication based upon a non-destructive data model will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1479346