Patent ID: 6535875
Filing Date: 2003-03-18
Classification: G06F,Y10S

Abstract:
A structured-text cataloging method for a text searching system, in which a set of texts is searched for specific text contents, comprising the following steps:a structure-index creating step of creating a structure index, by sequentially superposing logical structures of a plurality of texts to be cataloged in said structure index; wherein said structure index has a tree-like structure composed of a plurality of metanodes; wherein a context identifier that uniquely identifies one of said metanodes is assigned to each metanode of said structure index; wherein a group of structure elements having the same position of appearance and the same element type for a plurality of texts are represented by a single metanode; wherein the tree-like structures of two of said texts to be cataloged are superposed on each other in said structure index by: comparing nodes of one of said tree-like structures of said two texts with nodes of the other of said tree-like structures of said two texts; regarding a root node in said one of said tree-like structures as a counterpart that mutually corresponds to a root node in said other of said tree-like structures; regarding a non-root node in said one of said tree-like structures of said two texts as a counterpart that mutually corresponds to a non-root node in said other of said tree-like structures if the non-root node in said one of said tree-like structures has a directly superordinate node mutually corresponding to a directly superordinate node of the non-root node in said other of said tree-like structures, if the non-root node in said one of said tree-like structures is the same type of node as the non-root node in said other of said tree-like structures, and if the non-root node in said one of said tree-like structures has the same appearance order number as the non-root node in said other of said tree-like structures, wherein the appearance order number indicates a position in a normal order of an array of brother nodes of the same type of node found by counting said brother nodes, starting from the head of said array; and representing two nodes mutually corresponding nodes by a single metanode in said structure index.