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 5:
5. The method of claim 1 , further comprising; receiving an initial search query comprising one or more of a keyword and a portion of a URL; comparing, using the at least one processor, the initial search query against an index of suggested search queries, the index comprising stored search queries and related click data based on previous search queries; and identifying the clustered set of search queries, based on the comparison.