IP Library Granted Patent US 9,110,995
Granted Patent B2
US 9,110,995 · App. 14/027,559 · Granted Aug 18, 2015

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

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,110,995
App. No.
14/027,559
Granted
Aug 18, 2015
Kind
B2
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 (42)

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.

Assignments (3)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044334/0466 →
CORRECTIVE ASSIGNMENT TO CORRECT THE DATE OF EXECUTION FOR INVENTOR DAVID E. LECOMTE FROM NOVEMBER 11,2010 TO SEPTEMBER 18,2015 PREVIOUSLY RECORDED ON REEL 031390 FRAME 0443. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 29, 2015
From: EFFRAT, JONATHAN J.; LECOMTE, DAVID E.; DHANARAJ, CHRISTINA R.; HANSSON, OTHAR
To: GOOGLE INC.
Reel/Frame 036713/0671 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 11, 2013
From: EFFRAT, JONATHAN J.; LECOMTE, DAVID E.; DHANARAJ, CHRISTINA R.; HANSSON, OTHAR
To: GOOGLE INC.
Reel/Frame 031390/0443 →