Providing autocomplete suggestions

• US 9,514,111 B1
• Filed: 01/27/2014
• Issued: 12/06/2016
• Est. Priority Date: 08/31/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Cornea, Radu C., Weininger, Nicholas B.
• Primary Examiner(s): Huynh, Cong-Lac
• Application Number:
  US14/164,374
• Time in Patent Office: 1,044 Days
• Field of Search: 715/257
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing autocomplete suggestions. A computing device can receive an n-gram of characters. Cached autocomplete suggestions can be identified in a local cache of the computing device. Additional autocomplete suggestions can be requested at a first time. The computing device can prevent presentation of the cached autocomplete suggestions until a presentation event occurs. The presentation event can include (i) receiving the requested additional autocomplete suggestions by the computing device or (ii) the end of a predetermined period after the first time. The computing device can determine that that the presentation event has occurred, and in response, can display one or more autocomplete suggestions.

Claims

1. A method comprising:

downloading, to a computing device, code that, when executed by the computing device, causes the computing device to perform operations comprising;

receiving, by the computing device, a user input;

identifying, by the computing device, a set of cached autocomplete suggestions for the user input;

requesting, by the computing device, a set of additional autocomplete suggestions for the user input over a network;

after identifying the set of cached autocomplete suggestions, delaying, by the computing device, presentation of the set of cached autocomplete suggestions until an end of a timeout period;

determining, by the computing device, that the set of additional autocomplete suggestions has not been received by the end of the timeout period; and

in response to determining that the set of additional autocomplete suggestions has not been received by the end of the timeout period, presenting, by the computing device, at least a portion of the set of cached autocomplete suggestions.

2. The method of claim 1, wherein the operations further comprise:

receiving the additional autocomplete suggestions over the network after the end of the timeout period; and

updating a user interface to display the received additional autocomplete suggestions.

3. The method of claim 1, wherein the operations further comprise:

receiving the additional autocomplete suggestions;

determining that the received additional autocomplete suggestions should be presented based on a number of additional autocomplete suggestions received or based on a quality score associated with one or more of the received autocomplete suggestions; and

presenting the additional autocomplete suggestions in response to determining that the additional autocomplete suggestions should be presented.

4. The method of claim 1, wherein the operations further comprise:

receiving the additional autocomplete suggestions;

determining that the received additional autocomplete suggestions should be presented based on a number of cached additional autocomplete suggestions identified in a local cache or based on a quality score associated with one or more of the cached autocomplete suggestions; and

presenting the received additional autocomplete suggestions in response to determining that the received additional autocomplete suggestions should be presented.

5. The method of claim 1, wherein the operations further comprise:

receiving the additional autocomplete suggestions; and

updating a local cache of the computing device based on the received additional autocomplete suggestions.

6. The method of claim 1, wherein the operations further comprise receiving the additional autocomplete suggestions, the additional autocomplete suggestions that are received being selected based on input entered at a device that is associated with a user of the computing device and is different from the computing device.

7. The method of claim 1, wherein the operations further comprise:

receiving, by the computing device, a second user input;

identifying a second set of cached autocomplete suggestions for the second user input;

requesting a second set of additional autocomplete suggestions for the second user input over a network;

after identifying the second set of cached autocomplete suggestions, delaying presentation of the second set of cached autocomplete suggestions such that the second set of cached autocomplete suggestions are not presented during at least an initial portion of a second timeout period;

receiving the second set of additional autocomplete suggestions during the second timeout period; and

in response to receiving the second set of additional autocomplete suggestions during the second timeout period, presenting a combined set of autocomplete suggestions before the end of the second timeout period, the combined set of autocomplete suggestions including at least one autocomplete suggestion from the second set of cached autocomplete suggestions and at least one autocomplete suggestion from the second set of additional autocomplete suggestions.

8. A system comprising:

a computing device and one or more storage devices storing instructions that are operable, when executed by the computing device, to cause the computing device to perform operations comprising;

downloading, to the computing device, code that, when executed by the computing device, causes the computing device to perform second operations comprising;

receiving, by the computing device, a user input;

identifying, by the computing device, a set of cached autocomplete suggestions for the user input;

requesting, by the computing device, a set of additional autocomplete suggestions for the user input over a network;

after identifying the set of cached autocomplete suggestions, delaying, by the one or more computers, presentation of the set of cached autocomplete suggestions until an end of a timeout period;

determining, by the computing device, that the set of additional autocomplete suggestions has not been received by the end of the timeout period; and

in response to determining that the set of additional autocomplete suggestions has not been received by the end of the timeout period, presenting, by the computing device, at least a portion of the set of cached autocomplete suggestions.

9. The system of claim 8, wherein the second operations further comprise:

receiving the additional autocomplete suggestions over the network after the end of the timeout period; and

updating a user interface to display the received additional autocomplete suggestions.

10. The system of claim 8, wherein the second operations further comprise:

receiving the additional autocomplete suggestions;

determining that the received additional autocomplete suggestions should be presented based on a number of additional autocomplete suggestions received or based on a quality score associated with one or more of the received autocomplete suggestions; and

presenting the additional autocomplete suggestions in response to determining that the additional autocomplete suggestions should be presented.

11. The system of claim 8, wherein the second operations further comprise:

receiving the additional autocomplete suggestions;

determining that the received additional autocomplete suggestions should be presented based on a number of cached additional autocomplete suggestions identified in a local cache or based on a quality score associated with one or more of the cached autocomplete suggestions; and

presenting the received additional autocomplete suggestions in response to determining that the received additional autocomplete suggestions should be presented.

12. The system of claim 8, wherein the second operations further comprise:

receiving the additional autocomplete suggestions; and

updating a local cache of the computing device based on the received additional autocomplete suggestions.

13. The system of claim 8, wherein the second operations further comprise receiving the additional autocomplete suggestions, the additional autocomplete suggestions that are received being selected based on input entered at a device that is associated with a user of the computing device and is different from the computing device.

14. The system of claim 8, wherein the second operations further comprise:

receiving, by the computing device, a second user input;

identifying a second set of cached autocomplete suggestions for the second user input;

requesting a second set of additional autocomplete suggestions for the second user input over a network;

after identifying the second set of cached autocomplete suggestions, delaying presentation of the second set of cached autocomplete suggestions such that the second set of cached autocomplete suggestions are not presented during at least an initial portion of a second timeout period;

receiving the second set of additional autocomplete suggestions during the second timeout period; and

in response to receiving the second set of additional autocomplete suggestions during the second timeout period, presenting a combined set of autocomplete suggestions before the end of the second timeout period, the combined set of autocomplete suggestions including at least one autocomplete suggestion from the second set of cached autocomplete suggestions and at least one autocomplete suggestion from the second set of additional autocomplete suggestions.

15. A non-transitory computer-readable storage device storing a computer program, the program comprising instructions that when executed by a computing device cause the computing device to perform operations comprising:

downloading, to the computing device, code that, when executed by the computing device, causes the computing device to perform second operations comprising;

receiving, by the computing device, a user input;

identifying, by the computing device, a set of cached autocomplete suggestions for the user input;

requesting, by the computing device, a set of additional autocomplete suggestions for the user input over a network;

after identifying the set of cached autocomplete suggestions, delaying, by the computing device, presentation of the set of cached autocomplete suggestions until an end of a timeout period;

determining, by the computing device, that the set of additional autocomplete suggestions has not been received by the end of the timeout period; and

in response to determining that the set of additional autocomplete suggestions has not been received by the end of the timeout period, presenting, by the computing device, at least a portion of the set of cached autocomplete suggestions.

16. The non-transitory computer-readable storage device of claim 15, wherein the second operations further comprise:

receiving the additional autocomplete suggestions over the network after the end of the timeout period; and

updating a user interface to display the received additional autocomplete suggestions.

17. The non-transitory computer-readable storage device of claim 15, wherein the second operations further comprise:

receiving the additional autocomplete suggestions;

determining that the received additional autocomplete suggestions should be presented based on a number of additional autocomplete suggestions received or based on a quality score associated with one or more of the received autocomplete suggestions; and

presenting the additional autocomplete suggestions in response to determining that the additional autocomplete suggestions should be presented.

18. The non-transitory computer-readable storage device of claim 15, wherein the second operations further comprise:

receiving the additional autocomplete suggestions;

determining that the received additional autocomplete suggestions should be presented based on a number of cached additional autocomplete suggestions identified in a local cache or based on a quality score associated with one or more of the cached autocomplete suggestions; and

presenting the received additional autocomplete suggestions in response to determining that the received additional autocomplete suggestions should be presented.

19. The non-transitory computer-readable storage device of claim 15, wherein the second operations further comprise:

receiving the additional autocomplete suggestions; and

updating a local cache of the computing device based on the received additional autocomplete suggestions.

20. The non-transitory computer-readable storage device of claim 15, wherein the second operations further comprise receiving the additional autocomplete suggestions, the additional autocomplete suggestions that are received being selected based on input entered at a device that is associated with a user of the computing device and is different from the computing device.