16. The non-transitory machine readable medium as in claim 15 wherein the look-up table is repeatedly updated based on an identification of which applications were selected or downloaded by users subsequent to presentations of search-query results to the users.
15. The non-transitory machine readable medium as in claim 12 wherein assigning the search query to a search-type category comprises searching for the term in a look-up table.