Facebook, Inc.

Alexander Langenfeld

Keith Lanka Peiris

William Russell Maschmeyer

Erik Nathan Vee

Thomas Scott Whitnah

Olivier Chatot

Thomas S Whitnah

In one embodiment, a method includes receiving a query input from a client system comprising one or more n-grams, sending instructions for presenting one or more suggested modifications for the query input, each suggested modification comprising references to one or more objects associated with the online social network, receiving an indication of a selection of one of the suggested modifications, parsing the query input and the selected suggested modification using a context-free grammar model to generate an executable query command, and sending instructions to the client system for presenting one or more search results corresponding to the query command.

Modifying structured search queries on online social networks

In one embodiment, a method includes receiving, from a client system of a first user of an online social network, a first structured query comprising a natural-language string generated by a grammar model and references to one or more objects associated with the online social network, generating one or more query modifications for the first structured query, each query modification comprising references to one or more modifying objects associated with the online social network, and sending, to the client system of the first user, one or more of the query modifications as suggested modifications to the first structured query for display to the first user, each query modification being selectable by the first user to modify the natural-language string of the first structured query to further comprise references to the one or more of the modifying objects referenced in the selected query modification.

In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving a structured query that includes references to selected nodes and edges, and generating one or more query modification for the structured query, where each query modification includes references to modified nodes or modified edges from the plurality of nodes and edges.

Growing community of inventors

Redwood City, CA, United States of America

Alexander Langenfeld