Dictionary Suggestions for Partial User Entries

• US 20100010977A1
• Filed: 07/10/2008
• Published: 01/14/2010
• Est. Priority Date: 07/10/2008
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Lee, Haimin, Choi, Yung, Lee, Dong-Hwi, Jang, Jungshik
• Granted Patent: US 8,312,032 B2
• Time in Patent Office: Days
• US Class Current: N/A
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

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.

Claims

1. A method for processing query information, comprising:

at a server,

receiving from a client device a partial search query, the client device located remotely from the server;

predicting 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;

wherein the partial search query and the set of predicted complete queries are in the same language;

the method including obtaining translations of at least a subset of the set of predicted complete queries;

wherein the translations are in a different language from the set of predicted complete queries; and

conveying both the set of predicted complete queries and the corresponding translations to the client device.

2. The method of claim 1, wherein the receiving, predicting and conveying comprise a single transaction between the client device and the server.

3. The method of claim 1, wherein, when the partial search query and the predicted complete queries are in a first language of a predefined set of two languages, the translations are in a second language of the predefined set of two languages;

and when the partial search query and the predicted complete queries are in the second language, the translations are in the first language.

4. The method of claim 3, wherein the predefined set of two languages is selected by a search requestor at the client device.

5. The method of claim 3, further comprising predicting the predefined set of two languages based, at least in part, on the partial search query.

6. The method of claim 1, wherein the partial search query is received from a translation web page displayed at the client device.

7. The method of claim 1, wherein the predicting includes obtaining the predicted complete queries from prediction information, computed prior to receiving the partial search query, that associates the predicted complete queries with the partial search query.

8. The method of claim 1, further comprising ordering the set of predicted complete queries in accordance with ranking criteria.

9. The method of claim 8, wherein, if the partial search query is a member of the set of predicted complete queries, the ordering includes placing the partial search query at a top position of the ordered set of predicted complete queries.

10. The method of claim 8, wherein the ordering includes ordering the set in lexicographical order.

11. The method of claim 1, wherein obtaining translations includes looking up translations of the set of predicted complete queries from a predefined table.

12. The method of claim 1, further comprising removing a set of predefined queries from the set of predicted complete queries.

13. The method of claim 1, wherein the predicted complete queries are pre-filtered to remove a set of predefined complete queries.

14. The method of claim 1, further comprising reducing the size of the set to N, wherein the N is a predefined number.

15. The method of claim 1, wherein the predicting includes mapping the partial search query to an entry in a chunk table;

the chunk table comprising pointers to entries in a token table;

the token table comprising entries having queries and corresponding translations.

16. The method of claim 1, wherein the set of predicted complete queries includes a respective predicted complete query that is an abbreviation or shortened term, and the method includes obtaining a completion or synonym of the abbreviation or shortened term, wherein both the respective predicted complete query and the completion or synonym are in a same language.

17. A method for processing query information, comprising:

at a client,

receiving from a search requester a partial search query;

obtaining, from a server that is remote from the client, a set of predicted complete queries relevant to the partial search query and translations of at least a subset of the set of predicted complete queries, where the predicted complete queries comprise previously submitted complete queries submitted by a community of users and the translations are in a different language from the set of predicted complete queries; and

displaying two or more complete queries from the set of predicted complete queries and displaying at least portions of the translations of the two or more complete queries.

18. The method of claim 17, wherein the predicted complete queries and the translations are obtained in a single transaction with the server.

19. The method of claim 17, wherein, when the partial search query and the predicted complete queries are in a first language of a predefined set of two languages, the translations are in a second language of the predefined set of two languages;

and when the partial search query and the predicted complete queries are in the second language, the translations are in the first language.

20. The method of claim 19, wherein the predefined set of two languages is selected by the search requestor.

21. The method of claim 19, wherein the partial search query is received from a web page displayed at the client, and the predefined set of two languages is selected by the search requester from a list of predefined pairs of languages.

22. The method of claim 17, wherein the partial search query is received from a translation web page displayed at the client.

23. The method of claim 17, wherein the predicted complete queries are complete queries previously submitted to the server by the community of users.

24. The method of claim 17, further comprising ordering the set of predicted complete queries in accordance with ranking criteria.

25. The method of claim 24, wherein the ordering includes ordering the set in lexicographical order.

26. The method of claim 24, wherein, if the partial search query is a member of the set of predicted complete queries, the ordering includes placing the partial search query at a top position of the ordered set of predicted complete queries.

27. The method of claim 17, wherein the set of predicted complete queries have been filtered to remove a set of predefined queries.

28. The method of claim 17, further comprising reducing the size of the set to N, wherein the N is a predefined number.

29. The method of claim 17, wherein the set of predicted complete queries includes a respective predicted complete query that is an abbreviation or shortened term, and the method includes obtaining from the server a completion or synonym of the abbreviation or shortened term, wherein both the respective predicted complete query and the completion or synonym are in a same language.

30. A server system for processing query information, comprising:

one or more processors; and

memory to store data and one or more programs to be executed by the one or more processors, the one or more programs including instructions for;

receiving from a search requester a partial search query, the search requester located remotely from the server;

predicting 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;

obtaining translations of at least a subset of the set of predicted complete queries;

wherein the translations are in a different language from the set of predicted complete queries; and

conveying both the set of predicted complete queries and the corresponding translations to the search requester.

31. The server system of claim 30, including:

data, stored in the memory, the data representing complete queries previously submitted by a community of users, and translations of the complete queries;

wherein the instructions for predicting and for obtaining comprise instructions for extracting from the stored data, data representing the predicted complete queries and the translations of the set of predicted complete queries.

32. A client system for processing query information, comprising:

one or more processors; and

memory to store data and one or more programs to be executed by the one or more processors, the one or more programs including instructions for;

receiving from a search requester a partial search query;

obtaining, from a server that is remote from the client, a set of predicted complete queries relevant to the partial search query and translations of at least a subset of the set of predicted complete queries, where the predicted complete queries comprise previously submitted complete queries submitted by a community of users and the translations are in a different language from the set of predicted complete queries; and

displaying two or more complete queries from the set of predicted complete queries and displaying at least portions of the translations of the two or more complete queries.

33. The system of claim 32, including:

data, stored in the memory, including a web page to be displayed at the client system and prediction data representing the set of predicted complete search queries and translations obtained from the server, wherein at least a subset of the prediction data is for display within the web page.

34. A computer readable storage medium storing one or more programs for execution by one or more processors of a respective server system, the one or more programs comprising instruction for:

receiving from a client device a partial search query, the client device located remotely from the server system;

predicting 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;

wherein the partial search query and the set of predicted complete queries are in the same language;

the method including obtaining translations of at least a subset of the set of predicted complete queries;

wherein the translations are in a different language from the set of predicted complete queries; and

conveying both the set of predicted complete queries and the corresponding translations to the client device.

35. A computer readable storage medium storing one or more programs for execution by one or more processors of a respective client device or system, the one or more programs comprising instructions for:

receiving from a search requester a partial search query;

obtaining, from a server that is remote from the client device or system, a set of predicted complete queries relevant to the partial search query and translations of at least a subset of the set of predicted complete queries, where the predicted complete queries comprise previously submitted complete queries submitted by a community of users and the translations are in a different language from the set of predicted complete queries; and

displaying two or more complete queries from the set of predicted complete queries and displaying at least portions of the translations of the two or more complete queries.