Distributed data store with an orderstamp to ensure progress
US7590635B2 · kind B2 · utility
10Cited by
15References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 14, 2005 |
| Grant date | Sep 15, 2009 |
| Priority date | — |
| Expiry date | Sep 23, 2026 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99934
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A distributed data store labels operations with globally unique identifiers that contain approximate timestamps. The labels are used to address causes of inconsistency in the distributed data store while ensuring progress. A first mode is provided that stores the latest label for each entry is useful if re-inserts and deletes are rare. Another mode is provided that stores a history of labels for each entry can be used if there are many re-inserts and deletes. A further mode is provided that stores a history of labels for queries can report updates to query answers as inserts and deletes settle across the distributed data store.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.