Patent · US Active

Client-side search templates for online social networks

US9336300B2 · kind B2 · utility

1Cited by
21References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 17, 2014
Grant dateMay 10, 2016
Priority date
Expiry dateNov 16, 2034

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L65/403
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.