SELECTING AND PRESENTING CONTENT RELEVANT TO USER INPUT

• US 20170004210A1
• Filed: 06/06/2016
• Published: 01/05/2017
• Est. Priority Date: 11/04/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Agarwal, Ashish, Baratloo, Arash, Chamandy, Nicholas, Ma, Qicheng, Raghunathan, Vivek, So, Chiu Wah Kelvin, Tull, Alice S.
• Granted Patent: US 10,089,393 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media are provided. An example method includes receiving user input in a control, for example, one associated with a search engine. The user input includes a series of input characters that when completed would form a completed user request. The method further includes, while receiving the user input, evaluating the characters to identify completions for the completed request. The method further includes identifying, by one or more processors, a content item associated with the one or more completions and identifying display data associated with the content item for transmission to the user along with one or more completions in response to receiving the user input.

Claims

1. (canceled)

2. A method, comprising:

determining, by one or more data processing apparatus and for a prefix that represents a portion of a search query, one or more completions that yield a completed search query when combined with the prefix;

receiving, through a search engine input field presented at a user device, user input including the prefix;

identifying, by one or more data processing apparatus and based on the user input, an answer box for the one or more completions, wherein the answer box includes an answer to a question corresponding to the one or more completions; and

providing, by one or more data processing apparatus and prior to a completed search query being specified by the user input, instructions that cause the answer box to be presented in a display of the user device along with at least some of the one or more completions for which the answer box was identified.

3. The method of claim 2, further comprising determining that the prefix matches a portion of a first or second search term of the one or more completions.

4. The method of claim 2, wherein determining one or more completions that yield a completed search query when combined with the prefix comprises identifying the one or more completions based, at least in part, on a frequency of previously performed searches that included the one or more completions.

5. The method of claim 2, wherein determining one or more completions that yield a completed search query when combined with the prefix comprises determining a likelihood that a particular one of the one or more completions is being input based, at least in part, on the prefix.

6. The method of claim 2, further comprising providing instructions that cause presentation of a given content item in the answer box.

7. The method of claim 2, further comprising providing data that cause the one or more completions to be presented prior to a completed search query being specified by the user input.

8. The method of claim 2, wherein providing the instructions that cause the answer box to be presented in the display of the user device comprises providing instructions that cause the user device to present the one or more completions and the answer box to be presented in a drop down menu that appears below the search engine input field.

9. A system, comprising:

a data storage device; and

one or more data processing apparatus that interact with the data storage device and execute instructions that cause the one or more data processing apparatus to perform operations comprising;

determining, for a prefix that represents a portion of a search query, one or more completions that yield a completed search query when combined with the prefix;

receiving, through a search engine input field presented at a user device, user input including the prefix;

identifying, based on the user input, an answer box for the one or more completions, wherein the answer box includes an answer to a question corresponding to the one or more completions; and

providing, prior to a completed search query being specified by the user input, instructions that cause the answer box to be presented in a display of the user device along with at least some of the one or more completions for which the answer box was identified.

10. The system of claim 9, wherein the instructions cause the one or more data processing apparatus to perform operations further comprising determining that the prefix matches a portion of a first or second search term of the one or more completions.

11. The system of claim 9, wherein determining one or more completions that yield a completed search query when combined with the prefix comprises identifying the one or more completions based, at least in part, on a frequency of previously performed searches that included the one or more completions.

12. The system of claim 9, wherein determining one or more completions that yield a completed search query when combined with the prefix comprises determining a likelihood that a particular one of the one or more completions is being input based, at least in part, on the prefix.

13. The system of claim 9, wherein the instructions cause the one or more data processing apparatus to perform operations further comprising providing instructions that cause presentation of a given content item in the answer box.

14. The system of claim 9, wherein the instructions cause the one or more data processing apparatus to perform operations further comprising providing data that cause the one or more completions to be presented prior to a completed search query being specified by the user input.

15. The system of claim 9, wherein providing the instructions that cause the answer box to be presented in the display of the user device comprises providing instructions that cause the user device to present the one or more completions and the answer box to be presented in a drop down menu that appears below the search engine input field.

16. A non-transitory computer readable medium storing instructions that, when executed by one or more data processing apparatus, cause the one or more data processing to perform operations comprising:

determining, for a prefix that represents a portion of a search query, one or more completions that yield a completed search query when combined with the prefix;

receiving, through a search engine input field presented at a user device, user input including the prefix;

identifying, based on the user input, an answer box for the one or more completions, wherein the answer box includes an answer to a question corresponding to the one or more completions; and

providing, prior to a completed search query being specified by the user input, instructions that cause the answer box to be presented in a display of the user device along with at least some of the one or more completions for which the answer box was identified.

17. The non-transitory computer readable medium of claim 16, wherein the instructions cause the one or more data processing apparatus to perform operations further comprising determining that the prefix matches a portion of a first or second search term of the one or more completions.

18. The non-transitory computer readable medium of claim 16, wherein determining one or more completions that yield a completed search query when combined with the prefix comprises identifying the one or more completions based, at least in part, on a frequency of previously performed searches that included the one or more completions.

19. The non-transitory computer readable medium of claim 16, wherein determining one or more completions that yield a completed search query when combined with the prefix comprises determining a likelihood that a particular one of the one or more completions is being input based, at least in part, on the prefix.

20. The non-transitory computer readable medium of claim 16, wherein the instructions cause the one or more data processing apparatus to perform operations further comprising providing instructions that cause presentation of a given content item in the answer box.

21. The non-transitory computer readable medium of claim 16, wherein the instructions cause the one or more data processing apparatus to perform operations further comprising providing data that cause the one or more completions to be presented prior to a completed search query being specified by the user input.