×

Predictive stemming for web search with statistical machine translation models

  • US 7,788,276 B2
  • Filed: 08/22/2007
  • Issued: 08/31/2010
  • Est. Priority Date: 08/22/2007
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • receiving a particular query comprising a plurality of words;

    determining stems to at least one of the words in the particular query;

    based on the stems of the plurality of words in the particular query, determining whether one or more stems of particular words in the particular query occurs in a dictionary comprising one or more transformations based upon stems of words;

    selecting, from the dictionary, one or more transformations of the one or more stems of the particular words;

    generating at least one candidate query that includes a transformation of one or more particular words;

    computing a value for each candidate query;

    selecting at least one candidate query to execute based upon the computed value for each candidate query;

    executing the particular query and the at least one selected candidate query to generate search results across a plurality of documents; and

    displaying at least a portion of the search results,wherein the method is performed by one or more computing devices.

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