1. A system, comprising: a database storing historical data that includes a plurality of query refinements and, for at least two of the query refinements in the plurality of query refinements, a location of a user device at a time the user device provided the query refinement; a data processing apparatus; and a non-transitory computer readable storage medium in data communication with the data processing apparatus and storing instructions executable by the data processing apparatus and upon such execution cause the data processing apparatus to perform operations comprising: receiving, by the data processing apparatus from a first user device, a first query comprising one or more first n-grams for a user session; receiving, by the data processing apparatus from the first user device, a second query comprising one or more second n-grams for the user session, the second query being different from the first query, not including all of the one or more first n-grams, and subsequent to the first query without an intervening query; determining, from the historical data, two or more query refinements, each query refinement in the two or more query refinements including at least one n-gram that is similar to an n-gram from the first query and at least one n-gram that is similar to an n-gram from the second query; determining a first location of the first user device using data included with the first query or the second query; determining, for each query refinement in the two or more query refinements using the historical data, a location of a user device at a time that the user device provided the query refinement; generating, for each query refinement in the two or more query refinements, a score for the query refinement using the first location and the location of the user device at the time the user device provided the corresponding query refinement by: determining, for each of the two or more locations, whether the location is included in a same region as the first location; and assigning, for each of the two or more locations that are included in the same region as the first location, the corresponding query refinement a higher score than the query refinements for which the location is not included in the same region as the first location; selecting, based on the scores, a highest scored query refinement from the two or more query refinements; and providing, to the first user device, data for the highest scored query refinement to cause presentation of the highest scored query refinement.