[发明专利]用于结构化搜索查询的语法模型

权利要求书

1.一种方法，包括通过计算设备：

访问包括多个节点和连接所述节点的多条边的社交图谱，两个所述节点之间的每条所述边均表示两个所述节点之间的单一隔离度，所述节点包括：

第一用户节点，对应于与在线社交网络相关联的第一用户；以及

多个第二节点，各自均对应于与所述在线社交网络相关联的概念或者第二用户；

从所述第一用户接收非结构化文本查询；

识别一条或多条边或者一个或多个第二节点，每条所识别的边或者每个所识别的节点均对应于所述非结构化文本查询的至少一部分；

访问包括多种语法的与上下文无关的语法模型，每种语法均包括一个或者多个查询令牌；

识别一种或者多种语法，每种所识别的语法均具有对应于所识别的第二节点或者所识别的边中的至少一个的一个或者多个查询令牌；

确定每种所识别的语法的第一得分；以及

生成一项或者多项结构化查询，每项结构化查询均对应于具有比语法阈值得分更大的第一得分的所识别的语法，其中，所述结构化查询基于通过所识别的语法生成的字串，每项结构化查询均包括对应的所识别语法的所述查询令牌，其中，所述结构化查询的一个或多个所述查询令牌对应于所识别的第二节点或者所识别的边中的至少一个。

2.根据权利要求1所述的方法，其中，所述非结构化文本查询包括一种或者多种n元语法，并且其中，所识别的边或者所识别的节点中的每个均对应于所述n元语法中的至少一种。

3.根据权利要求2所述的方法，其中，每种n元语法均包括由所述第一用户输入的一个或者多个文本字符。

4.根据权利要求2所述的方法，其中，每种n元语法均包括来自所述文本查询中的n项连续序列。

5.根据权利要求2所述的方法，其中，识别一条或多条边或者一个或多个第二节点包括：

针对每种n元语法确定所述n元语法对应于边或者第二节点的第二得分；

选择具有比边阈值得分更大的第二得分的一条或者多条边，每条所识别的边均对应于所述n元语法中的至少一种；以及

选择具有比节点阈值得分更大的第二得分的一个或者多个第二节点，每个所识别的第二节点均连接至至少一条所识别的边，每个所识别的第二节点均对应于至少一种所述n元语法。

6.根据权利要求5所述的方法，其中，针对每种n元语法的所述第二得分是所述n元语法对应于边或者第二节点的概率。

7.根据权利要求1所述的方法，其中，基于所述第一用户节点与对应于所述语法的所述查询令牌的所识别的第二节点之间的隔离度确定针对每种语法的所述第一得分。

8.根据权利要求1所述的方法，其中，基于对应于所述语法的所述查询令牌的所识别的边确定针对每种语法的所述第一得分。

9.根据权利要求1所述的方法，其中，基于连接至对应于所述语法的所述查询令牌的所识别的第二节点的所识别的边的数量确定针对每种语法的所述第一得分。

10.根据权利要求1所述的方法，其中，基于与所述第一用户相关联的搜索历史确定针对每种语法的所述第一得分。