专利名称：智能排序的搜索结果的制作方法
技术领域：
本发明总体上涉及搜索结果，更具体地说，涉及智能排序的搜索结果。
背景技术：
本专利申请要求于2007年10月5日提交的名称为"以图形方式对搜 索结果排序"的第60/977,732号专利申请的优先权。
例如当在万维网("网")上进行搜索或者搜索任何其它文档集合或 者其它形式的信息时，用户可以在数据集合中搜索特定信息。当进行这 种搜索时，呈现给用户的搜索结果通常以列表形式出现，并且经常基于 所确定的与用户提供的搜索准则之间的相关性来排序。在特定情况下， 以列表形式呈现结果对于使用户容易并有效地对信息进行评价以找到用 户所期望的搜索结果来说不是有效的。来自不同来源、不同时期或涉及 不同问题的不同类型的文档经常混合在一起。因此，当用户浏览列表以 找到所关心的结果时，必须单独地评价在搜索结果中列出的每个文档的 条目。
为了更加完整地理解本发明及其特征和优点，现在结合附图进行以 下描述，在附图中-
图1例示了对搜索结果智能地排序的系统的一个实施方式；
图2例示了显示智能排序的搜索结果的图形用户界面的一个例子；
以及
图3例示了用于对搜索结果智能地排序的方法的一个实施方式。
具体实施方式
在一个实施方式中，对搜索结果智能地排序包括根据搜索来检索搜 索结果。确定以下准则，该准则要应用于搜索结果以将该搜索结果组织到呈现搜索结果的内容的类(cluster)中。将该准则应用于搜索结果，并 且搜索结果以类的方式呈现。每个类表示应用于搜索结果的准则的类别。图1例示了对搜索结果智能地排序的系统的一个实施方式。搜索结 果表示信息容器的集合和/或指向信息容器的指针的集合。搜索结果可以 是文档，或者可以包含来自多个文档的信息。搜索或搜索查询可以表示 用户启动的搜索或表示自动搜索，并且该搜索可以覆盖现有的一组信息 或可以请求检索一组信息。例如，用户启动对特定信息库的搜索，该特 定信息库例如是Web、特定题材数据库或一个组织的数据库。返回的结 果可以以智能的格式可视地或可听地呈现。在一个实施方式中，智能格 式表示以组或类的方式而不是以列表方式来呈现结果。搜索结果根据任 何适当准则被分到多个类中，并在独立的类中呈现。例如，结果可以根 据以下准则来聚类内容类型、文件类型、来源、来源类型、因特网位 置、文档类别、用途、作者、语言或任何其它适当的准则。此外，作为 一个示例，这些不同的类可以按图形方式分离(即，位于相同页面的不同 部分)或在时间上分离以呈现给用户。在例示的实施方式中，系统IO包括客户机12、服务器14和网络16。 网络16便于客户机12与服务器14之间的通信。客户机12可以向服务 器14请求信息，并且服务器14可以根据客户机12的请求而提供结果。 服务器14便于以智能格式呈现搜索结果。客户机12表示可操作用于使用网络16与服务器14通信的任何适当 的部件。客户机12可以根据用户输入从服务器14接收信息，并且客户 机12可以将来自服务器14的信息提供给用户。客户机12可以包括个人 计算机、膝上型计算机、无线或蜂窝电话、个人数字助理或适于在系统 10内通信的任何其它设备。在例示的实施方式中，客户机12包括向用户 显示从服务器14或网络16接收的信息的图形用户界面("GUI")18，并且 客户机12包括web浏览器20。在另一个实施方式中，客户机12包括例如扬声器或头戴式耳机插孔之类的音频输出设备，用于将搜索结果以可 听的方式传递给用户。web浏览器20表示以下应用，该应用使得用户能够通过发送搜索査询并接收搜索结果而与位于站点的网页上的信息进行交互。作为一个例 子，web浏览器20可以包括Microsoft Internet Explorer 、 Mozilla Firefox 、 Apple Safari 或Opera 。利用web浏览器20，用户可以通过 访问服务器14提供的搜索页面而启动对与主题相关的信息的搜索。使用 服务器14中的搜索引擎软件24，检索到结果。当客户机12接收到与搜 索相关的结果时，web浏览器20在GUI 18上向用户显示信息。如下所 述，这些结果在GUI18上以类的形式呈现。服务器14表示具有以下功能的任何适当的部件，即该部件可操作用 于通过网络16与客户机12通信并将信息提供给客户机12。服务器14接 收来自客户机12的请求，并响应于请求而将信息传送给客户机12。服务 器14可以包括电子邮件服务器、文件服务器、web服务器、网络服务器 或者可操作用于向客户机12提供服务的任何其它适当的设备。例如，如 果服务器14是web服务器，则服务器14可以从客户机12接收对一个或 更多个网页的超文本传输协议("HTTP")请求，并且根据该请求将HTTP 响应和数据内容发送到客户机12。在例示的实施方式中，服务器14包括 处理器22、搜索引擎软件24、聚类软件26和web服务器软件28。服务 器14可以包括另外的部件、更少的部件或任何适当的部件组合。例如， 服务器14可以表示网络服务器并且可以不包括web服务器软件28。服 务器14的功能可以分布在系统10内的其它部件中，并且系统10可以 包括任何适当数量的服务器14。处理器22表示通过对信息进行处理，执行软件、逻辑或代码或任何 其它适当功能而可操作以便于服务器14的操作的任何适当部件。处理器 22包括可操作以控制并处理信息的任何硬件、软件或硬件和软件二者。 例如，处理器22执行搜索引擎软件24以基于搜索算法而生成搜索结果。 作为另一个例子，处理器22执行聚类软件26以便将生成的搜索结果组 织成多个类。作为又一个例子，处理器22执行web服务器软件28以便将经过组织后的搜索结果传送到客户机12。处理器22可以是可编程逻辑设备、微控制器、微处理器、任何适当的处理设备或前述设备的任何组 合。搜索引擎软件24表示在计算机可读介质内具体体现并可操作以根 据搜索查询来搜索信息从而生成搜索结果的指令、逻辑或代码的任何适 当集合。搜索引擎软件24可以包括用于检索搜索结果的任何适当搜索算 法或技术。系统10内的任何适当部件可以包括搜索引擎软件24。例如， 搜索引擎软件24可以是诸如Google 的第三方软件。作为另一个例子， 位于企业网上的服务器可以包括根据在企业网上可获得的信息生成搜索 结果的搜索引擎软件24。作为又一个例子，客户机12可以包括根据在客 户机12上可获得的信息生成搜索结果的搜索引擎软件24。聚类软件26表示在计算机可读介质内具体体现并可操作以将提供 给客户机12的搜索结果处理为智能格式的指令、逻辑或代码的任何适当 集合。例如，聚类软件26对信息进行分析并将该信息组织成组或类，以 向用户显示。虽然信息可以被组织到一个特定的类中，但该信息视情况 而仍然可以包含在其它类内。聚类软件26可以基于任何适当搜索查询(例 如用户提供的搜索査询或自动查询)而便于对搜索结果的评价和组织。 例如，用户可以将搜索查询输入到图形用户界面18用于使搜索引擎软件 24对站点进行搜索。根据输入的搜索査询而启动搜索。作为自动查询的 一个例子，用户可以基于诸如主题、作者或日期的准则而执行聚类软件 26以对应用内的电子邮件或其它文档进行组织。作为另一个例子，聚类 软件26可以对信息进行分析以确定要应用于搜索结果的准则。这种分析 可以包括对搜索结果、使用模式或用户的分析。在本例子中，聚类软件 26可以实现用于确定如何对搜索结果进行组织的算法。聚类软件26可以 便于评价并且组织信息的任何适当的集合，该信息例如是网页、任务列 表、日历事件、文档或任何其它适当的信息。web服务器软件28表示在计算机可读介质内具体体现并可操作以将 搜索结果传送到客户机12的指令、逻辑或代码的任何适当集合。例如， web服务器软件28将结果作为网页传送到web浏览器20。在本例子中，web服务器软件28可以使用HTTP来传送结果。在其它实施方式中，web 服务器软件28可以使用文件传输协议或任何其它适当的协议来传送。网络16表示可操作以便于客户机12与服务器14之间的通信的任何 适当的网络。网络16可以包括专用网络、公共网络、企业网、因特网、 局域网、广域网和/或可操作以便于部件之间通信的任何适当网络或者网 络的组合。在示例性实施方式的操作中，用户通过在客户机12上输入搜索査询 而向服务器14请求信息。服务器14接收搜索査询并执行搜索引擎软件 24以根据该搜索査询生成搜索结果。 一旦生成了搜索结果，聚类软件26 就对搜索结果进行分析并将这些结果组织成多个类。web服务器软件28 将经过组织后的结果传送到客户机12。通过客户机12的GUI 18向用户 显示聚类的结果。在另一个示例性实施方式的操作中，执行聚类软件26以在没有用户 提供的搜索查询的情况下便于数据的组织。聚类软件26基于一个或更多 个准则将数据组织成类。用户可以在启动搜索时建立该准则，或者该准 则可以预先建立在聚类软件26内。位于客户机12本地的搜索引擎软件 24检索到搜索结果。聚类软件26便于对信息进行分析以确定如何根据准 则对信息分组。 一旦聚类软件26组织好了数据，就以类的形式向用户显 示经过组织后的信息。在任何实施方式的操作中，聚类软件26可以基于任何适当的一个或 更多个可以被修改的准则来组织搜索结果。在每个组内，可以显示搜索 结果的内容。例如，可以按照内容类型对结果进行分组，将图像、文本、 音频、视频和其它内容类型分入单独的类。聚类软件26可以使用任何适 当的方法，例如文档类型、内容、来源、其它形式的元数据和可靠性， 来确定内容类型。例如，内容分析可以包括人脸识别或图像内的色彩分 布。作为另一个例子，内容分析可以包括对音乐的流派分析。作为另一 个例子，可以按照文件类型对结果进行分组，将MPEG-1音频层3("MP3") 文件、联合图像专家组("JPEG")文件、图形交换格式("GIF')文件、文档 文件、文本文件、电子数据表以及其它类型的文档分入单独的类。在本例子中，聚类软件26可以识别文件扩展名以根据文件类型对文件进行分 组。作为又一个例子，可以基于文件元数据，例如创建日期、作者或其 它适当的元数据项对结果进行分组。作为另一个例子，可以基于内容分 析对结果进行分组。使用内容分析，可以按照关键字、主题、元数据的 外部来源或其它适当准则对结果进行分组。聚类软件26可以实现用于对 内容迸行分析的任何适当的方法，例如在2007年10月5日提交的美国 专利申请60/977770中描述的本体生成，通过引用将其合并于此。作为又 一个例子，可以按照来源类型对结果进行分组。可以对几个数据来源进 行搜索，并且可以将结果分开并呈现为不同类别。作为另一个例子，可 以按照用途对结果进行分组。在本例子中，可以根据流量来检查文件。 对组织方式的其它可能划分包括来源、语言、因特网位置或其它适当 的准则。系统10的部件可以包括接口、逻辑、存储器和/或其它适当的元件。 接口接收输入，发送输出，处理输入和/或输出，和/或执行其它适当的操 作。接口可以包括硬件和/或软件。逻辑执行部件的操作，例如，逻辑执行指令以根据输入生成输出。 逻辑可以包括硬件、软件和/或其它逻辑。逻辑可以被编码在一个或更多 个有形介质内，并且当由计算机执行时可以执行操作。特定的逻辑(例 如处理器)可以管理部件的操作。处理器的例子包括一个或更多个计算 机、 一个或更多个微处理器、 一个或更多个应用和/或其它逻辑。可以对系统IO进行修改、添加或省略，而不脱离本发明范围。例如， 客户机12可以包括聚类软件26以替代服务器14，或者除了包括服务器 14之外还包括聚类软件26，以便处理搜索结果。作为另一个例子，系统 10可以包括任何适当数量的客户机12和服务器14。系统10的部件可以 集成在一起或分开。此外，可以通过更多部件、更少部件或其它部件执 行系统10的操作。另外，可以使用任何适当的逻辑执行系统10的操作。图2例示了显示智能排序的搜索结果的GUI 18的一个例子。可以按照任何适当的方式组织GUI 18以显示智能排序的搜索结果。 在例示的实施方式中，GUI 18包括搜索字段52和类54。用户可以将搜索査询输入到搜索字段52内并启动搜索。每个类54显示与搜索相关联 的搜索结果。在一个实施方式中，每个类54表示应用于搜索结果的准则 的类别。例如，如果搜索结果是按照文件类型来分组，则一个类54可以 包括与搜索查询相关的MP3文件，而另一个类54包括与搜索査询相关 的JPEG文件。每个类54可以包括到类别中每个结果的链接、最小化图 标56、最大化图标58和退出图标60。最小化图标56允许用户使得类54 小于其原先的大小，而最大化图标58允许用户使得类54大于其原先的 大小。当类54最大化时，可以显示类别内的附加结果，或者可以显示关 于结果的附加细节。退出图标60允许用户将类54从GUI 18中去除。GUI 18可以任何适当的方式呈现结果。例如，GUI 18可以同时显示 这些结果。将结果收集起来并且当检索到所有结果时，可以将这些结果 显示在GUI18上。作为另一个例子，GUI18可以异步地呈现这些结果。 GUI 18可以在搜索引擎软件24对信息进行检索并且聚类软件26对检索 到的信息进行组织时呈现这些结果，而不是等待所有结果都检索出来并 组织好才呈现这些结果。GUT18可以允许用户在类54之间执行滚动，自 动操作GUI 18上的类54的外观，并且在一段时间之后切换到另一个类 54，或者支持任何适当的异步呈现。在例示的实施方式中，用户将词条"innovation (改革)"输入到搜索 字段52中并启动搜索。如在图1中所述，使用搜索引擎软件24从服务 器14中针对搜索查询而检索出结果。使用聚类软件26，将搜索结果组织 成多个类别以呈现给用户。每个类别显示在独立的类54中。在例示的实 施方式中，类别是基于来源类型，并包括针对blogs (博客)、events (事 件)、news (新闻)、technical memorandum (技术备忘录)、files (文件)、 communities (社区)、members (成员)等的独立的类54。成员类54例示了聚类软件26的功能，即收集来自不同来源的任何 适当信息并将这些信息组合成单个结果。在例示的实施方式中，成员类 54显示被确定为与"innovation (改革)"搜索词条关联的每个人的姓名、 照片、电子邮件地址和电话号码。当用户启动搜索时，可以从不同来源 检索每条信息。例如，服务器14可以包括具有每个成员的照片的图像数据库和具有每个成员的联系人信息的联系人数据库。从各种来源收集信息，将信息合并成单个搜索结果，并在成员类54内向用户显示。可以对GUI 18进行修改、添加或省略。例如，可以在GUI18上以 任何适当方式来组织搜索字段52和类54。作为另一个例子，可以在GUI 18上提供高级搜索选项，以使web浏览器20提取更相关的结果。高级 搜索选项使得用户能够将一个或更多个附加准则输入到搜索査询中，以 进一步限定搜索结果。可以在启动搜索之前、在返回搜索结果以后，或 作为用户偏好而应用包含在高级搜索选项内的准则。图3例示了用于智能地排序搜索结果的方法的一个实施方式。该方 法开始于步骤100，在该步骤中服务器14从客户机12接收搜索查询。查 询可以包括词、通配符或其它适当准则的任何适当组合，以便于搜索信 息。如上所述，搜索查询可以包括来自高级搜索选项的一个或更多个其 它准则，用于进一步改进搜索结果的相关性。在步骤102，服务器14根据搜索查询来检索搜索结果。例如，服务 器14执行搜索引擎软件24以便生成与搜索査询有关的搜索结果。在步骤104，聚类软件26确定将何种准则应用于搜索结果以对搜索 结果进行组织。该准则可以被预先配置，或者可以在启动搜索査询之前 设定。在步骤106，聚类软件26将该准则应用于搜索结果。在步骤108，聚类软件26基于该准则将搜索结果组织成多个类。这 些类可以表示用于组织搜索结果的准则的类别。在步骤IIO， web服务器 软件28将经过组织后的搜索结果发送到客户机12以进行显示。用户可 以提交另一个搜索査询并且方法将再次从步骤100开始。可以对方法进行修改、添加或省略。例如，如果搜索是客户机12在 本地执行的自动搜索，则web服务器软件28可以不将搜索结果发送到客 户机12。作为另一个例子，任何适当的部件或部件的任何适当部分可以 执行这些步骤。该方法可以包括更多的、更少的或其它的步骤。另外， 这些步骤可以按照任何适当的顺序执行。本发明的特定实施方式可以提供一个或更多个技术优点。 一个实施 方式的一个技术优点是能够以便于用户查看搜索结果的智能格式对搜索结果排序。通过以类的形式显示结果，用户可以对结果共同地进行评价 而不是对每个结果个别地进行评价以找到所关心的结果。本发明的特定 实施方式可以不包括以上技术优点，或包括以上技术优点中的一些或全 部。根据这里包括的附图、说明书和权利要求书，本领域技术人员容易 想到一个或更多个其它技术优点。虽然已经在几个实施方式中描述了本发明，但是本领域技术人员可 以提出各种变化、变型、替代、转换和修改，本发明旨在包括落入所附 权利要求范围内的这种变化、变型、替代、转换和修改。
权利要求
1.一种方法，该方法包括以下步骤根据搜索来检索搜索结果；确定要应用于所述搜索结果以将所述搜索结果组织成多个类的准则，其中这些类呈现所述搜索结果的内容；将所述准则应用于所述搜索结果；以及将所述搜索结果以类的形式呈现，其中，每个类表示应用于所述搜索结果的所述准则的类别。
2. 根据权利要求1所述的方法，其中，检索搜索结果的步骤包括以 下步骤利用搜索引擎软件从web服务器检索所述搜索结果。
3. 根据权利要求1所述的方法，该方法进一步包括以下步骤 访问至少两个来源以响应于所述搜索来检索信息；以及将来自所述至少两个来源的所述信息合并为单个搜索结果。
4. 根据权利要求1所述的方法，其中，所述搜索是从用户提供的搜 索查询和自动搜索査询中选择的一种。
5. 根据权利要求4所述的方法，其中，所述用户提供的搜索查询包 括高级搜索选项中提供的一个或更多个准则。
6. 根据权利要求1所述的方法，该方法进一步包括以下步骤将所 述搜索结果传送到客户机。
7. 根据权利要求1所述的方法，该方法进一步包括以下步骤在图形用户界面上以图形方式显示所述搜索结果。
8. 根据权利要求7所述的方法，其中，异步地显示所述搜索结果。
9. 根据权利要求1所述的方法，该方法进一步包括以下步骤以可听的方式呈现所述搜索结果。
10. 根据权利要求1所述的方法，其中，所述准则包括从内容类型、文件类型、元数据、内容分析、来源类型和用途信息中选择的一种。
11. 根据权利要求l所述的方法，其中，确定要应用于所述搜索结果的准则的步骤包括以下步骤实现以下算法，该算法用于对信息进行分析以确定要应用的所述准则。
12. —种具体体现在一种或更多种计算机可读介质中的软件，该软件 在被执行时可操作用于执行以下步骤根据搜索来检索搜索结果；确定要应用于所述搜索结果以将所述搜索结果组织成多个类的准 则，其中这些类呈现所述搜索结果的内容； 将所述准则应用于所述搜索结果；以及将所述搜索结果以类的形式呈现，其中，每个类表示应用于所述搜 索结果的所述准则的类别。
13. 根据权利要求12所述的软件，其中，检索搜索结果的步骤包括 以下步骤利用搜索引擎软件从web服务器检索所述搜索结果。
14. 根据权利要求12所述的软件，该软件进一步可操作用于 访问至少两个来源以响应于所述搜索来检索信息；以及 将来自所述至少两个来源的所述信息合并为单个搜索结果。
15. 根据权利要求12所述的软件，其中，所述搜索是从用户提供的 搜索查询和自动搜索查询中选择的一种。
16. 根据权利要求15所述的软件，其中，所述用户提供的搜索査询 包括高级搜索选项中提供的一个或更多个准则。
17. 根据权利要求12所述的软件，该软件进一步可操作用于将所述 搜索结果传送到客户机。
18. 根据权利要求12所述的软件，该软件进一步可操作用于在图形 用户界面上以图形方式显示所述搜索结果。
19. 根据权利要求18所述的软件，其中，异步地显示所述搜索结果。
20. 根据权利要求12所述的软件，该软件进一步可操作用于以可听 的方式呈现所述搜索结果。
21. 根据权利要求12所述的软件，其中，所述准则包括从内容类型、 文件类型、元数据、内容分析、来源类型和用途信息中选择的一种。
22. 根据权利要求12所述的软件，其中，确定要应用于所述搜索结 果的准则的步骤包括以下步骤实现以下算法，该算法用于对信息进行分析以确定要应用的所述准则。
23. —种装置，该装置包括处理器，该处理器可操作用于接收搜索并执行软件以根据所述搜索 来检索搜索结果；搜索引擎软件，该搜索引擎软件可操作用于根据所述搜索来检索搜 索结果；以及聚类软件，该聚类软件可操作用于执行以下步骤确定要应用于所述搜索结果以将所述搜索结果组织成多个类的 准则，其中这些类呈现所述搜索结果的内容；将所述准则应用于所述搜索结果；以及将所述搜索结果以类的形式呈现，其中，每个类表示应用于所 述搜索结果的所述准则的类别。
24. 根据权利要求23所述的装置，其中，所述搜索引擎软件从web 服务器检索所述搜索结果。
25. 根据权利要求23所述的装置，所述搜索引擎软件进一步可操作 用于访问至少两个来源以响应于所述搜索来检索信息；并且所述聚类软 件进一步可操作用于将来自所述至少两个来源的所述信息合并为单个搜 索结果。
26. 根据权利要求23所述的装置，其中，所述处理器接收从用户提 供的搜索查询和自动搜索查询中选择的一种。
27. 根据权利要求26所述的装置，其中，所述用户提供的搜索查询 包括高级搜索选项中提供的一个或更多个准则。
28. 根据权利要求23所述的装置，该装置进一步包括web服务器软 件，该web服务器软件可操作用于将所述搜索结果传送到客户机。
29. 根据权利要求28所述的装置，其中，所述web服务器软件异步 地传送所述搜索结果。
30. 根据权利要求28所述的装置，其中，所述web服务器软件传送 所述搜索结果用于以可听的方式呈现。
31. 根据权利要求23所述的装置，该装置进一步包括可操作用于以图形方式显示所述搜索结果的图形用户界面。
32. 根据权利要求31所述的装置，其中，所述搜索结果异步地显示。
33. 根据权利要求23所述的装置，该装置进一步包括可操作用于以 可听的方式呈现所述搜索结果的音频输出设备。
34. 根据权利要求23所述的装置，其中，所述准则包括从内容类型、 文件类型、元数据、内容分析、来源类型和用途信息中选择的一种。
全文摘要
本发明涉及智能排序的搜索结果。对搜索结果智能地排序包括根据搜索来检索搜索结果。确定要应用于所述搜索结果以将所述搜索结果组织成多个类的准则，其中这些类呈现所述搜索结果的内容。将所述准则应用于所述搜索结果，并且所述搜索结果以类的形式呈现。每个类表示应用于所述搜索结果的所述准则的类别。
文档编号G06F17/30GK101404017SQ20081016618
公开日2009年4月8日 申请日期2008年10月6日 优先权日2007年10月5日
发明者大卫·马尔维特, 沙亚拉克希米·巴拉克莱斯安, 约翰·M·芬克, 艾伯特·莱因哈德, 长桥健治, 阿尔伯特·C·布劳恩 申请人:富士通株式会社