1. A computer-implemented method for performing a location search, comprising: at a server system including one or more processors and memory storing one or more programs, the one or more processors executing the one or more programs to perform the operations of: receiving, from a client system distinct from the server, a location search query for a desired geographical location; determining key words corresponding to the location search query, wherein at least a subset of the key words incorrectly describe the desired geographical location; searching for geographical locations corresponding to the key words, including searching an index of documents to identify one or more documents that correspond to the key words in the location search query, wherein each of the identified documents corresponds to a geographical feature at a geographical location and includes terms matching the key words of the location search query, and wherein the terms matching the key words of the location search query include terms that incorrectly describe the geographical feature; and providing, to the client system, a map to be displayed at the client system, the map including one or more location tags at the one or more geographical locations corresponding to the one or more identified documents.