[发明专利]查询建议模板

说明书

本申请涉及查询建议模板。方法和装置涉及识别包括一个或多个词语和实体类别的成员的查询模板以及对查询模板排名。可以基于查询模板来确定查询建议。查询模板的排名可以用来确定查询模板是否是有效的查询模板。模板的排名可以至少基于符合查询模板的过去查询中的实体类别的实体的一个或多个的出现计数。

分案说明

本申请属于申请日为2014年6月3日的中国发明专利申请No.201410241761.6的分案申请。

技术领域

本说明书一般地涉及确定在确定提供给用户的查询建议中利用的查询建议模板。

背景技术

诸如互联网搜索引擎的信息检索系统使用户能够定位大型数据库中的信息。例如，互联网搜索引擎使用户能够响应于由用户提交的、由一个或多个搜索词语(searchterms)组成的搜索查询，访问诸如网页、图像、文本文档和/或多媒体内容的信息。

当用户正键入查询时和/或用户已经提交查询后，一些信息检索系统可以向用户提供一个或多个查询建议。用户可以选择查询建议中的一个来用作所提交的查询和/或用作用于所提交的查询的基础(例如，通过修改所选择的查询建议、向所选择的查询建议增加和/或从所选择的查询建议删除)。查询建议通常经由过去的用户查询来生成和/或自动地生成。

发明内容

本公开涉及用于确定利用诸如知识图的实体的一个或多个数据库的查询模板的方法和装置。识别符合模板的多个查询，其中，每个查询包括作为实体类别的成员的至少一个词语，以及还包括与其他所识别的查询中的词语匹配的一个或多个词语。构造包括匹配词语和实体类别的查询模板。可以确定查询模板的排名，并且排名可以指示在确定响应于未来的部分查询而提供给用户的查询建议中该查询模板有效的可能性。

在一些实现中，提供了一种计算机实现的方法，包括步骤：识别实体类别，其中，所述实体类别是共同共享一个或多个方面的实体的分组；识别实体别名，所述实体别名中的每一个与所述实体类别中的实体中的至少一个相关联；识别查询模板，其中，所述查询模板包括一个或多个模板词语和所述实体类别的标识符；确定符合所述查询模板的查询组，其中，所述查询组中的每个查询包括所识别的实体别名中的一个和与所述模板词语匹配的一个或多个词语；以及确定所述查询模板的排名，其中，所述排名至少基于符合所述查询模板的所述查询组中所述实体类别的实体中的一个或多个的出现计数。

在此公开的技术的该方法和其他实现可以分别可选地包括下述特征中的一个或多个。

该方法可以进一步包括基于所述排名是否满足阈值来确定所述查询模板是否有效的步骤。

符合所述查询模板的所述查询组中所述实体类别的实体中的一个或多个的出现计数可以基于实体类别成员的数量，其中，符合的实体类别成员是在所述实体类别中并且存在于符合所述查询模板的查询组中的实体。在那些实现的一些中，确定所述查询模板的排名可以包括：将符合的实体类别成员的数量与实体类别成员的数量进行比较，其中，实体类别成员的数量基于该实体类别中的实体的数量。

符合所述查询模板的所述查询组中所述实体类别的实体中的一个或多个的出现计数可以基于多个实体的相容出现频率，其中，每个相容出现频率可以基于符合所述查询模板的该查询组中的实体中的一个的出现频率。在那些实现的一些中，确定所述查询模板的排名可以包括：将相容出现频率与另外的查询组中的实体类别的多个实体的出现频率进行比较，其中所述另外的查询组包括不符合所述查询模板的查询。

所述出现计数可以基于符合所述查询模板的过去查询的数量。可以进一步基于所述实体类别的实体的成员之间的相似性来确定所述排名。类别词语可以是所述查询模板的前缀。与所述模板词语匹配的一个或多个词语可以包括不存在于所述查询模板中的一个或多个词语。