1. A method comprising: generating a set of address-to-location mappings by performing the following steps for each of a plurality of addresses: receiving information about a plurality of location-known requests that originated from the address; wherein the information indicates a plurality of distinct locations associated with the address; identifying a geographical area based, at least in part, on the plurality of distinct locations; mapping the geographical area to at least one geographical locality; and generating an address-to-location mapping that associates the address with the at least one geographical locality.