Please download the dossier by clicking on the dossier button x
×

Natural-language rendering of structured search queries

  • US 10,445,352 B2
  • Filed: 03/17/2016
  • Issued: 10/15/2019
  • Est. Priority Date: 12/31/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising, by a computing device:

  • receiving, from a client system of a first user of an online social network, an unstructured text query inputted by the first user;

    identifying, based on the unstructured text query, one or more objects associated with the online social network matching at least a portion of the unstructured text query;

    accessing a context-free grammar model comprising a plurality of grammars, each grammar comprising one or more non-terminal tokens and one or more query tokens, each grammar being an ordered sub-tree adjoining one or more other grammars via a non-terminal token;

    generating one or more structured queries, each structured query corresponding to a selected grammar of the context-free grammar model, wherein each structured query comprises a natural-language string generated by the selected grammar, each structured query comprising at least one query token corresponding to each of the identified object, wherein each structured query consists of the natural-language string generated by the selected grammar and one or more query tokens within the natural-language string corresponding to one or more of the identified objects, respectively; and

    sending, to the client system of the first user, one or more of the structured queries as suggested queries for display to the first user in response to the unstructured text query inputted by the first user.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×