基于上下文的即时搜索建议制造技术

一种方法、系统和装置，用于在搜索会话期间接收对建议的搜索查询的请求；响应于接收对建议的搜索查询的请求：从查询模式数据库中选择查询模式；识别与在搜索会话期间接收的一个或多个搜索查询相关联的实体；基于所选择的查询模式和所识别的实体生成建议的搜索查询；并提供使得所生成的建议的搜索查询在用户界面中呈现的数据。

【技术实现步骤摘要】
【国外来华专利技术】基于上下文的即时搜索建议
本说明书涉及搜索引擎。
技术介绍
一般来说，用户可以通过向搜索引擎输入查询来请求信息。搜索引擎可以处理查询，并可以响应于查询提供信息用于输出给用户。
技术实现思路
系统可以在搜索会话期间接收对建议的搜索查询的请求。响应于该请求，系统可以基于识别与在搜索会话期间接收的一个或多个搜索查询相关联的一个或多个实体，例如歌手、演员、音乐家、作家、导演、电视网络或其他制作公司，生成建议的搜索查询。该系统使用在搜索会话期间接收的最近的搜索查询作为上下文术语，以将潜在的建议的搜索查询的评分偏向于可以从搜索会话中提取的地点、人或任何实体。在本说明书中描述的主题的创新方面可以体现在包括以下动作的方法中：在搜索会话期间接收对建议的搜索查询的请求；响应于接收对建议的搜索查询的请求：从查询模式数据库中选择查询模式；识别与在搜索会话期间接收的一个或多个搜索查询相关联的实体；基于所选择的查询模式和所识别的实体生成建议的搜索查询；以及提供使得所生成的建议的搜索查询在用户界面中呈现的数据。以这种方式，可以减少生成建议的搜索查询所需的处理量。具体地，通过基于在会话期间接收的搜索查询来识别实体，并且选择查询模式，该方法能够更好地预测哪些搜索查询建议最有可能被选择。通过使用上述处理提供相关的搜索查询建议，减少了生成进一步的搜索查询的需要。此外，通过减少多个搜索查询建议的生成，也可以减少在搜索操作期间在网络上传输的数据量。此外，通过减少生成的搜索查询的数量，并且通过减少在网络上传输的数据量，也可以减少执行搜索操作所耗费的时间(从请求建议的搜索查询到选择搜索结果)。该方面的其他实施例包括对应的计算机系统、装置和记录在一个或多个计算机存储设备上的计算机程序，每个被配置为执行所述方法的动作。可以将一个或多个计算机的系统配置为通过安装在系统上的软件、固件、硬件或其组合来执行特定的操作或动作，该软件、固件、硬件或其组合在操作中使得系统执行动作。一个或多个计算机程序可以被配置为通过包括在由数据处理装置执行时使装置执行动作的指令来执行特定操作或动作。上述和其它实施例可以各自独立地或组合地可选地包括以下特征中的一个或多个。在一些实现方式中，所述方法可以包括：识别由在搜索会话期间接收的一个或多个搜索查询引用的实体集合；对于该实体集合中的每个实体，识别与该实体相关的一个或多个实体；扩展实体集合，以包括与实体集合中的每个实体相关的实体；以及在缓冲器中存储扩展的实体集合，其中从存储在缓冲器中的扩展的实体集合中识别实体。在一些实现方式中，所述方法可以包括：对于所述扩展的实体集合中的每个实体，向所述实体分配相关性评分。在其他实现方式中，识别与在搜索会话期间接收的一个或多个搜索查询相关联的实体包括：识别与所选择的查询模式中的占位符类型匹配的实体类型；以及识别实体(i)具有所识别的实体类型，以及(ii)与在搜索会话期间接收的一个或多个搜索查询相关联。在一些情况下，识别实体(i)具有所识别的实体类型，以及(ii)与在搜索会话期间接收的一个或多个搜索查询相关联包括：通过缓冲器访问扩展的实体集合；选择具有所识别的实体类型的实体集合；基于具有所识别的实体类型的实体集合中的每个实体的评分，从该实体集合中选择实体。在一些实现方式中，对所建议的搜索查询的请求包括：包括用户输入的一个或多个字符的部分搜索查询。在其他实现方式中，对所建议的搜索查询的请求不包括用户输入的任何字符。在一些情况下，选择查询模式包括：确定所述部分搜索查询与存储在查询模式数据库中的查询模式的一部分相匹配；选择存储在查询模式数据库中的查询模式。在其他情况下，选择模式包括：识别在搜索会话期间输入的一个或多个最近的查询模式；确定所识别的最近的查询模式中的一个或多个与预定的实体列表相关；以及选择被确定为与预定的实体列表相关的查询模式。在一些情况下，确定所识别的最近的查询模式中的一个或多个与预定的实体列表相关包括：确定所述实体列表是有序的实体列表还是无序的实体列表。在一些实现方式中，所述实体列表是有序的实体列表。在一些实现方式中，确定所识别的最近的查询模式中的一个或多个与预定的实体列表相关包括：确定所述一个或多个所识别的最近的查询模式与所述实体列表中的顺序的项目相关。在其他实现方式中，识别与所述搜索会话期间接收的一个或多个搜索查询相关联的实体包括：识别所述实体列表中的下一个实体。在一些实现方式中，所述实体列表是无序的实体列表。在一些情况下，确定所识别的最近的查询模式中的一个或多个与预定的实体列表相关包括：确定所述一个或多个所识别的最近的查询模式与所述实体列表中的项目相关。在其他情况下，识别与所述搜索会话期间接收的一个或多个搜索查询相关联的实体包括：识别所述实体列表中的实体。在一些实现方式中，所述查询模式数据库存储已经从搜索查询日志提取的查询模式。在附图和下面的描述中阐述了本说明书中描述的主题的一个或多个实施例的细节。根据描述、附图和权利要求，主题的其它潜在特征、方面和优点将变得明显。附图说明图1A-1C描绘了用于基于一个或多个上下文术语提供建议的搜索查询的示例系统。图2描绘了用于基于一个或多个上下文术语提供建议的搜索查询的示例处理的流程图。图3A和3B描绘了使用基于实体的偏向的基于一个或多个上下文术语提供建议的搜索查询的示例用户界面的一部分。图4A至4C描绘了使用实体外推的基于一个或多个上下文术语提供建议的搜索查询的示例用户界面的一部分。各附图中的相同附图标记表示相同的元件。具体实施方式本说明书描述了一种系统，用于在搜索会话期间使用搜索历史，以将潜在的建议的搜索查询的评分外推或偏向于可以从搜索历史中提取的地点、人或任何实体。系统可以在包括实体的标识符的搜索会话期间接收搜索查询，所述标识符例如歌手、演员、音乐家、作家、导演、电视网络或其他制作公司。响应于在搜索会话期间接收对建议的搜索查询的请求，系统可以从查询模式数据库中选择查询模式，例如“weatherin$city”、“$countrypopulation2014”，识别所选择的查询模式中的占位符类型，例如“$city”或“$country”，将实体识别为与占位符类型匹配并与搜索会话期间接收的一个或多个搜索查询相关联的上下文术语，并生成建议的搜索查询。系统可以执行基于实体的偏向，其中系统执行基于模式的评分，并且识别适合最近上下文中的模式的高评分实体。该系统还可以通过确定许多搜索查询与底层列表相关、并且通过基于底层列表中的项目预测可能的下一个搜索查询来执行实体外推。图1A和1B描绘了用于基于一个或多个上下文术语提供建议的搜索查询的示例系统100。具体地，系统100处理这样的实现方式，其中在搜索会话期间接收对建议的搜索查询的请求(即，搜索查询的自动完成)，并且响应于该请求提供一个或多个建议的搜索查询，其中，基于从搜索会话期间接收的搜索查询提取的一个或多个上下文术语来生成一个或多个建议的搜索查询。简而言之，系统100可以在搜索会话期间接收一个或多个搜索查询，诸如由用户输入的一个或多个自然语言查询。系统100可以识别由一个或多个搜索查询引用的一个或多个实体，并且可以选择由一个或多个搜索查询引用的一个或多个查询模式。系统100可以基于识别一个或多个实体本文档来自技高网...

【技术保护点】
一种计算机实现的方法，包括：在搜索会话期间接收对建议的搜索查询的请求；响应于接收对建议的搜索查询的请求：从查询模式数据库选择查询模式；识别与在搜索会话期间接收的一个或多个搜索查询相关联的实体；基于所选择的查询模式和所识别的实体生成建议的搜索查询；以及提供使所生成的建议的搜索查询在用户界面中呈现的数据。

【技术特征摘要】
【国外来华专利技术】2015.09.04 US 14/846,1001.一种计算机实现的方法，包括：在搜索会话期间接收对建议的搜索查询的请求；响应于接收对建议的搜索查询的请求：从查询模式数据库选择查询模式；识别与在搜索会话期间接收的一个或多个搜索查询相关联的实体；基于所选择的查询模式和所识别的实体生成建议的搜索查询；以及提供使所生成的建议的搜索查询在用户界面中呈现的数据。2.根据权利要求1所述的方法，包括：识别由在搜索会话期间接收的一个或多个搜索查询引用的实体集合；对于所述实体集合中的每个实体，识别与所述实体相关的一个或多个实体；扩展所述实体集合，以包括与所述实体集合中的每个实体相关的实体；以及在缓冲器中存储扩展的实体集合，其中从存储在缓冲器中的扩展的实体集合中识别实体。3.根据权利要求2所述的方法，包括：对于所述扩展的实体集合中的每个实体，向所述实体分配相关性评分。4.根据权利要求2或3所述的方法，其中识别与在搜索会话期间接收的一个或多个搜索查询相关联的实体包括：识别与所选择的查询模式中的占位符类型相匹配的实体类型；以及识别(i)具有所识别的实体类型，以及(ii)与在搜索会话期间接收的一个或多个搜索查询相关联的实体。5.根据权利要求4所述的方法，其中识别(i)具有所识别的实体类型，以及(ii)与在搜索会话期间接收的一个或多个搜索查询相关联的实体包括：通过缓冲器访问扩展的实体集合；选择具有所识别的实体类型的实体集合；基于具有所识别的实体类型的实体集合中的每个实体的评分，从所述实体集合选择实体。6.根据任一前述权利要求所述的方法，其中对建议的搜索查询的请求包括：包含由用户输入的一个或多个字符的部分搜索查询。7.根据权利要求6所述的方法，其中，选择查询模式包括：确定所述部分搜索查询与存储在查询模式数据...

【专利技术属性】
技术研发人员：D巴克希，JN福斯特，
申请(专利权)人：谷歌有限责任公司，
类型：发明
国别省市：美国,US