Accumulating star knowledge in replicated data protocol
US8150802B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 24, 2008 |
| Grant date | Apr 3, 2012 |
| Priority date | — |
| Expiry date | Jun 6, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/27
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A distributed system includes full and partial replicas of a set of data items that may be inserted, modified, or deleted by any replica. Replicas may occasionally synchronize with other arbitrarily chosen replicas to learn about updates. A replica's knowledge includes one or more knowledge fragments, where each fragment indicates a set of items. A type of knowledge fragment, called a star knowledge fragment, contains versions associated with all items in the system. Star knowledge fragments are compact because the set of items stored at a replica need not be explicitly listed. Once all replicas know of all updates in the system, partial and full replicas will have the same compact star knowledge fragment.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.