US 8,645,825 B1 · Providing autocomplete suggestions

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.

Claims45

Dependent claims

A method comprising:

receiving, by a computing device, an n-gram of characters;
identifying, in a local cache of the computing device, cached autocomplete suggestions for the n-gram;
requesting, at a first time and over a network, additional autocomplete suggestions for the n-gram;
preventing, by the computing device, presentation of the cached autocomplete suggestions until a presentation event occurs, wherein the presentation event comprises (i) receiving the requested additional autocomplete suggestions by the computing device or (ii) the end of a predetermined period after the first time;
determining that the presentation event has occurred;
and
in response to determining that the presentation event has occurred, presenting one or more of the cached autocomplete suggestions or the additional autocomplete suggestions.

4 more elements

A system comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:
receiving, by the one or more computers, an n-gram of characters;
identifying, in a local cache of the one or more computers, cached autocomplete suggestions for the n-gram;
requesting, at a first time and over a network, additional autocomplete suggestions for the n-gram;
preventing, by the one or more computers, presentation of the cached autocomplete suggestions until a presentation event occurs, wherein the presentation event comprises (i) receiving the requested additional autocomplete suggestions by the one or more computers or (ii) the end of a predetermined period after the first time;
determining that the presentation event has occurred;
and
in response to determining that the presentation event has occurred, presenting one or more of the cached autocomplete suggestions or the additional autocomplete suggestions.

5 more elements

A computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

receiving, by the one or more computers, an n-gram of characters;
identifying, in a local cache of the one or more computers, cached autocomplete suggestions for the n-gram;
requesting, at a first time and over a network, additional autocomplete suggestions for the n-gram;
preventing, by the one or more computers, presentation of the cached autocomplete suggestions until a presentation event occurs, wherein the presentation event comprises (i) receiving the requested additional autocomplete suggestions by the one or more computers or (ii) the end of a predetermined period after the first time;
determining that the presentation event has occurred;
and
in response to determining that the presentation event has occurred, presenting one or more of the cached autocomplete suggestions or the additional autocomplete suggestions.

4 more elements

Dependencies are inferred from the claim text.

Providing autocomplete suggestions

Life of this patent

Providing autocomplete suggestions

Life of this patent

Abstract

Claims45