Abstract: In one embodiment, a method includes, by one or more computing systems sending, to a client system of a user, query tokens to be presented to the user, wherein each query token is based on a natural-language string and comprises references to objects associated with an online social network, and wherein the query tokens are selected based on user preferences of the user, receiving, from the client system, a selection of a query token of the query tokens, determining completion tokens that correspond with the selected query token based on the references associated with the selected query token, sending, to the client system, the completion tokens to be presented to the user, receiving, from the client system, a structured query comprising the selected query token and a selected completion token, and sending, to the client system, instructions for presenting search results matching the structured query to the user.

Abstract: In one embodiment, a method includes presenting, by a client system, grammar tokens, each grammar token being based on a natural-language string and comprising references to objects associated with an online social network, receiving, at the client system, a selection of one of the presented grammar tokens, the selected grammar token being based on a first natural-language string, presenting, by the client system, completion tokens, wherein each completion token is based on a natural-language string corresponding to the first natural-language string and comprises references to objects associated with the online social network, receiving, at the client system, a selection of one of the completion tokens, the selected completion token being based on a second natural-language string, and generating, by the client system, a structured query corresponding to the selected grammar and completion tokens, the structured query comprising references to the objects referenced in the selected grammar and completion tokens

Abstract: In one embodiment, a method includes presenting, by a client system, grammar tokens, each grammar token being based on a natural-language string and comprising references to objects associated with an online social network, receiving, at the client system, a selection of one of the presented grammar tokens, the selected grammar token being based on a first natural-language string, presenting, by the client system, completion tokens, wherein each completion token is based on a natural-language string corresponding to the first natural-language string and comprises references to objects associated with the online social network, receiving, at the client system, a selection of one of the completion tokens, the selected completion token being based on a second natural-language string, and generating, by the client system, a structured query corresponding to the selected grammar and completion tokens, the structured query comprising references to the objects referenced in the selected grammar and completion tokens

Abstract: In one embodiment, a method includes accessing a set of nodes of a social graph of an online social network. The social graph includes a number of nodes and a number of edges connecting the nodes. Each of the edges between two of the nodes representing a single degree of separation between them. The nodes include a first node that corresponds to the first user and a number of nodes that each correspond to a concept or a second user associated with the online social network. The method also includes accessing one or more grammar tokens. Each grammar token includes references to zero or more nodes and one or more edges. Each grammar token corresponds to a particular type of completion token. Each grammar token may be based on a natural-language string. The method also includes receiving from the first user a selection of one or more of the grammar tokens and one or more of the completion tokens.

Abstract: In one embodiment, a method includes accessing a set of nodes of a social graph of an online social network. The social graph includes a number of nodes and a number of edges connecting the nodes. Each of the edges between two of the nodes representing a single degree of separation between them. The nodes include a first node that corresponds to the first user and a number of nodes that each correspond to a concept or a second user associated with the online social network. The method also includes accessing one or more grammar tokens. Each grammar token includes references to zero or more nodes and one or more edges. Each grammar token corresponds to a particular type of completion token. Each grammar token may be based on a natural-language string. The method also includes receiving from the first user a selection of one or more of the grammar tokens and one or more of the completion tokens.