Patent Document ID: 9652547
Application ID: 14486038

Base Claim:
1. A method of suggestion query completions before a user completes a query request, the method comprising: receiving, at a search engine system, a network request from a client device; ascertaining a general location and a specific location of the client device, the specific location being a more specific indication of the location of the client device than the general location; determining that the network request contains a query stem and not a completed query request; obtaining general queries containing the query stem; obtaining local queries containing the query stem and corresponding to the specific location; in response to determining that the network request contains the query stem, selecting, with one or more processors of the search engine system, suggested queries by performing steps comprising: selecting some of the suggested queries from among the general queries based on popularity of the general queries in an area corresponding to the general location, selecting some of the suggested queries from among the local queries based on popularity of the specific queries in an area corresponding to the specific location, and selecting one of the suggested queries from among the local queries in response to determining that the local query is a refinement of one of the general queries; and sending the suggested queries to the client device before the client device receives an input from the user submitting the completed query request.

---

Claim 10:
10. The method of claim 1 , wherein the popularity of the specific queries in the area corresponding to the specific location is determined based on distances between the specific location and geographic clusters of submissions of respective specific queries.