[发明专利]基于上下文的即时搜索建议

权利要求书

1.一种计算机实现的方法，包括：

在搜索会话期间接收对建议的搜索查询的请求；

响应于接收对建议的搜索查询的请求：

从查询模式数据库选择查询模式；

识别与在搜索会话期间接收的一个或多个搜索查询相关联的实体；

基于所选择的查询模式和所识别的实体生成建议的搜索查询；以及

提供使所生成的建议的搜索查询在用户界面中呈现的数据。

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

识别由在搜索会话期间接收的一个或多个搜索查询引用的实体集合；

对于所述实体集合中的每个实体，识别与所述实体相关的一个或多个实体；

扩展所述实体集合，以包括与所述实体集合中的每个实体相关的实体；以及

在缓冲器中存储扩展的实体集合，其中从存储在缓冲器中的扩展的实体集合中识别实体。

3.根据权利要求2所述的方法，包括：对于所述扩展的实体集合中的每个实体，向所述实体分配相关性评分。

4.根据权利要求2或3所述的方法，其中识别与在搜索会话期间接收的一个或多个搜索查询相关联的实体包括：

识别与所选择的查询模式中的占位符类型相匹配的实体类型；以及

识别(i)具有所识别的实体类型，以及(ii)与在搜索会话期间接收的一个或多个搜索查询相关联的实体。

5.根据权利要求4所述的方法，其中识别(i)具有所识别的实体类型，以及(ii)与在搜索会话期间接收的一个或多个搜索查询相关联的实体包括：

通过缓冲器访问扩展的实体集合；

选择具有所识别的实体类型的实体集合；

基于具有所识别的实体类型的实体集合中的每个实体的评分，从所述实体集合选择实体。

6.根据任一前述权利要求所述的方法，其中对建议的搜索查询的请求包括：包含由用户输入的一个或多个字符的部分搜索查询。

7.根据权利要求6所述的方法，其中，选择查询模式包括：

确定所述部分搜索查询与存储在查询模式数据库中的查询模式的一部分相匹配；

选择存储在查询模式数据库中的查询模式。

8.根据任一前述权利要求所述的方法，其中对建议的搜索查询的请求不包括由用户输入的任何字符。

9.根据任一前述权利要求所述的方法，其中选择模式包括：

识别在搜索会话期间输入的一个或多个最近的查询模式；

确定所识别的最近的查询模式中的一个或多个与预定的实体列表相关；

选择被确定为与预定的实体列表相关的查询模式。

10.根据权利要求9所述的方法，其中所述实体列表是有序的实体列表。

11.根据权利要求10所述的方法，其中确定所识别的最近的查询模式中的一个或多个与预定的实体列表相关包括：确定所述一个或多个所识别的最近的查询模式与所述实体列表中的顺序的项目相关。

12.根据权利要求11所述的方法，其中识别与所述搜索会话期间接收的一个或多个搜索查询相关联的实体包括：识别所述实体列表中的下一个实体。

13.根据权利要求9所述的方法，其中所述实体列表是无序的实体列表。

14.根据权利要求13所述的方法，其中确定所识别的最近的查询模式中的一个或多个与预定的实体列表相关包括：确定所述一个或多个所识别的最近的查询模式与所述实体列表中的项目相关。

15.根据权利要求14所述的方法，其中识别与所述搜索会话期间接收的一个或多个搜索查询相关联的实体包括：识别所述实体列表中的实体。

16.根据任一前述权利要求所述的方法，其中所述查询模式数据库存储已经从搜索查询日志提取的查询模式。

17.一种系统，包括：

一个或多个计算机以及存储指令的一个或多个存储设备，所述指令在被所述一个或多个计算机执行时，可操作以使所述一个或多个计算机执行任一前述权利要求的方法。

18.一种用计算机程序编码的计算机可读存储设备，所述程序包括指令，所述指令如果由一个或多个计算机执行，使得所述一个或多个计算机执行根据权利要求1至16中任一项所述的方法。