Partitioning a temporal graph for distributed storage
US11281695B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 24, 2020 |
| Grant date | Mar 22, 2022 |
| Priority date | — |
| Expiry date | Oct 10, 2040 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/067
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In one embodiment, present disclosure discloses a method for partitioning a temporal graph is described. Embodiments of the method comprises creating a plurality of storage blocks for each type of the different types of graph elements based on predefined label groups, each of the plurality of storage blocks configured to store the telemetry information generated in a corresponding predefined time-range, recreating each of the plurality of storage blocks upon expiry of a configurable rollover time, and sharding each of the plurality of storage blocks into a plurality of shards based on a configurable sharding count.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.