-
公开(公告)号：US10417222B2
公开(公告)日：2019-09-17
申请号：US15627150
申请日：2017-06-19
Applicant: Facebook, Inc.
Inventor： Rajat Raina , Kihyuk Hong , Sriram Sankar , Kittipat Virochsiri , Michael Curtiss , Chaitanya Mishra
IPC: G06F16/2453 , G06F16/245 , G06F17/27 , G06F16/84 , G06F16/951 , G06F16/2455 , G06F16/9032 , G06Q50/00
Abstract: In one embodiment, a method includes receiving a query comprising one or more n-grams, generating a plurality of query commands based on a parsing of the query input, wherein each query command comprises a plurality of query constraints, scoring the plurality of query commands based at least in part on a number of objects matching each of the query constraints of the respective query command, selecting a first query command based at least in part on the respective scores of the query commands, wherein the first query command comprises an inverse constraint corresponding to a first query constraint that has previously been flagged as identifying greater than a threshold number of objects and one or more second query constraints, and executing the first query command to identify a plurality of objects matching the inverse constraint and the one or more second query constraints.
-
公开(公告)号：US20170286718A1
公开(公告)日：2017-10-05
申请号：US15623021
申请日：2017-06-14
Applicant: Facebook, Inc.
Inventor： Gintaras Andrius Woss , Sriram Sankar , Zhongxian Chen , Kihyuk Hong , Kedar Dhamdhere , Rajat Raina
CPC classification number: G06F21/6263 , G06F17/30867 , G06F17/30958 , G06F2221/2141 , H04L65/403 , H04L67/02 , H04L67/306
Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a request to post content to the online social network, identifying a plurality of second users, wherein each second user is associated with a privacy setting, and wherein a percentage of the identified second users have a privacy setting likely to make the content posted by the first user accessible to the second user, determining, for each identified second user, whether the content posted by the first user is accessible to the second user, and sending, to one or more client systems of one or more of the second users, respectively, instructions for presenting the content posted by the first user, wherein the content is sent to second users determined to be able to access the content and is not sent to second users determined to be not able to access the content.
-
公开(公告)号：US20170039197A1
公开(公告)日：2017-02-09
申请号：US15295696
申请日：2016-10-17
Applicant: Facebook, Inc.
Inventor： Rajat Raina , Kedar Dhamdhere , Olivier Chatot
CPC classification number: G06F16/24578 , G06F16/24565 , G06F16/248 , G06F16/9024 , G06F16/9535 , G06Q30/02 , G06Q30/0256 , G06Q50/01
Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a query comprising one or more n-grams, determining one or more search intents of the query based at least on whether one or more of the n-grams in the query match terms corresponding to a search intent indexed in a pattern-detection model, generating one or more search results based on the query, each search result corresponding to an object of a plurality of objects, and scoring the search results based on one or more of the search intents.
Abstract translation: 在一个实施例中，一种方法包括从第一用户的客户端系统接收包括一个或多个n克的查询，至少基于n个克中的一个或多个来确定查询的一个或多个搜索意图 在对应于在模式检测模型中索引的搜索意图的查询匹配项中，基于查询生成一个或多个搜索结果，每个搜索结果对应于多个对象的对象，并且基于一个对所述搜索结果进行评分 或更多的搜索意图。
-
公开(公告)号：US20170032047A1
公开(公告)日：2017-02-02
申请号：US15295818
申请日：2016-10-17
Applicant: Facebook, Inc.
Inventor： Rajat Raina , Kihyuk Hong , Sriram Sankar , Kittipat Virochsiri
IPC: G06F17/30
CPC classification number: G06F17/30867 , G06F17/30424 , G06F17/3051 , G06F17/3053
Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a query comprising one or more n-grams, parsing the one or more n-grams of the query to generate a query command, wherein the query command comprises an inner query constraint and an outer query constraint, identifying from a plurality of objects based on the query command (1) a first set of objects matching the inner query constraint and at least in part matching the outer query constraint, and (2) a second set of objects matching the outer query constraint, and generating one or more search results based on the first and second sets of objects, wherein each search result corresponds to an object of the plurality of objects.
Abstract translation: 在一个实施例中，一种方法包括从第一用户的客户端系统接收包括一个或多个n克的查询，解析所述查询的一个或多个n克以生成查询命令，其中所述查询命令包括 内部查询约束和外部查询约束，其基于所述查询命令（1）从与所述内部查询约束匹配的至少部分匹配所述外部查询约束的第一组对象从多个对象中识别，以及（2） 第二组匹配外部查询约束的对象，以及基于第一和第二组对象生成一个或多个搜索结果，其中每个搜索结果对应于多个对象的对象。
-
公开(公告)号：US20170031979A1
公开(公告)日：2017-02-02
申请号：US15295850
申请日：2016-10-17
Applicant: Facebook, Inc.
Inventor： Rajat Raina , Kihyuk Hong , Sriram Sankar , Kittipat Virochsiri , Michael Curtiss , Chaitanya Mishra
IPC: G06F17/30
CPC classification number: G06F17/30424 , G06F17/2705 , G06F17/271 , G06F17/277 , G06F17/30454 , G06F17/3051 , G06F17/30864 , G06F17/30917 , G06F17/30976 , G06Q50/01
Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a query comprising one or more n-grams, parsing the one or more n-grams of the query to identify a first query constraint and one or more second query constraints, wherein the first query constraint has been previously flagged as identifying greater than a threshold number of objects, generating a query command based on the query, wherein the query command comprises an inverse constraint associated with the first query constraint and the one or more second query constraints, and generating one or more search results based on the query command, each search result corresponding to an object of a plurality of objects.
Abstract translation: 在一个实施例中，一种方法包括从第一用户的客户端系统接收包括一个或多个n克的查询，解析该查询的一个或多个n克以识别第一查询约束和一个或多个第二查询约束 查询约束，其中所述第一查询约束先前被标记为识别大于阈值数量的对象，基于所述查询生成查询命令，其中所述查询命令包括与所述第一查询约束相关联的反向约束，并且所述一个或多个 第二查询约束，并且基于查询命令生成一个或多个搜索结果，每个搜索结果对应于多个对象的对象。
-
Patent Agency Ranking
公开(公告)号：US09514230B2
公开(公告)日：2016-12-06
申请号：US13954719
申请日：2013-07-30
Applicant: Facebook, Inc.
Inventor： Rajat Raina , Allan Stewart , Li-Tal Mashiach
IPC: G06F17/30
CPC classification number: G06F17/30457 , G06F17/30 , G06F17/30867 , G06F17/30958
Abstract: In one embodiment, a method includes accessing a set of queries of an online social network received from one or more users of the online social network, parsing each query using a parsing algorithm to generate a query command based on each query, each query command comprising one or more query constraints for a specified number of objects of a specified object-type as specified by parsing-configuration parameters of the parsing algorithm, retrieving the specified number of objects that match at least a portion of the query constraint from one or more data stores associated with the online social network, scoring each retrieved object based on a scoring algorithm, and generating one or more revised parsing-configuration parameters based on a comparison of the scores of the retrieved objects and the specified number of objects of the query constraints.
Abstract translation: 在一个实施例中，一种方法包括访问从在线社交网络的一个或多个用户接收的在线社交网络的一组查询，使用解析算法解析每个查询以基于每个查询生成查询命令，每个查询命令包括 通过解析算法的解析配置参数指定的指定对象类型的指定数量的对象的一个或多个查询约束，从一个或多个数据中检索与查询约束的至少一部分匹配的指定数量的对象 与在线社交网络相关联的商店，基于评分算法对每个检索到的对象进行评分，并且基于所检索对象的分数与查询约束的指定数量的对象的比较来生成一个或多个修订的解析配置参数。
-
公开(公告)号：US09495354B2
公开(公告)日：2016-11-15
申请号：US14983272
申请日：2015-12-29
Applicant: Facebook, Inc.
Inventor： Rajat Raina , Kihyuk Hong , Sriram Sankar , Kittipat Virochsiri , Michael Curtiss , Chaitanya Mishra
CPC classification number: G06F17/30424 , G06F17/2705 , G06F17/271 , G06F17/277 , G06F17/30454 , G06F17/3051 , G06F17/30864 , G06F17/30917 , G06F17/30976 , G06Q50/01
Abstract: In one embodiment, a method includes receiving, from a client device of a first user of an online social network, a structured query comprising references to one or more selected objects associated with the online social network, parsing the structured query to identify a first query constraint and one or more second query constraints, identifying an inverse constraint associated with the first query constraint, wherein the first query constraint has been previously flagged as identifying greater than a threshold number of objects, and generating a query command based on the structured query, wherein the query command comprises the inverse constraint and the one or more second query constraints.
Abstract translation: 在一个实施例中，一种方法包括从客户端设备接收在线社交网络的第一用户的结构化查询，包括对与在线社交网络相关联的一个或多个所选对象的引用，解析结构化查询以识别第一查询 约束和一个或多个第二查询约束，识别与第一查询约束相关联的逆约束，其中先前已将第一查询约束标记为识别大于阈值数量的对象，并且基于结构化查询生成查询命令， 其中所述查询命令包括所述逆约束和所述一个或多个第二查询约束。
-
公开(公告)号：US09367536B2
公开(公告)日：2016-06-14
申请号：US13887068
申请日：2013-05-03
Applicant: Facebook, Inc.
Inventor： Rajat Raina , Kihyuk Hong , Sriram Sankar , Kittipat Virochsiri , Michael Curtiss , Chaitanya Mishra
CPC classification number: G06F17/30424 , G06F17/2705 , G06F17/271 , G06F17/277 , G06F17/30454 , G06F17/3051 , G06F17/30864 , G06F17/30917 , G06F17/30976 , G06Q50/01
Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving from a user a structured query comprising references to selected nodes and selected edges, parsing the structure query to identify a first query constraint and one or more second query constraints, identifying a inverse constraint associated with the first query constraint, and generating a query command based on the structured query, where the query command includes the inverse constraint and the one or more second query constraints.
Abstract translation: 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，从用户接收包括对所选节点和所选边缘的引用的结构化查询，解析结构查询以识别第一查询约束和一个或多个 第二查询约束，识别与第一查询约束相关联的反向约束，以及基于结构化查询生成查询命令，其中查询命令包括逆约束和一个或多个第二查询约束。
-
公开(公告)号：US20160162502A1
公开(公告)日：2016-06-09
申请号：US14561418
申请日：2014-12-05
Applicant: Facebook, Inc.
Inventor： Jinlong Zhou , Xiao Li , Maxime Boucher , Rajat Raina , Kurchi Subhra Hazra
CPC classification number: G06F17/3097 , G06F17/2705 , G06F17/3064 , G06Q50/01
Abstract: In one embodiment, a method includes receiving an unstructured text query to search for posts of the online social network. The method includes parsing the text query to identify one or more n-grams. The method includes searching an index of keyword phrases associated with the first user to identify one or more keyword phrases matching one or more of the n-grams of the text query. The index of keyword phrases is based on posts by one or more second users of the online social network. The method includes calculating a keyword score for each of the identified keyword phrases. The method includes generating one or more suggested queries. Each suggested query includes one or more n-grams identified from the text query and one or more identified keyword phrases. The method includes sending one or more of the suggested queries to search for posts of the online social network.
Abstract translation: 在一个实施例中，一种方法包括接收非结构化文本查询以搜索在线社交网络的帖子。 该方法包括解析文本查询以识别一个或多个n克。 该方法包括搜索与第一用户相关联的关键词短语的索引，以识别匹配文本查询的一个或多个n-gram的一个或多个关键词短语。 关键词短语的索引是基于在线社交网络的一个或多个第二用户的帖子。 该方法包括计算每个所识别的关键词短语的关键词分数。 该方法包括生成一个或多个建议的查询。 每个建议的查询包括从文本查询和一个或多个已标识的关键词短语识别的一个或多个n-gram。 该方法包括发送一个或多个建议的查询以搜索在线社交网络的帖子。
-
公开(公告)号：US20150039597A1
公开(公告)日：2015-02-05
申请号：US13954719
申请日：2013-07-30
Applicant: Facebook, Inc.
Inventor： Rajat Raina , Allan Stewart , Li-Tal Mashiach
IPC: G06F17/30
CPC classification number: G06F17/30457 , G06F17/30 , G06F17/30867 , G06F17/30958
Abstract: In one embodiment, a method includes accessing a set of queries of an online social network received from one or more users of the online social network, parsing each query using a parsing algorithm to generate a query command based on each query, each query command comprising one or more query constraints for a specified number of objects of a specified object-type as specified by parsing-configuration parameters of the parsing algorithm, retrieving the specified number of objects that match at least a portion of the query constraint from one or more data stores associated with the online social network, scoring each retrieved object based on a scoring algorithm, and generating one or more revised parsing-configuration parameters based on a comparison of the scores of the retrieved objects and the specified number of objects of the query constraints.
Abstract translation: 在一个实施例中，一种方法包括访问从在线社交网络的一个或多个用户接收的在线社交网络的一组查询，使用解析算法解析每个查询以基于每个查询生成查询命令，每个查询命令包括 通过解析算法的解析配置参数指定的指定对象类型的指定数量的对象的一个或多个查询约束，从一个或多个数据中检索与查询约束的至少一部分匹配的指定数量的对象 与在线社交网络相关联的商店，基于评分算法对每个检索到的对象进行评分，并且基于所检索对象的分数与查询约束的指定数量的对象的比较来生成一个或多个修订的解析配置参数。
-
-
-
-
-
-
-
-
-
Search Results
49
records
(took 0.038 seconds)
