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.