1. A computer-implemented method for interpreting geographical search queries, comprising: receiving a geographical search query from a client computer; obtaining, by one or more processors a plurality of geographical search queries from a log of executed geographical search queries, each of the plurality of geographical search queries comprising a plurality of terms; determining, by the one or more processors, a plurality of query templates based on the plurality of geographical search queries and user actions associated with the plurality of geographical search queries, each of the plurality of query templates comprising an arrangement of several geographic term types determined from the plurality of terms, wherein at least some of the plurality of query templates have different arrangements of geographic term types for different locales and/or languages; determining, by the one or more processors, probability distribution for the query templates for contexts corresponding to different locales and/or languages, including determining probabilities for the query templates in view of a locale from which the query was received and/or a language in which the geographical search query was received; storing, on a memory accessible by the one or more processors, the plurality of query templates and the probability distribution; and providing, by the one or more processors, the plurality of query templates as a plurality of interpretation candidates for interpreting the geographical search query, using the probability distribution.