Amy C Campbell

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.