IP Library Granted Patent US 11,755,672
Granted Patent B2
US 11,755,672 · App. 17/850,655 · Granted Sep 12, 2023

Search result filters from resource content

Inventors: Ian MacGillivray (Brooklyn, NY); Kaylin Spitz (Brooklyn, NY); Selena Sunling Yang (New York, NY); Varun Jasjit Singh (Brooklyn, NY); Emma S. Persky (New York, NY); Yonatan Erez (Yehud, IL)
Assignee: GOOGLE LLC
G06F16/9535G06F16/3322
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,755,672
App. No.
17/850,655
Granted
Sep 12, 2023
Kind
B2
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.

Claims (64)

1. 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, the determining comprising:

determining, from the set of resources, query stop terms, each query stop term being a term having a frequency in a set of queries that satisfies a query stop term frequency threshold;

excluding, from the set of candidate filters, the query stop terms in the first set of keywords;

determining, from the set of resources, informational terms, each informational term being a term having a frequency in the set of queries that satisfies an informational term frequency threshold; and

including, in the set of candidate filters, the informational terms in the first set of keywords;

determining, from the set of candidate filters, a set of query filters for the first query;

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

2. The computer-implemented method of claim 1 , wherein each content result is a search result that identifies a corresponding resource in the set of resources.

3. The computer-implemented method of claim 1 , wherein each content result is a subset of content included in a resource in the set of resources.

4. The method of claim 1 , wherein determining, from the first set of keywords, the set of candidate filters from the keywords comprises:

determining, from the resources in the set of resources, the set of queries, each query in the set of queries being a query for which at least one of the resources has been selected by a user in response to the query.

5. The method of claim 1 , wherein determining, from the first set of keywords, the set of candidate filters from the keywords comprises:

determining, from the first query, the set of queries, each query in the set of queries being a query that is determined to be related to the first query.

6. The method of claim 1 , wherein determining, from the set of candidate filters, the set of query filters for the first query further comprises:

determining a quality score for each candidate filter based on locations of the candidate filter in the resources.

7. The method of claim 1 , wherein the informational term frequency threshold is a maximum threshold.

8. 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, the determining comprising:

determining, from the set of resources, query stop terms, each query stop term being a term having a frequency in a set of queries that satisfies a query stop term frequency threshold;

excluding, from the set of candidate filters, the query stop terms in the first set of keywords;

determining, from the set of resources, informational terms, each informational term being a term having a frequency in the set of queries that satisfies an informational term frequency threshold; and

including, in the set of candidate filters, the informational terms in the first set of keywords;

determining, from the set of candidate filters, a set of query filters for the first query;

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

9. The system of claim 8 , wherein each content result is a search result that identifies a corresponding resource in the set of resources.

10. The system of claim 8 , wherein each content result is a subset of content included in a resource in the set of resources.

11. The system of claim 8 , wherein determining, from the first set of keywords, the set of candidate filters from the keywords comprises:

determining, from the resources in the set of resources, the set of queries, each query in the set of queries being a query for which at least one of the resources has been selected by a user in response to the query.

12. The system of claim 8 , wherein determining, from the first set of keywords, the set of candidate filters from the keywords comprises:

determining, from the first query, the set of queries, each query in the set of queries being a query that is determined to be related to the first query.

13. The system of claim 8 , wherein determining, from the set of candidate filters, the set of query filters for the first query further comprises:

determining a quality score for each candidate filter based on locations of the candidate filter in the resources.

14. The system of claim 8 , wherein the informational term frequency threshold is a maximum threshold.

15. 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, the determining comprising:

determining, from the set of resources, query stop terms, each query stop term being a term having a frequency in a set of queries that satisfies a query stop term frequency threshold;

excluding, from the set of candidate filters, the query stop terms in the first set of keywords;

determining, from the set of resources, informational terms, each informational term being a term having a frequency in the set of queries that satisfies an informational term frequency threshold; and

including, in the set of candidate filters, the informational terms in the first set of keywords;

determining, from the set of candidate filters, a set of query filters for the first query;

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

16. The non-transitory computer readable medium of claim 15 , wherein each content result is a search result that identifies a corresponding resource in the set of resources.

17. The non-transitory computer readable medium of claim 15 , wherein each content result is a subset of content included in a resource in the set of resources.

18. The non-transitory computer readable medium of claim 15 , wherein determining, from the first set of keywords, the set of candidate filters from the keywords comprises:

determining, from the resources in the set of resources, the set of queries, each query in the set of queries being a query for which at least one of the resources has been selected by a user in response to the query.

19. The non-transitory computer readable medium of claim 15 , wherein determining, from the first set of keywords, the set of candidate filters from the keywords comprises:

determining, from the first query, the set of queries, each query in the set of queries being a query that is determined to be related to the first query.

20. The non-transitory computer readable medium of claim 15 , wherein determining, from the set of candidate filters, the set of query filters for the first query further comprises:

determining a quality score for each candidate filter based on locations of the candidate filter in the resources.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 30, 2022
From: MACGILLIVRAY, IAN; SPITZ, KAYLIN; YANG, SELENA SUNLING; SINGH, VARUN JASJIT; PERSKY, EMMA S.; EREZ, YONATHAN
To: GOOGLE INC.
Reel/Frame 060373/0752 →
CHANGE OF NAME Recorded Jun 30, 2022
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 060557/0682 →
Continuity (4)
Continuation 16265714 · Feb 1, 2019
Continuation 15183455 · Jun 15, 2016
Provisional Application 62192713 · Jul 15, 2015
Related Publication 20220327175A1 · Oct 13, 2022