-
公开(公告)号:US09477760B2
公开(公告)日:2016-10-25
申请号:US14179357
申请日:2014-02-12
Applicant: Facebook, Inc.
Inventor: Tao Xie , Rousseau Newaz Kazi , William R. Maschmeyer , Colin William Dunn , Maxime Boucher , Christopher Joseph Kalani
CPC classification number: G06F17/30864 , G06F17/2705 , G06F17/277 , G06F17/3043 , G06F17/30554 , G06F17/3089 , G06F17/3097 , G06Q50/01
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: 在一个实施例中,一种方法包括访问在线社交网络的社交图的一组节点。 社交图包括多个节点和连接节点的边缘数量。 两个节点之间的每个边缘表示它们之间的单一分离度。 节点包括对应于第一用户的第一节点和每个对应于概念的节点数,或者与在线社交网络相关联的第二用户。 该方法还包括访问一个或多个语法令牌。 每个语法令牌包括对零个或多个节点和一个或多个边缘的引用。 每个语法令牌对应于特定类型的完成令牌。 每个语法标记可以基于自然语言字符串。 该方法还包括从第一用户接收对语法令牌中的一个或多个以及完成令牌中的一个或多个的选择。
-
公开(公告)号:US20170011122A1
公开(公告)日:2017-01-12
申请号:US15270896
申请日:2016-09-20
Applicant: Facebook, Inc.
Inventor: Tao Xie , Rousseau Newaz Kazi , William R. Maschmeyer , Colin William Dunn , Maxime Boucher , Christopher Joseph Kalani
CPC classification number: G06F17/30864 , G06F17/2705 , G06F17/277 , G06F17/3043 , G06F17/30554 , G06F17/3089 , G06F17/3097 , G06Q50/01
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和完成令牌。
-
公开(公告)号:US20150227619A1
公开(公告)日:2015-08-13
申请号:US14179357
申请日:2014-02-12
Applicant: Facebook, Inc.
Inventor: Tao Xie , Rousseau Newaz Kazi , William R. Maschmeyer , Colin William Dunn , Maxime Boucher , Christopher Joseph Kalani
IPC: G06F17/30
CPC classification number: G06F17/30864 , G06F17/2705 , G06F17/277 , G06F17/3043 , G06F17/30554 , G06F17/3089 , G06F17/3097 , G06Q50/01
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: 在一个实施例中,一种方法包括访问在线社交网络的社交图的一组节点。 社交图包括多个节点和连接节点的边缘数量。 两个节点之间的每个边缘表示它们之间的单一分离度。 节点包括对应于第一用户的第一节点和每个对应于概念的节点数,或者与在线社交网络相关联的第二用户。 该方法还包括访问一个或多个语法令牌。 每个语法令牌包括对零个或多个节点和一个或多个边缘的引用。 每个语法令牌对应于特定类型的完成令牌。 每个语法标记可以基于自然语言字符串。 该方法还包括从第一用户接收对语法令牌中的一个或多个以及完成令牌中的一个或多个的选择。
-
公开(公告)号:US20190197064A1
公开(公告)日:2019-06-27
申请号:US16288682
申请日:2019-02-28
Applicant: Facebook, Inc.
Inventor: Tao Xie , Rousseau Newaz Kazi , William R. Maschmeyer , Colin William Dunn , Maxime Boucher , Christopher Joseph Kalani
IPC: G06F16/951 , G06F16/9032 , G06F16/2452 , G06F16/958 , G06Q50/00 , G06F17/27 , G06F16/248
CPC classification number: G06F16/951 , G06F16/24522 , G06F16/248 , G06F16/90324 , G06F16/958 , G06F17/2705 , G06F17/277 , G06Q50/01
Abstract: In one embodiment, a method includes, by one or more computing systems sending, to a client system of a user, query tokens to be presented to the user, wherein each query token is based on a natural-language string and comprises references to objects associated with an online social network, and wherein the query tokens are selected based on user preferences of the user, receiving, from the client system, a selection of a query token of the query tokens, determining completion tokens that correspond with the selected query token based on the references associated with the selected query token, sending, to the client system, the completion tokens to be presented to the user, receiving, from the client system, a structured query comprising the selected query token and a selected completion token, and sending, to the client system, instructions for presenting search results matching the structured query to the user.
-
公开(公告)号:US10268765B2
公开(公告)日:2019-04-23
申请号:US15270896
申请日:2016-09-20
Applicant: Facebook, Inc.
Inventor: Tao Xie , Rousseau Newaz Kazi , William R. Maschmeyer , Colin William Dunn , Maxime Boucher , Christopher Joseph Kalani
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.
-
-
-
-