1. A computer-implemented method comprising: responsive to identifying 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; determining a first 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 suggestion, wherein the first 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.