-
公开(公告)号：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.
-
公开(公告)号：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克以识别第一查询约束和一个或多个第二查询约束 查询约束，其中所述第一查询约束先前被标记为识别大于阈值数量的对象，基于所述查询生成查询命令，其中所述查询命令包括与所述第一查询约束相关联的反向约束，并且所述一个或多个 第二查询约束，并且基于查询命令生成一个或多个搜索结果，每个搜索结果对应于多个对象的对象。
-
公开(公告)号：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: 在一个实施例中，一种方法包括从客户端设备接收在线社交网络的第一用户的结构化查询，包括对与在线社交网络相关联的一个或多个所选对象的引用，解析结构化查询以识别第一查询 约束和一个或多个第二查询约束，识别与第一查询约束相关联的逆约束，其中先前已将第一查询约束标记为识别大于阈值数量的对象，并且基于结构化查询生成查询命令， 其中所述查询命令包括所述逆约束和所述一个或多个第二查询约束。
-
Patent Agency Ranking
公开(公告)号：US20160283488A1
公开(公告)日：2016-09-29
申请号：US15174909
申请日：2016-06-06
Applicant: Facebook, Inc.
Inventor： Sriram Sankar , Kihyuk Hong
CPC classification number: G06F17/30867 , G06F17/3053 , G06Q30/02 , G06Q50/01 , H04L67/12 , H04L67/22
Abstract: In one embodiment, a method includes accessing a first set of scored results from a first user, the scored results comprising one or more results generated by a first search algorithm in response to a query from the first user, wherein the one or more results correspond to one or more content objects, respectively, the one or more results being personalized for the first user; and one or more scores inputted by the first user corresponding to the one or more results, respectively, calculating a discounted cumulative gain for each result in the first set of scored results based on the score inputted by the first user corresponding to the result, and modifying the first search algorithm based on the calculated gain for each result, wherein the first search algorithm is modified to improve the ranking of results personalized for the first user.
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: 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，从用户接收包括对所选节点和所选边缘的引用的结构化查询，解析结构查询以识别第一查询约束和一个或多个 第二查询约束，识别与第一查询约束相关联的反向约束，以及基于结构化查询生成查询命令，其中查询命令包括逆约束和一个或多个第二查询约束。
-
公开(公告)号：US10649992B2
公开(公告)日：2020-05-12
申请号：US15066333
申请日：2016-03-10
Applicant: Facebook, Inc.
Inventor： Sriram Sankar , Igor Ribeiro de Assis
IPC: G06F16/24 , G06F16/2453 , G06F16/951 , G06F16/33 , G06F16/9535 , G06F16/2457
Abstract: In one embodiment, a method includes receiving a search query from a client system; modifying the search query by removing a first search term associated with a first object type from the search query; retrieving search results responsive to the modified search query from a first data store storing objects of the first object type; and sending one or more of the search results to the client system.
-
公开(公告)号：US10437842B2
公开(公告)日：2019-10-08
申请号：US15668358
申请日：2017-08-03
Applicant: Facebook, Inc.
Inventor： Sriram Sankar , Gintaras Andrius Woss , Rajat Raina , Maxim Gubin
IPC: G06F7/00 , G06F17/30 , G06F16/2457 , G06F16/00 , G06F16/248 , G06F16/31 , G06F16/22 , G06F16/901 , G06F16/9535 , G06Q50/00
Abstract: In one embodiment, a method including maintaining an index of a plurality of nodes of a social graph, each node being associated with an assigned value, wherein the value for each node is calculated based at least in part on one or more factors. The method further includes receiving, from a client device of a first user, a query from the first user, searching the index to identify a top N nodes having the highest assigned values that match the query, ranking the identified nodes based at least in part on the query, and sending, to the client device of the first user for display, a search-results interface responsive to the received query, the search-results interface comprising M search results corresponding to the top M ranked nodes, respectively.
-
公开(公告)号：US10423687B2
公开(公告)日：2019-09-24
申请号：US15627065
申请日：2017-06-19
Applicant: Facebook, Inc.
Inventor： Rajat Raina , Kihyuk Hong , Sriram Sankar , Kittipat Virochsiri
IPC: G06F16/245 , G06F16/9535 , G06F16/2455 , G06F16/2457
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 an inner query constraint and an outer query constraint, scoring the query commands based at least in part on a number of objects matching the inner query constraint of the respective query command, selecting a first query command based at least in part on the respective scores of the query commands, and executing the first query command to identify a plurality of objects based on: (1) a first set of objects matching the first inner query constraint and at least in part matching the first outer query constraint, and (2) a second set of objects matching the first outer query constraint.
-
-
-
-
-
-
-
-
-
Search Results
52
records
(took 0.032 seconds)
