摘要 |
<P>PROBLEM TO BE SOLVED: To provide an information processor for setting a search range within a prescribed range in search for a structure pattern appearing a plurality of times within a plurality of tree structures. Ž<P>SOLUTION: A structure pattern extraction means of this information processor performs the search for the structure pattern appearing the plurality of times within the plurality of tree structures to a node present inside the prescribed range of the tree structures to extract the structure pattern. A storage means stores at least a part of appearance information of a child node having already appeared associatively to appearance information of a node wherein a child node is present, which is the structure pattern already extracted by the structure pattern extraction means, in each appearance information that is information related to an appearance part of the node within the tree structures. The structure pattern extraction means decides the prescribed range based on the appearance information stored in the storage means. Ž<P>COPYRIGHT: (C)2010,JPO&INPIT Ž
|