ITEM-SET KNOWLEDGE FOR PARTIAL REPLICA SYNCHRONIZATION
First Claim
Patent Images
1. A computer implemented method of synchronizing a plurality of replicas having a collection of items, the method comprising the steps of:
- (a) receiving a sync request from a first replica at a second replica, said request containing a plurality of item-set knowledge fragments, said plurality of item-set knowledge fragments indicating versions of items of which the first replica is aware, one of said fragments referring to a plurality of items;
(b) transmitting from the second replica to the first replica versions of items which are not known to the first replica; and
(c) transmitting from the second replica to the first replica a plurality of item-set knowledge fragments, said plurality of item-set knowledge fragments indicating versions of items learned by the first replica, one of said fragments referring to a plurality of items.
2 Assignments
0 Petitions
Accused Products
Abstract
A system is disclosed for synchronizing partially-replicated collections while keeping synchronization overhead low by using the concept of item-set knowledge. Item-set knowledge uses knowledge fragments, which associate knowledge vectors with item-sets. An item-set consists of an explicitly represented list of items. In a partial replica, this item set may be the items known to a replica within which a filter is applied limiting the items known to some subset of the overall items in the collection.
-
Citations
20 Claims
-
1. A computer implemented method of synchronizing a plurality of replicas having a collection of items, the method comprising the steps of:
-
(a) receiving a sync request from a first replica at a second replica, said request containing a plurality of item-set knowledge fragments, said plurality of item-set knowledge fragments indicating versions of items of which the first replica is aware, one of said fragments referring to a plurality of items; (b) transmitting from the second replica to the first replica versions of items which are not known to the first replica; and (c) transmitting from the second replica to the first replica a plurality of item-set knowledge fragments, said plurality of item-set knowledge fragments indicating versions of items learned by the first replica, one of said fragments referring to a plurality of items. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer implemented method of synchronizing a plurality of replicas having a collection of items, the plurality including a first replica having a first set of items, and a second replica having a second set of items, the method comprising the steps of:
-
(a) associating a knowledge vector with the first set of items in the first replica to define a first knowledge fragment; (b) associating a knowledge vector with the second set of items in the second replica to define multiple knowledge fragments; (c) receiving a sync request from the first replica at the second replica; (d) transmitting from the second replica to the first replica versions of items which are not known to the first replica; and (e) transmitting from the second replica to the first replica the multiple knowledge fragments for addition to the first knowledge fragment. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A computer implemented method of synchronizing between a collection of replicas having a set of items, the collection including a first replica having a first set of items, and a second replica having a second set of items, the method comprising the steps of:
-
(a) associating a knowledge vector, K1, with the first set of items, S1, in the first replica to define a first knowledge fragment, S1;
K1;(b) associating a knowledge vector, K2, with the second set of items, S2, in the second replica to define a second knowledge fragment, S2;
K2;(c) receiving a sync request from the first replica at the second replica; (d) transmitting from the second replica to the first replica the second knowledge fragment for addition to the first knowledge fragment; and (e) defragmenting the additive result of the first and second knowledge fragments obtained in said step (d). - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
Specification