×

Systems and methods for generating concept units from search queries

  • US 7,051,023 B2
  • Filed: 11/12/2003
  • Issued: 05/23/2006
  • Est. Priority Date: 04/04/2003
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method of generating concept units from user search queries, the method comprising:

  • receiving a plurality of queries, each query comprising a string of one or more words;

    tokenizing each query string to produce one or more tokens for each query, wherein said tokens for said queries form an initial set of units;

    combining units from the initial set of units that appear adjacent each other in a query to form a second set of units;

    validating the second set of units;

    repeating the steps of combining and validating one or more times using the second set of units in place of the initial set of units until a convergence condition is satisfied, wherein a final set of units is formed once the convergence condition has been satisfied;

    storing the final set of units to a memory;

    wherein the second set of units comprises a plurality of units, and wherein validating the second set of units comprises;

    detecting (a) how often each of the plurality of the units appears by itself separate from others of the plurality of units;

    detecting (b) how often two or more of the plurality of units appear next to each other across an entire set of queries; and

    comparing a result of (a) with a result of (b).

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