Patent ID: 8914391
Filing Date: 2014-12-16
Classification: G06F

Abstract:
1. A device for converting at least a part of graph data including nodes and edges to a data structure as an image of a homomorphism thereof by using at least one pattern for graph matching, the device comprising: a pattern storage unit that stores a kernel pattern including one representative node variable, the representative node variable having a first constraint that at most one node in the graph data matches the representative node variable and the node is prohibited from matching a node variable in another kernel pattern, wherein the kernel pattern includes at least one node variable of a second type and has a second constraint that a node in the graph data matching the second-type node variable has to uniquely correspond to the node in the graph data matching the representative node variable in the kernel pattern; a processor configured to perform matching between the graph data and the kernel pattern to obtain a matching result that does not violate constraints including the first constraint; and a generating unit configured to generate a data structure corresponding to the matching result that does not violate the constraints.