摘要 |
PROBLEM TO BE SOLVED: To enable a user to perform retrieve in a much shorter time in extracting his or her desired subgraph from mass data having a graph structure. SOLUTION: Whether a partial subgraph is significant or meaningless is determined by performing the statistical processing of the appearance frequency of a prescribe partial subgraph, and a common query graph pattern from which the common query graph pattern including the partial subgraph determined to be meaningless has been erased is generated. Thus, it is possible to reduce the common query graph pattern to be used for retrieval since the meaningless partial subgraph has been erased, and to reduce pertinent candidates in substituting a value into the common query graph pattern to use it as the query of retrieval. Thus, it is possible to shorten a retrieval time. COPYRIGHT: (C)2011,JPO&INPIT
|