18. The device of claim 17 , wherein the functions further comprise: determining a metric based on a frequency of submission of the search query to a search engine in a given period of time, wherein the function of determining the one or more subsequences is based on a comparison of the metric to a threshold.
17. A device comprising: at least one processor; data storage; and program instructions in the data storage that, upon execution by the at least one processor, cause the 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.