Distributed storage and retrieval of directed acyclic graphs
US9922135B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 12, 2013 |
| Grant date | Mar 20, 2018 |
| Priority date | — |
| Expiry date | Sep 9, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/285
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Technologies are described herein for distributed storage and retrieval of directed acyclic graphs, such as version control graphs maintained by a version control system. In order to store data contained in a directed acyclic graph, objects stored in the graph may be grouped into chunks utilizing a relatedness heuristic. The chunks may then be stored in a distributed object store. An index to the objects stored in the chunks may also be created that includes an index entry for each object. The index entry for each object includes a unique identifier for the object and data identifying the location of the object in the distributed object store. The index may be utilized to traverse the directed acyclic graph and to obtain all or a portion of the objects in the directed acyclic graph from the distributed object store.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.