1. A search server comprising: a network communication device; a storage device comprising: a query log that stores search queries that the search server receives, each search query is stored in association with a device identifier (ID) that identifies a mobile computing device that sent the search query, and a time at which the search server received the search query; and an application data store that stores application records, each application record stores information regarding an application; a state data store that stores state records, each state record stores information regarding an application state; and a memory storing computer-readable instructions; a processing device that executes the computer-readable instructions, wherein, when executed by the processing device, the computer-readable instructions cause the processing device to: receive, via the network communication device, a search request from a mobile computing device, the search request comprising a device ID that identifies the mobile computing device and a first search query that comprises one or more search terms; determine a first time at which the search server received the search request with the first search query; determine a second search query that the search server previously received from the mobile computing device at a second time; determine that a time difference between the first time and the second time is less than a threshold time period; select an application record from the application data store based on the search terms of the first search query; select a state record that corresponds with an application state of the application associated with the selected application record based on search terms of the second search query; generate a search result object that comprises information from the application record selected based on the first search query, and the state record selected based on the second search query; and transmit the search result object to the mobile computing device, wherein determining the second search query comprises: retrieving the device ID from the search request; querying the query log with the device ID, and a time range that extends for the threshold time period prior to the first time; and receiving the second search query from the query log, the second search query being received at the search server within the time range.