US 12,346,380 B2
Method and system for providing context based query suggestions
Amit Goyal, San Francisco, CA (US); and Hongbo Deng, San Jose, CA (US)
Assigned to YAHOO ASSETS LLC, Dulles, VA (US)
Filed by YAHOO ASSETS LLC, New York, NY (US)
Filed on Feb. 10, 2023, as Appl. No. 18/167,524.
Application 18/167,524 is a continuation of application No. 16/451,062, filed on Jun. 25, 2019, granted, now 11,580,168.
Application 16/451,062 is a continuation of application No. 14/962,081, filed on Dec. 8, 2015, granted, now 10,380,192.
Prior Publication US 2023/0185857 A1, Jun. 15, 2023
Int. Cl. G06F 16/00 (2019.01); G06F 16/31 (2019.01); G06F 16/332 (2019.01); G06F 16/334 (2025.01); G06F 16/35 (2019.01); G06F 16/9035 (2019.01)
CPC G06F 16/9035 (2019.01) [G06F 16/31 (2019.01); G06F 16/3322 (2019.01); G06F 16/334 (2019.01); G06F 16/35 (2019.01)] 9 Claims
OG exemplary drawing
 
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.