Google Inc.

Nicholas Brock Weininger

Radu C Cornea

Bjorn Erik Bringert

Ramanathan V Guha

Nicholas Fey

Yosi Markovich

Dmitry Zinenko

Systems may include receiving, from the user device, data representing input to a virtual keyboard on the user device, where the virtual keyboard includes keys, and the data represents least one of: locations at which the keys were selected and durations for which the keys were selected. The systems may include using the data to identify character strings; and performing a spellcheck on the character strings to identify candidates for the character strings. The systems may also include determining popularities of the candidates; selecting one or more of the candidates based on popularity and ranking of the one or more candidates; and outputting the selected one or more candidates.

Using information from a user device and a server to suggest an input

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.

Presenting autocomplete suggestions

Third party content providers can specify parameters for generating specialized search results in response to queries matching specific patterns. In this way, a generic search website can be enhanced to provide specialized search results to subscribed users. In one embodiment, these specialized results appear on a given user's result pages only when the user has subscribed to the enhancements from that particular content provider, so that users can tailor their search experience and see results that are more likely to be of interest to them. In other embodiments the specialized results are available to all users.

Growing community of inventors

San Francisco, CA, United States of America

Nicholas Brock Weininger