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

摘要

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

主权项

一种方法，包括通过计算设备：访问包括多个节点和连接所述节点的多条边的社交图谱，两个所述节点之间的每条所述边均表示两个所述节点之间的单一隔离度，所述节点包括：第一用户节点，对应于与在线社交网络相关联的第一用户；以及多个第二节点，各自均对应于与所述在线社交网络相关联的概念或者第二用户；从所述第一用户接收非结构化文本查询；识别一条或多条边或者一个或多个第二节点，每条所识别的边或者每个所识别的节点均对应于所述非结构化文本查询的至少一部分；访问包括多种语法的与上下文无关的语法模型，每种语法均包括一个或者多个查询令牌；识别一种或者多种语法，每种所识别的语法均具有对应于所识别的第二节点或者所识别的边中的至少一个的一个或者多个查询令牌；确定每种所识别的语法的第一得分；以及生成一项或者多项结构化查询，每项结构化查询均对应于具有比语法阈值得分更大的第一得分的所识别的语法，其中，所述结构化查询基于通过所识别的语法生成的字串，每项结构化查询均包括对应的所识别语法的所述查询令牌，其中，所述结构化查询的一个或多个所述查询令牌对应于所识别的第二节点或者所识别的边中的至少一个。