Patent Document ID: 8438142
Application ID: 11122873

Base Claim:
1. A computer-implemented method, comprising: receiving an original query; generating a first feature vector for a first term in the original query; generating a respective feature vector for each of one or more different terms in a collection of terms; associating a respective similarity value with each of the one or more different terms, wherein the similarity value is based at least in part on a similarity measure between the first feature vector for the first term and a respective feature vector for each of the one or more different terms; identifying one or more similar terms from the one or more different terms based on the respective similarity values associated with each of the one or more different terms; generating an alternative query for each of the one or more identified similar terms by substituting the first term in the original query with a respective identified similar term; computing a score for each alternative query based on the similarity value associated with an identified similar term in the respective alternative query; and identifying one or more of the alternative queries as a query suggestion for the original query based at least in part on the computed score for each alternative query.

---

Claim 5:
5. The computer-implemented method of claim 1 , wherein the similarity measures are stored in a similarity matrix, and the similarity matrix is generated by generating feature vectors for respective terms in a collection of terms in at least one of a corpus, a user input log, and user session data, and determining respective similarity measures between pairs of the terms in the collection of terms using corresponding feature vectors.