公开(公告)号：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.

公开(公告)号：US20170286555A1

公开(公告)日：2017-10-05

申请号：US15627065

申请日：2017-06-19

Applicant: Facebook, Inc.

Inventor： Rajat Raina ,  Kihyuk Hong ,  Sriram Sankar ,  Kittipat Virochsiri

IPC: G06F17/30

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.

公开(公告)号：US09471692B2

公开(公告)日：2016-10-18

申请号：US14983245

申请日：2015-12-29

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 of an online social network, a structured query comprising references to one or more selected objects associated with the online social network, generating a query command based on the structured query, wherein the query command comprises an inner query constraint and an outer query constraint, identifying a first set of objects matching the inner query constraint and at least in part matching the outer query constraint, identifying 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: 在一个实施例中，一种方法包括从客户系统接收在线社交网络的第一用户的结构化查询，包括对与在线社交网络相关联的一个或多个所选对象的引用，基于结构化查询生成查询命令 ，其中所述查询命令包括内部查询约束和外部查询约束，识别与所述内部查询约束匹配的至少部分匹配所述外部查询约束的第一组对象，识别与所述外部查询约束匹配的第二组对象， 以及基于所述第一和第二组对象生成一个或多个搜索结果，其中每个搜索结果对应于所述多个对象的对象。

公开(公告)号：US20160034716A1

公开(公告)日：2016-02-04

申请号：US14879952

申请日：2015-10-09

Applicant: Facebook, Inc.

Inventor： Kittipat Virochsiri ,  Sriram Sankar

IPC: G06F21/62 ,  G06F17/30 ,  H04L29/06

CPC classification number: G06F21/6254 ,  G06F17/30864 ,  G06F17/30867 ,  G06F21/6227 ,  G06F21/6263 ,  H04L65/403 ,  H04L67/306 ,  H04W4/21

Abstract: In one embodiment, a method includes receiving, from a first user, a query specifying one or more criteria; accessing a data store comprising information associated with one or more users of a social-networking system; identifying a second user from a plurality of users of the social-networking system based on private information stored in the data store and the one or more criteria, wherein the private information is not viewable by the first user; and sending, to the first user, substitute information associated with the second user in place of the private information, the substitute information being information that is viewable by the first user.

Abstract translation: 在一个实施例中，一种方法包括从第一用户接收指定一个或多个标准的查询; 访问包括与社交网络系统的一个或多个用户相关联的信息的数据存储; 基于存储在所述数据存储器中的私人信息和所述一个或多个标准，从所述社交网络系统的多个用户识别第二用户，其中所述私人信息不能被所述第一用户查看; 并且向所述第一用户发送替代与所述第二用户相关联的信息来代替所述私人信息，所述替代信息是所述第一用户可查看的信息。

公开(公告)号：US20170286481A1

公开(公告)日：2017-10-05

申请号：US15627150

申请日：2017-06-19

Applicant: Facebook, Inc.

Inventor： Rajat Raina ,  Kihyuk Hong ,  Sriram Sankar ,  Kittipat Virochsiri ,  Michael Curtiss ,  Chaitanya Mishra

IPC: G06F17/27 ,  G06Q50/00 ,  G06F17/30

CPC classification number: G06F16/245 ,  G06F16/24537 ,  G06F16/24565 ,  G06F16/86 ,  G06F16/90332 ,  G06F16/951 ,  G06F17/2705 ,  G06F17/271 ,  G06F17/277 ,  G06Q50/01

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.

公开(公告)号：US09367625B2

公开(公告)日：2016-06-14

申请号：US13887049

申请日：2013-05-03

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 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, generating a query command based on the structured query based on the structured query comprising a first query constraint and a second query constraint, identifying a first set of nodes matching the first query constraint and at least in part matching the second query constraint, identifying a second set of nodes matching the second query constraint, and generating search results based on the first and second set of nodes.

Abstract translation: 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，从用户接收包括对所选节点和所选边缘的引用的结构化查询，基于结构化查询基于结构化查询生成查询命令 包括第一查询约束和第二查询约束，标识与所述第一查询约束匹配的至少部分匹配所述第二查询约束的第一组节点，识别与所述第二查询约束匹配的第二组节点，以及生成基于搜索结果的搜索结果 在第一和第二组节点上。

公开(公告)号：US20160132597A1

公开(公告)日：2016-05-12

申请号：US14983272

申请日：2015-12-29

Applicant: Facebook, Inc.

Inventor： Rajat Raina ,  Kihyuk Hong ,  Sriram Sankar ,  Kittipat Virochsiri ,  Michael Curtiss ,  Chaitanya Mishra

IPC: G06F17/30 ,  G06Q50/00

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: 在一个实施例中，一种方法包括从客户端设备接收在线社交网络的第一用户的结构化查询，包括对与在线社交网络相关联的一个或多个所选对象的引用，解析结构化查询以识别第一查询 约束和一个或多个第二查询约束，识别与第一查询约束相关联的逆约束，其中先前已将第一查询约束标记为识别大于阈值数量的对象，并且基于结构化查询生成查询命令， 其中所述查询命令包括所述逆约束和所述一个或多个第二查询约束。

公开(公告)号：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.

公开(公告)号：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克以识别第一查询约束和一个或多个第二查询约束 查询约束，其中所述第一查询约束先前被标记为识别大于阈值数量的对象，基于所述查询生成查询命令，其中所述查询命令包括与所述第一查询约束相关联的反向约束，并且所述一个或多个 第二查询约束，并且基于查询命令生成一个或多个搜索结果，每个搜索结果对应于多个对象的对象。