Device specific adjustment based on resource utilities

• US 9,652,508 B1
• Filed: 03/05/2014
• Issued: 05/16/2017
• Est. Priority Date: 03/05/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Imaizumi, Ryoichi, Fujiki, Toshiaki, Hamada, Reiko
• Primary Examiner(s): Thomas, Ashish K
• Assistant Examiner(s): Ferrer, Jedidiah
• Application Number:
  US14/198,077
• Time in Patent Office: 1,168 Days
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: G06F 16/9038 Presentation of query results

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for adjusting search results based on device specific utilities. In one aspect, a method includes determining whether a set of search results are ineligible for an adjustment operation based on an absence of a first proper subset of the resources that are determined to have a positive utility for a first device type from which a query was received. The determination is independent of the presence of a second proper subset of the resources that are determined to have a negative utility for the first device type. For each query for which the search results are determined to be adjusted, the search results are adjusted so that the search results referencing resources in the first proper subset are boosted relative to the search results referencing resources in the second proper subset.

Claims

1. A computer-implemented method performed by data processing apparatus comprising one or more computers in data communication, the method comprising:

receiving search queries submitted from user devices, and for each query a device type identifier that identifies a device type of the device that submitted the query, the device type being one of a plurality of device types, each of the plurality of device types being different from each other device type;

for each query;

determining that the device type of the query is a first device type;

receiving a set of search results that each identify a respective resource determined to be responsive to the query, and wherein each of the identified resources has a corresponding score by which the resource can be ranked in responsiveness to the search relative to other resources;

determining whether the set of search results references one or more of a first proper subset of the resources that are determined to have a positive utility for the first device type, and a second proper subset of the resources that are determined to have a negative utility for the first device type;

determining whether the set of search results is ineligible for an adjustment operation based on an absence of a first proper subset of the resources that are determined to have a positive utility for the first device type, the determination being independent of the presence of the second proper subset of the resources that are determined to have a negative utility for the first device type;

for each query for which the search results are determined to be eligible for an adjustment operation based on a presence of a first proper subset of the resources that are determined to have a positive utility for the first device type, determining whether the query has dominant intent that is independent of the resources in the first proper subset; and

for each query determined not to have a dominant intent that is independent of the resources in the first proper subset, adjusting the search results so that the search results referencing resources in the first proper subset are boosted relative to the search results referencing resources in the second proper subset;

for each query determined to have a dominant intent that is independent of the resources in the first proper subset, not adjusting the search results so that the search results referencing resources in the first proper subset are boosted relative to the search results referencing resources in the second proper subset; and

for each query for which the search results are determined to not be eligible for an adjustment operation, not adjusting the search results so that the search results referencing resources in the first proper subset are boosted relative to the search results referencing resources in the second proper subset.

2. The computer-implemented method of claim 1, wherein:

the first proper subset of the resources are determined to have a positive utility for the first device type in response to each of the resources being categorized as corresponding to the first device type and not categorized as corresponding to a second device type; and

the second proper subset of the resources are determined to have the negative utility for the first device type in response to each of the resources being categorized as corresponding to the second device type and not categorized as corresponding to the first device type.

3. The computer-implemented method of claim 2, wherein adjusting the search results comprises increasing search scores of the resources in the first proper subset relative to the scores of the resources in the second proper subset.

4. The computer-implemented method of claim 3, wherein determining whether the search results are ineligible for an adjustment operation further comprises, for each query:

determining whether the query is a navigational query; and

determining the search results are ineligible for an adjustment operation when the query is determined to be a navigational query.

5. The computer-implemented method of claim 2, wherein determining whether the search results are ineligible for an adjustment operation further comprises, for each query:

determining whether the query is a navigational query; and

determining the search results are ineligible for an adjustment operation when the query is determined to be a navigational query.

12. The computer-implemented method of claim 1, wherein the determination of a positive utility for a resource for the first device type is independent of the query and based on a categorization of the resource being categorized as corresponding to the first device type and not categorized as corresponding to a second device type, and the determination of a negative utility for a resource for the first device type is independent of the query and based on a categorization of the resource being categorized as corresponding to the second device type and not categorized as corresponding to the first device type.

6. A system, comprising:

a data processing apparatus that includes one or more hardware processors and

a non-transitory computer readable storage medium storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising;

receiving search queries submitted from user devices, and for each query a device type identifier that identifies a device type of the device that submitted the query, the device type being one of a plurality of device types, each of the plurality of device types being different from each other device type;

for each query;

determining that the device type of the query is a first device type;

receiving a set of search results that each identify a respective resource determined to be responsive to the query, and wherein each of the identified resources has a corresponding score by which the resource can be ranked in responsiveness to the search relative to other resources;

determining whether the set of search results references one or more of a first proper subset of the resources that are determined to have a positive utility for the first device type, and a second proper subset of the resources that are determined to have a negative utility for the first device type;

determining whether the set of search results is ineligible for an adjustment operation based on an absence of a first proper subset of the resources that are determined to have a positive utility for the first device type, the determination being independent of the presence of the second proper subset of the resources that are determined to have a negative utility for the first device type;

for each query for which the search results are determined to be eligible for an adjustment operation based on a presence of a first proper subset of the resources that are determined to have a positive utility for the first device type, determining whether the query has dominant intent that is independent of the resources in the first proper subset; and

for each query determined not to have a dominant intent that is independent of the resources in the first proper subset, adjusting the search results so that the search results referencing resources in the first proper subset are boosted relative to the search results referencing resources in the second proper subset;

for each query determined to have a dominant intent that is independent of the resources in the first proper subset, not adjusting the search results so that the search results referencing resources in the first proper subset are boosted relative to the search results referencing resources in the second proper subset; and

for each query for which the search results are determined to not be eligible for an adjustment operation, not adjusting the search results so that the search results referencing resources in the first proper subset are boosted relative to the search results referencing resources in the second proper subset.

7. The system of claim 6, wherein:

the first proper subset of the resources are determined to have a positive utility for the first device type in response to each of the resources being categorized as corresponding to the first device type and not categorized as corresponding to a second device type; and

the second proper subset of the resources are determined to have the negative utility for the first device type in response to each of the resources being categorized as corresponding to the second device type and not categorized as corresponding to the first device type.

8. The system of claim 7, wherein adjusting the search results comprises increasing search scores of the resources in the first proper subset relative to the scores of the resources in the second proper subset.

9. The system of claim 8, wherein determining whether the search results are ineligible for an adjustment operation further comprises, for each query:

determining whether the query is a navigational query; and

determining the search results are ineligible for an adjustment operation when the query is determined to be a navigational query.

13. The system of claim 6, wherein the determination of a positive utility for a resource for the first device type is independent of the query and based on a categorization of the resource being categorized as corresponding to the first device type and not categorized as corresponding to a second device type, and the determination of a negative utility for a resource for the first device type is independent of the query and based on a categorization of the resource being categorized as corresponding to the second device type and not categorized as corresponding to the first device type.

10. A non-transitory computer readable storage medium storing instructions executable by a data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising:

receiving search queries submitted from user devices, and for each query a device type identifier that identifies a device type of the device that submitted the query, the device type being one of a plurality of device types, each of the plurality of device types being different from each other device type;

for each query;

determining that the device type of the query is a first device type;

receiving a set of search results that each identify a respective resource determined to be responsive to the query, and wherein each of the identified resources has a corresponding score by which the resource can be ranked in responsiveness to the search relative to other resources;

determining whether the set of search results references one or more of a first proper subset of the resources that are determined to have a positive utility for the first device type, and a second proper subset of the resources that are determined to have a negative utility for the first device type;

determining whether the set of search results is ineligible for an adjustment operation based on an absence of a first proper subset of the resources that are determined to have a positive utility for the first device type, the determination being independent of the presence of the second proper subset of the resources that are determined to have a negative utility for the first device type;

for each query for which the search results are determined to be eligible for an adjustment operation based on a presence of a first proper subset of the resources that are determined to have a positive utility for the first device type, determining whether the query has dominant intent that is independent of the resources in the first proper subset; and

for each query determined not to have a dominant intent that is independent of the resources in the first proper subset, adjusting the search results so that the search results referencing resources in the first proper subset are boosted relative to the search results referencing resources in the second proper subset;

for each query determined to have a dominant intent that is independent of the resources in the first proper subset, not adjusting the search results so that the search results referencing resources in the first proper subset are boosted relative to the search results referencing resources in the second proper subset;

for each query for which the search results are determined to not be eligible for an adjustment operation, not adjusting the search results so that the search results referencing resources in the first proper subset are boosted relative to the search results referencing resources in the second proper subset.

11. The non-transitory computer readable storage medium of claim 10, wherein determining whether the search results are eligible for an adjustment operation comprises, for each query:

determining whether the query is a navigational query;

for each query determined to be a navigational query, determining the search results are ineligible for the adjustment operation.

14. The non-transitory computer readable storage medium 17, wherein the determination of a positive utility for a resource for the first device type is independent of the query and based on a categorization of the resource being categorized as corresponding to the first device type and not categorized as corresponding to a second device type, and the determination of a negative utility for a resource for the first device type is independent of the query and based on a categorization of the resource being categorized as corresponding to the second device type and not categorized as corresponding to the first device type.