摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide a generation method of a transposition index suitable for realizing fast retrieval processing while suppressing a data size. <P>SOLUTION: In a generation device 1, an extraction part 101 associates "trigrams composed of a character string with 3 characters" among document data 300 with appearance positions in the document data 300 to extract them. A classification part 102 classifies trigrams whose central characters are common among the extracted trigrams into a trigram group based on a character of the beginning and the end. A generation part 103 generates a transposition index 900 by associating each of the classified trigram groups with the appearance position associated to the trigram which is classified to the trigram group. <P>COPYRIGHT: (C)2013,JPO&INPIT</p> |