1. A computer-implemented method 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.