Searching Free-Text Data using Indexed Queries
AssigneePaypal, Inc.
InventorsRushik Upadhyay, Aditya Kualagi, Meng Shi
Life of this patent
Estimating the term…
Abstract
A system performs operations that include determining match text data based on a comparison between input text data and an index of keywords and identifying a set of match word tokens from the match text data. The operations further include determining one or more solution sets of input word tokens based on comparing the set of match word tokens and the input text data. Additionally, the operations include calculating a respective solution set score for each of the one or more solution sets of input word tokens based on the calculated similarity values. A match between the input text data and the match text data is determined based on the first solution set score satisfying a score threshold.
Claims20
A system, comprising:
- one or more hardware processors;
- and
- a memory storing computer-executable instructions, that in response to execution by the one or more hardware processors, causes the system to perform operations comprising:
- determining match text data based on a comparison between input text data and an index of keywords;
- identifying a set of match word tokens from the match text data;
- for each match word token in the set of match word tokens:
- determining a respective set of input word tokens from the input text data, each input word token in the respective set of input word tokens being a potential match for the match word token;
- and
- calculating similarity values between the match word token and each input word token of the respective set of input word tokens;
- determining one or more solution sets of input word tokens, each solution set of the one or more solution sets including a respective input word token from each respective set of input word tokens;
- calculating a respective solution set score for each of the one or more solution sets of input word tokens based on the calculated similarity values;
- selecting a first solution set from the one or more solution sets of input word tokens based on a comparison of the respective solution set score for each of the one or more solution sets of input word tokens, the first solution set having a first solution set score;
- and
- determining a match between the input text data and the match text data based on the first solution set score satisfying a score threshold.
A method, comprising:
- receiving input text data and an index of keywords, the input text data comprising a set of input word tokens having a first word token and a second word token;
- and
- searching the input text data using the index of keywords, the searching comprising:
- identifying a set of match word tokens from the index of keywords, the set of match word tokens having a first match word token and a second match word token;
- determining, from the input text data, a first input word token corresponding to the first match word token and a second input word token corresponding to the second match word token;
- calculating a first similarity value between the first match word token and the first input word token;
- calculating a second similarity value between the second match word token and the second input word token;
- calculating a penalty value based on a proximity of the first input word token in the input text data the second input word token in the input text data;
- determining a final similarity score for the set of input word tokens based on the first similarity value, the second similarity value, and the penalty value;
- and
- responsive to determining that the final similarity score satisfies a score threshold, identifying the set of match word tokens as a search result.
A non-transitory computer readable medium storing computer-executable instructions that in response to execution by one or more hardware processors, causes a system to perform operations comprising:
- receiving input text data and an index of keywords, the input text data comprising a set of input word tokens having a first word token and a second word token;
- and
- identifying a set of match word tokens from the index of keywords, the set of match word tokens having a first match word token and a second match word token;
- determining, from the input text data, a first input word token corresponding to the first match word token and a second input word token corresponding to the second match word token;
- determining a penalty value based on a difference between a first index position of the first input word token in the input text data a second index position of the second input word token in the input text data;
- determining a similarity score for the set of input word tokens, wherein the similarity score is adjusted based on the penalty value;
- and
- responsive to determining that the similarity score satisfies a score threshold, outputting an indication that the set of match word tokens is included in the input text data.
Dependencies are inferred from the claim text.