Providing result-based query suggestions

• US 9,563,692 B1
• Filed: 04/24/2015
• Issued: 02/07/2017
• Est. Priority Date: 08/28/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Haahr, Paul, Martin, Charles E.
• Primary Examiner(s): Alam, Shahid
• Application Number:
  US14/696,020
• Time in Patent Office: 655 Days
• Field of Search: 707/767, 707/769, 707/770, 707/736, 707/721, 707/723
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2453 Query optimisation
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/313 Selection or weighting of terms for indexing
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/3325 Reformulation based on results of preceding query
• CPC Class Codes: G06F 16/3326 using relevance feedback from the user, e.g. relevance feedback on documents, documents sets, document terms or passages
• CPC Class Codes: G06F 16/43 Querying
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9532 Query formulation
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

In general, one aspect of the subject matter described can be embodied in a method that includes, obtaining a plurality of search results responsive to an initial search query, the search results including a first search result that identifies a first resource; determining, using a document-to-query-to-document model, that the first resource is relevant to a first suggested query different from the initial search query; generating a presentation of the search results responsive to the initial search query; and providing the presentation of the search results in response to the initial search query. Each search result in the presentation includes a link to a respective resource, wherein the first search result in the presentation includes a link that, upon a selection by a user, can cause the first suggested query to be submitted to a search engine.

Claims

1. A method comprising:

at a computing system comprising one or more computers, a computer in the one or more computers having a processor and a memory;

obtaining a plurality of search results responsive to an initial search query, the search results including a first search result that identifies a first resource;

determining, using a document-to-query-to-document model that associates the first resource with a plurality of previously submitted queries and associates each of the plurality of previously submitted queries with one or more resources that have been previously identified by search results for the previously submitted query, that the first resource is relevant to a first suggested query of the previously submitted queries different from the initial search query;

generating a presentation of the search results responsive to the initial search query, wherein each search result in the presentation includes a link to a respective resource, wherein the first search result in the presentation includes a link that, upon a selection by a user, causes the first suggested query to be submitted to a search engine; and

providing the presentation of the search results in response to the initial search query.

2. The method of claim 1, wherein the first suggested query includes a first term that does not occur in the initial search query.

3. The method of claim 1, wherein determining, using a document-to-query-to-document model, that the first resource is relevant to a first suggested query different from the initial search query comprises:

obtaining a first plurality of previously submitted search queries, each of the first plurality of previously submitted search queries being associated with the first resource identified by the first search result; and

selecting a first query from the first plurality of previously submitted search queries as the first suggested query, the first query having at least one term that does not occur in the initial search query.

4. The method of claim 3, further comprising:

associating the first resource with the first plurality of previously submitted search queries based on user behavior data when the first resource is identified by search results provided to users as responsive to the first plurality of previously submitted search queries.

5. The method of claim 3, wherein selecting a first query from the first plurality of previously submitted search queries as the first suggested query comprises:

determining a respective measure of diversity for each of the first plurality of previously submitted search queries, the respective measure of diversity being based on resources associated with each of the first plurality of previously submitted search queries and resources identified by the plurality of search results responsive to the initial search query; and

selecting a first query having a measure of diversity that satisfies a threshold.

6. The method of claim 1, wherein the first suggested query is associated with search results having an associated measure of diversity with the plurality of search results responsive to the initial query, the measure of diversity satisfying a diversity threshold.

7. 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;

obtaining a plurality of search results responsive to an initial search query, the search results including a first search result that identifies a first resource;

determining, using a document-to-query-to-document model that associates the first resource with a plurality of previously submitted queries and associates each of the plurality of previously submitted queries with one or more resources that have been previously identified by search results for the previously submitted query, that the first resource is relevant to a first suggested query of the previously submitted queries different from the initial search query;

generating a presentation of the search results responsive to the initial search query, wherein each search result in the presentation includes a link to a respective resource, wherein the first search result in the presentation includes a link that, upon a selection by a user, causes the first suggested query to be submitted to a search engine; and

providing the presentation of the search results in response to the initial search query.

8. The system of claim 7, wherein the first suggested query includes a first term that does not occur in the initial search query.

9. The system of claim 7, wherein determining, using a document-to-query-to-document model, that the first resource is relevant to a first suggested query different from the initial search query comprises:

obtaining a first plurality of previously submitted search queries, each of the first plurality of previously submitted search queries being associated with the first resource identified by the first search result; and

selecting a first query from the first plurality of previously submitted search queries as the first suggested query, the first query having at least one term that does not occur in the initial search query.

10. The system of claim 9, the operations further comprising:

associating the first resource with the first plurality of previously submitted search queries based on user behavior data when the first resource is identified by search results provided to users as responsive to the first plurality of previously submitted search queries.

11. The system of claim 9, wherein selecting a first query from the first plurality of previously submitted search queries as the first suggested query comprises:

determining a respective measure of diversity for each of the first plurality of previously submitted search queries, the respective measure of diversity being based on resources associated with each of the first plurality of previously submitted search queries and resources identified by the plurality of search results responsive to the initial search query; and

selecting a first query having a measure of diversity that satisfies a threshold.

12. The system of claim 7, wherein the first suggested query is associated with search results having an associated measure of diversity with the plurality of search results responsive to the initial query, the measure of diversity satisfying a diversity threshold.

13. A computer program product, encoded on one or more non-transitory computer storage media, comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

obtaining a plurality of search results responsive to an initial search query, the search results including a first search result that identifies a first resource;

determining, using a document-to-query-to-document model that associates the first resource with a plurality of previously submitted queries and associates each of the plurality of previously submitted queries with one or more resources that have been previously identified by search results for the previously submitted query, that the first resource is relevant to a first suggested query of the previously submitted queries different from the initial search query;

generating a presentation of the search results responsive to the initial search query, wherein each search result in the presentation includes a link to a respective resource, wherein the first search result in the presentation includes a link that, upon a selection by a user, causes the first suggested query to be submitted to a search engine; and

providing the presentation of the search results in response to the initial search query.

14. The computer program product of claim 13, wherein the first suggested query includes a first term that does not occur in the initial search query.

15. The computer program product of claim 13, wherein determining, using a document-to-query-to-document model, that the first resource is relevant to a first suggested query different from the initial search query comprises:

obtaining a first plurality of previously submitted search queries, each of the first plurality of previously submitted search queries being associated with the first resource identified by the first search result; and

selecting a first query from the first plurality of previously submitted search queries as the first suggested query, the first query having at least one term that does not occur in the initial search query.

16. The computer program product of claim 15, the operations further comprising:

associating the first resource with the first plurality of previously submitted search queries based on user behavior data when the first resource is identified by search results provided to users as responsive to the first plurality of previously submitted search queries.

17. The computer program product of claim 15, wherein selecting a first query from the first plurality of previously submitted search queries as the first suggested query comprises:

determining a respective measure of diversity for each of the first plurality of previously submitted search queries, the respective measure of diversity being based on resources associated with each of the first plurality of previously submitted search queries and resources identified by the plurality of search results responsive to the initial search query; and

selecting a first query having a measure of diversity that satisfies a threshold.