Query construction on online social networks

摘要

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.

主权项

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.