8. A system comprising: one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising: responsive to obtaining a first query including one or more characters and a first user location where the first query was issued: identifying a first point of interest within a first predefined proximity to the first user location; identifying a second point of interest within a second predefined proximity to the first user location; determining a first category of the first point of interest and a second category of the second point of interest; identifying, using a database that maps categories to queries issued by users at locations within predefined proximities to points of interest having the first category, a first category-specific query suggestion in accordance with the first category and a second category-specific query suggest in accordance with the second category, including: determining a first category-specific count representing a total number of times the first query was issued by users from user locations having the first category; determining a second category-specific count representing a total number of times the first query was issued by users from user locations having the second category; and providing the first category-specific query suggestion in accordance with the first category-specific count and the second category-specific query suggestion in accordance with the second category-specific count, wherein the first category-specific query suggestion includes the one or more characters included in the first query, and the second category-specific query suggestion includes the one or more characters included in the first query; and providing, to a user, one or more query suggestions including the first category-specific query suggestion and the second category-specific query suggestion.
9. The system of claim 8 , wherein a predefined proximity specifies a threshold distance between a user location where a query is issued and a point of interest.