Google Inc.

Radu C Cornea

Nicholas Brock Weininger

Nicholas Fey

Yosi Markovich

Dmitry Zinenko

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.

Providing autocomplete suggestions

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing customized autocomplete suggestions. First profile data is obtained for a first user. Second profile data is obtained for second users that submitted search queries, where the second users are different from the first user. Based on the first profile data and the second profile data, similarity scores are determined. The similarity scores are each indicative of a degree of similarity between the first user and at least one of the second users. A proper subset of the search queries is selected based on the similarity scores, and an update for an autocomplete cache of a computing device associated with the first user is generated using the selected subset of search queries. The update is provided to the computing device associated with the first user.

Providing customized autocomplete data

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for presenting autocomplete suggestions. A computing device can receive a query and autocomplete suggestions for the query. The autocomplete suggestions can be displayed in a plurality of separately selectable cells arranged in a column on a user interface. While a selected cell is displayed at a first location, input indicating that a user interacted with the selected cell can be received. In response to receiving the input, the computing device can display the selected cell at a second location that is different from the first location, include the autocomplete suggestion displayed in the selected cell in the query, and display autocomplete suggestions for the extended query in a plurality of separately selectable second cells.

Growing community of inventors

Sunnyvale, CA, United States of America

Radu C Cornea