System and method for serializing lazy updates in a distributed database without requiring timestamps
US6381609B1 · kind B1 · utility
37Cited by
2References
26Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 2, 1999 |
| Grant date | Apr 30, 2002 |
| Priority date | — |
| Expiry date | Jul 2, 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 forest construction module that creates a forest having trees and edges from the directed acyclic copy graph and (2) a propagation module, associated with the forest construction module, that employs the edges of the forest to propagate the lazy updates among replicas in the distributed database and ensure the serialization.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.