Patent ID: 9477760
Filing Date: 2016-10-25
CPC Classification: G06F,G06Q

Claim Text:
1. A method comprising: accessing, by a client system, a set of nodes of a social graph of an online social network, the social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them; accessing, by the client system, one or more grammar tokens, each grammar token comprising references to zero or more nodes and one or more edges, and each grammar token corresponding to a particular type of completion token, wherein each grammar token is based on a natural-language string; presenting, by the client system, one or more of the grammar tokens to the first user, each of the presented grammar tokens being selectable by the first user; receiving, at the client system, from the first user a selection of one of the presented grammar tokens, the selected grammar token being based on a first natural-language string; accessing, by the client system, one or more completion tokens, each completion token comprising references to one or more nodes and zero or more edges, and each completion token being of the particular type corresponding to the selected grammar token, wherein each completion token is based on a natural-language string corresponding to the first natural-language string of the selected grammar token; presenting, by the client system, one or more of the completion tokens to the first user, each of the presented completion tokens being selectable by the first user; receiving, at the client system, from the first user a selection of one of the presented 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 token and the selected completion token, the structured query comprising references to the zero or more of the nodes and the one or more edges referenced in the selected grammar token and references to the one or more of the nodes and the zero or more of the edges of the selected completion token.