[发明专利]方法、计算机可读非临时性存储介质和系统

权利要求书

1.一种用于查询的方法，包括：

从在线社交网络的第一用户的客户端设备，接收包括对与所述在线社交网络相关联的一个或多个选择的对象的引用的结构化查询，其中，所述在线社交网络与社交图谱相关联，所述社交图谱包括多个节点和连接所述节点的多条矢线，并且其中，选择的对象对应于所述社交图谱的节点或矢线；

解析所述结构化查询，以识别第一查询约束和一个或多个第二查询约束；

如果所述第一查询约束已被标记为识别的对象的数量大于对象的阈值数量，则识别与所述第一查询约束相关联的反向约束；并且

基于所述结构化查询生成查询命令，其中，所述查询命令包括所述反向约束和所述一个或多个第二查询约束。

2.根据权利要求1所述的方法，还包括：

在接收所述结构化查询前访问包括多个节点和连接所述节点的多条矢线的社交图谱，两个所述节点之间的所述矢线中的每一条表示在两个所述节点之间的单一的分离度，所述节点包括：

第一节点，对应于所述第一用户；和

多个第二节点，分别对应于与所述在线社交网络相关联的多个对象。

3.根据权利要求2的所述方法，其中，所述结构化查询包括对一个或多个从所述多个节点选择的节点和一条或多条从所述多条矢线选择的矢线的引用。

4.根据权利要求3所述的方法，其中：

所述第一查询约束用于第一对象类型，所述第一对象类型对应于第一节点类型的一个或多个节点，所述第一节点类型的一个或多个节点各自通过在所述结构化查询中引用的所选择的矢线中的一条连接到第二节点类型的一个或多个节点；并且

所述反向约束用于第二对象类型，所述第二对象类型对应于所述第二节点类型的一个或多个节点，所述第二节点类型的一个或多个节点通过在所述结构化查询中引用的所选择的矢线中的一条连接到所述第一节点类型的一个或多个节点。

5.根据权利要求1所述的方法，其中，所述第一查询约束用于第一对象类型，并且所述反向约束用于第二对象类型。

6.根据权利要求1所述的方法，其中，所述第一查询约束用于第一对象类型，并且所述反向约束用于第一对象类型。

7.根据权利要求1所述的方法，其中，所述反向约束用于第一对象类型，并且所述一个或多个第二查询约束用于一个或多个第二对象类型。

8.根据权利要求1所述的方法，其中：

所述第一查询约束包括内部约束和外部约束；并且

所述查询命令包括所述反向约束与所述内部约束的交集。

9.根据权利要求1所述的方法，另外：

所述第一查询约束用于第一对象类型，所述第一查询约束对应于反向索引，所述反向索引将所述第一对象类型映射到第二对象类型；并且

所述反向约束用于所述第二对象类型，所述反向约束对应于正向索引，所述正向索引将所述第二对象类型映射到所述第一对象类型。

10.根据权利要求1所述的方法，还包括：

识别匹配所述反向约束的第一组对象；

识别匹配所述一个或多个第二查询约束的第二组对象；并且

基于所述第一组对象和所述第二组对象生成一个或多个搜索结果，其中，每个搜索结果对应于与所述在线社交网络相关联的多个对象中的一个对象。

11.根据权利要求10所述的方法，其中，基于所述第一组对象和所述第二组对象生成所述一个或多个搜索结果包括生成对应于在所述第一组对象和所述第二组对象两者中识别的每个对象的搜索结果。

12.根据权利要求10所述的方法，其中，每个搜索结果对应于所述第二组对象中的对象，所述第二组对象被连接到所述第一组对象中一个或多个对象。