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

权利要求书

1.一种提供建议的查询的方法，所述方法包括由与移动客户端系统相关联的一个或多个处理器执行的以下步骤：

在所述移动客户端系统处，接收来自在线社交网络的第一用户的非结构化文本查询；

从所述移动客户端系统的数据存储器访问所述在线社交网络的社交图谱的一组节点，所述社交图谱包括多个节点以及连接所述节点的多个边线，所述节点包括：

对应于所述第一用户的第一节点；以及

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

从所述移动客户端系统的所述数据存储器中访问一组语法模板，每个语法模板包括一个或多个非终端令牌以及一个或多个查询令牌，其中，所述查询令牌包括对于零个或多个第二节点以及一个或多个边线的引用，并且其中，每个语法模板基于自然语言串；

通过使所述非结构化文本查询与具有对应于所匹配的节点的非终端令牌的一个或多个语法模板以及一个或多个所访问的节点匹配，由所述移动客户端系统生成一个或多个结构化查询，每个结构化查询包括对于与所述一个或多个非终端令牌匹配的一个或多个所访问的节点以及在对应的语法模板中引用的所述零个或多个第二节点以及所述一个或多个边线的引用；

由所述移动客户端系统至少部分基于不对应于所述非终端令牌或查询令牌中的一者的非结构化文本查询，计算每个语法模板的成本；并且

在所述移动客户端系统处，向所述第一用户显示一个或多个结构化查询，其中，每个经显示的结构化查询具有低于阈值成本值的计算成本。

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

由所述移动客户端系统将所述非结构化文本查询解析成一个或多个n元文；并且

其中，计算每个语法模板的成本是基于不对应于所述非终端令牌或查询令牌中的一者的一个或多个n元文。

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

每个非终端和查询令牌具有相关的插入成本；并且

计算成本包括：针对不对应于一个或多个n元文的各个非终端令牌或查询令牌引起插入成本。

4.根据权利要求3所述的方法，其中，计算成本包括由所述移动客户端系统至少部分基于每个非终端令牌的所述插入成本，从对应于特定n元文的一个或多个非终端令牌中识别特定的非终端令牌。

5.根据权利要求3所述的方法，其中，计算成本包括：

由所述移动客户端系统使所访问的节点之一与所述非终端令牌之一相关联；并且

基于不对应于所述n元文之一的相关的所访问的节点，为所述非终端令牌和相关的所访问的节点引起所述插入成本。

6.根据权利要求3所述的方法，进一步包括：由所述移动客户端系统至少部分基于相关的语法模板的经计算的成本，排序一个或多个结构化查询。

7.根据权利要求3所述的方法，其中，计算成本包括：引起与每个语法模板相关的基础成本，所述基础成本与流行度测量具有反比关系，所述流行度测量和作为每个语法模板的基础的一个或多个搜索查询相关联。

8.根据权利要求7所述的方法，其中，所述流行度测量至少部分基于所述第一用户的搜索查询历史。

9.根据权利要求8所述的方法，其中，所述流行度测量至少部分基于所述在线社交网络的用户的搜索查询历史。

10.根据权利要求1所述的方法，其中，由所述移动客户端系统接收来自所述第一用户的输入，包括：在用户将字符串输入图形用户界面内时，接收所述字符串的一个或多个字符。

11.根据权利要求10所述的方法，进一步包括通过与在用户将一个或多个后续字符输入所述图形用户界面内时所修改的非结构文本查询匹配，由所述移动客户端系统更新一个或多个结构化查询。

12.根据权利要求1所述的方法，其中，所述一组节点的每个节点具有高于阈值的系数。