Patent Document ID: 8892592
Application ID: 13794534

Base Claim:
1. A computer-implemented method, comprising: storing, in a memory device, a clustered set of search queries; obtaining information identifying unique tokens or bi-grams within the clustered set of search queries; determining, using at least one processor, that a least-frequent token or bi-gram of the identified tokens or bi-grams is misspelled when an edit distance for the least-frequent token or bi-gram falls below a threshold value; and identifying, using the at least one processor, a most-frequent permutation of the misspelled token or bi-gram within the identified tokens or bi-grams as a corrected spelling for the misspelled token or bigram.

---

Claim 7:
7. The method of claim 1 , further comprising: processing a log of a search engine to obtain records related to previous search queries and click data; grouping the records to generate one or more sets of suggested search queries; and identifying, using the at least one processor, the clustered set of search queries based on at least one of a frequency, a click count, or a sponsored click count associated with the sets of suggested search queries.