Search Result Filters From Resource Content

Patent No. US11372941 (titled "Search Result Filters From Resource Content") was filed by Google Llc on Feb 1, 2019.

What is this patent about?

’941 is related to the field of information retrieval and, more specifically, to techniques for refining search results by automatically generating and presenting relevant filters to the user. The background acknowledges that users often struggle to formulate precise queries and may need to refine their searches iteratively. Existing filtering mechanisms often rely on manually curated filters, which are difficult to maintain and may not capture emerging trends or specific user needs.

The underlying idea behind ’941 is to dynamically generate search filters based on the content of the resources that are initially returned in response to a user's query. The system analyzes the text and metadata of these resources to identify frequently occurring keywords and phrases. These keywords are then evaluated as potential filters, taking into account factors such as their frequency, relevance to the original query, and diversity of the resulting filtered result sets. The goal is to provide users with a set of automatically generated filters that can help them quickly narrow down their search and find the information they are looking for.

The claims of ’941 focus on a method, system, and computer-readable medium for generating and providing query filters. The core process involves receiving a query, identifying responsive resources, extracting keywords from those resources, determining a set of candidate filters from those keywords, and then selecting a subset of those candidate filters to present to the user as query filters . The selection of query filters is based on a term prominence threshold , which considers the position of the terms within the resources.

In practice, the system first identifies resources relevant to the initial query. It then extracts keywords and phrases from these resources. A crucial step is determining the 'term prominence' of each candidate filter. This involves analyzing where the terms appear within the resources – for example, terms in titles or headings are considered more prominent than those in the body text. Only candidate filters that meet a certain prominence threshold are selected as query filters and presented to the user. When a user selects a filter, the search results are updated to display only the content matching the selected filter.

This approach differs from traditional methods that rely on pre-defined or manually curated filters. By dynamically generating filters based on the content of the search results, the system can adapt to changing trends and provide more relevant and specific filtering options. The term prominence analysis ensures that the suggested filters are based on the most important and relevant terms within the search results, improving the user experience and helping them find the information they need more efficiently. This automated approach reduces the need for manual intervention and allows the system to scale more effectively.

How does this patent fit in bigger picture?

Technical landscape at the time

In the mid-2010s when ’941 was filed, search systems commonly relied on ranking algorithms and keyword matching to deliver relevant results. At a time when user interfaces were typically implemented using client-side scripting and server-side rendering, refining search queries often involved manual input or selection from pre-defined categories. When hardware or software constraints made real-time analysis of large datasets non-trivial, dynamically generating and presenting contextually relevant filters based on resource content was a complex undertaking.

Novelty and Inventive Step

The examiner allowed the claims because the prior art failed to teach or suggest determining candidate filters from keywords extracted from search results, where the candidate filters are a subset of the keywords. The examiner also noted the prior art did not teach determining a set of query filters based on term prominence, where term prominence is based on the positions of terms within the resources relative to other terms. The allowed claims also included displaying the query filters with content results and providing a filtered set of content that is different than and a proper subset of the unfiltered set of content results.

Claims

This patent contains 19 claims, with independent claims numbered 1, 8, and 15. The independent claims are directed to a computer-implemented method, a system, and a non-transitory computer readable medium, respectively, all generally relating to generating query filters based on term prominence within a set of resources responsive to a query. The dependent claims generally elaborate on and refine the steps and features recited in the independent claims.

Key Claim Terms New

Definitions of key terms used in the patent claims.

Term (Source)Support for SpecificationInterpretation
Set Of Candidate Filters
(Claim 1, Claim 8, Claim 15)
“The system receives data identifying a set of resources that are determined to be responsive to the search query and extracts a set of keywords from the contents of the resources. The keywords are processed according to candidate selection criteria, and a set of candidate query filters are determined.”A collection of potential filters derived from keywords extracted from the set of resources responsive to a query. Each candidate filter is derived from one or more keywords, and the set of candidate filters is a subset of the initial set of keywords.
Set Of Query Filters
(Claim 1, Claim 8, Claim 15)
“The set of candidate query filters is trimmed using diversity criteria, ensuring that remaining candidate query filters have a reasonable degree of diversity in the sets of search query results that they represent. The diversified set of candidate query filters are provided for display on the user device in response to the search query, together with search query results.”A collection of filters, selected from the candidate filters, that meet certain criteria (e.g., term prominence threshold) and are presented to the user to refine their search results.
Set Of Resources
(Claim 1, Claim 8, Claim 15)
“The Internet provides access to a wide variety of resources, for example, video files, image files, audio files, or Web pages, including content for particular subjects, book articles, or news articles. A search system can select one or more resources in response to receiving a search query. The search system selects and scores resources based on their relevance to the search query and on their importance relative to other resources to provide search results that link to the selected resources.”A collection of items (e.g., video files, image files, audio files, or Web pages) that a search system has identified as relevant to a user's search query.
Term Prominence
(Claim 1, Claim 8, Claim 15)
“The system receives data identifying a set of resources that are determined to be responsive to the search query and extracts a set of keywords from the contents of the resources. The keywords are processed according to candidate selection criteria, and a set of candidate query filters are determined.”A measure of how important or noticeable a term is within the resources, based on its position relative to other terms. It is used to determine which candidate filters are most relevant to the search query.
Term Prominence Threshold
(Claim 1, Claim 8, Claim 15)
“The set of candidate query filters is trimmed using diversity criteria, ensuring that remaining candidate query filters have a reasonable degree of diversity in the sets of search query results that they represent. The diversified set of candidate query filters are provided for display on the user device in response to the search query, together with search query results.”A minimum value for term prominence that a candidate filter must meet to be considered a query filter. It indicates that the terms of the candidate filter are sufficiently prominent within the resources.

Litigation Cases New

US Latest litigation cases involving this patent.

Case NumberFiling DateTitle
1:25-cv-00514Apr 29, 2025Accusearch Technologies Llc V. Google Llc

Patent Family

Patent Family

File Wrapper

The dossier documents provide a comprehensive record of the patent's prosecution history - including filings, correspondence, and decisions made by patent offices - and are crucial for understanding the patent's legal journey and any challenges it may have faced during examination.

  • Date

    Description

  • Get instant alerts for new documents

US11372941

GOOGLE LLC
Application Number
US16265714
Filing Date
Feb 1, 2019
Status
Granted
Expiry Date
Oct 9, 2037
External Links
Slate, USPTO, Google Patents