Patent ID: 9141727
Filing Date: 2015-09-22
Classification: G06F

Abstract:
1. An information search device configured to search for a target node satisfying a search condition from graph structure information including a plurality of nodes and edges connecting the nodes as elements, the information search device comprising: a path field generating part configured to, with respect to each of the nodes included by the graph structure information, extract paths, each extracted path is a column of the elements that can be tracked from the node as an origin and, for each of the nodes, generate a path field in which the extracted paths are connected; an index generating part configured to, with respect to each of the elements configuring the graph structure information, generate a posting list which is a list of information composed of a node having a respective path field including the element and location information representing a location in which the element appears in the respective path field, and generate an index repository in which the element and the posting list are associated with each other; a search path generating part configured to generate a search path representing the search condition in a form of a column of the elements; and a searching part configured to search for nodes, each of the searched nodes has a respective path field including the respective elements included in the search path from the index repository, and search for the target node by extracting the node having the respective path field satisfying a sequence of appearance of the elements in the search path from among the searched nodes based on the location information.