基于多个查询提供搜索细化建议的制作方法

基于多个查询提供搜索细化建议的制作方法
【专利摘要】查询收集器可以被配置为接收由搜索引擎施加的多个查询以便获得相应的搜索结果。图形管理器可以被配置为基于多个查询生成节点的有向图，每个节点对应至少一个查询而且连接到其他节点，而且图形管理器还被配置为基于节点的相应查询的相似性来合并至少两个节点以便获得合并的节点，而且生成代表合并的节点的至少一个代表性查询。建议生成器可以被配置为将当前查询与节点的匹配节点进行匹配，确定合并的节点是有向图内匹配节点的后续节点，而且提供至少一个代表性查询作为将由搜索引擎进行的未来搜索的推荐的查询。
【专利说明】基于多个查询提供搜索细化建议

【技术领域】
[0001] 本说明书涉及提供搜索建议。

【背景技术】
[0002] 诸如互联网搜索引擎的搜索引擎被广泛用于定位期望的信息。传统的搜索引擎可 以被配置为，例如，抓取部分或全部的计算机网络，以识别可期望包括在未来的搜索结果内 的信息。然后，这样的信息可以被编索引，以便于对它们进行搜索。以这种方式，在接收到 搜索查询时，搜索引擎可以快速识别并返回对应的搜索结果。
[0003] 但是，可能难以确保返回的搜索结果包括最佳或最期望的信息。例如，用户可能难 以选择包括在搜索查询中的适当的关键词。为了解决这个困难和有关问题，传统的搜索引 擎可以被配置为提供查询关键词的建议。不幸的是，这样的搜索建议往往不能为用户提供 适当的关键词从而使得用户能够定位所期望的信息。因此，用户可能在定位所期望的信息 时经历附加的挫折或延误，或者可能无法定位所期望的信息。


【发明内容】

[0004] 根据一个总的方面，系统可以包括记录在非临时性计算机可读介质上并且能够由 至少一个处理器执行的指令。系统可以包括查询收集器，其被配置为使所述至少一个处理 器接收由搜索引擎施加的多个查询以便获得相应的搜索结果。系统可以包括图形管理器， 其被配置为使所述至少一个处理器基于所述多个查询生成节点的有向图，每个节点对应至 少一个查询而且连接到其他节点，而且图形管理器还被配置为使所述至少一个处理器基于 节点的相应查询的相似性来合并至少两个节点以便获得合并的节点，而且生成代表所述合 并的节点的至少一个代表性查询。系统可以包括建议生成器，其被配置为使所述至少一个 处理器将当前查询与节点的匹配节点进行匹配，确定所述合并的节点是有向图内所述匹配 节点的后续节点，而且提供所述至少一个代表性查询作为将由搜索引擎进行的未来搜索的 推荐的查询。
[0005] 实现方式可以包括以下特征中的一个或多个。例如，查询收集器还可以被配置为 使所述至少一个处理器在一个或多个相关的搜索会话期间指定接收到的多个查询，而且存 储在所述一个或多个相关的搜索会话期间接收所述多个查询相对于彼此的序列。
[0006] 每对节点可以通过有向图内的有向边连接，所述有向边反映基础查询对的接收的 次序。然后，每条有向边可以利用权重注释，所述权重指示相应的查询序列发生的次数。附 加地，或者可替换地，图形管理器还可以被配置为使所述至少一个处理器构建初始有向图， 评估所述初始有向图内的环路中所选择的环路内的每条边，而且移除至少一条这样的边从 而将所述初始有向图形成为有层次的树图。
[0007] 图形管理器可以包括：图形构建器，其被配置为使所述至少一个处理器基于由查 询收集器接收的所述多个查询的序列来构建初始有向图，其中每对节点通过初始有向图内 的有向边连接，所述有向边反映基础查询对的接收的次序；以及冲突解决器，其被配置为使 所述至少一个处理器识别和打破所述初始有向图内的环路。冲突解决器还可以被配置为使 所述至少一个处理器评估环路中所选择的环路内的每条边，而且移除被确定为从相对更高 值查询指向相对更低值查询的至少一条这样的边。
[0008] 然后，冲突解决器还可以被配置为使所述至少一个处理器评估所选择的环路内的 每条边，包括评估该边所连接的一对节点之间的相对搜索质量。而且可以基于指示相应的 查询被提交的次数的查询计数、指示相应的搜索结果被选择的次数的点击计数、和节点对 的序列出现的次数中的一个或多个来评估所述相对搜索质量。
[0009] 图形管理器还可以被配置为使所述至少一个处理器基于相应查询的搜索结果的 相似性来从至少两个节点形成合并的节点。
[0010] 根据另一总的方面，用于执行存储在计算机可读存储介质上的指令的计算机实施 的方法可以包括接收由搜索引擎施加的多个查询以便获得相应的搜索结果，以及基于所述 多个查询生成节点的有向图，每个节点对应至少一个查询而且连接到其他节点。该方法还 可以包括基于节点的相应查询的相似性来合并至少两个节点以便获得合并的节点，以及生 成代表所述合并的节点的至少一个代表性查询。该方法还可以包括将当前查询与节点的匹 配节点进行匹配，确定所述合并的节点是有向图内所述匹配节点的后续节点，以及提供所 述至少一个代表性查询作为将由搜索引擎进行的未来搜索的推荐的查询。
[0011] 实现方式可以包括以下特征中的一个或多个。例如，每对节点可以通过有向图内 的有向边连接，所述有向边反映基础查询对的接收的次序，而且每条有向边可以利用权重 注释，所述权重指示相应的查询序列发生的次数。
[0012] 在该方法中，生成有向图可以包括：构建初始有向图；评估所述初始有向图内的 环路中所选择的环路内的每条边；以及移除至少一条这样的边从而将所述初始有向图形成 为有层次的树图。在生成所述有向图时，该方法还可以包括评估所选择的环路内的每条边， 包括评估该边所连接的一对节点之间的相对搜索质量。
[0013] 根据另一总的方面，计算机程序产品可以被有形地具体实施在非临时性计算机可 读存储介质上而且可以包括指令，当该指令运行时被配置为使至少一个处理器接收由搜索 引擎施加的多个查询以便获得相应的搜索结果，基于所述多个查询生成节点的有向图，每 个节点对应至少一个查询而且连接到其他节点。当该指令运行时还可以被配置为使至少一 个处理器基于节点的相应查询的相似性来合并至少两个节点以便获得合并的节点，以及生 成代表所述合并的节点的至少一个代表性查询。当该指令运行时还可以被进一步配置为使 至少一个处理器将当前查询与节点的匹配节点进行匹配，确定所述合并的节点是有向图内 所述匹配节点的后续节点，以及提供所述至少一个代表性查询作为将由搜索引擎进行的未 来搜索的推荐的查询。
[0014] 实现方式可以包括以下特征中的一个或多个。例如，每对节点可以通过有向图内 的有向边连接，所述有向边反映基础查询对的接收的次序，而且每条有向边可以利用权重 注释，所述权重指示相应的查询序列发生的次数。
[0015] 当该指令运行时可以被配置为生成有向图包括：构建初始有向图；评估所述初始 有向图内的环路中所选择的环路内的每条边；以及移除至少一条这样的边从而将所述初始 有向图形成为有层次的树图。当该指令运行时可以被进一步配置为生成有向图包括评估所 选择的环路内的每条边，而且还包括评估该边所连接的一对节点之间的相对搜索质量。
[0016] 可以基于指示相应的查询被提交的次数的查询计数、指示相应的搜索结果被选择 的次数的点击计数、和节点对的序列出现的次数中的一个或多个来评估所述相对搜索质 量。当该指令运行时可以被配置为基于存储与所述合并的节点有关的至少一个主题的本体 库生成至少一个代表性查询。
[0017] 在附图和下面的描述中阐明一个或多个实现方式的细节。从说明书和附图以及权 利要求中，其它的特征将是显而易见的。

【专利附图】

【附图说明】
[0018] 图1是用于基于多个查询提供搜索细化建议的系统的框图。
[0019] 图2是图示图1的系统的示例性操作的流程图。
[0020] 图3A是使用图1的系统中的多个查询构建的有向图的示图。
[0021] 图3B是图示图3A的有向图的细化的有向图。
[0022] 图3C是从图3B的图形推导的有层次的树图。
[0023] 图3D是从图3C的图形的合并节点推导的有层次的树图。
[0024] 图4是图3D的合并的节点的框图。
[0025] 图5是图示图1的系统的示例性操作的过程流的、图1的系统的更详细的架构的 框图。

【具体实施方式】
[0026] 图1是用于基于多个查询提供搜索细化建议的系统100的框图。在图1的例子 中，建议管理器102向用户104提供搜索细化建议，从而帮助用户104利用搜索引擎106进 行成功搜索。更具体地，如下面详细描述的，建议管理器102可以被配置为监视由用户104 提交到搜索引擎106的多个查询，其中所述多个查询与用户104正在执行的单个搜索有关。 例如，当用户104寻求获得特定、所期望的搜索结果时，多个查询可以代表从用户104接收 到的多个查询细化。通过监测和分析从用户104接收到的多个查询(例如，在对于特定搜索 结果的一个或多个搜索过程中的多个查询细化)，建议管理器102可以向用户104提供用于 附加的搜索细化的建议，从而用户104更有可能利用最少的时间和精力获得所期望的搜索 结果。
[0027] 用户104可以实质上代表，例如，能够向搜索引擎106提交查询的任何人或机器。 通过本说明书中的非限制性的例子，用户104可以被描述为通过公共互联网访问搜索引擎 106的人类用户。例如，尽管在图1的简化例子中没有具体示出，但是用户104可以利用本 地的其它传统计算设备与搜索引擎106通信。例如，用户104可以利用桌面计算设备、膝上 型计算机、笔记本计算机、上网本、平板计算机或智能电话来实施其他传统网络浏览器，并 可以使用网络浏览器与搜索引擎106交互。因此，例如，用户104可以使用网络浏览器的指 定窗口或标签进行搜索。
[0028] 当然，在各种实现方式中，用户104实质上可以在任何适当的公用或私有网络上 进行搜索，诸如例如，由各个企业实施的私有网络。因此，搜索引擎106应被理解为实质上 代表任何现有或未来的搜索引擎，其可操作以从用户104接收查询并且向用户104返回搜 索结果。
[0029] 在这方面，可以理解的是，搜索引擎106可以包括各种适当类型的基础设施，或与 各种适当类型的基础设施相关联。例如，搜索引擎106可以与收集信息的抓取器（crawler) 以及对所收集的信息编索引的索引器相关联。搜索引擎106还可以包括被配置为存储所收 集的、已编索引的信息的数据库，以及适当的数据库管理功能，其用于响应于从用户104接 收到的查询来定位和返回数据库内的特定信息。搜索引擎106还可以具有相对于接收、记 录和处理查询的各种能力，以及用于响应于接收到的查询来选择和向用户104提供搜索结 果的能力。这样的实现细节本身一般特定于搜索引擎106的特定实现，因此，这里没有更详 细地进行描述，除非可能是必要的或有助于理解图1的系统100的示例性操作。
[0030] 在图1的例子中，建议管理器102被示出为包括查询收集器108,其可以配置为收 集由用户104提交到搜索引擎106的多个查询。查询索引生成器110可以被配置为接收所 收集的查询中的一些或全部，并且还可以被配置为利用所收集的查询生成查询索引（在图1 的例子中被图示为查询索引128,如下更详细地描述)。基于此，建议生成器112可以被配置 为向用户104提供搜索细化建议。以这种方式，建议管理器102向用户104提供搜索细化 建议，其相对于用户104所期望的搜索结果的类别或属性而言更准确且更具体。如所描述 的，生成搜索细化建议的过程是协作，而且当用户104尝试定位所期望的信息时，可以基于 由用户104做出的连续查询细化(其中，查询细化可以被理解为代表任何连续查询，其跟随 以前的查询以不断地尝试定位所期望的信息)。此外，生成这样的搜索细化建议的过程可以 迅速地执行，从而可以及时地将搜索细化建议提供给用户104,从而有助于确保用户104以 快速和方便的方式定位所期望的搜索结果。
[0031] 在图1中，查询收集器108被图示为包括查询处理器114和会话管理器116,查询 处理器114被配置为收集由用户104提交的请求和相关信息，而且会话管理器116被配置 为表征并存储由查询处理器114获得的、关于定义的各个会话的信息。例如，查询处理器 114可以获得由用户104提交的各个查询，包括每个查询内的各个搜索关键词。查询处理器 114也可以获得接收到的查询的次序或序列、每个查询被提交的次数、响应于每个查询被提 供给用户104的搜索结果、以及由用户104选择的对这样的搜索结果的选择(如果有的话)。
[0032] 同时，如提到的，会话管理器116可以被配置为组织和存储由查询处理器114所收 集的关于各个搜索会话定义的信息。在这方面，如上面提到的，假设用户104试图找到特定 的搜索结果或特定的信息，并且在这样做时，用户104提交多个查询。换句话说，假设用户 104第一次尝试获得所期望的信息未能成功，而且随后在进一步尝试中提交附加的、相关的 或其他方式的细化查询以获得所期望的信息。
[0033] 因此，会话管理器116被配置为识别各个搜索会话，在该搜索会话中，用户104做 出这样的反复尝试以获得所期望的信息。例如，在简单的例子中，用户104可以通过提交包 含单个关键词的第一查询来开始搜索。在查看随后的搜索结果时，用户104可以认识到单 个关键词相对于与用户104感兴趣的关键词相关的特定方面或类别而言过于宽泛，从而用 户104提交具有关于所述方面或类别的一个或多个附加关键词的第二查询。在查看第二查 询的相应搜索结果时，用户104可以再次决定，所获得的搜索结果包含过多或者在其他方 面不可取。因此，用户104可以提交具有附加或替换关键词的第三查询。在相关的例子中， 用户104有时可以重新提交先前已提交的查询，并且当然，有时可以查看响应于各个查询 所接收到的各个搜索结果。
[0034] 因此，会话管理器116被配置成试图将这样的相关查询组织成各个搜索会话。例 如，会话管理器116可以定义时间窗，使得在时间窗内从用户104接收到的所有查询被定义 为包含在单个搜索会话内。
[0035] 此外，或可替换地，会话管理器116可以相对于从用户104接收到的登录信息来定 义搜索会话。例如，用户104可以登录到系统、提交多个查询、然后退出系统。在这个例子 中，在用户104登录的时间段内提交的用户查询可以被分类为单个会话。
[0036] 类似地，在用户104利用网络浏览器进行搜索的情况下，用户104可以打开浏览器 窗口或浏览器标签与启动搜索活动相结合。在这种情况下，会话管理器116可以将窗口和/ 或标签的打开识别为会话的开始，而且可以将定义会话结束与例如从打开开始所测量的时 间窗相结合和/或与窗口/标签的闭合相结合。
[0037] 因此，会话管理器116可以被配置为与定义的搜索会话相结合地存储由查询处理 器114获得的信息。例如，会话管理器116可以为每个搜索会话分配唯一标识符，并且可以 记录在定义的会话内接收到的每个查询的序列号(换句话说，可以识别接收到的每个查询 相对于之前查询和之后查询的次序)。会话管理器116还可以存储每个查询，其包括各个搜 索关键词。会话管理器116还可以存储查询计数，其指示会话内提交特定查询的次数。在最 后的例子中，会话管理器116可以记录点击数，其指示响应于用户104选择(例如，点击）特 定查询而提供搜索结果的次数。表1图示了用于存储以上提到的会话信息的示例表格式。
[0038]

【权利要求】
1. 一种系统，包括记录在非临时性计算机可读介质上并且能够由至少一个处理器执行 的指令，所述系统包括： 查询收集器，其被配置为使所述至少一个处理器接收由搜索引擎施加的多个查询W便 获得相应的搜索结果； 图形管理器，其被配置为使所述至少一个处理器基于所述多个查询生成节点的有向 图，每个节点对应至少一个查询而且连接到其他节点，而且图形管理器还被配置为使所述 至少一个处理器基于节点的相应查询的相似性来合并至少两个节点W便获得合并的节点， 而且生成代表所述合并的节点的至少一个代表性查询；W及 建议生成器，其被配置为使所述至少一个处理器将当前查询与节点的匹配节点进行匹 配，确定所述合并的节点是有向图内所述匹配节点的后续节点，而且提供所述至少一个代 表性查询作为将由搜索引擎进行的未来搜索的推荐的查询。
2. 如权利要求1所述的系统，其中，所述查询收集器还被配置为使所述至少一个处理 器在一个或多个相关的搜索会话期间指定接收到的多个查询，而且存储在所述一个或多个 相关的搜索会话期间接收所述多个查询相对于彼此的序列。
3. 如权利要求1所述的系统，其中，每对节点通过有向图内的有向边连接，所述有向边 反映基础查询对的接收的次序。
4. 如权利要求3所述的系统，其中，每条有向边利用权重注释，所述权重指示相应的查 询序列发生的次数。
5. 如权利要求1所述的系统，其中，所述图形管理器还被配置为使所述至少一个处理 器构建初始有向图，评估所述初始有向图内的环路中所选择的环路内的每条边，而且移除 至少一条该样的边从而将所述初始有向图形成为有层次的树图。
6. 如权利要求1所述的系统，其中，所述图形管理器包括： 图形构建器，其被配置为使所述至少一个处理器基于由查询收集器接收的所述多个查 询的序列来构建初始有向图，其中每对节点通过初始有向图内的有向边连接，所述有向边 反映基础查询对的接收的次序；W及 冲突解决器，其被配置为使所述至少一个处理器识别和打破所述初始有向图内的环 路。
7. 如权利要求6所述的系统，其中，所述冲突解决器还被配置为使所述至少一个处理 器评估环路中所选择的环路内的每条边，而且移除被确定为从相对更高值查询指向相对更 低值查询的至少一条该样的边。
8. 如权利要求7所述的系统，其中，所述冲突解决器还被配置为使所述至少一个处理 器评估所选择的环路内的每条边，包括评估该边所连接的一对节点之间的相对搜索质量。
9. 如权利要求8所述的系统，其中，基于指示相应的搜索查询被提交的次数的查询计 数、指示相应的搜索结果被选择的次数的点击计数、和节点对的序列出现的次数中的一个 或多个来评估所述相对搜索质量。
10. 如权利要求1所述的系统，其中，所述图形管理器还被配置为使所述至少一个处理 器基于相应查询的搜索结果的相似性来从至少两个节点形成合并的节点。
11. 一种用于执行存储在计算机可读存储介质上的指令的计算机实施的方法，该方法 包括： 接收由搜索引擎施加的多个查询w便获得相应的搜索结果； 基于所述多个查询生成节点的有向图，每个节点对应至少一个查询而且连接到其他节 占. ;、、、? 基于节点的相应查询的相似性来合并至少两个节点W便获得合并的节点； 生成代表所述合并的节点的至少一个代表性查询； 将当前查询与节点的匹配节点进行匹配； 确定所述合并的节点是有向图内所述匹配节点的后续节点；W及 提供所述至少一个代表性查询作为将由搜索引擎进行的未来搜索的推荐的查询。
12. 如权利要求11所述的计算机实施的方法，其中，每对节点通过有向图内的有向边 连接，所述有向边反映基础查询对的接收的次序，而且其中，每条有向边利用权重注释，所 述权重指示相应的查询序列发生的次数。
13. 如权利要求11所述的计算机实施的方法，其中，生成所述有向图包括： 构建初始有向图； 评估所述初始有向图内的环路中所选择的环路内的每条边；W及 移除至少一条该样的边从而将所述初始有向图形成为有层次的树图。
14. 如权利要求13所述的计算机实施的方法，其中，生成所述有向图包括评估所选择 的环路内的每条边，包括评估该边所连接的一对节点之间的相对搜索质量。
15. -种计算机程序产品，该计算机程序产品被有形地具体实施在非临时性计算机可 读存储介质上而且包括指令，当该指令运行时被配置为使至少一个处理器： 接收由搜索引擎施加的多个查询W便获得相应的搜索结果； 基于所述多个查询生成节点的有向图，每个节点对应至少一个查询而且连接到其他节 占. ；、、、? 基于节点的相应查询的相似性来合并至少两个节点W便获得合并的节点； 生成代表所述合并的节点的至少一个代表性查询； 将当前查询与节点的匹配节点进行匹配； 确定所述合并的节点是有向图内所述匹配节点的后续节点；W及 提供所述至少一个代表性查询作为将由搜索引擎进行的未来搜索的推荐的查询。
16. 如权利要求15所述的计算机程序产品，其中，每对节点通过有向图内的有向边连 接，所述有向边反映基础查询对的接收的次序，而且其中，每条有向边利用权重注释，所述 权重指示相应的查询序列发生的次数。
17. 如权利要求15所述的计算机程序产品，其中，当该指令运行时被配置为生成有向 图包括： 构建初始有向图； 评估所述初始有向图内的环路中所选择的环路内的每条边；W及 移除至少一条该样的边从而将所述初始有向图形成为有层次的树图。
18. 如权利要求17所述的计算机程序产品，其中，当该指令运行时被配置为生成有向 图包括评估所选择的环路内的每条边，而且还包括评估该边所连接的一对节点之间的相对 搜索质量。
19. 如权利要求17所述的计算机程序产品，其中，基于指示相应的查询被提交的次数 的查询计数、指示相应的搜索结果被选择的次数的点击计数、和节点对的序列出现的次数 中的一个或多个来评估所述相对搜索质量。
20.如权利要求17所述的计算机程序产品，其中，当该指令运行时被配置为基于存储 与所述合并的节点有关的至少一个主题的本体库生成至少一个代表性查询。
【文档编号】G06F17/30GK104462084SQ201310416371
【公开日】2015年3月25日 申请日期:2013年9月13日 优先权日:2013年9月13日
【发明者】王恒, 孙谷飞, 黎文宪 申请人:Sap欧洲公司