×

System and method for phrase matching with arbitrary text

  • US 9,619,458 B2
  • Filed: 06/11/2013
  • Issued: 04/11/2017
  • Est. Priority Date: 07/20/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method for phrase matching in database operations, comprising:

  • storing, by a database system, a plurality of expressions in a first data structure, each expression having a plurality of words;

    storing, by the database system, for each word of the plurality of expressions a corresponding key with at least one associated value into a second data structure, each associated value representing a first plurality of attributes relating to use of the corresponding word in one of the expressions in the first data structure, the first plurality of attributes including at least two of;

    (i) an identification of the expression in the first data structure;

    (ii) a position of the word in the expression;

    (iii) a branch expression number;

    (iv) whether the word is a terminal word in the expression; and

    (v) whether the word follows arbitrary text;

    receiving, by the database system, an input sentence having a string of words;

    comparing, by the database system, a word from the input sentence with each key of the second data structure;

    evaluating, in the input sentence, for each word that matches a key, the first plurality of attributes associated with the matched key and storing a second plurality of attributes in a third data structure, the second plurality of attributes indicating how use of the matching word in the input sentence compares with use of the word in one of the expressions in the first data structure, the second plurality of attributes including at least one of;

    (i) a number of the input sentence;

    (ii) a position of the word in the corresponding expression; and

    (iii) a position of the word in the input sentence;

    repeating, by the database system, the comparing step for each word from the input sentence; and

    determining, by the database system, based on the first plurality of attributes and the second plurality of attributes if one or more expressions from the first data structure are present in the input sentence.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×