A method for performing a location search includes receiving a location search query, identifying one or more geographical features that satisfy the location search query, ranking the identified geographical features in accordance with a score that is based, at least in part, on proximity of the geographical features to a geographical viewport region of a client system, to produce a set of ranked geographical features, and providing results, in accordance with the ranked documents, that identify at least one geographic feature corresponding to the at least one of the ranked geographical features.