Baker Botts L.L.P.
Grammar model for structured search queries
In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query, identifying nodes and edges that correspond to n-grams of the text query, accessing a context-free grammar model, identifying grammars having query tokens that correspond to the identified nodes and edges, determining a score for each identified grammar, and then generating structured queries based on the identified grammars based on strings generated by the grammars.
Facebook, Inc.
G G G G G G G G G
G06F G06F G06F G06F G06F G06F G06Q G06F G06F
inventional inventional inventional inventional inventional inventional inventional inventional inventional
Kathryn Amy Michael Benjamin Lars Eilstrup Maxime Alisson Gusatti Xiao Yofay Kari
Hymes Campbell Cohen Rasmussen Boucher Azzolini Li Lee