20. 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 receiving a query prefix from a user; determining a user location where the query prefix was issued; identifying a first point of interest within a first predefined proximity to the user location; identifying a second point of interest within a second predefined proximity to the user location; determining a first category of the first point of interest; determining a second category of the first 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 in accordance with the first category and a second category-specific query in accordance with the second category, including: determining a first category-specific count representing a total number of times the query prefix was issued by users from user locations having the first category; determining a second category-specific count representing a total number of times the query prefix was issued by users from user locations having the second category; and providing a first category-specific query in accordance with the first category-specific count and a second category-specific query in accordance with the second category-specific count, wherein the first category-specific query includes the query prefix and the second category-specific query includes the query prefix; and providing, to the user, one or more queries including the first category-specific query and the second category-specific query as query suggestions for the query prefix.
20. 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 receiving a query prefix from a user; determining a user location where the query prefix was issued; identifying a first point of interest within a first predefined proximity to the user location; identifying a second point of interest within a second predefined proximity to the user location; determining a first category of the first point of interest; determining a second category of the first 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 in accordance with the first category and a second category-specific query in accordance with the second category, including: determining a first category-specific count representing a total number of times the query prefix was issued by users from user locations having the first category; determining a second category-specific count representing a total number of times the query prefix was issued by users from user locations having the second category; and providing a first category-specific query in accordance with the first category-specific count and a second category-specific query in accordance with the second category-specific count, wherein the first category-specific query includes the query prefix and the second category-specific query includes the query prefix; and providing, to the user, one or more queries including the first category-specific query and the second category-specific query as query suggestions for the query prefix. 21. The system of claim 20 , wherein a predefined proximity specifies a threshold distance between a user location where a query prefix is issued and a point of interest.