15. The computer program product according to claim 14 , wherein the comparing comprises finding an exact match of a substring of the query string with a substring in the index.
15. The computer program product according to claim 14 , wherein the comparing comprises finding an exact match of a substring of the query string with a substring in the index. 16. The computer program product according to claim 15 , wherein the designating of at least one candidate string comprises designating a string in the index as a candidate string when a substring thereof represents an exact match with a substring of the query string.