US 2019/0155948 A1Published application

Re-ranking resources based on categorical quality

AssigneeGoogle Inc.

InventorsTrystan G. Upstill, Abhishek Das, Jeongwoo Ko, Neesha Subramaniam, Vishnu P. Natchu

Life of this patent

Estimating the term…

Loading patent…

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, re-ranking resources for categorical queries. In one aspect, a method includes receiving queries, and for each received query: receiving data indicating resources identified by a search operation as being responsive to the query and ranked according to a first order, each resource having corresponding search score by which the resources are ranked in responsiveness to the query and determining whether a proper subset meets a quality condition based on a quality measure that is indicative of the quality of the resources in the proper subset and independent of search scores of the resources for received query. For each query for which the proper subset meets the quality condition, determining a quality score for each resource in the proper subset and re-ranking the resources in the proper subset according to their respective quality scores.

Claims20

Dependent claims

A method performed by data processing apparatus, the method comprising:

receiving queries, each query received from a corresponding user device;
for each query received:
receiving data indicating resources identified by a search operation as being responsive to the query and ranked according to a first order, each resource having corresponding search score by which the resources are ranked in responsiveness to the query relative to the other resources identified by a search operation as being responsive to the query;
selecting a proper subset of the resources, the proper subset of resources including at least two or more resources;
for each resource in the proper subset, determining a constituent score for the resource, the constituent score being indicative of whether the resource meets a quality condition;
and
determining whether the proper subset meets the quality condition based on a quality measure for the proper subset that is indicative of the quality of the resources in the proper subset and independent of search scores of the resources for the query, wherein the quality measure for the proper subset is based in part on the respective constituent score for each resource in the proper subset and applies to the proper subset;
for only each query for which the proper subset meets the quality condition:
determining a quality score for each resource in the proper subset, the quality score being different from the search score for the resource, the determining the quality score comprising:
selecting a query as a selected query for the resource, the selected query being a query that has a highest navigational score for the resource relative to navigational scores for other queries for the resources, wherein the selected query is different from one or more selected queries for other resources in the proper subset, and the selected query is different from the query received, and the query received is not a navigational query for the resource;
and
determining the quality score for the resource based, at least in part, on a search score that measures the relevance of the resource to the selected query having the highest navigational score for the resource;
and
re-ranking the resources in the proper subset according to their respective quality scores.

11 more elements

A computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:

receiving queries, each received query received from a corresponding user device;
for each query received:
receiving data indicating resources identified by a search operation as being responsive to the query and ranked according to a first order, each resource having corresponding search score by which the resources are ranked in responsiveness to the query relative to the other resources identified by a search operation as being responsive to the query;
selecting a proper subset of the resources, the proper subset of resources including at least two or more resources;
and
for each resource in the proper subset, determining a constituent score for the resource, the constituent score being indicative of whether the resource meets a quality condition;
and
determining whether the proper subset meets the quality condition based on a quality measure for the proper subset that is indicative of the quality of the resources in the proper subset and independent of search scores of the resources for the query, wherein the quality measure for the proper subset is based in part on the respective constituent score for each resource in the proper subset and applies to the proper subset;
and
for only each query for which the proper subset meets the quality condition:
determining a quality score for each resource in the proper subset, the quality score being different from the search score for the resource, the determining the quality score comprising:
selecting a query as a selected query for the resource, the selected query being a query that has a highest navigational score for the resource relative to navigational scores for other queries for the resources, wherein the selected query is different from one or more selected queries for other resources in the proper subset, and the selected query is different from the query received, and the query received is not a navigational query for the resource;
and
determining the quality score for the resource based, at least in part, on a search score that measures the relevance of the resource to the selected query having the highest navigational score for the resource;
and
re-ranking the resources in the proper subset according to their respective quality scores.

13 more elements

A system, comprising:

a data processing apparatus;
and
software stored in 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 queries, each received query received from a corresponding user device;
for each query received:
receiving data indicating resources identified by a search operation as being responsive to the query and ranked according to a first order, each resource having corresponding search score by which the resources are ranked in responsiveness to the query relative to the other resources identified by a search operation as being responsive to the query;
selecting a proper subset of the resources, the proper subset of resources including at least two or more resources;
and
for each resource in the proper subset, determining a constituent score for the resource, the constituent score being indicative of whether the resource meets a quality condition;
and
determining whether the proper subset meets the quality condition based on a quality measure for the proper subset that is indicative of the quality of the resources in the proper subset and independent of search scores of the resources for the query, wherein the quality measure for the proper subset is based in part on the respective constituent score for each resource in the proper subset and applies to the proper subset;
for only each query for which the proper subset meets the quality condition:
determining a quality score for each resource in the proper subset, the quality score being different from the search score for the resource, the determining the quality score comprising:
selecting a query as a selected query for the resource, the selected query being a query that has a highest navigational score for the resource relative to navigational scores for other queries for the resources, wherein the selected query is different from one or more selected queries for other resources in the proper subset, and the selected query is different from the query received, and the query received is not a navigational query for the resource;
and
determining the quality score for the resource based, at least in part, on a search score that measures the relevance of the resource to the selected query having the highest navigational score for the resource;
and
re-ranking the resources in the proper subset according to their respective quality scores.

15 more elements

Dependencies are inferred from the claim text.