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

摘要

本发明涉及用于结构化搜索查询的语法模型。在一种实施方式中，一种包括：访问包括多个节点和多条边的社交图谱；接收非结构化文本查询；识别对应于文本查询的n元语法的节点和边；访问与上下文无关的语法模型；识别具有对应于所识别节点和边的查询令牌的语法；确定每项所识别语法的得分；以及随后基于所识别的语法根据由语法生成的字串生成结构化查询。

主权项

1.一种用于提供建议搜索查询的方法，包括通过计算设备：从在线社交网络的第一用户的客户端设备接收由所述第一用户输入的非结构化文本查询，其中，所述非结构化文本查询包括多种n元语法，所述在线社交网络与包括多个节点以及连接所述节点的多条边的社交图谱相关联；基于所述非结构化文本查询识别所述社交图谱的一条或多条边以及一个或多个节点，所述多种n元语法中的每一种n元语法至少部分匹配所识别的边或所识别的节点中的至少一个的名称字串；对于每个识别的节点，确定所识别的节点对应于匹配所识别的节点的各n元语法的所识别的节点的概率得分；对于每条识别的边，确定所识别的边对应于匹配所识别的边的各n元语法的所识别的边的概率得分；基于所识别的边的概率得分和所识别的节点的概率得分选择所识别的边中的一条或多条以及所识别的节点中一个或多个，一个或多个所选择的边或所选择的节点中的每一个对应于所述n元语法中的至少一种；响应于一个或多个所识别的边和一个或多个所识别的节点的选择，生成一个或多个结构化查询，每个结构化查询对应于具有与所选择的边和节点中的每一个相对应的一个或多个查询令牌的与上下文无关的语法模型的语法，其中，每个结构化查询包括由所述语法模型的对应语法生成的自然语言字串，并且进一步包括所述语法模型的所述对应语法的查询令牌，并且其中，对于每种结构化查询，所述结构化查询的一个或多个所述查询令牌对应于所述社交图谱的至少一条所识别的边和至少一个所识别的节点；以及响应于由所述第一用户输入的非结构化文本查询向所述第一用户的客户端系统发送所生成的结构化查询中的一个或多个以用于显示给所述第一用户。