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

• US 8,538,982 B2
• Filed: 08/31/2010
• Issued: 09/17/2013
• 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:
  US12/873,246
• Publication Number:
  US 20110055189A1
• Time in Patent Office: 1,113 Days
• Field of Search: 707/749, 707/769, 707/706, 707/802, 707/803, 707/723, 707/765
• US Class Current: 707/769
• 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 first text input entered in a search engine query input field by a first user, and before the first user has submitted the first text input as a search request;

deriving, in a data processing system, a first dominant query from the first text input, wherein deriving the first dominant query includes;

determining that the first text input is missing information needed to trigger an answer box;

obtaining the needed information from user profile data for the first user, including analyzing the user profile data for the first user to determine that a particular category of answer box is relevant to the first user; and

generating the first dominant query from the first text input, the needed information, and the particular category of answer box;

obtaining, by the system, content for a first answer box associated with the first dominant query; and

presenting the first answer box to the first user.

2. The method of claim 1, wherein the first dominant query is different from the first text input.

3. The method of claim 1, wherein generating the first dominant query includes:

receiving a group of queries including one or more query suggestions for the first text input;

determining a popularity value for each query in the group of queries, the popularity value for each query being derived from a number of times one or more users submitted the query suggestion; and

identifying a selected query from the one or more queries as the first dominant query, the selected query having a popularity value that exceeds a threshold.

4. The method of claim 3, wherein the group of queries further includes the first text input.

5. The method of claim 3, wherein the popularity value for each query is a number of times one or more users submitted a search for the query suggestion divided by the total number of times the one or more users submitted a search for each query suggestion in the plurality of query suggestions.

6. The method of claim 3, wherein the popularity value for each query is the number of times one or more users submitted a search for the query suggestion divided by the total number of times the one or more users submitted a search for queries beginning with text matching the first text input.

7. The method of claim 1, wherein generating the first dominant query includes:

identifying, from a user search history for the first user, one or more queries submitted by the first user that begin with text matching the first text input; and

identifying the first dominant query from the one or more queries based on the first dominant query appearing in the user search history a number of times that satisfies a threshold.

8. The method of claim 7, wherein the text matches the first text input if the text is identical to the first text input.

9. The method of claim 7, wherein the text matches the first text input if the text is identical to the first text input, except for the use of stop words, except for differences in spelling, except that the text uses a synonym in place of a term in the first text input, except for word order, or except for a combination of two or more of the foregoing exceptions.

10. The method of claim 7, wherein the threshold is determined by multiplying a total number of times users submitted the one or more queries by a predefined factor.

11. The method of claim 1, wherein generating the first dominant query includes identifying the first dominant query from a user search history for the first user based on the first dominant query appearing in the user search history a number of times that satisfies a threshold.

12. The method of claim 1, wherein:

analyzing user profile data for the first user to determine that a particular category of answer box is relevant to the first user comprises analyzing a user search history for the first user to determine that the first user frequently submits queries that trigger answer boxes having a particular category.

13. The method of claim 1, wherein the needed information is a location of the first user or a language of the first user.

14. The method of claim 1, further comprising:

before selecting the first answer box, presenting a plurality of query suggestions to the first user and receiving data indicating that the first user has positioned a cursor over a selected query suggestion in the plurality of query suggestions; and

identifying the selected query suggestion as the first dominant query.

15. The method of claim 1, further comprising receiving a plurality of query suggestions corresponding to the first text input;

wherein;

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

16. The method of claim 1, wherein obtaining content for the first answer box includes:

accessing data associating triggering phrases with answer boxes; and

obtaining content for the answer box associated with the dominant query in the data.

17. The method of claim 1, wherein:

the first answer box is dynamic; and

obtaining content for the first answer box comprises obtaining updated content for the first answer box and formatting the updated content according to a template for the first answer box.

18. The method of claim 1, wherein:

the first answer box is static; and

obtaining content for the first answer box comprises obtaining content for the static first answer box from a data store storing content for static answer boxes.

19. A system comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising;

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

deriving, in a data processing system, a first dominant query from the first text input, wherein deriving the first dominant query includes;

determining that the first text input is missing information needed to trigger an answer box;

obtaining the needed information from user profile data for the first user, including analyzing the user profile data for the first user to determine that a particular category of answer box is relevant to the first user; and

generating the first dominant query from the first text input, the needed information, and the particular category of answer box;

obtaining, by the system, content for a first answer box associated with the first dominant query; and

presenting the first answer box to the first user.

20. The system of claim 19, wherein generating the first dominant query includes:

receiving a group of queries including one or more query suggestions for the first text input;

determining a popularity value for each query in the group of queries, the popularity value for each query being derived from a number of times one or more users submitted the query suggestion; and

identifying a selected query from the one or more queries as the first dominant query, the selected query having a popularity value that exceeds a threshold.

21. The system of claim 20, wherein the group of queries further includes the first text input.

22. The system of claim 20, wherein the popularity value for each query is a number of times one or more users submitted a search for the query suggestion divided by the total number of times the one or more users submitted a search for each query suggestion in the plurality of query suggestions.

23. The system of claim 20, wherein the popularity value for each query is the number of times one or more users submitted a search for the query suggestion divided by the total number of times the one or more users submitted a search for queries beginning with text matching the first text input.

24. The system of claim 19, wherein generating the first dominant query includes:

identifying, from a user search history for the first user, one or more queries submitted by the first user that begin with text matching the first text input; and

identifying the first dominant query from the one or more queries based on the first dominant query appearing in the user search history a number of times that satisfies a threshold.

25. A non-transitory computer-readable medium storing software comprising instructions executable by one or more computers which, upon such execution, cause the one or more computers to perform operations comprising:

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

deriving, in a data processing system, a first dominant query from the first text input, wherein deriving the first dominant query includes;

determining that the first text input is missing information needed to trigger an answer box;

obtaining the needed information from user profile data for the first user, including analyzing the user profile data for the first user to determine that a particular category of answer box is relevant to the first user; and

generating the first dominant query from the first text input, the needed information, and the particular category of answer box;

obtaining, by the system, content for a first answer box associated with the first dominant query; and

presenting the first answer box to the first user.

26. The computer-readable medium of claim 25, wherein generating the first dominant query includes:

receiving a group of queries including one or more query suggestions for the first text input;

determining a popularity value for each query in the group of queries, the popularity value for each query being derived from a number of times one or more users submitted the query suggestion; and

identifying a selected query from the one or more queries as the first dominant query, the selected query having a popularity value that exceeds a threshold.

27. The computer-readable medium of claim 26, wherein the group of queries further includes the first text input.

28. The computer-readable medium of claim 26, wherein the popularity value for each query is a number of times one or more users submitted a search for the query suggestion divided by the total number of times the one or more users submitted a search for each query suggestion in the plurality of query suggestions.

29. The computer-readable medium of claim 26, wherein the popularity value for each query is the number of times one or more users submitted a search for the query suggestion divided by the total number of times the one or more users submitted a search for queries beginning with text matching the first text input.

30. The computer-readable medium of claim 25, wherein generating the first dominant query includes:

identifying, from a user search history for the first user, one or more queries submitted by the first user that begin with text matching the first text input; and

identifying the first dominant query from the one or more queries based on the first dominant query appearing in the user search history a number of times that satisfies a threshold.