4. The method according to claim 1 , wherein said creating of substrings corresponding to the strings to be searched against comprises: partitioning one of the strings to be searched against into substrings; iteratively padding the one of the strings to be searched against with at least one dummy character up to a predetermined maximum number of dummy characters, to produce one or more padded strings; and partitioning each of the one or more padded strings into substrings.
4. The method according to claim 1 , wherein said creating of substrings corresponding to the strings to be searched against comprises: partitioning one of the strings to be searched against into substrings; iteratively padding the one of the strings to be searched against with at least one dummy character up to a predetermined maximum number of dummy characters, to produce one or more padded strings; and partitioning each of the one or more padded strings into substrings. 8. The method according to claim 4 , wherein said 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.