8. The method of claim 1 , further comprising: assigning to the one or more subsequences respective probabilities of occurrence based on the information indicative of the popularity of the search query; continuously receiving updated information for the popularity of the search query; and modifying the respective probabilities of occurrence based on the updated information.
8. The method of claim 1 , further comprising: assigning to the one or more subsequences respective probabilities of occurrence based on the information indicative of the popularity of the search query; continuously receiving updated information for the popularity of the search query; and modifying the respective probabilities of occurrence based on the updated information. 9. The method of claim 8 , wherein the respective probabilities of occurrence decay over time based on the updated information.