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 a plurality of entries associated with a physical location; determining a global frequency of each term in an entry from the selected plurality of terms, the global frequency of a term based at least in part on a number of occurrences of the term in entries of the location store; identifying a candidate term associated with each of the selected plurality of entries, a candidate term associated with an entry comprising a term in the entry having a minimum global frequency of the terms in the entry; determining a frequency with which each candidate term occurs in the selected candidate terms; and identifying one or more descriptive terms associated with the physical location based at least in part on the determined frequencies.