Autocompletion using previously submitted query data

• US 9,740,780 B1
• Filed: 12/01/2014
• Issued: 08/22/2017
• Est. Priority Date: 03/23/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Herscovici, Michael, Guez, Dan, Kim, Hyung-Jin
• Primary Examiner(s): Gofman, Alex
• Application Number:
  US14/556,981
• Time in Patent Office: 995 Days
• Field of Search: None
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A computer-implemented method for processing query information includes receiving query information at a server system. The query information includes a portion of a query from a search requestor. The method also includes obtaining a set of predicted queries relevant to the portion of the search requestor query based upon the portion of the query from the search requestor and data indicative of search requestor behavior relative to previously submitted queries. The method also includes providing the set of predicted queries to the search requestor.

Claims

1. A method performed by data processing apparatus, the method comprising:

receiving, from a user device of a user, query data specifying a portion of a query entered by the user;

selecting, based on the portion of the query and first criteria different from query text entered by the user, a first set of predicted queries that each predict a respective final query for the portion of the query;

providing, to the user device, data that cause presentation of the first set of predicted queries at the user device;

receiving, from the user device, a user request for additional predicted queries, wherein the user request is sent by the user device in response to user-initiated activity;

in response to receiving the user request for additional predicted queries, selecting, based on the portion of the query and second criteria that is (i) different from the first criteria and (ii) different from query text entered by the user, a second set of predicted queries that each predict a respective final query for the portion of the query, wherein at least one of the first criteria or the second criteria is based upon a behavior of the user relative to documents provided to the user in response to previous queries received from the user;

determining that the second set of predicted queries includes a given predicted query that is included in the first set of predicted queries;

removing the given predicted query from the second set of predicted queries; and

providing, to the user device, data that cause presentation of the second set of predicted queries at the user device.

2. The method of claim 1, further comprising providing, to the user device, data that cause the first set of predicted queries to be presented in a first order based on the first criteria and data that cause the second set of predicted queries to be presented in a second order based on the second criteria.

3. The method of claim 1, wherein the first criteria include user-specific criteria and the second criteria includes criteria based on multiple users.

4. The method of claim 1, further comprising determining to provide the first set of predicted queries based on the portion of the query including at least a threshold number of characters.

5. The method of claim 1, further comprising determining to provide the first set of predicted queries based on an amount of time that has elapsed following receipt of a last character input by the user.

6. A system comprising:

a data processing apparatus; and

a memory storage apparatus in data communication with the data processing apparatus, the memory storage apparatus storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising;

receiving, from a user device of a user, query data specifying a portion of a query entered by the user;

selecting, based on the portion of the query and first criteria different from query text entered by the user, a first set of predicted queries that each predict a respective final query for the portion of the query;

providing, to the user device, data that cause presentation of the first set of predicted queries at the user device;

receiving, from the user device, a user request for additional predicted queries, wherein the user request is sent by the user device in response to user-initiated activity;

in response to receiving the user request for additional predicted queries, selecting, based on the portion of the query and second criteria that is (i) different from the first criteria and (ii) different from query text entered by the user, a second set of predicted queries that each predict a respective final query for the portion of the query, wherein at least one of the first criteria or the second criteria is based upon a behavior of the user relative to documents provided to the user in response to previous queries received from the user;

determining that the second set of predicted queries includes a given predicted query that is included in the first set of predicted queries;

removing the given predicted query from the second set of predicted queries; and

providing, to the user device, data that cause presentation of the second set of predicted queries at the user device.

7. The system of claim 6, wherein the operations further comprise providing, to the user device, data that cause the first set of predicted queries to be presented in a first order based on the first criteria and data that cause the second set of predicted queries to be presented in a second order based on the second criteria.

8. The system of claim 6, wherein the first criteria include user-specific criteria and the second criteria includes criteria based on multiple users.

9. The system of claim 6, wherein the operations further comprise determining to provide the first set of predicted queries based on the portion of the query including at least a threshold number of characters.

10. The system of claim 6, wherein the operations further comprise determining to provide the first set of predicted queries based on an amount of time that has elapsed following receipt of a last character input by the user.

11. A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:

receiving, from a user device of a user, query data specifying a portion of a query entered by the user;

selecting, based on the portion of the query and first criteria different from query text entered by the user, a first set of predicted queries that each predict a respective final query for the portion of the query;

providing, to the user device, data that cause presentation of the first set of predicted queries at the user device;

receiving, from the user device, a user request for additional predicted queries, wherein the user request is sent by the user device in response to user-initiated activity;

in response to receiving the user request for additional predicted queries, selecting, based on the portion of the query and second criteria that is (i) different from the first criteria and (ii) different from query text entered by the user, a second set of predicted queries that each predict a respective final query for the portion of the query, wherein at least one of the first criteria or the second criteria is based upon a behavior of the user relative to documents provided to the user in response to previous queries received from the user;

determining that the second set of predicted queries includes a given predicted query that is included in the first set of predicted queries;

removing the given predicted query from the second set of predicted queries; and

providing, to the user device, data that cause presentation of the second set of predicted queries at the user device.

12. The non-transitory computer storage medium of claim 11, wherein the operations further comprise providing, to the user device, data that cause the first set of predicted queries to be presented in a first order based on the first criteria and data that cause the second set of predicted queries to be presented in a second order based on the second criteria.