Patent attributes
The search apparatus of the present invention searches for a document corresponding to a specified search term from among a plurality of documents, and includes a search term pair generation unit for generating at least one search term pair including a first search string with a length equal to the number of index characters and a second search string with a length equal to the number of index characters located at a position shifted by a predetermined number of offset characters relative to the first search string, which are included in the search term, a search unit for searching, for each search term pair, an index database for a document which has both of the first search string and the second search string as indexing terms, a calculation unit for calculating a score of each document on the basis of a frequency of occurrence of the first search string and the second search string of each search term pair included in each document, and a selection unit for selecting a document to be outputted as a search result from among the plurality of documents, on the basis of the respective scores of the plurality of documents.