Information search apparatus, and information search method, and computer product

摘要

A computer-readable recording medium stores therein an information search program that causes a computer to search for text items described in a text file. The information search program causes the computer to execute receiving input of a search keyword; searching an index file for a writing keyword that includes the search keyword, the index file including writing keywords described, for respective entries, in an order identical to the order in which the text items are described in the text file; identifying an entry that corresponds to the writing keyword retrieved at the searching; and outputting the identified entry.

主权项

1. A non-transitory computer-readable recording medium storing therein an information searching program that causes a computer to execute a process, the process comprising:
receiving one or a plurality of search keywords used for searching from a plurality of data items; specifying a first group of data items utilizing a character appearance map stored in a storage, wherein each of the first group of data items includes all characters constituting the one or a plurality of search keywords, the character appearance map indicating whether each character included in the plurality of data items is included in the plurality of data items, respectively; and searching the one or plurality of search keywords for the first group of data items, wherein the specifying specifies a second group of data items that each include a head character of the one or the plurality of search keywords, based on a head character appearance map stored in the storage, the head character appearance map indicating whether each character in the head character appearance map is included as a head character respectively in the plurality of data items, wherein the specifying also specifies a fourth group of data items from the second group of data items that include both each head character and each tail character of the one or plurality of search keywords, based on a tail character appearance map indicating whether each character in the tail character appearance map is included as a head character respectively in the plurality of data items, wherein the searching searches the one or plurality of search keywords utilizing the second group of data items, and wherein the searching also searches the one or plurality of search keywords utilizing the fourth group of data items.