1. A method for predicting a geographical location of a user submitting a query to a search engine, the method comprising: receiving a query at the search engine; searching an inverted index to identify one or more geographical locations associated with one or more terms of the received query, the inverted index listing a plurality of query terms and one or more geographical locations associated with each query term of the plurality of query terms, wherein each geographic location that is associated with a listed query term in the inverted index is a determined location for at least one user previously having submitted the listed term in a search query; and predicting a geographical location for a user that submitted the received query based on the identified one or more geographical locations.