Client-side search templates for online social networks

    公开(公告)号:US10585884B2

    公开(公告)日:2020-03-10

    申请号:US15622929

    申请日:2017-06-14

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes receiving, at the mobile client system, a text string inputted into a query field by a first user, accessing, from a local data store, a set of grammar templates, each grammar template comprising query tokens referencing an object stored in the local data store, generating one or more natural-language suggested queries by matching portions of the text string to query tokens of the grammar templates, each suggested query comprising references to one or more of the objects stored in the local data store and the natural-language string of the matching grammar template, calculating a cost for each grammar template based at least in part on one or more portions of text string not corresponding to one of the query tokens, and displaying one or more suggested queries to the first user, each having a calculated cost below a threshold cost value.

    Query Construction on Online Social Networks
    3.
    发明申请
    Query Construction on Online Social Networks 审中-公开
    在线社交网络查询构建

    公开(公告)号:US20170011122A1

    公开(公告)日:2017-01-12

    申请号:US15270896

    申请日:2016-09-20

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes presenting, by a client system, grammar tokens, each grammar token being based on a natural-language string and comprising references to objects associated with an online social network, receiving, at the client system, a selection of one of the presented grammar tokens, the selected grammar token being based on a first natural-language string, presenting, by the client system, completion tokens, wherein each completion token is based on a natural-language string corresponding to the first natural-language string and comprises references to objects associated with the online social network, receiving, at the client system, a selection of one of the 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 and completion tokens, the structured query comprising references to the objects referenced in the selected grammar and completion tokens.

    Abstract translation: 在一个实施例中,一种方法包括由客户端系统呈现语法令牌,每个语法令牌基于自然语言字符串并且包括对与在线社交网络相关联的对象的引用,在客户端系统处接收选择 所呈现的语法令牌之一,所选择的语法令牌基于第一自然语言字符串,由客户端系统呈现完成令牌,其中每个完成令牌基于对应于第一自然语言的自然语言字符串 字符串,并且包括对与在线社交网络相关联的对象的引用,在客户端系统处接收对完成令牌中的一个的选择,所选择的完成令牌基于第二自然语言字符串,并且由客户端系统 ,对应于所选择的语法和完成令牌的结构化查询,结构化查询包括对所选择的语法中引用的对象的引用 ar和完成令牌。

    Client-side search templates for online social networks
    6.
    发明授权
    Client-side search templates for online social networks 有权
    用于在线社交网络的客户端搜索模板

    公开(公告)号:US09336300B2

    公开(公告)日:2016-05-10

    申请号:US14158594

    申请日:2014-01-17

    Applicant: Facebook, Inc.

    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.

    Abstract translation: 在一个实施例中,一种方法包括从在线社交网络的第一用户接收非结构化文本查询; 以及从所述移动客户端系统的数据存储区访问所述在线社交网络的社交图的一组节点。 社交图包括连接节点的多个节点和边。 节点包括对应于第一用户的第一节点和多个第二节点,每个第二节点对应于与在线社交网络相关联的概念或第二用户。 该方法还包括从移动客户端系统的数据存储器访问一组语法模板。 每个语法模板包括一个或多个非终端令牌和一个或多个查询令牌。 查询令牌包括对零个或多个第二节点和一个或多个边缘的引用,并且每个语法模板基于自然语言字符串。

    Client-side search templates for online social networks

    公开(公告)号:US09720956B2

    公开(公告)日:2017-08-01

    申请号:US15061783

    申请日:2016-03-04

    Applicant: Facebook, Inc.

    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.

    Query Construction on Online Social Networks
    8.
    发明申请
    Query Construction on Online Social Networks 有权
    在线社交网络查询构建

    公开(公告)号:US20150227619A1

    公开(公告)日:2015-08-13

    申请号:US14179357

    申请日:2014-02-12

    Applicant: Facebook, Inc.

    Abstract: 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.

    Abstract translation: 在一个实施例中,一种方法包括访问在线社交网络的社交图的一组节点。 社交图包括多个节点和连接节点的边缘数量。 两个节点之间的每个边缘表示它们之间的单一分离度。 节点包括对应于第一用户的第一节点和每个对应于概念的节点数,或者与在线社交网络相关联的第二用户。 该方法还包括访问一个或多个语法令牌。 每个语法令牌包括对零个或多个节点和一个或多个边缘的引用。 每个语法令牌对应于特定类型的完成令牌。 每个语法标记可以基于自然语言字符串。 该方法还包括从第一用户接收对语法令牌中的一个或多个以及完成令牌中的一个或多个的选择。

    Client-Side Search Templates for Online Social Networks
    9.
    发明申请
    Client-Side Search Templates for Online Social Networks 有权
    在线社交网络的客户端搜索模板

    公开(公告)号:US20150205858A1

    公开(公告)日:2015-07-23

    申请号:US14158594

    申请日:2014-01-17

    Applicant: FACEBOOK, INC.

    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.

    Abstract translation: 在一个实施例中,一种方法包括从在线社交网络的第一用户接收非结构化文本查询; 以及从所述移动客户端系统的数据存储区访问所述在线社交网络的社交图的一组节点。 社交图包括连接节点的多个节点和边。 节点包括对应于第一用户的第一节点和多个第二节点,每个第二节点对应于与在线社交网络相关联的概念或第二用户。 该方法还包括从移动客户端系统的数据存储器访问一组语法模板。 每个语法模板包括一个或多个非终端令牌和一个或多个查询令牌。 查询令牌包括对零个或多个第二节点和一个或多个边缘的引用,并且每个语法模板基于自然语言字符串。

    Client-Side Search Templates for Online Social Networks

    公开(公告)号:US20170286480A1

    公开(公告)日:2017-10-05

    申请号:US15622929

    申请日:2017-06-14

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes receiving, at the mobile client system, a text string inputted into a query field by a first user, accessing, from a local data store, a set of grammar templates, each grammar template comprising query tokens referencing an object stored in the local data store, generating one or more natural-language suggested queries by matching portions of the text string to query tokens of the grammar templates, each suggested query comprising references to one or more of the objects stored in the local data store and the natural-language string of the matching grammar template, calculating a cost for each grammar template based at least in part on one or more portions of text string not corresponding to one of the query tokens, and displaying one or more suggested queries to the first user, each having a calculated cost below a threshold cost value.

Patent Agency Ranking