IP Library Granted Patent US 12,346,380
Granted Patent B2
US 12,346,380 · App. 18/167,524 · Granted Jul 1, 2025

Method and system for providing context based query suggestions

Inventors: Amit Goyal (San Francisco, CA); Hongbo Deng (San Jose, CA)
Assignee: YAHOO ASSETS LLC
G06F16/9035G06F16/31G06F16/3322G06F16/334G06F16/35
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 12,346,380
App. No.
18/167,524
Granted
Jul 1, 2025
Kind
B2
Abstract

The present teaching relates to providing a query suggestion. In one example, a request is received for query suggestions with respect to a query prefix input by a user. A plurality of query suggestions is determined based on the query prefix and a preceding query input by the user. A degree of popularity of the preceding query is determined. One or more query suggestions are selected from the plurality of query suggestions based on the degree of popularity of the preceding query. The one or more query suggestions are provided as a response to the request.

Claims (32)

1. A method for providing a query suggestion, the method comprising:

retrieving query pairs from query logs;

filtering the query pairs by removing at least one of the query pairs, wherein the at least one of the query pairs meets the following criterion:

a ratio between a frequency of appearance, in the query logs, of a more popular query in the at least one of the query pairs and a frequency of appearance, in the query logs, of a less popular query in the at least one of the query pairs being greater than a threshold;

updating, based on the filtered query pairs, query pairs stored in a database;

receiving, via a search application operating on a computing device associated with a user, a request for query suggestions with respect to a query prefix input by the user;

analyzing the request to determine a preceding query input by the user and the query prefix; and

presenting, based on the preceding query, the query prefix, and the updated database, via the search application, a plurality of query suggestions as a response to the request.

2. The method of claim 1 , wherein the query logs are retrieved within a predetermined time period.

3. The method of claim 1 , further comprising filtering one or more additional query pairs that appear in the query logs for less than a number of times.

4. A non-transitory, computer-readable medium having information recorded thereon for providing a query suggestion, wherein the information, when read by a machine, causes the machine to perform operations comprising:

retrieving query pairs from query logs;

filtering the query pairs by removing at least one of the query pairs, wherein the at least one of the query pairs meets the following criterion:

a ratio between a frequency of appearance, in the query logs, of a more popular query in the at least one of the query pairs and a frequency of appearance, in the query logs, of a less popular query in the at least one of the query pairs being greater than a threshold;

updating, based on the filtered query pairs, query pairs stored in a database;

receiving, via a search application operating on a computing device associated with a user, a request for query suggestions with respect to a query prefix input by the user;

analyzing the request to determine a preceding query input by the user and the query prefix; and

presenting, based on the preceding query, the query prefix, and the updated database, via the search application, a plurality of query suggestions as a response to the request.

5. The medium of claim 4 , wherein the query logs are retrieved within a predetermined time period.

6. The medium of claim 4 , further comprising filtering one or more additional query pairs that appear in the query logs for less than a number of times.

7. A system for providing a query suggestion, the system comprising:

memory storing computer program instructions; and

one or more processors that, in response to executing the computer program instructions, effectuate operations comprising:

retrieving query pairs from query logs;

filtering the query pairs by removing at least one of the query pairs, wherein the at least one of the query pairs meets the following criterion:

a ratio between a frequency of appearance, in the query logs, of a more popular query in the at least one of the query pairs and a frequency of appearance, in the query logs, of a less popular query in the at least one of the query pairs being greater than a threshold;

updating, based on the filtered query pairs, query pairs stored in a database;

receiving, via a search application operating on a computing device associated with a user, a request for query suggestions with respect to a query prefix input by the user;

analyzing the request to determine a preceding query input by the user and the query prefix; and

presenting, based on the preceding query, the query prefix, and the updated database, via the search application, a plurality of query suggestions as a response to the request.

8. The system of claim 7 , wherein the query logs are retrieved within a predetermined time period.

9. The system of claim 7 , further comprising filtering one or more additional query pairs that appear in the query logs for less than a number of times.

Assignments (6)
SUPPLEMENTAL PATENT SECURITY AGREEMENT Recorded Sep 17, 2025
From: YAHOO ASSETS LLC
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 072915/0540 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 10, 2023
From: GOYAL, AMIT; DENG, HONGBO
To: YAHOO! INC.
Reel/Frame 062660/0246 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 10, 2023
From: OATH INC.
To: VERIZON MEDIA INC.
Reel/Frame 062701/0224 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 10, 2023
From: YAHOO AD TECH LLC (FORMERLY VERIZON MEDIA INC.)
To: YAHOO ASSETS LLC
Reel/Frame 062701/0500 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 10, 2023
From: YAHOO! INC.
To: YAHOO HOLDINGS, INC.
Reel/Frame 062701/0571 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 10, 2023
From: YAHOO HOLDINGS, INC.
To: OATH INC.
Reel/Frame 062742/0062 →
Continuity (3)
Continuation 16451062 · Jun 25, 2019
Continuation 14962081 · Dec 8, 2015
Related Publication 20230185857A1 · Jun 15, 2023
References Cited (15)
US 20060122979A1 · Kapur · 2006 [cited by examiner]
US 20060248078A1 · Gross et al. · 2006 [cited by applicant]
US 20080077588A1 · Zhang · 2008 [cited by examiner]
US 20090106224A1 · Roulland et al. · 2009 [cited by applicant]
US 20090157599A1 · Klinkner · 2009 [cited by examiner]
US 20090287682A1 · Fujioka et al. · 2009 [cited by applicant]
US 20110035469A1 · Smith · 2011 [cited by examiner]
US 20120036123A1 · Hasan et al. · 2012 [cited by applicant]
US 20120136855A1 · Ni et al. · 2012 [cited by applicant]
US 20120296927A1 · Velipasaoglu · 2012 [cited by examiner]
US 20130282709A1 · Zhu et al. · 2013 [cited by applicant]
US 20130282754A1 · Son · 2013 [cited by examiner]
US 20150161276A1 · Upstill · 2015 [cited by examiner]
US 20150169606A1 · Zhu · 2015 [cited by examiner]
US 20160239490A1 · Dhamdhere et al. · 2016 [cited by applicant]