Method, program, and system for converting part of graph data to data structure as an image of homomorphism
US8943084B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 17, 2012 |
| Grant date | Jan 27, 2015 |
| Priority date | — |
| Expiry date | Jul 11, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9024
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
To provide a method, program, and system for converting graph data to a data structure that enables manipulations in various applications to be reflected in the original graph data. The method uses at least one graph matching pattern to convert at least a part of graph data including nodes and edges to a data structure as an image of a homomorphism thereof. A pattern is provided which includes one representative node variable having a first constraint that at most one node in the graph data matches the representative node variable; the node is prohibited from matching a node variable in another pattern. The method includes the step of performing matching between the graph data and the pattern to obtain a matching result that does not violate constraints including the first constraint, and the step of generating a data structure corresponding to the matching result that does not violate the constraints.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.