Patent Document ID: 8364709
Application ID: 12951529

Base Claim:
1. A system comprising: a data processing apparatus; and a computer storage medium encoded with a computer program, the program comprising data processing apparatus instructions that when executed by the data processing apparatus cause the data processing apparatus to perform operations comprising: accessing queries stored in query logs, each query being one or more characters in a first sequence constituting one or more words in a second sequence; for each query: selecting query sequences from the query, each query sequence being at least a portion of a word n-gram, the word n-gram being a subsequence of up to n words selected from the second sequence of words of the query, and for each selected query sequence: determining one or more query sequence keys for the query sequence; determining at least one of a word boundary count and a non-word boundary count for each query sequence key, each word-boundary count and non-word boundary count being dependent on the context of the query sequence; and associating, in a data storage device, the at least one word boundary count and non-word boundary counts with each query sequence key.

---

Claim 18:
18. The system of claim 1 , wherein associating in the data storage device the at least one word boundary count and non-word boundary counts with each query sequence key comprises: determining whether the word boundary count for a query sequence key is zero and whether the non-word boundary count for a query sequence key is below a minimum non-word boundary count threshold; and associating in the data storage device the at least one word boundary count and non-word boundary counts the query sequence key only in response to determining at least one of: the word boundary count for the query sequence key being greater than zero; or the word boundary count for the query sequence key being zero and the non-word boundary count for the query sequence being less than the minimum non-word boundary count threshold.