Acid transaction for distributed, versioned key-value databases
US10983981B1 · kind B1 · utility
14Cited by
1References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 3, 2014 |
| Grant date | Apr 20, 2021 |
| Priority date | — |
| Expiry date | May 10, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/22
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A distributed key-value database management system may provide transactions having a high degree of conformance to ACID properties. A data element may be maintained as a versioned list, where each entry may comprise a timestamp and a value indicative of a corresponding version of the data element. The timestamp may be based at least in part on a vended time value. Timestamps may be monotonically increasing and unique across all entries in a distributed system. Conflicting updates to a data element may be detected directly, prior to the completion of involved transactions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.