Patent ID: 7945552
Filing Date: 2011-05-17
Classification: G06F,Y10S

Abstract:
1. A method of searching for the keywords, comprising: designating keywords contained in a first collection of texts; and storing a first index of the keywords in a first index storage unit; determining which of the first collection of texts contain at least one of the keywords; designating a second collection of texts that include those of the first collection of texts that contain at least one of the keywords; storing, in a second index storage unit, a second index designating the number of the second collection of texts; receiving an input of a text search condition which is a condition of texts to be search targets of the keywords; calculating an estimation of search time by the first index; calculating an estimation of search time by the second index, based on the number of texts satisfying the text search condition, and based on the value of the second index; determining which one of the first and second indexes makes a search faster; searching for and outputting keywords that appear in the first collection of texts and satisfy the text search condition with higher frequency than a predetermined standard, by using the index that was determined to make the search faster; calculating a condition fulfillment rate indicating an occupancy rate of those of the first collection of texts which satisfy the text search condition; calculating, based on the condition fulfillment rate, probability distribution of random variables to indicate the number of texts that contain the keywords, and that satisfy the text search condition; and calculating, based on the calculated probability distribution, a function of a threshold for obtaining the sum of probabilities that the random variables of the keywords are not less than the threshold; calculating the threshold at which the calculated function is substantially the same as a standard number; calculating a product of the number of the first collection of texts that satisfy the text search condition among a plurality of the first collection of texts to be search targets and the predetermined access time, as an estimation of search time by the first index; calculating the number of the first collection of texts containing the keywords contained in texts whose number is greater than the calculated threshold, based on the number of the texts stored in the second index storage unit, and calculating a product of the calculated number of texts and predetermined access time, as an estimation of search time by the second index.