13. A computer readable memory having stored thereon instructions that, when executed by a computing device, cause the computing device to perform functions comprising: receiving information indicative of popularity of a search query comprising a sequence of words; based on the information, determining one or more subsequences of words, each subsequence comprising one or more words of the search query based on an order in which the one or more words occur in the sequence of words of the search query; and providing information indicative of the one or more subsequences of words to update a speech recognition system configured to convert a given spoken utterance into a given sequence of words.
13. A computer readable memory having stored thereon instructions that, when executed by a computing device, cause the computing device to perform functions comprising: receiving information indicative of popularity of a search query comprising a sequence of words; based on the information, determining one or more subsequences of words, each subsequence comprising one or more words of the search query based on an order in which the one or more words occur in the sequence of words of the search query; and providing information indicative of the one or more subsequences of words to update a speech recognition system configured to convert a given spoken utterance into a given sequence of words. 14. The computer readable medium of claim 13 , wherein the function of determining the one or more subsequences comprises: generating a factor graph that includes automaton states and automaton arcs, each of the automaton arcs corresponding to a word from the sequence of words of the search query.