Framework for selecting and presenting answer boxes relevant to user input as query suggestions

• US 9,110,995 B2
• Filed: 09/16/2013
• Issued: 08/18/2015
• Est. Priority Date: 08/31/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Effrat, Jonathan J., Lecomte, David E., Dhanaraj, Christina R., Hansson, Othar
• Primary Examiner(s): ALAM, SHAHID AL
• Application Number:
  US14/027,559
• Publication Number:
  US 20140019433A1
• Time in Patent Office: 701 Days
• Field of Search: 707/636, 707/741, 707/769, 707/748, 707/752, 707/767, 707/706
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2453 Query optimisation
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]

Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying answer boxes for presentation to a user. In general, one aspect of the subject matter described in this specification can be embodied in methods that include the actions of, while receiving an input entered in a search engine query input field by a first user, and before the first user has submitted the input as a search request, obtaining content for an answer box for the input and presenting the answer box to the first user. The answer box can be an answer box associated with a dominant query for the input, or can be an answer box identified from historical answer box data for the input.

Claims

1. A computer-implemented method, comprising:

while receiving a user input entered in a search engine query input field by a user, and before the user has submitted the user input as a search request;

accessing, in a data processing system, historical data, the historical data associating each of a plurality of input-answer box pairs with a respective presentation value, each input-answer box pair associating a text input with an answer box, where a text input is associated with an answer box if the answer box was presented by a search engine in response to a query beginning with an actual input matching the text input, and where the presentation value for each input-answer box pair is derived from a number of times the answer box in the pair was presented by the search engine in response to queries beginning with actual inputs matching the text input in the pair divided by a total number of times queries beginning with actual inputs matching the text input in the pair were received by the search engine;

identifying, in the data processing system and from the historical data, one or more candidate input-answer box pairs, where the text input for each candidate pair matches the user input;

selecting, by the data processing system, a pair from the one or more candidate pairs, where the pair is selected according to the presentation value for each candidate pair;

obtaining content for the answer box in the selected pair; and

presenting the answer box to the user.

2. The method of claim 1, further comprising receiving, for each candidate input-answer box pair, an indication of whether the candidate answer box in the pair was useful to users who submitted queries beginning with actual inputs matching the text input in the pair, wherein:

selecting the candidate answer box is further based on the received indication.

3. The method of claim 1, further comprising receiving a plurality of query suggestions for the user input, wherein:

presenting the answer box includes presenting a display including the query suggestions and the answer box.

4. The method of claim 1, wherein the one or more users is the user.

5. The method of claim 1, wherein the one or more users comprises multiple users.

6. A computer-implemented method, comprising:

while receiving a user input entered in a search engine query input field by a user, and before the user has submitted the user input as a search request;

accessing, in a data processing system, historical data, the historical data associating each of a plurality of input-answer box pairs with a respective presentation value, each input-answer box pair associating a text input with an answer box, where a text input is associated with an answer box if the answer box was presented by a search engine in response to a query beginning with an actual input matching the text input, and wherein the presentation value for each input answer box pair is a number of times the answer box in the pair was presented by the search engine in response to queries beginning with actual inputs matching the text input in the pair, divided by a total number of times users submitted queries for one or more query suggestions for the text input in the pair;

identifying, in the data processing system and from the historical data, one or more candidate input-answer box pairs, where the text input for each candidate pair matches the user input;

selecting, by the data processing system, a pair from the one or more candidate pairs, where the pair is selected according to the presentation value for each candidate pair;

obtaining content for the answer box in the selected pair; and

presenting the answer box to the user.

7. A system, comprising:

one or more computers programmed to perform operations comprising;

while receiving a user input entered in a search engine query input field by a user, and before the user has submitted the user input as a search request;

accessing, in a data processing system, historical data, the historical data associating each of a plurality of input-answer box pairs with a respective presentation value, each input-answer box pair associating a text input with an answer box, where a text input is associated with an answer box if the answer box was presented by a search engine in response to a query beginning with an actual input matching the text input, and where the presentation value for each input-answer box pair is derived from a number of times the answer box in the pair was presented by the search engine in response to queries beginning with actual inputs matching the text input in the pair divided by a total number of times queries beginning with actual inputs matching the text input in the pair were received by the search engine;

identifying, in the data processing system and from the historical data, one or more candidate input-answer box pairs, where the text input for each candidate pair matches the user input;

selecting, by the data processing system, a pair from the one or more candidate pairs, where the pair is selected according to the presentation value for each candidate pair;

obtaining content for the answer box in the selected pair; and

presenting the answer box to the user.

8. The system of claim 7, further comprising receiving, for each candidate input-answer box pair, an indication of whether the candidate answer box in the pair was useful to users who submitted queries beginning with actual inputs matching the text input in the pair, wherein:

selecting the candidate answer box is further based on the received indication.

9. The system of claim 7, further comprising receiving a plurality of query suggestions for the user input, wherein:

presenting the answer box includes presenting a display including the query suggestions and the answer box.

10. The system of claim 7, wherein the one or more users is the user.

11. The system of claim 7, wherein the one or more users comprises multiple users.

12. A system, comprising:

one or more computers programmed to perform operations comprising;

while receiving a user input entered in a search engine query input field by a user, and before the user has submitted the user input as a search request;

accessing, in a data processing system, historical data, the historical data associating each of a plurality of input-answer box pairs with a respective presentation value, each input-answer box pair associating a text input with an answer box, where a text input is associated with an answer box if the answer box was presented by a search engine in response to a query beginning with an actual input matching the text input, and wherein the presentation value for each input answer box pair is a number of times the answer box in the pair was presented by the search engine in response to queries beginning with actual inputs matching the text input in the pair, divided by a total number of times users submitted queries for one or more query suggestions for the text input in the pair;

identifying, in the data processing system and from the historical data, one or more candidate input-answer box pairs, where the text input for each candidate pair matches the user input;

selecting, by the data processing system, a pair from the one or more candidate pairs, where the pair is selected according to the presentation value for each candidate pair;

obtaining content for the answer box in the selected pair; and

presenting the answer box to the user.