CLIENT-SIDE SEARCH TEMPLATES FOR ONLINE SOCIAL NETWORKS

In one embodiment, a method includes receiving an unstructured text query from a first user of an online social network; and accessing, from a data store of the mobile client system, a set of nodes of a social graph of the online social network. The social graph includes a number of nodes and edges connecting the nodes. The nodes include a first node corresponding to the first user and a number of second nodes that each correspond to a concept or a second user associated with the online social network. The method also includes accessing, from the data store of the mobile client system, a set of grammar templates. Each grammar template includes one or more non-terminal tokens and one or more query tokens. The query tokens include references to zero or more second nodes and one or more edges and each grammar template is based on a natural-language string. Dans un mode de réalisation, une méthode comprend la réception dune requête texte non structurée dun premier utilisateur dun réseau social en ligne et laccès, à partir dun magasin de données du système client mobile, à un ensemble de nuds dun graphique social du réseau social en ligne. Le graphique social comprend un nombre de nuds et de bords connectant les nuds. Les nuds comprennent un premier nud correspondant à un premier utilisateur et un nombre de deuxièmes nuds qui correspondent chacun à un concept ou à un deuxième utilisateur associé au réseau social en ligne. La méthode comprend également laccès, à partir du magasin de données du système client mobile, à un ensemble de modèles de grammaire. Chaque modèle de grammaire comprend un ou plusieurs jetons non terminaux et un ou plusieurs jetons de requête. Les jetons de requête comprennent des références à aucun mode ou à plusieurs nuds secondaires et un ou plusieurs bords et chaque modèle de grammaire sont fondés sur une chaîne en langue naturelle.