14. A computer program product for performing fuzzy search, said computer program product comprising: a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising: computer readable program code configured to provide a query string for searching against an index of items to be searched, the query string comprising a continuous grouping of characters; computer readable program code configured to establish an edit distance threshold for the searching, to guide a return of search results wherein an edit distance between the query string and each search result is less than or equal to the edit distance threshold; computer readable program code configured to generate the index of items to be searched, via: providing strings to be searched against, each of the strings comprising a contiguous grouping of characters; and creating substrings corresponding to the strings to be searched against, the substrings comprising portions of the strings to be searched against; computer readable program code configured to create substrings corresponding to the query string, the substrings of the query string comprising portions of the query string; computer readable program code configured to compare substrings of the query string with substrings in the index; computer readable program code configured to designate at least one candidate string based on said comparing; computer readable program code configured to verify whether each candidate string satisfies the edit distance threshold; and computer readable program code configured to output at least one matching string for each candidate string that satisfies the edit distance threshold.
14. A computer program product for performing fuzzy search, said computer program product comprising: a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising: computer readable program code configured to provide a query string for searching against an index of items to be searched, the query string comprising a continuous grouping of characters; computer readable program code configured to establish an edit distance threshold for the searching, to guide a return of search results wherein an edit distance between the query string and each search result is less than or equal to the edit distance threshold; computer readable program code configured to generate the index of items to be searched, via: providing strings to be searched against, each of the strings comprising a contiguous grouping of characters; and creating substrings corresponding to the strings to be searched against, the substrings comprising portions of the strings to be searched against; computer readable program code configured to create substrings corresponding to the query string, the substrings of the query string comprising portions of the query string; computer readable program code configured to compare substrings of the query string with substrings in the index; computer readable program code configured to designate at least one candidate string based on said comparing; computer readable program code configured to verify whether each candidate string satisfies the edit distance threshold; and computer readable program code configured to output at least one matching string for each candidate string that satisfies the edit distance threshold. 18. The computer program product according to claim 14 , wherein the creating of substrings corresponding to the query string comprises: partitioning the query string into substrings; iteratively padding the query string with at least one dummy character up to the predetermined maximum number of dummy characters, to produce one or more padded strings of the query string; and partitioning each of the one or more padded strings of the query string into substrings.