[发明专利]用于在线社交网络的客户端搜索模板

摘要

本发明公开了用于在线社交网络的客户端搜索模板。在一个实施方式中，一种方法包括从在线社交网络的第一用户接收非结构化文本查询；并且从移动客户端系统的数据存储器中访问在线社交网络的社交图谱的一组节点。社交图谱包括多个节点以及连接节点的边线。节点包括对应于第一用户的第一节点，以及均对应于与在线社交网络相关的概念或第二用户的多个第二节点。方法还包括从移动客户端系统的数据存储器中访问一组语法模板。每个语法模板包括一个或多个非终端令牌以及一个或多个查询令牌。查询令牌包括对于零个或多个第二节点以及一个或多个边线的引用，并且每个语法模板基于自然语言串。

主权项

1.一种提供建议的查询的方法，所述方法包括由与移动客户端系统相关联的一个或多个处理器执行的以下步骤：在所述移动客户端系统处，接收来自在线社交网络的第一用户的非结构化文本查询；从所述移动客户端系统的数据存储器访问所述在线社交网络的社交图谱的一组节点，所述社交图谱包括多个节点以及连接所述节点的多个边线，所述节点包括：对应于所述第一用户的第一节点；以及均对应于与所述在线社交网络相关的概念或第二用户的多个第二节点；从所述移动客户端系统的所述数据存储器中访问一组语法模板，每个语法模板包括一个或多个非终端令牌以及一个或多个查询令牌，其中，所述查询令牌包括对于零个或多个第二节点以及一个或多个边线的引用，并且其中，每个语法模板基于自然语言串；通过使所述非结构化文本查询与具有对应于所匹配的节点的非终端令牌的一个或多个语法模板以及一个或多个所访问的节点匹配，由所述移动客户端系统生成一个或多个结构化查询，每个结构化查询包括对于与所述一个或多个非终端令牌匹配的一个或多个所访问的节点以及在对应的语法模板中引用的所述零个或多个第二节点以及所述一个或多个边线的引用；由所述移动客户端系统至少部分基于不对应于所述非终端令牌或查询令牌中的一者的非结构化文本查询，计算每个语法模板的成本；并且在所述移动客户端系统处，向所述第一用户显示一个或多个结构化查询，其中，每个经显示的结构化查询具有低于阈值成本值的计算成本。