摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide a retrieval device capable of reducing index size and increasing retrieval speed when a technique of N-gram is used. <P>SOLUTION: When retrieval is performed by considering two documents 01, 02 as retrieving objects, a retrieval word with two characters is generated by shifting every one character from the head of the documents, a retrieval word by excluding overlapped character strings is recorded in a retrieval word 1 file, and all the retrieval words are recorded in a retrieval word 2 file. When a retrieval character string is input, a retrieval word with two characters is generated by shifting every one character from the head of the retrieval character string, the retrieval word 1 file is searched by the initial retrieval word, and when the retrieval word is found, the following retrieval words are searched in the retrieval word 2 file. <P>COPYRIGHT: (C)2009,JPO&INPIT</p> |