US 11,899,728 B2
Methods, systems and techniques for ranking personalized and generic search query suggestions
Shenhong Zhu, Santa Clara, CA (US); Chun Ming Sze, Fremont, CA (US); Hang Su, Vienna, VA (US); Huming Wu, San Jose, CA (US); Hui Wu, Sunnyvale, CA (US); Jiuhe Gan, Cupertino, CA (US); Xiaobing Han, San Jose, CA (US); Mingtian Liu, San Jose, CA (US); Yuan Zhang, Milpitas, CA (US); and Scott Gaffney, Palo Alto, CA (US)
Assigned to YAHOO ASSETS LLC, Dulles, VA (US)
Filed by YAHOO ASSETS LLC, Dulles, VA (US)
Filed on Oct. 5, 2015, as Appl. No. 14/875,072.
Prior Publication US 2017/0098012 A1, Apr. 6, 2017
Int. Cl. G06F 16/9535 (2019.01); G06F 16/2457 (2019.01)
CPC G06F 16/9535 (2019.01) [G06F 16/24578 (2019.01)] 22 Claims
OG exemplary drawing
 
1. A method, implemented on at least one computing device each of which has at least one processor, storage, and a communication platform connected to a network to provide query suggestions, the method comprising:
receiving, in a person session involving a person interacting with a search application, a portion of a search query from the person;
sending the portion of the search query to a non-personalized database, to obtain a set of non-personalized query suggestions based on the portion of the search query without considering a previous query within the person session;
looking up, completely in parallel to obtaining the set of non-personalized query suggestions, based on the portion of the search query, a personalized cache associated with a person corpus for a set of personalized query suggestions based on the portion of the search query, wherein the person corpus is derived based on a person-centric space including data cross linked from a private space associated with the person, a semi-private space, and a public space based on cross-linking keys identified from the private space;
in response to a failure of obtaining the set of personalized query suggestions from the personalized cache, sending, asynchronously with the looking up, a request to the person corpus for personalized data to be written into the personalized cache;
in response to receipt of an additional portion of the search query from the person, obtaining the set of personalized query suggestions from the personalized cache;
ranking, based on a usage of a first application associated with the person corpus, query suggestions from the first set of personalized query suggestions and the second set of non-personalized query suggestions to generate a ranked list of query suggestions, wherein a query suggestion is ranked higher if a first frequency that the person accesses the first application exceeds a threshold within a period of time and the first frequency is higher than a second frequency that the person accesses a second application associated with the person corpus; and
presenting at least some of the ranked query suggestions to the person, so as to facilitate the person to submit a complete search query.