7. The computer program product of claim 6 , wherein the computer readable program code is further configured to perform: indexing by attaching a token followed by one of the exclusion tokens with additional information indicating that the token is followed by one of the exclusion tokens, or by attaching a token not followed by one of the exclusion tokens with additional information indicating that the token is not followed by one of the exclusion tokens.
6. A computer program product for performing a phrase search, the computer program product comprising: a non-transitory computer readable storage medium having computer readable program code embodied therewith, the computer readable program code configured to perform a method comprising: receiving a phrase search query containing a search token string comprising a plurality of tokens; setting each token to be excluded in an occurrence position calculation as an exclusion token and each token to be included in the occurrence position calculation as a headword token; reading index data including an occurrence position defined for each headword token constituting an input character string to be searched and with exclusion tokens being excluded, and position information to be assigned to each of the exclusion tokens and obtained with the headword token followed by the exclusion tokens; extracting, based on a search process considering the exclusion tokens being requested, a token string that matches the search token string contained in the phrase search query not only in constituent tokens but also in occurrence positions and position information of the constituent tokens; assigning, to each of the exclusion tokens, the position information related to the headword token followed by the exclusion tokens and assigning the headword token followed by the exclusion tokens as a starting point; performing indexing on the plurality of tokens such that whether or not the exclusion tokens follow one of the plurality of tokens is identifiable; determining whether or not a search process considering the exclusion tokens is requested based on a setting of the phrase search query; changing, based on the search token string of the phrase search query including a token string that has been registered to be searched in consideration of the exclusion tokens in a phrase search, a search process to be performed into a search process considering the exclusion tokens regarding the registered token string; applying a first weight to an extracted token string that matches the search token string in the constituent tokens, the occurrence positions, and the position information; and applying a second weight to a token string that matches the search token string contained in the phrase search query in constituent headword tokens and occurrence positions of the constituent headword tokens and does not match the search token string in a concatenation relationship with one of the exclusion tokens.