Patent ID: 7039636
Filing Date: 2006-05-02
Classification: G06F,Y10S

Abstract:
1. A document retrieval method for a document retrieval system that retrieves documents containing a specified string out of a set of documents registered beforehand, said document retrieval method comprising the steps of: extracting an n-gram, which is a sub-string having a predetermined length from a specified search term; extracting index data for said n-gram including text identification information, occurrence position information which indicates that the string is located at the n-th position from the beginning of said text data, top-of-word boundary information, and end-of-word boundary information; and searching documents without omission containing said specified search term using at least one of the group consisting of said text identification information, said occurrence position information, and top-of-word boundary information or end-of-word boundary information from an extracted index, while excluding, as “noise”, documents containing said specified search term as a subset of a different word, wherein a specified search condition is analyzed to identify whether said specified search condition is for a free-word search performing a search without omissions of documents containing said specified search term or is for a word boundary discrimination search that considers word boundaries and excludes a document if said specified search term exists in said document as a sub-string within a different word, wherein if the result of said analysis is a free-word search, then all documents containing said specified search term are searched without omission based on text identification information and occurrence position from an index extracted in said search index extracting step, and wherein if the result of said analysis is a word-discrimination search, then all documents containing said specified search term are searched without omission while excluding, as “noise”, documents containing said specified search string as a sub-string of a different word, said searching being performed using at least one of the group consisting of text identification information, occurrence position information, and top-of-word boundary identification information or end-of-word boundary identification information from an index extracted in said search index extracting step.