-
公开(公告)号：US20170220590A1
公开(公告)日：2017-08-03
申请号：US15489027
申请日：2017-04-17
Applicant: Facebook, Inc.
Inventor： Yofay Kari Lee , Michael Benjamin Cohen , Maxime Boucher , Alisson Gusatti Azzolini , Xiao Li , Lars Eilstrup Rasmussen , Kathryn Hymes , Amy Campbell
CPC classification number: G06F16/90324 , G06F16/24578 , G06F16/288 , G06F16/33 , G06F16/9024 , G06F16/9535 , G06F16/9537 , G06F17/274 , G06Q50/01
Abstract: In one embodiment, a method includes receiving a text query inputted by a first user, identifying objects associated with the online social network, each identified object having a name string matching at least in part a portion of the text query, determining a probability score for each identified object that the identified object corresponds to a respective portion of the text query, selecting one or more of the identified objects based on the probability score of the identified object, identifying one or more grammars of a grammar model, each identified grammar having query tokens corresponding to at least one of the selected objects, and sending instructions for presenting suggested queries to the first user, each suggested query comprising the text string, a query token corresponding to one of the selected objects, and one or more additional query tokens of the identified grammar corresponding to the respective selected object.
-
公开(公告)号：US20150293931A1
公开(公告)日：2015-10-15
申请号：US14752407
申请日：2015-06-26
Applicant: Facebook, Inc.
Inventor： Yofay Kari Lee , Michael Benjamin Cohen , Maxime Boucher , Alisson Gusatti Azzolini , Xiao Li , Lars Eilstrup Rasmussen , Kathryn Hymes , Amy Campbell
IPC: G06F17/30
CPC classification number: G06F17/3097 , G06F17/274 , G06F17/3053 , G06F17/30604 , G06F17/30634 , G06F17/30867 , G06F17/3087 , G06F17/30958 , 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, identifying nodes and edges that correspond to n-grams of the text query, accessing a context-free grammar model, identifying grammars having query tokens that correspond to the identified nodes and edges, determining a score for each identified grammar, and then generating structured queries based on the identified grammars based on strings generated by the grammars.
Abstract translation: 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，接收非结构化文本查询，识别对应于文本查询的n-gram的节点和边缘，访问无上下文的语法模型，识别 具有对应于所识别的节点和边缘的查询令牌的语法，确定每个识别的语法的分数，然后基于基于由语法生成的字符串的所识别的语法生成结构化查询。
-
公开(公告)号：US20140222854A1
公开(公告)日：2014-08-07
申请号：US14251026
申请日：2014-04-11
Applicant: Facebook, Inc.
Inventor： Yofay Kari Lee , Michael Benjamin Cohen , Maxime Boucher , Alisson Gusatti Azzolini , Xiao Li , Lars Eilstrup Rasmussen
IPC: G06F17/30
CPC classification number: G06F17/30867 , G06F17/30958 , G06F17/3097 , G06Q10/10 , G06Q50/01 , H04L51/32 , H04L67/306
Abstract: In particular embodiments, a method includes receiving an text query, identifying nodes and edges from a social graph that correspond to character strings from the text query, and then generating recommended queries that include references to the identified nodes and edges.
Abstract translation: 在特定实施例中，一种方法包括从文本查询中接收文本查询，识别来自社交图表的对应于字符串的节点和边缘，然后生成包括对所识别的节点和边缘的引用的推荐查询。
-
公开(公告)号：US11074257B2
公开(公告)日：2021-07-27
申请号：US16294514
申请日：2019-03-06
Applicant: Facebook, Inc.
Inventor： Yofay Kari Lee , Michael Benjamin Cohen , Maxime Boucher , Alisson Gusatti Azzolini , Xiao Li , Lars Eilstrup Rasmussen
IPC: G06F16/2453 , G06F16/2457 , G06F16/903 , G06F16/951
Abstract: In particular embodiments, a method includes receiving, from a client system of a first user, a structured query comprising references to one or more objects associated with the online social network, identifying a set of target objects corresponding to the structured query, wherein each target object in the set is an object that is connected within the online social network to at least one of the objects referenced in the structured query, filtering the set of target objects based on a privacy setting of each of the connections to the target object, and generating search results comprising references to each target object from the post-filtered set that is connected to the first user within the online social network by a series of connections that have a visibility that is visible to the first user.
-
公开(公告)号：US10430477B2
公开(公告)日：2019-10-01
申请号：US15176012
申请日：2016-06-07
Applicant: Facebook, Inc.
Inventor： Yofay Kari Lee , Michael Benjamin Cohen , Maxime Boucher , Alisson Gusatti Azzolini , Xiao Li , Lars Eilstrup Rasmussen
IPC: G06F17/30 , G06F16/9535 , G06F16/901 , G06F16/9032 , G06Q10/10 , H04L12/58 , H04L29/08 , G06Q50/00
Abstract: In particular embodiments, a method includes receiving, from a client device associated with a first user of an online social network, a text query comprising one or more character strings, identifying one or more data objects that match at least a portion of one or more of the character strings, wherein each of the identified data objects is connected to the first user within the online social network, generating one or more recommended queries that each comprise the character strings of the text query and references to one or more of the identified data objects, and sending, to the client device associated with the first user in response to receiving the text query, one or more of the recommended queries for display to the first user.
-
Patent Agency Ranking
公开(公告)号：US20190205302A1
公开(公告)日：2019-07-04
申请号：US16294514
申请日：2019-03-06
Applicant: Facebook, Inc.
Inventor： Yofay Kari Lee , Michael Benjamin Cohen , Maxime Boucher , Alisson Gusatti Azzolini , Xiao Li , Lars Eilstrup Rasmussen
IPC: G06F16/2453 , G06F16/2457 , G06F16/903 , G06F16/951
CPC classification number: G06F16/24534 , G06F16/2457 , G06F16/24575 , G06F16/24578 , G06F16/90335 , G06F16/951
Abstract: In particular embodiments, a method includes receiving, from a client system of a first user, a structured query comprising references to one or more objects associated with the online social network, identifying a set of target objects corresponding to the structured query, wherein each target object in the set is an object that is connected within the online social network to at least one of the objects referenced in the structured query, filtering the set of target objects based on a privacy setting of each of the connections to the target object, and generating search results comprising references to each target object from the post-filtered set that is connected to the first user within the online social network by a series of connections that have a visibility that is visible to the first user.
-
公开(公告)号：US10140338B2
公开(公告)日：2018-11-27
申请号：US14949345
申请日：2015-11-23
Applicant: Facebook, Inc.
Inventor： Yofay Kari Lee , Michael Benjamin Cohen , Maxime Boucher , Alisson Gusatti Azzolini , Xiao Li , Lars Eilstrup Rasmussen , Michael Curtiss , Chaitanya Mishra
Abstract: In particular embodiments, a method includes receiving an unstructured text query, identifying nodes and edges from a social graph that correspond to n-grams in the text query, generating structured queries that include references to the identified nodes and edges, receiving a selection of a structured query, identifying target nodes that correspond to the structured query, and then generating search results that include target nodes with privacy settings where the nodes and edges along the path connecting the target node and the querying user are all visible to the user.
-
公开(公告)号：US09245038B2
公开(公告)日：2016-01-26
申请号：US14251069
申请日：2014-04-11
Applicant: Facebook, Inc.
Inventor： Yofay Kari Lee , Michael Benjamin Cohen , Maxime Boucher , Alisson Gusatti Azzolini , Xiao Li , Lars Eilstrup Rasmussen
IPC: G06F17/30
CPC classification number: G06F17/30528 , G06F17/30392 , G06F17/30401 , G06F17/3053 , G06F17/30687 , G06F17/30867 , G06F17/30958 , H04L63/105
Abstract: In particular embodiments, a method includes receiving an unstructured text query, identifying nodes and edges from a social graph that correspond to n-grams in the text query, and then generating structured queries that include references to the identified nodes and edges.
Abstract translation: 在特定实施例中，一种方法包括接收非结构化文本查询，从社交图中识别与文本查询中的n-gram对应的节点和边缘，然后生成包括对所标识的节点和边缘的引用的结构化查询。
-
公开(公告)号：US09465848B2
公开(公告)日：2016-10-11
申请号：US14251114
申请日：2014-04-11
Applicant: Facebook, Inc.
Inventor： Yofay Kari Lee , Michael Benjamin Cohen , Maxime Boucher , Alisson Gusatti Azzolini , Xiao Li , Lars Eilstrup Rasmussen
IPC: G06F17/30
CPC classification number: G06F17/30448 , G06F17/30522 , G06F17/30528 , G06F17/3053 , G06F17/30864 , G06F17/30979
Abstract: In particular embodiments, a method includes receiving an unstructured text query, parsing the text query to identify n-grams; determining a score that the n-grams correspond to particular nodes and edges from a social graph, identifying those nodes and edges with a score greater than a threshold score, and then generating structured queries that include references to the identified nodes and edges.
Abstract translation: 在特定实施例中，一种方法包括接收非结构化文本查询，解析文本查询以识别n克; 确定n克对应于来自社交图的特定节点和边缘的分数，识别具有大于阈值分数的分数的那些节点和边缘，然后生成包括对所识别的节点和边缘的引用的结构化查询。
-
公开(公告)号：US20160292285A1
公开(公告)日：2016-10-06
申请号：US15176012
申请日：2016-06-07
Applicant: Facebook, Inc.
Inventor： Yofay Kari Lee , Michael Benjamin Cohen , Maxime Boucher , Alisson Gusatti Azzolini , Xiao Li , Lars Eilstrup Rasmussen
CPC classification number: G06F16/9535 , G06F16/9024 , G06F16/90324 , G06Q10/10 , G06Q50/01 , H04L51/32 , H04L67/306
Abstract: In particular embodiments, a method includes receiving, from a client device associated with a first user of an online social network, a text query comprising one or more character strings, identifying one or more data objects that match at least a portion of one or more of the character strings, wherein each of the identified data objects is connected to the first user within the online social network, generating one or more recommended queries that each comprise the character strings of the text query and references to one or more of the identified data objects, and sending, to the client device associated with the first user in response to receiving the text query, one or more of the recommended queries for display to the first user.
Abstract translation: 在特定实施例中，一种方法包括从与在线社交网络的第一用户相关联的客户端设备接收包括一个或多个字符串的文本查询，识别与一个或多个字符串的至少一部分相匹配的一个或多个数据对象 的字符串，其中每个所识别的数据对象连接到在线社交网络中的第一用户，生成一个或多个推荐查询，每个建议查询包括文本查询的字符串，并引用一个或多个所识别的数据 对象，并且响应于接收到文本查询而发送到与第一用户相关联的客户端设备，用于向第一用户显示的一个或多个推荐查询。
-
-
-
-
-
-
-
-
-
Search Results
17
records
(took 0.022 seconds)
