A search server that receives a search request from a mobile computing device, the search request comprising a first search query that comprises one or more search terms; utilizes stored search queries to determine a second search query received from the mobile computing device, the second search query being received within a threshold time period prior to the first search query; determines search results by identifying applications based on the stored information regarding the applications and the search terms in the first search query; for at least one application in the search results, determines a state of the application that corresponds with the second search query; and transmits a search result object comprising information regarding the applications determined based on the first search query and the states determined based on the second search query.