Client-side caching of search keywords for online social networks

• US 10,282,483 B2
• Filed: 08/04/2016
• Issued: 05/07/2019
• Est. Priority Date: 08/04/2016
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Hazra, Kurchi Subhra, de Assis, Igor Ribeiro, Jin, Jun
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US15/228,866
• Publication Number:
  US 20180039691A1
• Time in Patent Office: 1,006 Days
• Field of Search: 707728, 707759
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 30/0241 Advertisements
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

In one embodiment, a method includes receiving a text query inputted by a first user of an online social network, the text query including one or more n-grams. The method also includes identifying a first set of candidate keywords from multiple keywords stored on a local cache of a client system, each keyword being extracted from a source of multiple sources associated with the online social network, where each candidate keyword in the first set matches one or more n-grams of the text query and calculating a rank for each of the identified candidate keywords based at least in part on the source associated with the candidate keyword. The method also includes displaying, in response to the first user inputting the one or more n-grams of the text query, one or more suggested queries, each suggested query including an identified candidate keyword having a rank higher than a threshold rank.

Claims

1. A method comprising, by one or more processors associated with a client system:

receiving, at the client system, a text query inputted by a first user of an online social network, the text query comprising one or more n-grams;

identifying, by the client system, a first set of candidate keywords from a plurality of keywords stored on a local cache of the client system, each keyword of the plurality of keywords being extracted from a source of a plurality of sources associated with the online social network, wherein each candidate keyword in the first set matches one or more n-grams of the text query;

determining, by the client system, a range of scores that correspond to the source of each of the candidate keywords;

calculating, by the client system, a score for each of the candidate keywords, wherein the score is within the range of scores that correspond to the source of the candidate keyword;

ranking, by the client system, each of the identified candidate keywords based at least in part on the score associated with the candidate keyword; and

displaying, at the client system in response to the first user inputting the one or more n-grams of the text query, one or more suggested queries, each suggested query comprising an identified candidate keyword having a rank higher than a threshold rank.

2. The method of claim 1, wherein the keywords stored on the local cache of the client system comprise one or more keywords associated with one or more entities of the online social network.

3. The method of claim 1, wherein the keywords stored on the local cache of the client system comprise one or more keywords extracted from a search history associated with the first user.

4. The method of claim 1, wherein the keywords stored on the local cache of the client system comprise one or more keywords extracted from a list of trending-topic keywords.

5. The method of claim 1, wherein the keywords stored on the local cache of the client system comprise one or more keywords extracted from a list of popular-search keywords.

6. The method of claim 1, wherein the keywords stored on the local cache of the client system comprise one or more keywords associated with one or more places associated with the first user.

7. The method of claim 1, further comprising identifying one or more of the keywords to be stored on the local cache of the client system from the sources associated with the online social network based at least in part on one or more of:

pre-assigned static scores for the keywords calculated by a server-side process of the online social network;

a location associated with the first user;

an interest associated with the first user, the interest being determined based on social-networking information of the first user;

or

a social-interaction history of a friend of the first user on the online social network or a user of the online social network determined to be similar to the first user.

8. The method of claim 1, further comprising updating the keywords stored on the local cache of the client system periodically.

9. The method of claim 1, further comprising updating the keywords stored on the local cache of the client system upon detection of a trigger action.

10. The method of claim 9, wherein the trigger action comprises:

a browser client on the client system loading a webpage associated with the online social network;

an application associated with the online social network that is installed on the client system being opened;

or

the first user interacting with a query field associated with the online social network.

11. The method of claim 1, further comprising:

identifying one or more of the keywords stored on the local cache of the client system that are associated with one of the sources associated with the online social network; and

updating the identified keywords associated with the one of the sources.

12. The method of claim 1, wherein ranking each of the identified candidate keywords is further based on a pre-assigned static score for the candidate keyword calculated by a server-side process of the online social network.

13. The method of claim 1, wherein ranking each of the identified candidate keywords is further based on click-through data of the first user associated with the identified candidate keyword, wherein the click-through data is stored on the client system.

14. The method of claim 1, wherein ranking each of the identified candidate keywords is further based on the time when the query is received.

15. The method of claim 1, wherein ranking each of the identified candidate keywords is further based on a location of the client system.

16. The method of claim 1, further comprising generating at least one of the suggested queries by combining an identified candidate keyword with one or more n-grams according to a query template stored on the client system.

17. The method of claim 1, further comprising:

receiving one or more suggested queries from a server-side process of the online social network; and

displaying one or more of the received suggested queries to the first user.

18. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

receive a text query inputted by a first user of an online social network, the text query comprising one or more n-grams;

identify a first set of candidate keywords from a plurality of keywords stored on a local cache of a client system, each keyword of the plurality of keywords being extracted from a source of a plurality of sources associated with the online social network, wherein each candidate keyword in the first set matches one or more n-grams of the text query;

determine a range of scores that correspond to the source of each of the candidate keywords;

calculate a score for each of the candidate keywords, wherein the score is within the range of scores that correspond to the source of the candidate keyword;

rank each of the identified candidate keywords based at least in part on the score associated with the candidate keyword; and

display, in response to the first user inputting the one or more n-grams of the text query, one or more suggested queries, each suggested query comprising an identified candidate keyword having a rank higher than a threshold rank.

19. A system comprising:

one or more processors; and

a non-transitory memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to;

receive a text query inputted by a first user of an online social network, the text query comprising one or more n-grams;

identify a first set of candidate keywords from a plurality of keywords stored on a local cache of a client system, each keyword of the plurality of keywords being extracted from a source of a plurality of sources associated with the online social network, wherein each candidate keyword in the first set matches one or more n-grams of the text query;

determine a range of scores that correspond to the source of each of the candidate keywords;

calculate a score for each of the candidate keywords, wherein the score is within the range of scores that correspond to the source of the candidate keyword;

rank calculate a rank for each of the identified candidate keywords based at least in part on the score associated with the candidate keyword; and

display, in response to the first user inputting the one or more n-grams of the text query, one or more suggested queries, each suggested query comprising an identified candidate keyword having a rank higher than a threshold rank.