Branch threading in graph databases
US11567995B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 26, 2019 |
| Grant date | Jan 31, 2023 |
| Priority date | — |
| Expiry date | May 6, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/903
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The disclosed embodiments provide a system for processing queries of a graph database storing a graph, wherein the graph comprises a set of edges defined by a first linkage, a second linkage, and a third linkage. During operation, the system maintains the base version of an index of the graph database. Upon branching a version of the graph database from a first offset representing a virtual time in the base version of the graph database, the system creates a branched version of the index from a second offset corresponding to the virtual time in the base version of the index. The system then processes queries of the graph database based on the offsets and references from the branched version of the index to the base version of the index.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.