19. The system of claim 18 : wherein the search split-token generator is further configured to create the first split-token as a prefix split-token and the second split-token as a postfix split-token; the prefix split-token being a string of characters starting with the initial character of the corresponding search token and having at least half of the characters of the corresponding search token in the search token's original sequence; the postfix split-token being a string of at least half of the characters of the corresponding search token in reverse sequence and starting with the last character of the search token; and wherein the index search module is further configured to search for any first or second entries corresponding to tokens that contain characters in a sequence that exactly match the prefix split-token or the postfix split-token.
18. A system comprising: at least one computing device having a processor and memory, the at least one computing device configured to provide: an indexer to build an index, wherein the index includes at least one first entry and at least one associated second entry corresponding to each token, each first entry identifying the corresponding token that is a string of characters in an original sequence starting with an initial character and ending with a last character, and each associated second entry identifying a reversed token, the reversed token being the string of characters of the corresponding token in reverse sequence; a search split-token generator that receives search tokens and creates first and second split-tokens corresponding to a search token received by the search split-token generator; and an index search module that searches the index for any first and second entries corresponding to the first and second split-tokens.