Xiao Li

US Patent:

20190205302, Jul 4, 2019

Filed:

Mar 6, 2019

Appl. No.:

16/294514

Inventors:

- Menlo Park CA, US
Michael Benjamin Cohen - Cambridge MA, US
Maxime Boucher - Mountain View CA, US
Alisson Gusatti Azzolini - San Francisco CA, US
Xiao Li - Sunnyvale CA, US
Lars Eilstrup Rasmussen - London, GB

International Classification:

G06F 16/2453
G06F 16/2457
G06F 16/903
G06F 16/951

Abstract:

In particular embodiments, a method includes receiving, from a client system of a first user, a structured query comprising references to one or more objects associated with the online social network, identifying a set of target objects corresponding to the structured query, wherein each target object in the set is an object that is connected within the online social network to at least one of the objects referenced in the structured query, filtering the set of target objects based on a privacy setting of each of the connections to the target object, and generating search results comprising references to each target object from the post-filtered set that is connected to the first user within the online social network by a series of connections that have a visibility that is visible to the first user.

US Patent:

20170220590, Aug 3, 2017

Filed:

Apr 17, 2017

Appl. No.:

15/489027

Inventors:

- Menlo Park CA, US
Michael Benjamin Cohen - Cambridge MA, US
Maxime Boucher - Mountain View CA, US
Alisson Gusatti Azzolini - San Francisco CA, US
Xiao Li - Sunnyvale CA, US
Lars Eilstrup Rasmussen - London, GB
Kathryn Hymes - Mountain View CA, US
Amy Campbell - San Francisco CA, US

International Classification:

G06F 17/30
G06Q 50/00
G06F 17/27

Abstract:

In one embodiment, a method includes receiving a text query inputted by a first user, identifying objects associated with the online social network, each identified object having a name string matching at least in part a portion of the text query, determining a probability score for each identified object that the identified object corresponds to a respective portion of the text query, selecting one or more of the identified objects based on the probability score of the identified object, identifying one or more grammars of a grammar model, each identified grammar having query tokens corresponding to at least one of the selected objects, and sending instructions for presenting suggested queries to the first user, each suggested query comprising the text string, a query token corresponding to one of the selected objects, and one or more additional query tokens of the identified grammar corresponding to the respective selected object.

US Patent:

20160378825, Dec 29, 2016

Filed:

Sep 7, 2016

Appl. No.:

15/258772

Inventors:

- Menlo Park CA, US
Michael Benjamin Cohen - Cambridge MA, US
Maxime Boucher - Mountain View CA, US
Alisson Gusatti Azzolini - San Francisco CA, US
Xiao Li - Sunnyvale CA, US
Lars Eilstrup Rasmussen - London, GB

International Classification:

G06F 17/30

Abstract:

In particular embodiments, a method includes receiving, from a client device associated with a first user of an online social network, an unstructured text query, parsing the text query to identify one or more n-grams, determining a score for each n-gram, wherein the score for each n-gram is a probability that the n-gram corresponds to a particular data object of a plurality of data objects associated with the online social network, identifying one or more data objects based on the scores of their corresponding n-grams, each identified data object corresponding to at least one of the n-grams, and generating one or more structured queries that each comprise references to one or more of the identified data objects.

US Patent:

20160292285, Oct 6, 2016

Filed:

Jun 7, 2016

Appl. No.:

15/176012

Inventors:

- Menlo Park CA, US
Michael Benjamin Cohen - Cambridge MA, US
Maxime Boucher - Mountain View CA, US
Alisson Gusatti Azzolini - San Francisco CA, US
Xiao Li - Sunnyvale CA, US
Lars Eilstrup Rasmussen - London, GB

International Classification:

G06F 17/30
H04L 12/58
H04L 29/08

Abstract:

In particular embodiments, a method includes receiving, from a client device associated with a first user of an online social network, a text query comprising one or more character strings, identifying one or more data objects that match at least a portion of one or more of the character strings, wherein each of the identified data objects is connected to the first user within the online social network, generating one or more recommended queries that each comprise the character strings of the text query and references to one or more of the identified data objects, and sending, to the client device associated with the first user in response to receiving the text query, one or more of the recommended queries for display to the first user.