14. A computer program product comprising a non-transitory computer-readable storage medium including instructions that, when executed by a processor, cause the processor to perform steps including: 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 first candidate descriptive term by the frequency of 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 one or more 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.
14. A computer program product comprising a non-transitory computer-readable storage medium including instructions that, when executed by a processor, cause the processor to perform steps including: 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 first candidate descriptive term by the frequency of 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 one or more 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. 17. The computer program product of claim 14 , wherein identifying the candidate descriptive term associated with each of the selected plurality of entries comprises: associating a weight with each a term in an entry from the plurality of selected entries based on a number of occurrences of the term from the entry in the selected entries and the global frequency of the term; and identifying the candidate descriptive term associated with the entry based at least in part on the weight associated with the term in the entry from the selected entries.