1. A computer-implemented method comprising: receiving a current location of a user's electronic device; retrieving a plurality of points of interest within a predetermined distance to the current location; determining one or more time-related attributes associated with each point of interest from a category associated with each point of interest, wherein the one or more time-related attributes include an attribute that maps the category to the times in which the category is likely to be relevant, and wherein determining the one or more time-related attributes includes empirically determining the attribute that maps the category to the times in which the category is likely to be relevant by performing steps including identifying a group of queries relating to the category in a time-stamped query log, determining which times queries in the group are submitted at a relatively high frequency, and mapping the determined times to the category; ranking each point of interest based on the point of interest's proximity to the current location and the one or more time-related attributes associated with the point of interest; and providing data identifying one or more of the points of interest to the electronic device for presentation to the user on a display of the electronic device based on the ranking.