Predictive query completion and predictive search results

• US 9,953,076 B2
• Filed: 07/14/2016
• Issued: 04/24/2018
• Est. Priority Date: 08/19/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Hansson, Othar, Black, David, Wiley, Jon M., Tungare, Manas, Mahkovec, Ziga, McMahan, Benjamin J., Gomes, Benedict A., Effrat, Jonathan J., Wright, Johanna R., Wichary, Marcin K.
• Primary Examiner(s): OBISESAN, AUGUSTINE KUNLE
• Application Number:
  US15/210,535
• Publication Number:
  US 20160321270A1
• Time in Patent Office: 649 Days
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 30/0275 Auctions

Abstract

Methods, systems, and apparatus, including computer program products, for processing search query suggestions. In one aspect, a search service provides query suggestions responsive to a query suggestion request from a client device, and determines if a prediction criterion is met. The prediction criterion is independent of a user selection of a query suggestion provided in response to one or more query suggestion requests. In response to determining that the prediction criterion is met, the search system provides search results to the client device. The search results are responsive to one of the query suggestions provided in response to the query suggestion request or one or more previous query suggestion requests.

Claims

1. A system, comprising:

a data processing apparatus; and

a non-transitory computer storage medium encoded with a computer program, the program comprising data processing apparatus instructions that when executed by the data processing apparatus cause the data processing apparatus to perform operations comprising;

receiving query suggestion requests from a client device, each query suggestion request having been generated in response to a partial query input in a query input field of a search resource presented at the client device;

in response to each query suggestion request;

providing, to the client device, query suggestions responsive to the request;

determining, for each query suggestion provided to the client device a quality measure for the query suggestion, the determining comprising;

determining, for the query suggestion, a value indicating quality of resources referenced by search results responsive to the query suggestion, wherein a quality of each resource is determined by a valid prediction rate that is based on a ratio of number of times a search result referencing the resource was selected when provided in response to the query suggestion to a number of times a search result referencing the resource was provided in response to the query suggestion;

determining if a prediction criterion is met, the prediction criterion being independent of a user selection of a query suggestion provided to the client device in response to one or more query suggestion requests and independent of receiving a completed query from the client device;

in response to determining that the prediction criterion is met, providing search results to the client device, each of the search results identifying a particular resource that satisfies a query, and includes a resource locator for the resource, comprising;

determining whether a query suggestion has a quality measure that meets a threshold;

in response to determining that a query suggestion provided to the client device has a quality measure that meets the threshold, providing, to the client device, search results for the query suggestion having the quality measure that meets the threshold, the search results being responsive to the query suggestion; and

in response to determining that none of the query suggestions provided to the client device have a quality measure that meets the threshold, providing, to the client device, search results for only the partial query, the search results being responsive to the partial query; and

in response to determining that the prediction criterion is not met, not providing the search results to the client device.

2. The system of claim 1, wherein a quality of each resource is further determined by a ranking of the resource in an authority graph.

3. The system of claim 1, wherein a quality of each resource is further determined by a search score that measures a responsiveness of the resource to the query suggestion.

4. A method performed by a data processing apparatus, comprising:

receiving query suggestion requests from a client device, each query suggestion request having been generated in response to a partial query input in a query input field of a search resource presented at the client device;

in response to each query suggestion request;

providing, to the client device, query suggestions responsive to the request;

determining, for each query suggestion provided to the client device, a quality measure for the query suggestion;

determining if a prediction criterion is met, the prediction criterion being independent of a user selection of a query suggestion provided to the client device in response to one or more query suggestion requests and independent of receiving a completed query from the client device;

in response to determining that the prediction criterion is met, providing search results to the client device, each of the search results identifying a particular resource that satisfies a query, and includes a resource locator for the resource, comprising;

determining whether a query suggestion has a quality measure that meets a threshold, the determining comprising;

determining, for the query suggestion, a value indicating quality of resources referenced by search results responsive to the query suggestion, wherein a quality of each resource is determined by a valid prediction rate that is based on a ratio of number of times a search result referencing the resource was selected when provided in response to the query suggestion to a number of times a search result referencing the resource was provided in response to the query suggestion;

in response to determining that a query suggestion provided to the client device has a quality measure that meets the threshold, providing, to the client device, search results for the query suggestion having the quality measure that meets the threshold, the search results being responsive to the query suggestion; and

in response to determining that none of the query suggestions provided to the client device have a quality measure that meets the threshold, providing, to the client device, search results for only the partial query, the search results being responsive to the partial query;

in response to determining that the prediction criterion is not met, not providing the search results to the client device.

5. The method of claim 4, wherein a quality of each resource is further determined by a ranking of the resource in an authority graph.

6. The method of claim 4, wherein a quality of each resource is further by a search score that measures a responsiveness of the resource to the query suggestion.

7. Software stored on a non-transitory computer memory device and comprising instructions executable by a data processing apparatus and upon such execution cause the data processing apparatus to perform operations comprising:

receiving query suggestion requests from a client device, each query suggestion request having been generated in response to a partial query input in a query input field of a search resource presented at the client device;

in response to each query suggestion request;

providing, to the client device, query suggestions responsive to the request;

determining, for each query suggestion provided to the client device a quality measure for the query suggestion, the determining comprising;

determining, for the query suggestion, a value indicating quality of resources referenced by search results responsive to the query suggestion, wherein a quality of each resource is determined by a valid prediction rate that is based on a ratio of number of times a search result referencing the resource was selected when provided in response to the query suggestion to a number of times a search result referencing the resource was provided in response to the query suggestion;

determining if a prediction criterion is met, the prediction criterion being independent of a user selection of a query suggestion provided in response to one or more query suggestion requests and independent of receiving a completed query from the client device;

in response to determining that the prediction criterion is met, providing search results to the client device, each of the search results identifying a particular resource that satisfies a query, and includes a resource locator for the resource, comprising;

determining whether a query suggestion has a quality measure that meets a threshold;

in response to determining that a query suggestion provided to the client device has a quality measure that meets the threshold, providing, to the client device, search results for the query suggestion having the quality measure that meets the threshold, the search results being responsive to the query suggestion; and

in response to determining that none of the query suggestions provided to the client device have a quality measure that meets the threshold, providing, to the client device, search results for only the partial query, the search results being responsive to the partial query;

in response to determining that the prediction criterion is not met, not providing the search results to the client device.