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. |