Graph database system to safely store data at high volume and scale
US11481385B1 · kind B1 · utility
1Cited by
1References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 29, 2021 |
| Grant date | Oct 25, 2022 |
| Priority date | — |
| Expiry date | Jan 29, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/287
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques are disclosed to safely and performantly store data in a distributed graph database. In various embodiments, a combination of a replication protocol for data redundancy with a chain-commit protocol is used to ensure a safe ordering of concurrent updates across servers. The resulting protocol allows a distributed graph database to simultaneously uphold ACID properties and a useful degree of scalability through concurrent processing of updates in the typical case, and serialization of updates only where data integrity would otherwise be at risk.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.