1. A computer-implemented method comprising: generating a location store comprising a plurality of entries maintained by a social networking system, each entry including a physical location description and one or more terms associated with the physical location description; selecting entries from the plurality of entries associated with a physical location; determining a global frequency of each term in an entry from the selected entries, the global frequency of each term in the entry based at least in part on a number of occurrences of the term in all of the entries of the location store; identifying candidate descriptive terms by identifying a candidate descriptive term associated with each of the selected entries, the candidate descriptive term associated with each of the selected entries being a term in an entry having a minimum global frequency of the one or more terms in the entry; determining a frequency that a first candidate descriptive term occurs in the candidate descriptive terms; modifying the global frequency of the first candidate descriptive term by the frequency of the first candidate descriptive term to obtain a modified global frequency for the first candidate descriptive term in the entry; identifying additional candidate descriptive terms, wherein the identifying comprises: identifying a second candidate descriptive term having a minimum modified global frequency of the one or more terms in an entry from the selected entries as an additional candidate descriptive term, and determining whether a frequency of occurrence of the additional candidate descriptive term has changed in a current iteration in comparison to a preceding iteration; responsive to determining that the frequency of occurrence of the additional candidate descriptive term is unchanged, identifying the additional candidate descriptive term as a descriptive term associated with the physical location description; receiving a physical location description from a client device; retrieving, from the location store, a plurality of entries for the physical location description; and providing for display, from the plurality of retrieved entries, one or more entries to the client device for presentation to a user of the client device, wherein the one or more entries being presented on the client device are based on the additional candidate descriptive term associated with the physical location description.