Back to results
US 10,242,112 B2Granted
Search result filters from resource content
AssigneeGoogle Inc.
InventorsIan MacGillivray, Kaylin Spitz, Selena Sunling Yang, Varun Jasjit Singh, Emma S. Persky, Yonatan Erez
Life of this patent
Estimating the term…
Abstract
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing filters from resource content. In one aspect, a system receives data identifying a set of resources that are determined to be responsive to a search query and extracts a set of keywords from the contents of the resources and related queries. The keywords are processed according to candidate selection criteria, and a set of candidate query filters are determined. The candidate filters may be used to filter the resources that are responsive to the query.
Claims19
A computer-implemented method, comprising:
- receiving, for a first query, data identifying a set of resources that are determined to be responsive to the first query;
- extracting, from the set of resources, a first set of keywords from the contents of the resources that have been identified as responsive to the first query;
- determining, from the first set of keywords, a set of candidate filters from the keywords, each candidate filter derived from one or more keywords in the set of keywords, and wherein the set of candidate filters are a proper subset of the first set of keywords;
- determining, from the set of candidate filters, a set of query filters for the first query, the determining comprising:
- for each candidate filter, determining a respective filtered set of content resulting from applying the candidate filter to the set of resources;
- for each candidate filter, determining a difference between the respective filtered set of content for the candidate filter to another respective filtered set of content for another, different candidate filter;
- for each candidate filter that meets a diversity threshold that indicates the difference of the filtered set of content for the candidate filter and the filtered set of content for another respective filtered set of content for another different candidate filter meets a difference threshold, selecting the candidate filter as a query filter;
- providing, in response to the first query, for display on a user device and with content results that identify content in the set of resources, the set of query filters for the first query;
- receiving a selection of a particular query filter of the set of query filters for the first query;
- and
- in response to receiving a selection of the particular query filter of the set of query filters, providing, for display on the user device, a filtered set of content that identifies a set of content results for the particular query filter that is different than an unfiltered set of content results, and that is a proper subset of the unfiltered set of content results.
8 more elements
A system, comprising:
- a data processing apparatus;
- and
- a non-transitory computer readable medium storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising:
- receiving, for a first query, data identifying a set of resources that are determined to be responsive to the first query;
- extracting, from the set of resources, a first set of keywords from the contents of the resources that have been identified as responsive to the first query;
- determining, from the first set of keywords, a set of candidate filters from the keywords, each candidate filter derived from one or more keywords in the set of keywords, and wherein the set of candidate filters are a proper subset of the first set of keywords;
- determining, from the set of candidate filters, a set of query filters for the first query, the determining comprising:
- for each candidate filter, determining a respective filtered set of content resulting from applying the candidate filter to the set of resources;
- for each candidate filter, determining a difference between the respective each query filter in the set of query filters meeting a diversity threshold that is indicative of a filtered set of content for the candidate filter to another respective resulting from applying the query filter to the set of resources and a filtered set of content resulting from applying for another, different candidate filter;
- query filter to the set of resources meeting a difference threshold;
- and
- for each candidate filter that meets a diversity threshold that indicates the difference of the filtered set of content for the candidate filter and the filtered set of content for another respective filtered set of content for another different candidate filter meets a difference threshold, selecting the candidate filter as a query filter;
- providing, in response to the first query, for display on a user device and with content results that identify content in the set of resources, the set of query filters for the first query;
- receiving a selection of a particular query filter of the set of query filters for the first query;
- and
- in response to receiving a selection of the particular query filter of the set of query filters, providing, for display on the user device, a filtered set of content that identifies a set of content results for the particular query filter that is different than an unfiltered set of content results, and that is a proper subset of the unfiltered set of content results.
13 more elements
A non-transitory computer readable medium storing instructions executable by a data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising:
- receiving, for a first query, data identifying a set of resources that are determined to be responsive to the first query;
- extracting, from the set of resources, a first set of keywords from the contents of the resources that have been identified as responsive to the first query;
- determining, from the first set of keywords, a set of candidate filters from the keywords, each candidate filter derived from one or more keywords in the set of keywords, and wherein the set of candidate filters are a proper subset of the first set of keywords;
- determining, from the set of candidate filters, a set of query filters for the first query, the determining comprising:
- for each candidate filter, determining a respective filtered set of content resulting from applying the candidate filter to the set of resources;
- for each candidate filter, determining a difference between the respective filtered set of content for the candidate filter to another respective filtered set of content for another, different candidate filter;
- for each candidate filter that meets a diversity threshold that indicates the difference of the filtered set of content for the candidate filter and the filtered set of content for another respective filtered set of content for another different candidate filter meets a difference threshold, selecting the candidate filter as a query filter;
- providing, in response to the first query, for display on a user device and with content results that identify content in the set of resources, the set of query filters for the first query;
- receiving a selection of a particular query filter of the set of query filters for the first query;
- and
- in response to receiving a selection of the particular query filter of the set of query filters, providing, for display on the user device, a filtered set of content that identifies a set of content results for the particular query filter that is different than an unfiltered set of content results, and that is a proper subset of the unfiltered set of content results.
8 more elements
Dependencies are inferred from the claim text.