IP Library Granted Patent US 10,846,346
Granted Patent B2
US 10,846,346 · App. 15/809,550 · Granted Nov 24, 2020

Search suggestion and display environment

Inventors: Lena Elizabeth Cardell (San Francisco, CA); Timothy R. Schoen (San Francisco, CA); Christine Soriano (Milpitas, CA); Donald O. Tanguay, Jr. (Cambridge, MA); David Bau (Lincoln, MA); Francis Carr (Lynn, MA); Nikhil Shivaji Thorat (Northborough, MA); Timothy E. Denehy (Boston, MA)
Assignee: Google LLC
G06F16/951G06F16/3323G06F16/532G06F16/5866G06F16/90324
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 10,846,346
App. No.
15/809,550
Granted
Nov 24, 2020
Kind
B2
Abstract

Methods, systems, and apparatus for processing image content items. In one aspect, a method includes receiving a set of search query suggestions, each search query suggestion being based on the search query and different from the search query; receiving data identifying a respective set of resources determined to be responsive to the search query; for each search query suggestion: receiving data identifying resources determined to be responsive to the search query suggestion and determining if the respective set of resources determined to be responsive to the search query suggestion meets an overlap threshold; for only each search query suggestion for which the respective set of resources is not determined to meet the overlap threshold: selecting a subset of resources of the respective set of resources determined to be responsive to the search query suggestion as a representative resource set and generating data depicting the representative resource set.

Claims (51)

1. A method performed by a data processing apparatus, the method comprising:

receiving, in response to a search query for resources received from a user device, a set of search query suggestions, each search query suggestion being based on the search query and different from the search query;

receiving data identifying a respective set of resources determined to be responsive to the search query;

for each search query suggestion:

receiving data identifying a respective set of resources determined to be responsive to the search query suggestion; and

determining if the respective set of resources determined to be responsive to the search query suggestion meets an overlap threshold that is a measure of overlap of a set of top M resources determined to be responsive to the search query suggestion that are also within a set of top M resources determined to be responsive to the search query, wherein the overlap threshold is based on a predefined percentage of the number of resources in the set of top M resources determined to be responsive to the search query suggestion that are also within the set of top M resources determined to be responsive to the search query;

for only each search query suggestion for which the respective set of resources is not determined to meet the overlap threshold:

selecting a subset of resources of the respective set of resources determined to be responsive to the search query suggestion as a representative resource set; and

generating data depicting the representative resource set.

2. The method of claim 1 ; further comprising:

providing, to the user device and in response to the search query, a search results page resource, the search results page resource including instructions that cause the user device to render a search results page that includes:

a set of search results that identify a respective set of resources that are determined to be responsive to the search query; and

for only each search query suggestion for which the respective set of resources is not determined to meet the overlap threshold, a search query suggestion grouping including:

data describing the search query suggestion;

data depicting the representative resource set; and

a selectable link associated with the search query suggestion grouping.

3. The method of claim 1 , wherein the subset of resources of the respective set of resources determined to be responsive to the search query suggestion as a representative resource set is selected from resources in the respective set of resources not included in the set of top M resources determined to be responsive to the search query suggestion.

4. The method of claim 1 , wherein the resources are images and each respective set of resources is a respective set of images determined to be responsive to the search query, suggestion.

5. The method of claim 4 , wherein the generating data depicting the representative resource set includes generating a representative image set depicting a subset of the respective set of images.

6. The method of claim 5 , wherein generating the representative image set depicting the subset of the respective set of images comprises, for each respective set of images, generating a thumbnail image that depicts the representative image set depicting a subset of the respective images.

7. A system, comprising:

a data processing apparatus; and

a memory storage device storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising:

receiving, in response to a search query for resources received from a user device, set of search query suggestions, each search query suggestion being based on the search query and different from the search query;

receiving data identifying a respective set of resources determined to be responsive to the search query;

for each search query suggestion:

receiving data identifying a respective set of resources determined to be responsive to the search query suggestion; and

determining if the respective set of resources determined to be responsive to the search query suggestion meets an overlap threshold that is a measure of overlap of a set of top M resources determined to be responsive to the search query suggestion that are also within a set of top M resources determined to be responsive to the search query, wherein the overlap threshold is based on a predefined percentage of the number of resources in the set of top M resources determined to be responsive to the search query suggestion that are also within the set of top M resources determined to be responsive to the search query;

for only each search query suggestion for which the respective set of resources is not determined to meet the overlap threshold:

selecting a subset of resources of the respective set of resources determined to be responsive to the search query suggestion as a representative resource set; and

generating data depicting the representative resource set.

8. The system of claim 7 , the operations further comprising:

providing, to the user device and in response to the search query, a search results page resource, the search results page resource including instructions that cause the user device to render a search results page that includes:

a set of search results that identify a respective set of resources that are determined to be responsive to the search query; and

for only each search query suggestion for which the respective set of resources is not determined to meet the overlap threshold, a search query suggestion grouping including:

data describing the search query suggestion;

data depicting the representative resource set; and

a selectable link associated with the search query suggestion grouping.

9. The system of claim 7 , wherein the subset of resources of the respective set of resources determined to be responsive to the search query suggestion as a representative resource set is selected from resources in the respective set of resources not included in the set of top M resources determined to be responsive to the search query suggestion.

10. The system of claim 7 , wherein the resources are images and each respective set of resources is a respective set of images determined to be responsive to the search query suggestion.

11. The system of claim 10 , wherein the generating data depicting the representative resource set includes generating a representative image set depicting a subset of the respective set of images.

12. The system of claim 11 , wherein generating the representative image set depicting the subset of the respective set of images comprises, for each respective set of images, generating a thumbnail image that depicts the representative image set depicting a subset of the respective images.

13. A memory storage device storing instruction executable by a data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising:

receiving, in response to a search query for resources received from a user device, a set of search query suggestions, each search query suggestion being based on the search query and different from the search query;

receiving data identifying a respective set of resources determined to be responsive to the search query;

for each search query suggestion:

receiving data identifying a respective set of resources determined to be responsive to the search query suggestion; and

determining if the respective set of resources determined to be responsive to the search query suggestion meets an overlap threshold that is a measure of overlap of a set of top M resources determined to be responsive to the search query suggestion that are also within a set of top M resources determined to be responsive to the search query, wherein the overlap threshold is based on a predefined percentage of the number of resources in the set of top M resources determined to be responsive to the search query suggestion that are also within the set of top M resources determined to be responsive to the search query;

for only each search query suggestion for which the respective set of resources is not determined to meet the overlap threshold:

selecting a subset of resources of the respective set of resources determined to be responsive to the search query suggestion as a representative resource set; and

generating data depicting the representative resource set.

Assignments (2)
CHANGE OF NAME Recorded Oct 15, 2020
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 054085/0084 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 10, 2017
From: CARDELL, LENA ELIZABETH; SCHOEN, TIMOTHY R.; SORIANO, CHRISTINE; TANGUAY, DONALD O., JR.; BAU, DAVID; CARR, FRANCIS; THORAT, NIKHIL SHIVAJI; DENEHY, TIMOTHY E.
To: GOOGLE INC.
Reel/Frame 044095/0891 →
Continuity (3)
Continuation 14955458 · Dec 1, 2015
Continuation 13863882 · Apr 16, 2013
Related Publication 20180075143A1 · Mar 15, 2018