Graph processing system that allows flexible manipulation of edges and their properties during graph mutation
US10776966B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 28, 2017 |
| Grant date | Sep 15, 2020 |
| Priority date | — |
| Expiry date | Apr 28, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/60
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques are provided for strategy-based graph simplification. In an embodiment, a computer provides configurable strategies that simplify edges of a graph. A client selects and configures a strategy subset of the configurable strategies to define a particular simplification scheme. The computer simplifies a graph by applying the strategy subset to the graph. In embodiments, predefined classes or other application programming interface (API) is provided to clients to obtain and customize strategy instances, such as with a factory or builder. Strategy instances may be imperative or declarative. A service implementation, such as a graph engine, may be embedded or remoted. Techniques herein provide for reuse and optimization.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.