-
公开(公告)号：US08918418B2
公开(公告)日：2014-12-23
申请号：US13732175
申请日：2012-12-31
Applicant: Facebook, Inc.
Inventor： Yofay Kari Lee , Keith L. Peiris , William R. Maschmeyer , Lars Eilstrup Rasmussen , Aaron Sittig , Craig S. Campbell
CPC classification number: G06F17/3053 , G06F17/30392 , G06F17/30528 , G06Q30/02 , G06Q50/01 , H04L12/1813
Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, identifying a nodes corresponding to a page currently accessed by a first user, generating one or more structured queries, where each structured query comprises a reference to the identified node and one or more edges that are connected to the identified node, and transmitting one or more of the structured queries to the first user for display on the page.
Abstract translation: 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，标识与第一用户当前访问的页面相对应的节点，生成一个或多个结构化查询，其中每个结构化查询包括对 识别的节点和连接到所识别的节点的一个或多个边缘，以及将一个或多个结构化查询发送到第一用户以在页面上显示。
-
2.发明申请公开(公告)号：US20140040244A1
公开(公告)日：2014-02-06
申请号：US14052564
申请日：2013-10-11
Applicant: Facebook, Inc.
Inventor： Yigal Dan Rubinstein , Sue Yee Young , Joshua Keith Duck , Sadi Khan , William R. Maschmeyer , Yuval Kesten , Keith L. Peiris , Kathryn Hymes
IPC: G06F17/30
CPC classification number: G06F17/30554 , G06F3/0482 , G06F3/0484 , G06F17/30392 , G06F17/30528 , G06F17/30958 , G06Q30/02 , G06Q50/01
Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, generating a plurality of structured queries, where each structured query comprises references to nodes and edges of the social graph, generating search results corresponding to at least one of the structured queries, and sending one or more of the structured queries to a user for display, where at least one of the structured queries is displayed with a preview of one or more of the search results corresponding to the structured query.
Abstract translation: 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，生成多个结构化查询，其中每个结构化查询包括对社交图的节点和边缘的引用，生成对应于至少一个 的结构化查询，并且将一个或多个结构化查询发送给用户进行显示，其中结构化查询中的至少一个被显示与对应于结构化查询的一个或多个搜索结果的预览。
-
公开(公告)号：US10402419B1
公开(公告)日：2019-09-03
申请号：US15915856
申请日：2018-03-08
Applicant: Facebook, Inc.
Inventor： Yigal Dan Rubinstein , Sue Yee Young , Joshua Keith Duck , Sadi Khan , William R. Maschmeyer , Yuval Kesten , Keith L. Peiris , Kathryn Hymes
IPC: G06F16/242 , G06F16/2457 , G06F16/248 , G06F16/901 , G06F3/0482 , G06F3/0484 , G06Q30/02 , G06Q50/00
Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query comprising a character string of n characters, generating a plurality of suggested queries based on the text query, where each suggested query comprises the character string of the text query and one or more query tokens, and where at least one of the query tokens of each suggested query partially matches the character string of the text query, and sending, to the client system responsive to receiving the nth character of the text query, instructions for displaying one or more suggested queries to the first user, where at least one of the suggested queries is displayed with a preview of one or more search results matching the suggested query.
-
公开(公告)号：US09690872B2
公开(公告)日：2017-06-27
申请号：US15073339
申请日：2016-03-17
Applicant: Facebook, Inc.
Inventor： Thomas S. Whitnah , Olivier Chatot , Erik N. Vee , William R. Maschmeyer , Keith L. Peiris , Alexander Langenfeld
CPC classification number: G06F17/30973 , G06F17/30392 , G06F17/30448 , G06F17/30646 , G06F17/30864 , G06F17/30867 , G06F17/30958 , G06F17/30976 , G06F17/30991 , G06Q10/10 , G06Q50/01
Abstract: In one embodiment, a method includes receiving, from a client system of a first user of an online social network, a first structured query comprising a natural-language string generated by a grammar model and references to one or more objects associated with the online social network, generating one or more query modifications for the first structured query, each query modification comprising references to one or more modifying objects associated with the online social network, and sending, to the client system of the first user, one or more of the query modifications as suggested modifications to the first structured query for display to the first user, each query modification being selectable by the first user to modify the natural-language string of the first structured query to further comprise references to the one or more of the modifying objects referenced in the selected query modification.
-
公开(公告)号：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: 在一个实施例中，一种方法包括访问在线社交网络的社交图的一组节点。 社交图包括多个节点和连接节点的边缘数量。 两个节点之间的每个边缘表示它们之间的单一分离度。 节点包括对应于第一用户的第一节点和每个对应于概念的节点数，或者与在线社交网络相关联的第二用户。 该方法还包括访问一个或多个语法令牌。 每个语法令牌包括对零个或多个节点和一个或多个边缘的引用。 每个语法令牌对应于特定类型的完成令牌。 每个语法标记可以基于自然语言字符串。 该方法还包括从第一用户接收对语法令牌中的一个或多个以及完成令牌中的一个或多个的选择。
-
Patent Agency Ranking
公开(公告)号：US09361363B2
公开(公告)日：2016-06-07
申请号：US13731910
申请日：2012-12-31
Applicant: Facebook, Inc.
Inventor： Thomas S. Whitnah , Olivier Chatot , Erik N. Vee , William R. Maschmeyer , Keith L. Peiris , Alexander Langenfeld
CPC classification number: G06F17/30973 , G06F17/30392 , G06F17/30448 , G06F17/30646 , G06F17/30864 , G06F17/30867 , G06F17/30958 , G06F17/30976 , G06F17/30991 , G06Q10/10 , G06Q50/01
Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving a structured query that includes references to selected nodes and edges, and generating one or more query modification for the structured query, where each query modification includes references to modified nodes or modified edges from the plurality of nodes and edges.
Abstract translation: 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，接收包括对所选节点和边缘的引用的结构化查询，以及为结构化查询生成一个或多个查询修改，其中每个查询修改包括 对来自多个节点和边缘的经修改的节点或修改的边缘的引用。
-
公开(公告)号：US20160098752A1
公开(公告)日：2016-04-07
申请号：US14971989
申请日：2015-12-16
Applicant: Facebook, Inc.
Inventor： Yigal Dan Rubinstein , Sue Yee Young , Joshua Keith Duck , Sadi Khan , William R. Maschmeyer , Yuval Kesten , Keith L. Peiris , Kathryn Hymes
CPC classification number: G06Q30/0256 , G06F17/30392 , G06F17/30528 , G06F17/3053 , G06F17/30554 , G06F17/30867 , G06Q30/02 , G06Q50/01
Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, wherein at least one of the structured queries is a sponsored query comprising a reference to an object associated with an advertiser, and sending, to the client system responsive to receiving the text query, one or more suggested structured queries for display to the first user, wherein at least one of the sent structured queries is a sponsored query.
Abstract translation: 在一个实施例中，一种方法包括从第一用户的客户端系统接收由第一用户输入的文本查询，基于文本查询生成多个结构化查询，每个结构化查询包括对相关联的一个或多个对象的引用 其中所述结构化查询中的至少一个是包括对与广告商相关联的对象的引用的赞助查询，以及响应于接收到所述文本查询向所述客户端系统发送一个或多个建议的结构化查询， 显示给第一用户，其中至少一个发送的结构化查询是赞助查询。
-
公开(公告)号：US20150006566A1
公开(公告)日：2015-01-01
申请号：US14489917
申请日：2014-09-18
Applicant: FACEBOOK, INC.
Inventor： Yofay Kari Lee , Keith L. Peiris , William R. Maschmeyer , Lars Eilstrup Rasmussen , Joshua Keith Duck
IPC: G06F17/30
CPC classification number: G06F17/3097 , G06F17/30392 , G06F17/30528 , G06F17/3064 , G06F17/30864 , G06F17/30985 , G06Q10/101 , G06Q50/01
Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query comprising an ambiguous n-gram, identifying nodes and edges that correspond to the ambiguous n-gram, generating a first set of structured queries corresponding to the identified second nodes and edges, receiving from the first user a selection of a first structured query form the first set, and generating a second set of structured queries based on the selected first structured query.
Abstract translation: 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，接收包括不明确的n-gram的非结构化文本查询，识别对应于模糊n-gram的节点和边缘，生成第一组 与所识别的第二节点和边缘相对应的结构化查询，从第一用户接收第一集合的第一结构化查询的选择，以及基于所选择的第一结构化查询生成第二组结构化查询。
-
公开(公告)号：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.
-
-
-
-
-
-
-
-
-
Search Results
36
records
(took 0.028 seconds)
