Abstract: In one embodiment, a method includes receiving, from a client system of a user, an indication of the user accessing a query field associated with a profile interface of a first entity, accessing a relational database to identify one or more second entities related to the first entity, generating one or more suggested queries based on the first entity, each suggested query comprising a name string of the first entity and one or more second name strings of one or more of the identified second entities, respectively, and sending, to the client system, responsive to the user accessing the query field, instructions for displaying one or more of the suggested queries.

Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query comprising a character string of n characters, generating a plurality of suggested queries based on the text query, where each suggested query comprises the character string of the text query and one or more query tokens, and where at least one of the query tokens of each suggested query partially matches the character string of the text query, and sending, to the client system responsive to receiving the nth character of the text query, instructions for displaying one or more suggested queries to the first user, where at least one of the suggested queries is displayed with a preview of one or more search results matching the suggested query.

Abstract: In one embodiment, a method includes receiving, from a client system, a character string having n characters entered by the first user into a query field, wherein a term comprising the nth character of the character string is an ambiguous term, identifying one or more objects corresponding to the ambiguous term based on a calculated probability that the ambiguous term corresponds to the identified objects, sending instructions for presenting a set of suggested queries to the first user, each suggested query from the set of suggested queries corresponding to one of the identified objects and comprising a reference to the corresponding identified object, receiving a selection of a suggested query corresponding to a first object of the identified objects, and sending, responsive to receiving the selection of the suggested query, instructions for modifying the ambiguous term in the query field to include a reference to the first object.

Abstract: 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.

Abstract: In one embodiment, a method includes receiving an indication of a first location of a first user from a mobile-client system of a first user, generating one or more search queries based on the location of the first user, executing one or more of the search queries, and sending a plurality of search results corresponding to the executed search queries to the mobile-client system.

Abstract: In one embodiment, a method includes receiving, from a client system of a user, an indication of the user accessing a query field associated with a profile interface of a first entity, accessing a relational database to identify one or more second entities related to the first entity, generating one or more suggested queries based on the first entity, each suggested query comprising a name string of the first entity and one or more second name strings of one or more of the identified second entities, respectively, and sending, to the client system, responsive to the user accessing the query field, instructions for displaying one or more of the suggested queries.

Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, identifying a nodes corresponding to a page currently accessed by a first user, generating one or more structured queries, where each structured query comprises a reference to the identified node and one or more edges that are connected to the identified node, and transmitting one or more of the structured queries to the first user for display on the page.

Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, generating one or more search results corresponding to at least one of the structure queries, and sending, to the client system responsive to receiving the text query, one or more of the structured queries for display, at least one of the structured queries being displayed with a preview of one or more of the search results corresponding to the structured query.

Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, wherein at least one of the structured queries is a sponsored query comprising a reference to an object associated with an advertiser, and sending, to the client system responsive to receiving the text query, one or more suggested structured queries for display to the first user, wherein at least one of the sent structured queries is a sponsored query.

Abstract: In one embodiment, a method includes receiving, from a client system of a user, an indication of the user accessing a query field at the client device of the user, generating a plurality of structured queries that each comprise references to one or more objects associated with the online social network, calculating a score for each structured query based on one or more user-engagement factors, and sending, to the client system responsive to the indication of the user accessing the query field, one or more suggested structured queries for display to the user, each suggested structured query having a score greater than a threshold score.

Abstract: 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.

Abstract: 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.

Abstract: In one embodiment, a method includes accessing a prior structured query previously selected by a first user of an online social network, where the prior structured query corresponds to a first set of search results and comprises references to one or more objects associated with the online social network, identifying changes to the first set of search results corresponding to the prior structured query, and sending, to a client system of the first user, one or more suggested structured queries for display to the first user, where at least one of the suggested structured queries is a dynamic query comprising at least a portion of the prior structured query and a reference to the identified changes to the first set of search results corresponding to the prior structured query.

Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving from a user a selection of a structured query the user wants to share, where the structured query comprises references to nodes and edges of the social graph, and sending the structured query for display on a page associated with one or more other users.

Abstract: In one embodiment, a method includes receiving, from a client system, a character string having n characters entered by the first user into a query field, wherein a term comprising the nth character of the character string is an ambiguous term, identifying one or more objects corresponding to the ambiguous term based on a calculated probability that the ambiguous term corresponds to the identified objects, sending instructions for presenting a set of suggested queries to the first user, each suggested query from the set of suggested queries corresponding to one of the identified objects and comprising a reference to the corresponding identified object, receiving a selection of a suggested query corresponding to a first object of the identified objects, and sending, responsive to receiving the selection of the suggested query, instructions for modifying the ambiguous term in the query field to include a reference to the first object.

Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query comprising an ambiguous n-gram, identifying nodes and edges that correspond to the ambiguous n-gram, generating a first set of structured queries corresponding to the identified second nodes and edges, receiving from the first user a selection of a first structured query form the first set, and generating a second set of structured queries based on the selected first structured query.

Abstract: 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.

Abstract: 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.

Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, generating one or more search results corresponding to at least one of the structure queries, and sending, to the client system responsive to receiving the text query, one or more of the structured queries for display, at least one of the structured queries being displayed with a preview of one or more of the search results corresponding to the structured query.

Abstract: In one embodiment, a method includes receiving, from a client system of a user, an indication of the user accessing a query field at the client device of the user, generating a plurality of structured queries that each comprise references to one or more objects associated with the online social network, calculating a score for each structured query based on one or more user-engagement factors, and sending, to the client system responsive to the indication of the user accessing the query field, one or more suggested structured queries for display to the user, each suggested structured query having a score greater than a threshold score.