[发明专利]搜索建议聚类和呈现

说明书

本申请要求于2009年12月28日提交的美国专利申请No：12/648,220的权益，为了所有目的，通过引用将其内容结合在此。

技术领域

本发明总体上涉及计算机应用搜索和所建议的搜索查询的呈现。

背景技术

万维网的用户熟悉网上用于定位感兴趣的内容的各种服务。很多实体提供了搜索引擎，并且搜索能力嵌入到很多网站中。例如，许多网站提供能使用户搜索到该网站的以及因特网上的网站的内容的应用程序。

搜索引擎通常提供搜索建议工具，该搜索建议工具通过预测用户将要键入的后面的字符和词来帮助用户更快地完整化他们的查询。例如，当用户开始键入“sacr…”时，下拉式窗口通常出现在搜索框下，提供常用的完整化结果以及相关的建议，诸如“sacramento”、“sacramento airport”和“sacred heart”。用户则可以简单地从列表中选择而无需键入完整的搜索查询。

发明内容

本发明公开了用于聚类和呈现所建议的搜索查询(即，搜索建议)的方法和装置。根据一个实施例，通过用户界面的搜索查询区获得文本段，所述文本段是搜索查询的一部分。获得建议集合，该建议集合中的每个建议是与所述文本段相关的或包括所述文本段的所建议的搜索查询。产生两个或两个以上建议群组，所述两个或两个以上建议群组中的每一个包括所述建议集合的不同子集。提供所述两个或两个以上建议群组，使得所述两个或两个以上建议群组中的每一个显示在所述用户界面的搜索辅助段的单独分区中。

根据一方面，提供与所述两个或两个以上建议群组中的每一个相关的标签或图像，使得所述标签或图像被显示在所述用户界面中，紧靠所述两个或两个以上建议群组中的相应一个。所述标签或图像可以通过使用所述相应的建议群组之中的信息来获得。可替代地，所述标签或图像可以通过使用所述相应的建议群组以外的信息，加上或代替所述相应的建议群组之中获得的信息来获得。

根据又一方面，当根据所提交的搜索查询的一部分确定所述搜索查询是模糊的时，就可以聚类建议集合。例如，如果建议集合的初步聚类产出实质上大小各不相同的建议群组，则搜索查询可以是模糊的。

在另一实施例中，本发明涉及一种装置，该装置包括处理器、存储器和显示器。所述处理器和存储器被配置为执行一个或多个以上描述的方法操作。在另一实施例中，本发明涉及一种上面存储有计算机程序指令的计算机可读存储介质，所述计算机程序指令布置为执行一个或多个以上描述的方法操作。

在本发明的以下说明书及以示例方式图示了本发明原理的附图中，将对本发明的这些及其他特征和优点进行更详细的呈现。

附图说明

图1为示出了实施各种实施例的示例系统的框图。

图2A为示出了用于呈现搜索查询建议列表的示例图形用户界面的简图。

图2B-C为图形用户界面，示出了对建议列表执行完聚类之后的示例建议群组。

图3为示出了根据本发明的各种实施例的用于聚类和呈现建议集合的示例方法的过程流程图。

图4为示出了示例建议的简图，当用户键入“salsa”到用户界面的搜索查询区中时，该示例建议可被提供给用户。

图5为示出了可实施各种实施例的示例网络环境的简图。

图6示出了可实施各种实施例的示例计算机系统。

具体实施方式

现在，将对本发明的具体实施例进行详细描述。这些具体实施例的示例在附图中示出。虽然将结合这些具体实施例对本发明进行描述，但是应理解，这并不表示本发明仅限于这些实施例。相反地，由权利要求限定的本发明的精神和范围内的替换、修改和等效内容也试图包括在内。在以下描述中，阐述了许多具体细节以帮助透彻理解本发明。没有这些具体细节中的一些或全部也可以实现本发明。此外，对公知的过程操作不作详细的描述，以避免不必要地模糊本发明。

所公开的实施例提供了一种用户界面，该用户界面用于响应于接收部分搜索查询而提供搜索建议。更具体地说，每一个搜索建议可以是与该部分搜索查询相关或包括(例如，完整化或纠正)该部分搜索查询的所建议的搜索查询。因此，术语“建议”、“搜索建议”、“所建议的搜索查询”、“查询完整化结果”、“所建议的搜索查询完整化结果”和“查询完整化建议”可以互换使用。

提供给用户的搜索建议可以组织为两个或两个以上群组，可称之为聚类(cluster)或分区(partition)。聚类搜索建议对具有多于一个可能解释的模糊查询特别有用。更具体地说，可以根据已经输入的搜索查询的一部分的不同解释来组织搜索查询。