Patent ID: 7536711
Filing Date: 2009-05-19
Classification: G06F,Y10S

Abstract:
1. A structured document processing device comprising: state-transition-diagram information storing means for storing, as state-transition-diagram information, information concerning a state transition diagram in which a plurality of source nodes of a source structured document transit in order of occurrence from a head of the source structured document, with regard to the source structured document which is designed to be able to be partitioned into the plurality of source nodes as a plurality of nodes concerning structured partitions; selection-pair extracting means for extracting, as a selection pair, a pair consisting of one of a plurality of new nodes in a new structured document and corresponding one of the source nodes in the state transition diagram in accordance with order in which the new nodes occur from a head of the new structured document, and in accordance with order in which the source nodes transit from one to another in the state transition diagram, with regard to the new structured document which is designed to be able to be partitioned into the plurality of new nodes as a plurality of nodes concerning structured partitions; matchingness check means for determining whether or not there is matchingness between the source node and the new node in each of the selection pairs, on basis of descriptions respectively of the source node and the new node; node qualifying means for qualifying the source node as a node to be used for the new node with regard to the source node and the new node in the selection pair, when it is decided that there is matchingness between the source node and the new node in the same selection pair; transition-history information generating means for generating, as transition-history information, information concerning a transition history which goes on through a plurality of nodes to be used in the state transition diagram in order of transition; and degree-of-approximateness detecting means for detecting a degree of approximateness between the source structured document and the new structured document, on basis of the transition-history information.