Selecting and presenting content relevant to user input

• US 8,676,828 B1
• Filed: 11/04/2010
• Issued: 03/18/2014
• 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.
• Primary Examiner(s): LE, HUNG D
• Application Number:
  US12/939,948
• Time in Patent Office: 1,230 Days
• Field of Search: None
• US Class Current: 707/767
• 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. A computer-implemented method, comprising:

determining completions for prefixes, wherein a prefix represents a portion of a search query and each completion represents a suggestion for completing the prefix and yielding a completed search query;

identifying one or more content items for each determined completion;

generating content item-completion pairs for the determined completions, each content item-completion pair being a pair of a determined completion and a content item identified for the determined completion;

receiving user input in a control associated with a search engine, the user input including a series of input characters defining a prefix that when completed would form a completed search query;

evaluating the characters of the prefix to identify one or more completions for the prefix;

matching the one or more completions to one or more previously generated content item-completion pairs;

identifying display data associated with the content item for a matching content item-completion pair for transmission to a user device along with one or more completions in response to receiving the user input; and

providing, prior to a completed search query associated with the prefix being submitted to the search engine in a search request, the display data and the one or more completions to the user device, wherein the content item of the matching content item-completion pair is displayed proximate to a completion of the matching content item-completion pair on the user device.

2. The method of claim 1, wherein the prefix forms a portion of a first or second search term of the one or more completions.

3. The method of claim 1, wherein the prefix includes a portion of a search term.

4. The method of claim 1, wherein the prefix includes a first search term and a portion of a second search term.

5. The method of claim 1, wherein evaluating the characters of the prefix to identify one or more completions for the prefix comprises selecting the one or more completions based at least in part on frequency of previously performed searches.

6. The method of claim 1, wherein the content item for the matching content item-completion pair is an ad.

7. The method of claim 1, wherein the content item for the matching content item-completion pair is a link.

8. The method of claim 1, wherein the content item for the matching content item-completion pair is an answer to a question described by the determined completion of the matching content item-completion pair.

9. The method of claim 1, wherein providing the display data and the one or more completions comprises providing the content item for the matching content item-completion pair in an augmented form of the control along with one or more completions.

10. The method of claim 1, wherein providing the display data and the one or more completions comprises providing the content item for the matching content item-completion pair in an augmented form of the control.

11. The method of claim 1, wherein input characters in the series of input characters can be numbers, letters, symbols, or other identifiers.

12. A computer-implemented method, comprising:

determining completions for prefixes, wherein a prefix represents a portion of a search query and each completion represents a suggestion for completing the prefix and yielding a completed search query;

identifying one or more content items for each determined completion;

generating content item-completion pairs for the determined completions, each content item-completion pair being a pair of a determined completion and a content item identified for the determined completion;

receiving user input in a control associated with a search engine, the user input including a series of input characters defining a prefix that when completed would form one or more words in a completed search query;

evaluating the prefix to identify one or more completions for the prefix;

identifying, by one or more processors, a likelihood that a particular one of the one or more completions will constitute a completed search query for the prefix;

matching a most likely one of the one or more completions to one or more previously generated content item-completion pairs;

identifying display data associated with the content item for a matching content item-completion pair for transmission to a user device along with one or more completions in response to receiving the user input; and

providing, prior to a completed search query associated with the prefix being submitted to the search engine in a search request, the display data and the one or more completions to the user device, wherein the content item of the matching content item-completion pair is displayed proximate to a completion of the matching content item-completion pair on the user device.

13. The method of claim 12, wherein receiving user input in a control includes receiving keystroke input.

14. The method of claim 13, wherein the control is a search input dialog.

15. A computer-implemented method comprising:

determining completions for prefixes, wherein a prefix represents a portion of a search query and each completion represents a suggestion for completing the prefix and yielding a completed user request;

identifying one or more content items for each determined completion;

generating content item-completion pairs for the determined completions, each content item-completion pair being a pair of a determined completion and a content item identified for the determined completion;

receiving user input in a control associated with a webpage, the user input including a series of input characters defining a prefix that, when completed, would form a completed user request;

evaluating the prefix to make suggestions for completing at least a portion of the completed user request;

matching at least one of the suggestions to one or more previously generated content item-completion pairs;

identifying display data associated with the content item for a matching content item-completion pair for presentation to a user of a user device along with one or more suggestions in response to the completed user request; and

providing, prior to a completed user request associated with the prefix being submitted, the display data and the one or more suggestions to the user device, wherein the content item of the matching content item-completion pair is displayed proximate to a suggestion associated with the matching content item-completion pair on the user device.

16. The method of claim 15, wherein the method includes identifying a suggestion most likely to constitute the completed user request and includes selecting a content item for the matching content item-completion pair associated with the suggestion.

17. A computer-implemented method comprising:

determining completions for prefixes, wherein a prefix represents a portion of a search query and each completion represents a suggestion for completing the prefix and yielding a completed user request;

identifying one or more content items for each determined completion;

generating content item-completion pairs for the determined completions, each content item-completion pair being a pair of a determined completion and a content item identified for the determined completion;

receiving user input in a control associated with a webpage, the user input including a prefix that when completed would form a completed user request;

evaluating the prefix including determining one or more completions that embody the completed user request;

matching the prefix and one or more completions to one or more previously generated content item-completion pairs;

identifying display data associated with the prefix and the content item for a matching content item-completion pair for presentation to a user of a user device in an augmented form of the control; and

providing, prior to a completed user request associated with the prefix being submitted, the display data and the one or more completions to the user device, wherein the content item of the matching content item-completion pair is displayed proximate to a completion of the matching content item-completion pair on the user device.

18. A computer program product stored in a tangible medium including instructions for causing one or more processors to:

determine completions for prefixes, wherein a prefix represents a portion of a search query and each completion represents a suggestion for completing the prefix and yielding a completed search query;

identify one or more content items for each determined completion;

generate content item-completion pairs for the determined completions, each content item-completion pair being a pair of a determined completion and a content item identified for the determined completion;

receive user input in a control associated with a search engine, the user input including a series of input characters defining a prefix that when completed would form a completed search query;

evaluate the characters of the prefix to identify one or more completions for the prefix;

match the one or more completions to one or more previously generated content item-completion pairs;

identify display data associated with the content item for a matching content item-completion pair for transmission to a user device along with one or more completions in response to receiving the user input; and

providing, prior to a completed search query associated with the prefix being submitted to the search engine in a search request, the display data and the one or more completions to the user device, wherein the content item of the matching content item-completion pair is displayed proximate to a completion of the matching content item-completion pair on the user device.

19. An apparatus comprising:

means for determining completions for prefixes, wherein a prefix represents a portion of a search query and each completion represents a suggestion for completing the prefix and yielding a completed search query;

means for identifying one or more content items for each determined completion;

means for generating content item-completion pairs for the determined completions, each content item-completion pair being a pair of a determined completion and a content item identified for the determined completion;

means for receiving user input in a control associated with a search engine, the user input including a series of input characters defining a prefix that when completed would form a completed search query;

means for evaluating the characters of the prefix to identify one or more completions for the prefix;

means for matching the one or more completions to one or more previously generated content item-completion pairs;

means for identifying display data associated with the content item for a matching content item-completion pair for transmission to a user of a user device along with one or more completions in response to receiving the user input; and

means for providing, prior to a completed search query associated with the prefix being submitted by the user device, the display data and the one or more completions to the user device, wherein the content item of the matching content item-completion pair is displayed proximate to a completion of the matching content item-completion pair on the user device.