×

Search query dominant location detection

  • US 7,424,472 B2
  • Filed: 05/27/2005
  • Issued: 09/09/2008
  • Est. Priority Date: 05/27/2005
  • Status: Expired due to Fees
First Claim
Patent Images

1. One or more computer-storage media with computer-executable instructions embodied thereon for performing a method for tokenizing a query, the method comprising:

  • receiving a query;

    wherein the query is one or more terms submitted to a search engine for returning a list of web pages related to the one or more terms;

    receiving search results based on the query;

    breaking the query into one or more tokens, wherein each token includes one or more terms from the query;

    analyzing the search results to determine the frequency of the one or more tokens from the query in the search results, wherein the frequency is a number of times the token is found in the search results; and

    generating a first assembly that includes a first token having the highest frequency, if one or more useful tokens remain after the first token is added to the first assembly, then adding a second token to the first assembly that is useful and has the highest remaining frequency among the one or more useful tokens, if one or more useful tokens remain after the first token and the second token are added to the first assembly, then adding a third token to the first assembly that is useful and has the highest remaining frequency among the one or more useful tokens, adding further tokens starting with a useful token having with the highest remaining frequency until the collection of tokens in the first assembly contains all terms in the query, wherein the useful token only contains query terms yet to be included in the first assembly; and

    storing the first assembly in a data store.

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