Timestamp-based system and method for serializing lazy updates in a distributed database
US6502095B2 · kind B2 · utility
42Cited by
4References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 9, 1999 |
| Grant date | Dec 31, 2002 |
| Priority date | — |
| Expiry date | Sep 9, 2019 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99945
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system for, and method of, ensuring serialization of lazy updates in a distributed database described by a directed acyclic copy graph. In one embodiment, the system includes: (1) a timestamp module that creates a unique timestamp for each of the lazy updates and (2) a propagation module, associated with the timestamp module, that employs edges of the directed acyclic copy graph to propagate the lazy updates among replicas in the distributed database according to said unique timestamp and ensure the serialization.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.