Apparatus and methods for organizing data items by directed graph
US9262552B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 7, 2015 |
| Grant date | Feb 16, 2016 |
| Priority date | — |
| Expiry date | Jan 7, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/248
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A data structure for storing items of information having a time of validity includes a validity interval for each item of information, and methods for making and using the same. The items of information are organized in a data structure having nodes and edges connecting the nodes. This data structure is preferably a directed graph structure that may include cyclical nodes. The data structure includes parent nodes and child nodes. The validity interval specified for any child node generally is contained within the validity interval specified for that child node's parent node, such that the data structure includes no child nodes with a validity interval that falls outside of the validity interval of its parent node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.