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

说明书

技术领域

本说明书涉及搜索引擎。

背景技术

一般来说，用户可以通过向搜索引擎输入查询来请求信息。搜索引擎可以处理查询，并可以响应于查询提供信息用于输出给用户。

发明内容

系统可以在搜索会话期间接收对建议的搜索查询的请求。响应于该请求，系统可以基于识别与在搜索会话期间接收的一个或多个搜索查询相关联的一个或多个实体，例如歌手、演员、音乐家、作家、导演、电视网络或其他制作公司，生成建议的搜索查询。该系统使用在搜索会话期间接收的最近的搜索查询作为上下文术语，以将潜在的建议的搜索查询的评分偏向于可以从搜索会话中提取的地点、人或任何实体。

在本说明书中描述的主题的创新方面可以体现在包括以下动作的方法中：在搜索会话期间接收对建议的搜索查询的请求；响应于接收对建议的搜索查询的请求：从查询模式数据库中选择查询模式；识别与在搜索会话期间接收的一个或多个搜索查询相关联的实体；基于所选择的查询模式和所识别的实体生成建议的搜索查询；以及提供使得所生成的建议的搜索查询在用户界面中呈现的数据。以这种方式，可以减少生成建议的搜索查询所需的处理量。具体地，通过基于在会话期间接收的搜索查询来识别实体，并且选择查询模式，该方法能够更好地预测哪些搜索查询建议最有可能被选择。通过使用上述处理提供相关的搜索查询建议，减少了生成进一步的搜索查询的需要。此外，通过减少多个搜索查询建议的生成，也可以减少在搜索操作期间在网络上传输的数据量。此外，通过减少生成的搜索查询的数量，并且通过减少在网络上传输的数据量，也可以减少执行搜索操作所耗费的时间(从请求建议的搜索查询到选择搜索结果)。

该方面的其他实施例包括对应的计算机系统、装置和记录在一个或多个计算机存储设备上的计算机程序，每个被配置为执行所述方法的动作。可以将一个或多个计算机的系统配置为通过安装在系统上的软件、固件、硬件或其组合来执行特定的操作或动作，该软件、固件、硬件或其组合在操作中使得系统执行动作。一个或多个计算机程序可以被配置为通过包括在由数据处理装置执行时使装置执行动作的指令来执行特定操作或动作。

上述和其它实施例可以各自独立地或组合地可选地包括以下特征中的一个或多个。在一些实现方式中，所述方法可以包括：识别由在搜索会话期间接收的一个或多个搜索查询引用的实体集合；对于该实体集合中的每个实体，识别与该实体相关的一个或多个实体；扩展实体集合，以包括与实体集合中的每个实体相关的实体；以及在缓冲器中存储扩展的实体集合，其中从存储在缓冲器中的扩展的实体集合中识别实体。

在一些实现方式中，所述方法可以包括：对于所述扩展的实体集合中的每个实体，向所述实体分配相关性评分。

在其他实现方式中，识别与在搜索会话期间接收的一个或多个搜索查询相关联的实体包括：识别与所选择的查询模式中的占位符类型匹配的实体类型；以及识别实体(i)具有所识别的实体类型，以及(ii)与在搜索会话期间接收的一个或多个搜索查询相关联。

在一些情况下，识别实体(i)具有所识别的实体类型，以及(ii)与在搜索会话期间接收的一个或多个搜索查询相关联包括：通过缓冲器访问扩展的实体集合；选择具有所识别的实体类型的实体集合；基于具有所识别的实体类型的实体集合中的每个实体的评分，从该实体集合中选择实体。

在一些实现方式中，对所建议的搜索查询的请求包括：包括用户输入的一个或多个字符的部分搜索查询。

在其他实现方式中，对所建议的搜索查询的请求不包括用户输入的任何字符。

在一些情况下，选择查询模式包括：确定所述部分搜索查询与存储在查询模式数据库中的查询模式的一部分相匹配；选择存储在查询模式数据库中的查询模式。

在其他情况下，选择模式包括：识别在搜索会话期间输入的一个或多个最近的查询模式；确定所识别的最近的查询模式中的一个或多个与预定的实体列表相关；以及选择被确定为与预定的实体列表相关的查询模式。

在一些情况下，确定所识别的最近的查询模式中的一个或多个与预定的实体列表相关包括：确定所述实体列表是有序的实体列表还是无序的实体列表。

在一些实现方式中，所述实体列表是有序的实体列表。

在一些实现方式中，确定所识别的最近的查询模式中的一个或多个与预定的实体列表相关包括：确定所述一个或多个所识别的最近的查询模式与所述实体列表中的顺序的项目相关。

在其他实现方式中，识别与所述搜索会话期间接收的一个或多个搜索查询相关联的实体包括：识别所述实体列表中的下一个实体。