摘要 |
PROBLEM TO BE SOLVED: To provide a device for extracting information for performing partial tree matching at high speed. SOLUTION: The device includes a word dictionary: an analysis unit for analyzing a syntax tree of each sentence of a text; a parent-child index creating unit for extracting parent-child relationships among words from the syntax tree, creating a key indicating the parent-child relationships, associating the key with syntax tree ID specifying the syntax tree and a node ID column in the syntax tree of the words constituting the parent-child relationships to create a parent-child index; and an extracting unit for reading information extracting rule including a rule condition syntax tree and an action to create a retrieval key in the same form as that of the parent-child index from the rule condition syntax tree of retrieval conditions, retrieving the parent-child index by the retrieval key, performing matching between the rule condition syntax tree and the syntax tree to refine a target syntax tree from the syntax tree ID, mapping nodes by means of the syntax tree and the rule condition syntax tree by the use of the node ID column to specify an extraction target from the target syntax tree and performing action to the specified target. COPYRIGHT: (C)2008,JPO&INPIT
|