A method, comprising: determining a subset of popular queries from a plurality of queries based upon a number or percentage of users that have issued the query, a number of times users have issued the query, a frequency that users have issued the query or a combination thereof, the method further comprising: in a semantic processor of a resource-constrained offline voice-enabled device, processing voice-based queries issued by a user of the voice-enabled device using an offline grammar model stored in the voice-enabled device, wherein the offline grammar model maps the subset of popular queries from among the plurality of queries to one or more actions, wherein the one or more actions mapped by the updated offline grammar model include two or more of: a setting an alarm action; a setting a reminder action; an initiating a communication action with other users via phone, text or email; a playing a song action; and a changing a device setting action; collecting query usage data for the popular queries issued by the user with the voice-enabled device; uploading the query usage data, related to the popular queries issued by the user with the voice-enabled device, from the voice-enabled device to an online service for use in updating the offline grammar model; receiving update data from the online service with the voice-enabled device, the update data generated based at least in part on the uploaded query usage data; and updating the offline grammar model stored in the voice-enabled device using the update data such that a voice-based query issued by the user after updating the offline grammar model is processed using the updated offline grammar model. determining a subset of popular queries from a plurality of queries based upon a number or percentage of users that have issued the query, a number of times users have issued the query, a frequency that users have issued the query or a combination thereof, the method further comprising: in a semantic processor of a resource-constrained offline voice-enabled device, processing voice-based queries issued by a user of the voice-enabled device using an offline grammar model stored in the voice-enabled device, wherein the offline grammar model maps the subset of popular queries from among the plurality of queries to one or more actions, wherein the one or more actions mapped by the updated offline grammar model include two or more of: a setting an alarm action; a setting a reminder action; an initiating a communication action with other users via phone, text or email; a playing a song action; and a changing a device setting action; a setting an alarm action; a setting a reminder action; an initiating a communication action with other users via phone, text or email; a playing a song action; and a changing a device setting action; collecting query usage data for the popular queries issued by the user with the voice-enabled device; uploading the query usage data, related to the popular queries issued by the user with the voice-enabled device, from the voice-enabled device to an online service for use in updating the offline grammar model; receiving update data from the online service with the voice-enabled device, the update data generated based at least in part on the uploaded query usage data; and updating the offline grammar model stored in the voice-enabled device using the update data such that a voice-based query issued by the user after updating the offline grammar model is processed using the updated offline grammar model.