[发明专利]构造支持提供探索性建议的图

权利要求书

1.一种计算系统，包括：

处理器；以及

存储器，所述存储器包括指令，当所述指令由所述处理器执行时使得所述处理器执行动作，所述动作包括：

基于搜索引擎的搜索记录来构造计算机实现的图，所述计算机实现的图包括：

表示任务的第一子任务的第一节点，所述任务包括共同地构成所述任务的多个子任务，所述第一节点包括定义所述第一子任务的第一多个查询，其中第一查询被包括在所述第一多个查询中；

表示所述任务的第二子任务的第二节点，所述第二节点包括定义由所述第二节点表示的所述第二子任务的第二多个查询，其中第二查询被包括在所述第二多个查询中，并且进一步地其中所述任务的完成包括所述第一子任务和所述第二子任务的完成；以及

连接所述第一节点和所述第二节点的加权边，被分配给所述加权边的权重指示搜索器在完成所述任务时将从由所述第一节点表示的所述第一子任务转换到由所述第二节点表示的所述第二子任务的可能性；

在构造所述计算机实现的图之后，从客户端计算设备接收所述第一查询；

基于针对所述第一查询的对所述计算机实现的图的搜索来标识所述第一节点包括所述第一查询；

响应于标识所述第一节点包括所述第一查询，基于被分配给所述边的所述权重来选择所述第二节点，所述边连接所述第一节点和所述第二节点；以及

响应于选择所述第二节点，向所述客户端计算设备传送所述第二查询作为建议查询。

2.根据权利要求1所述的计算系统，其中构造所述计算机实现的图包括：

标识所述搜索记录中的探索性搜索会话，所述探索性搜索会话是其中搜索器正在完成包括子任务的任务的搜索会话，其中所述计算机实现的图基于标识的所述探索性搜索会话而被构造。

3.根据权利要求1所述的计算系统，其中构造所述计算机实现的图包括：

标识所述搜索记录的查询中的实体，其中所述计算机实现的图基于标识的所述实体而被构造。

4.根据权利要求1所述的计算系统，其中构造所述计算机实现的图包括：

标识所述搜索记录中的查询中的术语搭配，术语搭配是比偶然期望出现更经常出现的术语序列，其中所述计算机实现的图基于标识的所述术语搭配而被构造。

5.根据权利要求1所述的计算系统，其中构造所述计算机实现的图包括：

标识所述搜索记录中的查询中的介词，其中所述计算机实现的图基于标识的所述介词而被构造。

6.根据权利要求1所述的计算系统，其中构造所述计算机实现的图包括：

标识所述搜索记录中的查询中的术语模式，其中所述计算机实现的图基于标识的所述术语模式而被构造。

7.根据权利要求1所述的计算系统，其中构造所述计算机实现的图包括：

将所述搜索记录中的查询分组为多个查询组，每个查询组定义相应子任务。

8.根据权利要求1所述的计算系统，其中构造所述计算机实现的图包括：

基于所述搜索记录来计算分配给所述图中的边的权重，其中所述计算机实现的图基于所述权重而被构造。

9.根据权利要求1所述的计算系统，其中由于所述第二查询是所述第二多个查询中被最频繁发出的查询，所述第二查询被传送到所述客户端计算设备。