7. One of an optical, magnetic or solid state storage device having computer-readable instructions stored thereupon which, when executed by a computer, cause the computer to: receive a document; detect location names in the document; recognize location senses of the detected location names, wherein the location senses comprise a possible meaning or context for each location name; organize the recognized location senses together in a location sense hierarchy for the document comprising a location sense tree including observed location senses corresponding to location names detected within the document, and hidden location senses corresponding to location names not detected within the document but associated with the detected location names; perform the detection of location names and the recognition of location senses iteratively; determine a probability of each location name being an intended location, and determining a probability of each location name having a particular location sense; generate an initial relevance score for each observed location sense based on the probability of each location name being the intended location, the probability of each location name having the particular location sense, and a number of times the observed location sense appears in the given document; and generate a search index by propagating the relevance scores based on the initial relevance scores through the location sense tree such that the propagated relevance scores decay as they travel along branches of the location sense tree.
7. One of an optical, magnetic or solid state storage device having computer-readable instructions stored thereupon which, when executed by a computer, cause the computer to: receive a document; detect location names in the document; recognize location senses of the detected location names, wherein the location senses comprise a possible meaning or context for each location name; organize the recognized location senses together in a location sense hierarchy for the document comprising a location sense tree including observed location senses corresponding to location names detected within the document, and hidden location senses corresponding to location names not detected within the document but associated with the detected location names; perform the detection of location names and the recognition of location senses iteratively; determine a probability of each location name being an intended location, and determining a probability of each location name having a particular location sense; generate an initial relevance score for each observed location sense based on the probability of each location name being the intended location, the probability of each location name having the particular location sense, and a number of times the observed location sense appears in the given document; and generate a search index by propagating the relevance scores based on the initial relevance scores through the location sense tree such that the propagated relevance scores decay as they travel along branches of the location sense tree. 8. The one of an optical, magnetic or solid state storage device of claim 7 , wherein the detection of location names and the recognition of location senses is initialized using statistics derived from a corpus of documents.