Selecting and presenting content relevant to user input
First Claim
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.
3 Assignments
0 Petitions
Accused Products
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.
-
Citations
19 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
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. - View Dependent Claims (13, 14)
-
-
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. - View Dependent Claims (16)
-
-
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.
-
Specification