Patent ID: 9600542
Date: 2017-03-21
CPC Classifications: G06F

Claim:
1. A computer-implemented method comprising: determining, by operation of a hardware processor, a plurality of tokens of an input string received from a client application; identifying, from a database, a reference string based on the plurality of tokens of the input string; determining a plurality of character index values of the reference string, each character index value indicating a position of a character in the reference string; determining one or more hop index values of the input string, each hop index value indicating a position of a separator in the input string; and calculating a similarity score of the reference string relative to the input string based on the plurality of character index values of the reference string and the one or more hop index values of the input string, wherein calculating the similarity score of the reference string relative to the input string comprises: identifying a path within the reference string corresponding to each of the plurality of tokens of the input string; calculating a token score of the path, wherein calculating a token score of the path comprises: calculating the similarity score of the reference string based on the token score of the path, wherein the similarity score is used to sort and select the best reference string for each input string.