对结果集进行重排序的系统和方法

专利名称：对结果集进行重排序的系统和方法
对结果集进行重排序的系统和方法版权声明本专利文档的部分公开内容包含受版权保护的资料。版权所有者不反 对任何人复制本专利文档或专利公开内容，因为它记载在专利及商标局的 专利文件或登记簿中，但在其它方面，本版权所有者仍保留所有版权。相关申请本申请要求于2005年7月29日提交的题为"SYSTEM AND METHOD ALLOWING INFORMATION PROVIDER ACCESS TO A NETWORKED DATABASE SEARCH SYSTEM (允许信息提供商访问网络 数据库检索系统的系统及方法)"、序列号为60/703904的美国临时专利 申请的优先权，该公开内容在此通过对其全部内容的引用而并入本文中。
背景技术：
本发明总体上提供有利于对结果集进行排序的方法和系统。更具体 地，本发明提供有利于对结果集中的内容项和内容链接进行检索、获取和 排序并且通过使用与结果中的每个项相关联的值来对结果集进行权重排序 的方法和系统。用以接收查询并且生成己排序结果集的搜索引擎对于本领域技术人员 来说是己知的。可通信地耦接至如因特网的网络的客户端设备能够访问各 种用于执行搜索的搜索引擎。客户端设备的用户可以向搜索引擎提交包含 一个或多个检索词的检索査询，该搜索引擎获取响应用户提供的检索词的 结果集。搜索引擎向用户显示其生成的结果集，用户接着可以选择或查看 结果集中的项。响应用户查询而生成的结果集可以包含对网站、图像、广告等等的引 用，这些引用通常根据预定的算法来排序。例如，包含对网站的引用或链接的结果集可以根据用以确定查询词在特定网站出现的频率的算法来排 序。然而，当前的排序方法专用来为用户提供根据相对于特定查询的相关 性而排序的结果。这类排序方法按照与用户查询最紧密相关的结果位于第 一的降序来对如网站或广告的结果进行排序。按照与相关性有关的降序来 对结果集中的结果进行排序基于如下假设显示给用户的结果集中位于第 一的结果比位于第二、第三等等的结果更有可能被查看或选择。然而，虽 然这类排序方法能够为用户提供经过排序的结果，从而为用户提供与内容 最相关的链接，但这些方法没有考虑提供搜索引擎和排序结果的商业利益 和需求。当结果集中的特定结果被用户选择或响应检索查询而显示给用户时， 搜索引擎可以产生收益。例如，广告商可以支付预定金额以拥有响应特定查询而显示给用户的标语(banner)、图像或其它广告。搜索引擎还可以 针对被用户选择的或传送给用户的每个广告而向广告商收费。当搜索引擎接收到用户查询时，搜索引擎获取与该特定查询最相关的 广告。搜索引擎可以显示根据每个广告与所接收的查询的相关性而排序的 广告。然而，不同的广告可能对搜索引擎显示有或多或少的利益，因为每 个广告商为显示广告而支付的金额是不同的。而且，排列并显示在结果集 中第一位的广告或其它内容项比排列在第二、第三位等等的项更有可能被 特定用户选择。因此，当确定包含结果集的结果的排序时，搜索引擎的拥 有者或操作者可能期望使用让最有收益的项被选择的可能性增加的方法来 对结果进行。对结果集中的结果进行排序的现有方法和系统没有考虑已排序结果集 的相关性和收益性。为了克服与用以对结果集进行排序的已有排序技术相 关的缺点，本发明的实施例提供了基于相对于特定査询的相关性而对结果 集进行初步排序，并且然后基于分配给结果集中一个或多个项的加权值来 对已排序结果集进行重排序的系统和方法。发明内容本发明是基于与结果集中的项相关联的值和与所接收的查询相关联的权重来对已排序结果集进行重排序的系统和方法。根据一个实施例，本发 明提供一种对已排序结果集进行重排序的系统和方法。根据本实施例，该 方法包含获取包含与检索查询相对应的结果集的内容并且确定对结果集的 初步排序。使用与所接收的查询相关联的权重和与结果集中的项相关联的 值来产生针对结果集中一个或多个项的加权值。通过使用为一个或多个项 生成的加权值来对结果集进行重排序。根据本发明的一个实施例，结果集中的内容包含与所接收的查询相对 应的广告。内容项还可以包含广告链接。确定对结果集的初步排序可以包 含标识结果中将要设置在结果集中的固定位置的项或确定结果集中包含所 接收的查询的准确检索词的项。确定对结果集的初步排序还可以包含随机 地、根据地理位置或根据类别信息来对项进行排序。重排序可以应用于结 果集中排列在固定位置的那些项或结果集中精确匹配(例如，包含所接收 的査询的准确检索词的那些项。根据本发明的一个实施例，所述值与内容的每个项相关联。与结果集 中的内容项相关联的值可以是收益、用户选择该项的频率、向结果集中的 内容提供商收取的价格等等的表示。与每个査询相关联的是被用来在结果集中创建一个或多和加权值项的权重。根据本发明的一个实施例，通过遍历(traverse)结果集并且计算与 结果集中的项相关联的值和与特定査询相关联的权重的乘积来为一个或多 个项生成加权值。为结果集中一个或多个内容项生成加权值包含遍历已排序结果集并且 选择与结果集中一个或多个内容项相关联的值。使用与所接收的查询相关 联的权重和与内容项相关联的值来生成加权值。通过遍历结果集并且按照 降序来重排序具有加权值的结果中的一个或多个项来对结果集进行重排 序。本发明还涉及一种使用与特定査询相关联的权重和与结果集中的项相 关联的值来对己排序结果集进行重排序的系统。根据一个实施例，本发明 的系统包含用于接收査询并且响应所接收的査询获取内容的内容管理器。 根据另一个实施例，本发明的系统包含用于接收查询并且响应所接收的查询获取内容链接的索引组件。权重组件用于获取结果集并且将与所接收的查询相关联的权重应用于 与结果集中一个或多个项相关联的值。权重组件用于为结果集中的一个或 多个项计算加权值。重排序组件用于遍历结果集并且对结果集中的一个或多个加权值项进 行重排序。重排序组件根据加权值按照降序来对一个或多个加权项进行重 排序。


本发明在附图的各个图中被图示，这些示图是示例性而非限制性的， 其中，相似标记用以表示相似或相应部件，并且在附图中图1是表示用以响应特定査询并相对于相关性来对结果集进行排序并且相对于值和权重来对包含结果集的项进行重排序的系统的框图；图2是表示用以响应查询来获取和排序内容并且相对于值和权重来对包含结果集的内容进行重排序的方法的流程图；以及图3是表示用以响应查询来获取和排序广告并且相对于收益率来对广告进行重排序的方法的流程图。
具体实施方式
在下面对优选实施例的描述中，参考构成本文一部分的附图，并且附图中以示例的方式显示了可以实现本发明的特定实施例。能够理解，可以 使用其它实施例并且在不脱离本发明的范围的前提下可以做出结构上的改变。图1表示了描述用以响应查询而获取和排序内容的系统的一个实施例 的框图。根据图1的实施例，客户端设备105a、 105b、 105c和105d可通信地耦接至可以包括与一个或多个局域网和/或诸如因特网的广域网的连接 的网络110。客户端设备105a、 105b、 105c和105d可以是允许检索请求 传输至搜索引擎140并且接收来自搜索引擎140的已排序结果集的任何设 备。根据本发明的一个实施例，客户端设备105a、 105b、 105c和105d是包含处理器、临时和永久存储设备、输入/输出子系统以及在包含通用个人 计算机的组件之间提供通信路径的总线的通用个人计算机。例如，具有512 MB随机存储器、40 GB硬盘驱动存储空间以及网络的以太网接口的 3.5 GHz的奔腾(Pentium) 4个人计算机。其它客户端设备均被认为落入 本发明的范围内，它们包括但不限于手持设备、机顶终端、移动手持机、 PDA等等。通过使用网络110，客户端设备105a、 105b、 105c和105d能够访问 搜索引擎140。客户端设备105a、 105b、 105c和105d可以向搜索引擎140 提交包含一个或多个检索词的査询。搜索引擎140接收来自客户端设备 105a、 105b、 ]05c和105d的査询并且将查询传送至查询解析器115。根据本发明的一个实施例，査询解析器115对查询进行解析并且将查 询传送至内容管理器130。内容管理器130从内容源135a、 135b、 135c和 135d中获取落入在查询范围内的内容。内容源135a、 135b、 135c和135d 可以是可访问存储器结构，如数据库、CD-ROM、磁带、数字存储库等 等。内容源135a、 135b、 135c和135d可以以数据库或能够提供对各种数 据类型的获取和存储的任何其它类型存储结构来实现。内容源135a、 135b、 135c和135d可通信地耦接至内容管理器130，以接收对内容的请求 并且响应查询来获取各种内容，从而生成结果集。可替代地，或与前面所述的相结合，经过解析的查询被传送至索引组 件118。索引组件118与用以定义允许定位和获取内容的内容结构的索引 (未示出)通信。根据本发明的一个实施例，索引组件118与允许索引组 件118响应来自客户端设备105a、 105b、 105c和105d的查询而确定特定 内容项的词定位对(word-location pairs)索引通信。根据本发明的另一个 实施例，索引保存内容链接或引用。索引信息的示例性方法被描述在本申 请人共同拥有的申请号为5745889、题为"METHOD FOR PARSING INFORAMT謂OF DATABASE RECORDS USING WORD-LOCATION PAIRS AND METAWORD-LOCATION PAIRS"(使用词定位对和元词定 位对来解析数据库记录信息的方法)的美国专利申请中，该公开内容在此 通过引用而全部并入。内容管理器130或索引组件118将结果集传送至匹配组件128。由索 引组件118或内容管理器130获取的内容包含落入从客户端设备105a、 105b、 105c禾n 105d接收的查询的范围内的结果集。包含结果集的内容包 括但不限于文件、图像以及内容链接。匹配组件128响应特定査询而存储表示将被设置在结果集中的固定位 置的内容项的信息。内容提供商可以购买响应用户査询而向其中传送内容 的结果集中的固定位置，从而增加提供商的内容被用户查看或选择的可能 性。搜索引擎140可以确定与特定查询相对应的己排序结果集中的位置的 费用。当搜索引擎140接收到查询时，匹配组件128判断任何结果集中内 容的提供商是否购买了与每个査询中的检索词相对应的固定位置。如果一 个内容项被标识有固定位置，则匹配组件128对该内容项进行标注，以表 示该内容项将出现在由内容提供商选择和购买的结果集中的固定位置。与 被搜索引擎140接收的査询有关的所有固定位置都由匹配组件128标识 出。匹配组件128可以执行附加的内容检索，以确定结果集中与由搜索引 擎140接收的查询"精确匹配"的内容项。精确匹配检索标识出结果集中 包括从客户端设备接收的查询的准确检索词的项。结果集中被匹配组件 120标识为精确匹配的项因此被标注。根据本发明的一个实施例，精确匹 配包含结果集中包含所有下述检索词的项，该检索词包含按照从客户端设 备105a、 105b、 105c和105d接收査询词的各自顺序排序的査询。根据本 发明的另一个实施例，精确匹配包含结果集中包含所有下述检索词的项， 该检索词包含以任何顺序排序的查询。本领域技术人员知道许多用以确定 与特定查询和结果集中的项相关的精确匹配的方法。对表示结果集中固定位置的内容项的标注以及对表示精确匹配的内容 项的标注基于用户查询的内容提供对结果集中的项的排序。结果集中没有 被标注固定位置信息或没有被指定为精确匹配的剩余内容项可以根据广泛 匹配排序算法来排序。根据本发明的一个实施例，广泛匹配排序算法使用 类别信息对结果集中的剩余项进行排序。例如，该算法可以指定结果集中 落入特定类别或主题范围内的项。指定的类别信息被用来对结果集中没有被指定为精确匹配或没有被标注固定位置信息的项进行排序。根据本发明的另一个实施例，广泛匹配排序算法根据流行度(popularity)对结果集中的项进行排序。又根据本发明的另一个实施例，广泛匹配排序算法对结果 集中的项进行随机排序。经过排序的结果集被传送至加权组件135。加权组件135用于接收并 且存储与特定查询相关联的权重。本发明的系统可以为每个查询、为查询 的类别等等定义权重。在接收到经过排序的结果集时，加权组件135判断 是否有权重与所接收的查询和结果集相关联。如果权重与所接收的查询不 相关联，则经过排序的结果集被传送至搜索引擎140并且显示在客户端设 备105a、 105b、 105c和105d。如果加权组件135判断所接收的查询的权 重存在，则加权组件使用该权重来创建具有加权值的项的结果集。所述值可以与由索引组件118或内容管理器130获取的结果集中的项 相关联。与结果集中每个项对应的值和所获取的权重一同被用来为结果集 中没有被标注固定位置信息或没有被指定为精确匹配的一个或多个项创建 加权值。加权组件135遍历经过排序的结果集，选择结果集中没有被指定 为精确匹配或没有被标注固定位置信息的一个或多个项。通过使用与从客 户端设备105a、 105b、 105c和105d接收的查询相关联的权重以及与结果 集中每个项相关联的值，加权组件为结果集中没有被指定为精确匹配或没 有被标注固定位置信息的一个或多个项计算加权值。结果集被传送至重排序组件145，该重排序组件遍历结果集，以读取 与没有被标识为固定位置的项或没有被指定为精确匹配的项相关联的加权 值。重排序组件145基于分配给结果集中的项的加权值而按照降序来对结 果集进行重排序。经过重排序的结果集被传送给搜索引擎140，搜索引擎 140将结果集传送至发起查询的客户端设备，以便该客户端设备查看经过 重排序的结果集。结果被显示，其中被标注固定位置信息的项根据它们各 自位置标注而被显示在经过排序的结果集中。被标识为精确匹配的项根据 精确匹配排序算法排序。被指定加权值的项根据加权值按照降序显示。图2表示说明用以对结果集中的内容项进行重排序的方法的一个实施 例的流程图。搜索引擎从客户端设备接收包含一个或多个检索词的查询，步骤205。包含查询的检索词被解析，步骤208，并且被用来从索引或从 一个或多个内容源中获取内容，步骤210。根据一个实施例，内容管理器使用经过解析的查询来搜索内容源，以获取相关内容。从内容源获取的内 容可以包含各种类型的项，包括图像、文本文件、链接等等。根据本发明 的另一个实施例，索引组件搜索内容项链接的索引。从多个内容源或索引中获取的内容项包含未排序的结果集，步骤210。从内容源获取的项可以 具有相关联的值，根据本发明的一个实施例，该值可以是流行度的数字表 示。根据本发明的另一个实施例，该值可以是收益率的表示。本领域技术 人员知道许多类型的值可以与结果集中的项相关联。遍历包含结果集的未排序内容，以判断结果集中是否有任何项将被设 置在该结果集中的固定位置，步骤212。因此，本发明考虑了位于结果集 中固定位置的项的排序。例如，当从客户端设备接收到特定查询时，内容 提供商可以指示搜索引擎显示结果集中位于已排序结果集中第二位的内容 项。当响应于由内容提供商指定的用户查询而生成结果集时，结果集中被 内容提供商选择出现在第二位的项在显示给客户端设备的用户的已排序结 果集中显示为第二项。遍历与所接收的查询相对应的结果集，以判断是否有任何来自内容提 供商的内容将要被显示在固定位置，歩骤212。如果将要被显示在固定位 置的内容位于结果集中，则该内容项因此被标注，歩骤215。如果结果集 中没有内容项将被显示在固定位置，则不对结果集中的内容项做出固定位 置标注。再次详细研究结果集，以定位符合条件的"精确匹配"项。结果 集中符合条件的精确匹配项因此被标注，步骤217。精确匹配可以包含具 有所接收的査询的准确检索词的项。根据本发明的一个实施例，精确匹配 包含结果集屮具有包含特定查询的所有元素或检索词的项。根据本发明的 另一个实施例，精确匹配包含结果集中具有包含至少N次查询的元素或检 索词的项。本领域技术人员知道存在许多用以响应特定查询而标识结果集 中精确匹配的项的方法。可以根据广泛匹配排序算法来对结果集中没有被标注固定位置信息或 没有被指定为精确匹配的项进行排序，歩骤218。广泛匹配排序算法提供对结果集中没有被指定为精确匹配或固定位置项的项的排序。根据本发明 的一个实施例，广泛匹配包含指定结果集中落入特定类别的范围内的项并 且根据所指定的类别信息来对结果集中的项进行排序。根据本发明的另一 个实施例，广泛匹配包含标识客户端设备和结果集中项的内容提供商的地 理位置，并且根据它们相对于客户端设备的接近度来对结果集中的项进行 排序。执行检查，以判断是否存在所接收的查询的权重，步骤220。如果检 查结果为否，则具有固定位置项、精确匹配项和广泛匹配项的已排序结果 集被传送并且显示给发起查询的客户端设备。如果检查为是并且权重与所 接收的査询相关联，则该权重被用来为结果集中没有被标识为精确匹配或 没有被标注固定位置信息的一个或多个项计算加权值。遍历结果集，并且 利用被标识为特定查询的权重来将加权值分配给结果集中没有被标识固定位置信息或没有被指定精确匹配的一个或多个项，步骤225。根据本发明的一个实施例，利用与结果集中每个项相关联的值和被标识的权重的乘积 来创建加权值。遍历结果集，并且通过使用每个项的关联值将加权值分配 给结果集中没有被标识固定位置信息或没有被标识为精确匹配的一个或多个项，步骤225。根据计算出的加权值对结果集中没有被标识固定位置信息或没有被指 定为精确匹配的项进行重排序，步骤235。重排序结果集被传送给发起查 询的客户端设备，步骤240。传送给客户端设备的结果集包含具有位于其 各自位置的固定位置项和己排序精确匹配项的已排序结果集。此外，根据 加权值按照降序来对结果集中的加权值项进行排序。图3表示用以表示响应从客户端设备接收的查询而对结果集中的广告 进行重排序的方法的流程图。可通信地耦接至如因特网的网络的用户可以 提交检索查询。搜索引擎接收该查询，步骤305，并且对其进行解析，以 便将该查询传送至内容管理器或索引组件，步骤310。根据本发明的一个 实施例，经过解析的查询被内容管理器用来获取与用户查询相关的多个广 告并且生成结果集，步骤315。根据本发明的另一个实施例，索引组件使 用经过解析的查询来搜索包含广告链接的索引，以生成结果集。包含结果集的广告可以包括图像、网址、链接、视频文件、音频文件、文本等等。从内容源或索引获取的每个广告具有相关联的值。根据本发明的一个 实施例，所述值包含针对选择或点击特定广告的每个用户而向广告商收取 的费用的数字表示。根据本发明的另一个实施例，所述值包含针对由搜索 引擎显示特定广告所获取的收益的表示。又根据本发明的另一个实施例， 所述值包括当特定广告显示在结果集中时向广告商收取的费用。又根据本 发明的另一个实施例，所述值包含对广告被选择的频率的表示。从内容源或索引获取的广告包含由多个广告组成的初步未排序的结果 集。当搜索引擎接收到特定查询时，广告商可以选择一个或多个广告来显 示。而且，广告商可以指定广告响应特定査询而在结果集中出现的位置。 例如，广告商可以指定，当接收到"笔记本电脑"査询时，搜索引擎获取 广告商的关于笔记本电脑的网站链接和摘要并且将该链接和摘要作为显示 给发起查询的用户的结果集中的第一个结果。搜索引擎可以指定针对特定 查询而在结果集的固定位置显示广告的价格。提供结果集中的固定位置为 广告商提供了广告商的广告将响应特定查询而被显示的保证。与每个査询相关联的是指定将要显示的广告以及它们各自在结果集中的固定位置的信息。遍历包含初步未排序结果集的广告，以判断与所接收 的查询相关联的哪个广告将被显示在固定位置，步骤317。如果将要被显 示在固定位置的广告位于结果集中，则该广告被选择并且被标注，以便表 明其在返回给发起查询的客户端设备的用户的结果集中的相关位置，步骤320。如果没冇将要被显示在固定位置的广告，或者在所有广告都被标注有 其各自的固定位置信息之后，针对符合条件的"精确匹配"广告而遍历该 结果集，歩骤325。精确匹配可以包含具有所接收的査询的准确检索词的 广告。位于结果集中的精确匹配广告因此被标注有用以标识它们的信息， 步骤325。根据本发明的一个实施例，精确匹配包含具有用户查询的全部 检索词或元素的广告。又根据本发明的另一个实施例，精确匹配包含提供 由用户查询指定的产品或服务的广告。又根据本发明的另一个实施例，精 确匹配包含具有用户至少查询N次的检索词的广告。本领域技术人员知道许多用以响应特定查询而标识结果集中的精确匹配的方法。可以根据广泛匹配排序算法来对结果集中没有被标识固定位置信息以 及没有被指定为精确匹配的广告进行排序，步骤330。广泛匹配排序算法 提供对没有被指定为精确匹配或没有被标识为固定位置项的广告的排序。 根据本发明的一个实施例，广泛匹配排序算法包含按照产品或服务类别来 标识广告，并且使用类别信息来对结果集中的广告进行排序。根据本发明 的另一个实施例，广泛匹配排序算法包含标识用户或客户端设备的地理位 置并且还标识提供结果集中的广告的广告商的地理位置。使用所述地理信 息，根据广告商与发起查询的用户或客户端的接近度来对广告进行排序。 因此，本发明的方法可以判断所接收的查询是否具有相关联的权重，步骤345。每个所接收的査询可以具有相关联的权重，以便为结果集中的广告确定最具收益率的排序。如果查询不具有相关联的权重，则已排序结果集被传送至发起査询的客户端设备或用户，步骤360。然而，如果所接 收的查询具有相关联的权重，则遍历结果集，以便选择没有被指定为精确 匹配或没有被标识固定位置信息的广告。与没有被标识为精确匹配或固定 位置项的每个广告相关联的值被选择并且与权重一同被用来创建每个广告 的加权值，歩骤350。根据本发明的一个实施例，与没有被标识固定位置 信息并且没有被指定为精确匹配的一个或多个广告相关联的权重和值的乘 积被用来创建每个广告的加权值，步骤350。利用加权值对结果集进行重排序，以便将具有最大加权值的广告放置 在具有较小加权值的广告之前，从而增加更有收益的广告被用户查看和选 择的可能性，步骤355。重排序的结果集被传送至发起査询的客户端设 备，步骤360。客户端设备的用户可以选择任何显示的广告。尽管已经结合优选实施例对本发明迸行了描述和说明，但在不脱离本 发明的精神和范围的前提下，可以做出对于本领域技术人员来说将显而易 见的许多变化和修改，并且因此本发明不限于上面阐述的方法或构造的确 切细节，因为这样的变化和修改意欲被包括在本发明的范围之内。
权利要求
1.一种用以对已排序结果集进行重排序的方法，所述方法包含获取包含与检索查询相对应的结果集的内容；确定对所述结果集的初步排序；获取与所述检索查询相关联的权重；获取与所述结果集中一个或多个内容项相关联的值；使用与所述结果集中的项相关联的所述值和与所述检索查询相关联的所述权重为所述结果集中的所述一个或多个内容项生成加权值；以及相对于所生成的所述加权值对结果进行重排序。
2. 如权利要求1所述的方法，其中，为所述结果集中所述一个或多个 内容项生成加权值包含遍历所述结果集；选择与所述一个或多个内容项相关联的所述值；以及 使用与所接收的所述査询相关联的所述权重来计算加权值。
3. 如权利要求1所述的方法，其中，确定对所述结果集的初步排序包 含标识所述结果集中将要被设置在所述结果集的固定位置的项。
4. 如权利要求1所述的方法，其中，确定初步排序包含选择所述结果 集中包含所接收的所述查询的准确检索词的项。
5. 如权利要求1所述的方法，其中，所述结果集包含从内容源获取的 多个内容项。
6. 如权利要求1所述的方法，其中，从内容源获取内容包含使用经过 解析的查询来获取多个内容项。
7. 如权利要求1所述的方法，其中，获取内容包含获取广告。
8. 如权利要求l所述的方法，其中，获取内容项包含获取内容链接。
9. 如权利要求1所述的方法，其中，获取内容包含获取内容项和与所 述内容项相关联的值。
10. 如权利要求1所述的方法，其中，获取内容包含获取广告和与所 述广告相关联的值。
11. 如权利要求1所述的方法，其中，对所述结果集进行重排序包含 遍历所述结果集并且基于每个项的加权值按照降序来对所述结果中的项进 行排序。
12. 如权利要求1所述的方法，其中，为所述结果中的所述一个或多 个项生成加权值包含计算与所接收的查询相关联的所述权重和与所述结果 集中的项相关联的所述值的乘积。
13. —种用以对已排序结果集进行重排序的系统，所述系统包含 内容管理器，用于从内容源获取内容并且响应特定査询而生成结果集；索引组件，用于从内容源获取内容链接并且响应特定査询而生成结果集；一个或多个内容源，用于存储内容项以及与每个内容项相关联的值； 加权组件，用于获取所述结果集并且将与所接收的査询相关联的权重应用到与所述结果集中一个或多个内容项相关联的值，以生成加权值；以及重排序组件，用于根据所述加权值对所述结果集中的项进行重排序。
14. 如权利要求13所述的系统，其中，所述结果集包含多个内容项。
15. 如权利要求14所述的系统，其中，所述多个内容项包含广告。
16. 如权利要求13所述的系统，其中，所述内容源用于存储多个广告。
17. 如权利要求13所述的系统，其中，所述内容源用于存储多个广告 链接。
18. 如权利要求13所述的系统，其中，所述内容源用于存储与每个内 容项相关联的值。
19. 如权利要求18所述的系统，其中，与所述内容项相关联的所述值包含针对特定内容项所获取的收益的数字表示。
20. 如权利要求19所述的系统，其中，与所述内容项相关联的所述值包含当用户选择特定广告时所获取的收益的数字表示。
21. 如权利要求13所述的系统，其中，所述权重组件用于计算与特定内容项相关联的所述值和与特定査询相关联的所述权重的乘积，以便为所 述结果集中所述一个或多个内容项生成所述加权值。
22.如权利要求13所述的系统，其中，所述重排序组件用于遍历所述结果集并且根据所述一个或多个内容项的所述加权值按照降序来对所述结 果集进行重排序。
全文摘要
本发明涉及用以使用与查询相关联的权重和与结果集中的项相关联的值来对已排序结果集进行重排序的系统和方法。本发明的方法包含接收查询并且生成包含具有关联值的内容项的结果集。基于所接收的查询内容对结果集初步排序。获取与所接收的查询相对应的权重。遍历结果集并且通过使用与所接收的查询相关联的权重和与结果集中的项相关联的值来计算加权值，从而将加权值分配给结果集中的一个或多个项。根据加权值按照降序来对结果集重排序。经过重排序的结果集被传送给发起查询的用户或客户端设备。
文档编号G06F17/30GK101233513SQ200680027874
公开日2008年7月30日 申请日期2006年7月27日 优先权日2005年7月29日
发明者罗伯特·J·柯林斯 申请人:雅虎公司