Baker Botts L.L.P.
Detecting social graph elements for structured search queries
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.
Facebook, Inc.
G G G G G G
G06F G06F G06F G06F G06F G06F
inventional inventional inventional inventional inventional inventional
Maxime Lars Eilstrup Yofay Kari Alisson Gusatti Michael Benjamin Xiao
Boucher Rasmussen Lee Azzolini Cohen Li