Structured schema for temporal graph storage and retrieval
US10846339B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 30, 2017 |
| Grant date | Nov 24, 2020 |
| Priority date | — |
| Expiry date | Nov 23, 2038 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04Q9/00
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for performing network analysis comprising: receiving telemetry information for a computer network, the telemetry information comprising network device state information for internetworking devices in the computer network and network traffic flow information for data packet flows through the computer network; transforming the telemetry information into a temporal graph that is digitally stored in computer memory, wherein the temporal graph comprises a plurality of graph elements include a plurality of vertices and a plurality of edges, each of the vertices representing an internetworking device, each of the edges representing one or more portions of a data packet flow; digitally storing graph element metadata corresponding to the plurality of graph elements in a structured format, the graph element metadata comprising temporal data for each graph element of the plurality of graph elements, the temporal data comprising a modification time value specifying a modification time that is associated with each graph element.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.