×

Query construction on online social networks

  • US 10,268,765 B2
  • Filed: 09/20/2016
  • Issued: 04/23/2019
  • Est. Priority Date: 02/12/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • presenting, by a client system, one or more grammar tokens to the first user, each of the presented grammar tokens being selectable by the first user, wherein each grammar token is based on a natural-language string generated by a grammar of a context-free grammar model and comprises references to one or more objects associated with an online social network;

    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 generated by a first grammar of the context-free grammar model;

    presenting, by the client system, one or more completion tokens to the first user, each of the presented completion tokens being selectable by the first user, wherein each completion token is based on a natural-language string corresponding to the first natural-language string of the selected grammar token and comprises references to one or more objects associated with the online social network;

    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 generated by a second grammar of the context-free grammar model; 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 one or more objects referenced in the selected grammar token and the selected completion token.

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