Google Inc.

Yung Choi

Jungshik Jang

Dong-Hwi Lee

Haimin Lee

Eun Yeong Ahn

Systems and methods for providing suggestion and translation thereof in accordance with a partial user entry are disclosed. In some embodiments, a method includes: at a computer system with one or more processors and memory storing one or more programs for execution by the one or more processors, obtaining a partial search query; predicting from the partial search query a set of predicted complete queries relevant to the partial search query, wherein the partial search query and the set of predicted complete queries are in a first language; subsequent to the predicting, obtaining translations of at least a subset of the set of predicted complete queries, the translations are in a second language different from the first language, and the second language is predicted based, at least in part, on the partial search query; and formatting both the set of predicted complete queries and the corresponding translations for display.

Providing suggestion and translation thereof in accordance with a partial user entry

An improved query suggestion system can allow a user to more effectively search for items they would like to purchase online. The present invention provides a computer-implemented method for generating query suggestions based on user-generated content. A user may begin an online shopping venture by entering a keyword into the search function on a shopping website or other search engine interface. The search engine can launch a search of user generated content on the Internet, such as product related blogs, product reviews, or question-and-answer articles. The search engine can extract frequently repeated bigrams from the content. The search engine may combine the bigrams to generate candidate composite words and select a final query suggestion list from the candidate words. The query suggestion list is displayed to the user in the search interface. The user may select one of the suggested queries if it more accurately defines his search.

Generating query suggestions from user generated content

In accordance with some embodiments, a server receives a partial search query from a client device that is located remotely from the server, and predicts from the partial search query a set of predicted complete queries relevant to the partial search query, where the predicted complete queries comprise previously submitted complete queries submitted by a community of users. The partial search query and the set of predicted complete queries are in the same language. In addition, the server obtains translations of at least a subset of the set of predicted complete queries, where the translations are in a different language from the set of predicted complete queries, and conveys both the set of predicted complete queries and the corresponding translations to the client device.

Growing community of inventors

Seoul, South Korea

Yung Choi