CN102779139A - 搜索引擎的信息推广技术中确定展现形式的方法和装置 - Google Patents

Abstract

本发明提供了一种搜索引擎的信息推广技术中确定展现形式的方法和装置，其中方法包括：从推广对象中选取高级展现集合和一般展现集合；分别确定高级展现集合和一般展现集合对应的当前预期贡献；判断高级展现集合对应的当前预期贡献是否达到展现贡献值，展现贡献值为一般展现集合对应的当前预期贡献与预设的预期贡献差值的和，如果是，将展现高级展现集合；否则，判断展现贡献值与高级展现集合对应的当前预期贡献的差值是否能够被高级展现集合中的各推广对象分担，如果是，按照预设的分担策略调整高级展现集合中各推广对象的计费，展现高级展现集合，否则展现一般展现集合。本发明能够提高推广资源的利用率，鼓励推广对象为争取更优的推广资源出价。

Description

搜索引擎的信息推广技术中确定展现形式的方法和装置

【技术领域】

本发明涉及计算机技术领域，特别涉及一种搜索引擎的信息推广技术中确定展现形式的方法和装置。

【背景技术】

随着互联网的普及，越来越多的互联网用户利用网络进行购物或搜索商品信息，因此，基于搜索引擎的信息推广技术应运而生。

基于搜索引擎的信息推广技术是利用搜索用户检索信息的机会尽可能将营销信息传递给目标用户。简单来说，利用人们对搜索引擎的依赖和使用习惯，在人们检索信息的时候尽可能将诸如广告等营销信息传递给目标用户。

目前在对推广对象的推广信息进行展现时，采用的是经典的广义第二价格(GSP，Generalized Second Price)机制，即每个推广对象的贡献根据排在其后的推广对象所确定。现有的方式中推广对象的推广信息展现形式比较单一，即只有一种展现形式，各推广对象以该展现形式按照预期贡献排序。无论推广对象的实际贡献多少，仅能够以单一的展现形式展现，这就会造成推广资源的利用率比较低，也不利于鼓励推广对象为争取更优的推广资源出价。

【发明内容】

本发明提供了一种搜索引擎的信息推广技术中确定展现形式的方法和装置，以便于提高推广资源的利用率，鼓励推广对象为争取更优的推广资源出价。

具体技术方案如下：

一种搜索引擎的信息推广技术中确定展现形式的方法，该方法包括：

A、根据预先设置的对象选取策略从推广对象中选取高级展现集合和一般展现集合；

B、利用高级展现集合中推广对象的当前预期贡献确定高级展现集合对应的当前预期贡献，利用一般展现集合中推广对象的当前预期贡献确定一般展现集合对应的当前预期贡献；

C、判断所述高级展现集合对应的当前预期贡献是否达到展现贡献值，所述展现贡献值为所述一般展现集合对应的当前预期贡献与预设的预期贡献差值Delta_P的和，如果是，将所述高级展现集合中推广对象的推广信息以高级展现形式展现，结束流程；否则，执行步骤D；

D、判断所述展现贡献值与所述高级展现集合对应的当前预期贡献的差值Δ是否能够被所述高级展现集合中的各推广对象分担，如果否，将所述一般展现集合中推广对象的推广信息以一般展现形式展现，结束流程；如果是，按照预设的分担策略，调整所述高级展现集合中各推广对象的计费，使得高级展现集合中各推广对象分担差值Δ，展现调整后的高级展现集合中各推广对象的推广信息。

其中，所述步骤A具体包括：

A1、根据用户输入的query，查找存储有各推广对象信息的数据库，确定与所述query匹配的推广对象；

A2、根据预先设置的对象选取策略从步骤A1确定的推广对象中选取并存储构成高级展现集合的推广对象信息和构成一般展现集合的推广对象信息。

具体地，高级展现集合对应的所述对象选取策略包括：

选择出价排在前N个的推广对象；

选择预期贡献排在前N个的推广对象；

选择推广质量属性排在前N个的推广对象；

选择出价在预设高级出价范围内的N个推广对象；

选择预期贡献在预设高级贡献范围内的N个推广对象；或者，

选择推广质量属性在预设高级质量范围内的N个推广对象；

其中N为预设的正整数。

一般展现集合对应的所述对象选取策略包括：

选择出价排在预设名次范围内的K个推广对象；

选择预期贡献排在预设名次范围内的K个推广对象；

选择推广质量属性排在预设名次范围内的K个推广对象；

选择出价在预设一般出价范围内的K个推广对象；

选择预期贡献在预设一般贡献范围内的K个推广对象；或者，

选择推广质量属性在预设一般质量范围内的K个推广对象；

其中K为预设的正整数。

各推广对象的预期贡献从存储有各推广对象信息的数据库中直接获取，或者通过其他产品或第三方设备间接获取。

所述一般展现集合中第i个推广对象的预期贡献CPM_B_i为：

CPM_B_i＝B_i*Q_i，其中B_i为所述第i个推广对象的出价，Q_i为所述第i个推广对象的质量属性；

所述一般展现集合对应的预期贡献为sum{CPM_B₁，CPM_B₂，...，CPM_B_K}，其中sum{}是求和的函数，K为一般展现集合中推广对象的数目；

所述高级展现集合中第j个推广对象的预期贡献CPM_B_P_j为：

CPM_B_P_j＝B_j*Q_P_j；其中B_j为第j个推广对象的出价，Q_P_j为第j个推广对象的质量属性；

所述高级展现集合对应的预期贡献为sum{CPM_B_P₁，CPM_B_P₂，...，CPM_B_P_N}，N为高级展现集合中推广对象的数目。

所述一般展现集合中第i个推广对象的预期贡献CPM_B_i为：

CPM_B_i＝B_i*Q_i，其中B_i为所述第i个推广对象的出价，Q_i为所述第i个推广对象的质量属性；

所述一般展现集合对应的预期贡献为sum{CPM_B₂，CPM_B₃，...，CPM_B_K+1}，其中sum{}是求和的函数，CPM_B_K+1为预设的一般展现集合的最低预期贡献值；

所述高级展现集合中第j个推广对象的预期贡献CPM_B_P_j为：

CPM_B_P_j＝B_j*Q_P_j；其中B_j为第j个推广对象的出价，Q_P_j为第j个推广对象的质量属性；

所述高级展现集合对应的预期贡献为sum{CPM_B_P₂，CPM_B_P₃，...，CPM_B_P_N+1}，CPM_B_P_N+1为预设的高级展现集合的最低预期贡献值。

更进一步地，在将所述高级展现集合中推广对象的推广信息以高级展现形式展现时，所述高级展现集合中第j个推广对象的计费charge_j为：charge_j＝CPM_B_P_j+1/Q_P_j。

在将所述一般展现集合中推广对象的推广信息以一般展现形式展现时，所述一般展现集合中第i个推广对象的计费charge_i为：charge_i＝CPM_B_i+1/Q_i。

具体地，步骤C中所述判断所述高级展现集合对应的当前预期贡献是否达到展现贡献值为：

C1、确定所述高级展现集合中各推广对象的分担裕度，如果各推广对象的分担裕度之和大于或等于Δ，则判断出Δ能够被高级展现集合中的各推广对象分担；

其中第j个推广对象的分担裕度γ_j为：γ_j＝CPM_B_P_j-CPM_B_P_j+1。

所述调整所述高级展现集合中各推广对象的计费为：

调整后的所述第j个推广对象的计费为(CPM_B__j+1+Δ_j)/Q_P_j；

其中Δ_j为按照所述预设的分担策略第j个推广对象的实际分担值。

具体地，所述预设的分担策略包括：

等额分担策略：所述Δ_j＝Δ/N；

等比例分担策略：所述

前序优先策略：如果Δ-sum{Δ₁，...，Δ_j-1}≤0，则Δ_j＝0，如果Δ-sum{Δ₁，...，Δ_j-1}≥γ_j，则Δ_j＝γ_j，如果0＜Δ-sum{Δ₁，...，Δ_j-1}＜γ_j，则Δ_j＝Δ-sum{Δ₁，...，Δ_j-1}；

推广对象所对应的分担阈值策略：按照第j个推广对象对应的分担阈值规则确定所述Δ_j；

其中，γ_j为第j个推广对象的分担裕度。

所述分担阈值规则基于以下所列的至少一项确定：

推广对象的行业需求信息；

推广对象的地域需求信息；

推广对象的时段需求信息；以及，

推广对象的预算需求信息。

一种搜索引擎的信息推广技术中确定展现形式的装置，该装置包括：展现集合确定单元、集合贡献确定单元、第一判断单元、信息展现单元、第二判断单元和计费调整单元；

所述展现集合确定单元，用于根据预先设置的对象选取策略从推广对象中选取高级展现集合和一般展现集合；

所述集合贡献确定单元，用于利用高级展现集合中推广对象的当前预期贡献确定高级展现集合对应的当前预期贡献，利用一般展现集合中推广对象的当前预期贡献确定一般展现集合对应的当前预期贡献；

所述第一判断单元，用于判断所述高级展现集合对应的当前预期贡献是否达到展现贡献值，所述展现贡献值为所述一般展现集合对应的当前预期贡献与预设的预期贡献差值Delta_P的和；

所述信息展现单元，用于在所述第一判断单元的判断结果为是时，将所述高级展现集合中推广对象的推广信息以高级展现形式展现；在所述第二判断单元的判断结果为否时，将所述一般展现集合中推广对象的推广信息以一般展现形式展现；在所述第二判断单元的判断结果为是时，展现经所述计费调整单元调整后的高级展现集合中各推广对象的推广信息；

所述第二判断单元，用于在所述第一判断单元的判断结果为否时，判断所述展现贡献值与所述高级展现集合对应的当前预期贡献的差值Δ是否能够被所述高级展现集合中的各推广对象分担；

所述计费调整单元，用于在所述第二判断单元的判断结果为是时，按照预设的分担策略，调整所述高级展现集合中各推广对象的计费，使得高级展现集合中各推广对象分担差值Δ。

所述展现集合确定单元具体包括：

数据库查找子单元，用于根据用户输入的query，查找存储有各推广对象信息的数据库，确定与所述query匹配的推广对象；

集合形成子单元，用于根据预设设置的对象选取策略，从所述数据查询子单元确定的推广对象中选取构成高级展现集合的推广对象和构成一般展现集合的推广对象；

集合信息存储单元，用于存储所述高级展现集合的推广对象信息以及一般展现集合的推广对象信息。

具体地，高级展现集合对应的所述对象选取策略包括：

选择出价排在前N个的推广对象；

选择预期贡献排在前N个的推广对象；

选择推广质量属性排在前N个的推广对象；

选择出价在预设高级出价范围内的N个推广对象；

选择预期贡献在预设高级贡献范围内的N个推广对象；或者，

选择推广质量属性在预设高级质量范围内的N个推广对象；

其中N为预设的正整数。

一般展现集合对应的所述对象选取策略包括：

选择出价排在预设名次范围内的K个推广对象；

选择预期贡献排在预设名次范围内的K个推广对象；

选择推广质量属性排在预设名次范围内的K个推广对象；

选择出价在预设一般出价范围内的K个推广对象；

选择预期贡献在预设一般贡献范围内的K个推广对象；或者，

选择推广质量属性在预设一般质量范围内的K个推广对象；

其中K为预设的正整数。

具体地，所述集合贡献确定单元从存储有各推广对象信息的数据库中直接获取各推广对象的预期贡献，或者通过其他产品或第三方设备间接获取各推广对象的预期贡献。

所述一般展现集合中第i个推广对象的预期贡献CPM_B_i为：

CPM_B_i＝B_i*Q_i，其中B_i为所述第i个推广对象的出价，Q_i为所述第i个推广对象的质量属性；

所述集合贡献确定单元确定所述一般展现集合对应的预期贡献为sum{CPM_B₁，CPM_B₂，...，CPM_B_K}，其中sum{}是求和的函数，K为一般展现集合中推广对象的数目；

所述高级展现集合中第j个推广对象的预期贡献CPM_B_P_j为：

CPM_B_P_j＝B_j*Q_P_j；其中B_j为第j个推广对象的出价，Q_P_j为第j个推广对象的质量属性；

所述集合贡献确定单元确定所述高级展现集合对应的预期贡献为sum{CPM_B_P₁，CPM_B_P₂，...，CPM_B_P_N}，N为高级展现集合中推广对象的数目。

所述一般展现集合中第i个推广对象的预期贡献CPM_B_i为：

CPM_B_i＝B_i*Q_i，其中B_i为所述第i个推广对象的出价，Q_i为所述第i个推广对象的质量属性；

所述集合贡献确定单元确定所述一般展现集合对应的预期贡献为sum{CPM_B₂，CPM_B₃，...，CPM_B_K+1}，其中sum{}是求和的函数，CPM_B_K+1为预设的一般展现集合的最低预期贡献值；

所述高级展现集合中第j个推广对象的预期贡献CPM_B_P_j为：

CPM_B_P_j＝B_j*Q_P_j；其中B_j为第j个推广对象的出价，Q_P_j为第j个推广对象的质量属性；

所述集合贡献确定单元确定所述高级展现集合对应的预期贡献为sum{CPM_B_P₂，CPM_B_P₂，...，CPM_B_P_N+1}，CPM_B_P_N+1为预设的高级展现集合的最低预期贡献值。

更进一步地，该装置还包括：推广计费单元，用于在所述第一判断单元的判断结果为是时，对展现的所述高级展现集合中的各推广对象进行计费，其中第j个推广对象的计费charge_j为CPM_B_P_j+1/Q_P_j；在所述第二判断单元的判断结果为否时，对展现的所述一般展现集合中的各推广对象进行计费，其中第i个推广对象的计费charge_i为CPM_B_i+1/Q_i。

具体地，所述第二判断单元包括：

裕度确定子单元，用于确定所述高级展现集合中各推广对象的分担裕度；

分担判断子单元，用于判断所述各推广对象的分担裕度之和是否大于或等于Δ，如果是，则判断出Δ能够被高级展现集合中的各推广对象分担；否则，判断出Δ不能够被高级展现集合中的各推广对象分担；

其中第j个推广对象的分担裕度γ_j为：γ_j＝CPM_B_P_j-CPM_B_P_j+1。

优选地，所述计费调整单元在调整所述高级展现集合中各推广对象的计费时，确定调整后的所述第j个推广对象的计费为(CPM_B_P_j+1+Δ_j)/Q_P_j；

其中Δ_j为按照所述预设的分担策略第j个推广对象的实际分担值。

其中，所述预设的分担策略包括：

等额分担策略：所述Δ_j＝Δ/N；

等比例分担策略：所述

前序优先策略：如果Δ-sum{Δ₁，...，Δ_j-1}≤0，则Δ_j＝0，如果Δ-sum{Δ₁，...，Δ_j-1}≥γ_j，则Δ_j＝γ_j，如果0＜Δ-sum{Δ₁，...，Δ_j-1}＜γ_j，则Δ_j＝Δ-sum{Δ₁，...，Δ_j-1}；

推广对象所对应的分担阈值策略：按照第j个推广对象对应的分担阈值规则确定所述Δ_j；

其中，γ_j为第j个推广对象的分担裕度。

所述分担阈值规则基于以下所列的至少一项确定：

推广对象所对应的推广用户的分担历史记录；

推广对象的行业需求信息；

推广对象的地域需求信息；

推广对象的时段需求信息；以及，

推广对象的预算需求信息。

由以上技术方案可以看出，本发明提供的方法和装置，能够保证高级展现形式展现时的预期贡献比一般展现形式展现时的预期贡献高出至少一个Delta_P值，否则以一般展现形式展现。也就是说，能够根据推广用户的贡献状况提供相适应的展现形式，从而提高推广资源的利用率，鼓励推广对象为争取更优的推广资源出价。

【附图说明】

图1为本发明实施例一提供的方法流程图；

图2为本发明实施例四提供的装置结构图。

【具体实施方式】

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

在本发明中，根据预先设置的对象选取策略从推广对象中选取高级展现集合和一般展现集合，推广对象的推广信息展现形式分为高级展现形式和一般展现形式，其中高级展现集合对应高级展现形式，一般展现集合对应一般展现形式。

高级展现形式和一般展现形式之间的差别可以在于位置上的差别，例如，高级展现形式可以在搜索结果的上方推广位置展现，一般展现形式可以在搜索结果的右侧位置展现；也可以在于形态上的差别，例如，高级展现形式可以是多媒体形态展现，一般展现形式可以是非多媒体形态展现。总之，就推广效果来看，高级展现形式的推广效果要高于一般展现形式的推广效果。由于高级展现形式和一般展现形式存在互斥性和竞争性，需要一种基于GSP确定展现形式的合理方法。其中，互斥性指的是高级展现形式和一般展现形式不能同时出现，竞争性指的是高级展现形式和一般展现形式之间需要通过竞争的方式决定采用哪种。

实施例一、

图1为本发明实施例一提供的方法流程图，如图1所示，该方法可以由搜索引擎所在的服务器端在线实时执行，该方法主要包括以下步骤：

步骤101：利用高级展现集合中推广对象的当前预期贡献确定高级展现集合对应的当前预期贡献，并且利用一般展现集合中推广对象的当前预期贡献确定一般展现集合对应的当前预期贡献。

通常推广对象是与用户输入的query相关的，在执行步骤101之前首先需要确定与query对应的高级展现集合和一般展现集合。

通常，数据库中存储有各推广对象的信息，通过查找数据库能够确定与用户输入的query匹配的推广对象，根据预设的对象选取策略，从查找得到的推广对象中选择构成高级展现集合的推广对象以及构成一般展现集合的推广对象。例如，当用户输入的query为“鲜花快递”，则通过查找数据库可以获取到与该query相匹配的推广对象，这些推广对象通常为能够提供鲜花快递服务的商家。

其中，高级展现集合的对象选取策略可以包括但不限于以下方式：选择出价排在前N个的推广对象、选择预期贡献排在前N个的推广对象、选择推广质量属性排在前N个的推广对象、选择出价在预设高级出价范围内的N个推广对象、选择预期贡献在预设高级贡献范围内的N个推广对象、或者选择推广质量属性在预设高级质量范围内的N个推广对象，其中N为预设的正整数。

一般展现集合的对象选取策略可以包括但不限于以下方式：选择出价排在预设名次范围内的K个推广对象、选择预期贡献排在预设名次范围内的K个推广对象、选择推广质量属性排在预设名次范围内的K个推广对象、选择出价在预设一般出价范围内的K个推广对象、选择预期贡献在预设一般贡献范围内的K个推广对象、或者选择推广质量属性在预设一般质量范围内的K个推广对象，其中K为预设的正整数。

高级展现集合和一般展现集合中的推广对象可以完全不同，也可以存在重叠，但不能完全相同。例如上述的名次范围不能是前N个排次，但可以存在重叠。

步骤102：判断高级展现集合对应的当前预期贡献是否达到展现贡献值，该展现贡献值为一般展现集合对应的当前预期贡献与预设的预期贡献差值Delta_P的和，如果是，执行步骤106；否则，执行步骤103。

在本发明中，为了保证高级展现形式的有利效益，需要保证在展现高级展现形式时，高级展现形式的预期贡献比一般展现形式的预期贡献至少高出Delta_P。如果高级展现形式的当前预期贡献已经满足，则无需对高级展现形式中各推广对象的计费进行调整，按照现有GSP计费方式将高级展现集合中各推广对象的推广信息以高级展现形式展现。

各推广对象的预期贡献可以从存储有各推广对象信息的数据库(通常称为搜索推广库)中直接获取，也可以通过其他产品或第三方设备间接获取。

本发明实施例中涉及的推广对象的推广信息通常是广告，例如：推广对象的名称、联系方式、提供的产品或服务、口碑等等。

步骤103：判断展现贡献值与高级展现集合对应的当前预期贡献的差值Δ是否能够被高级展现集合中的各推广对象分担，如果否，执行步骤104；如果是，执行步骤105。

步骤104：将一般展现集合中推广对象的推广信息以一般展现形式展现，结束流程。

步骤105：按照预设的分担策略，调整高级展现集合中各推广对象的计费，使得高级展现集合中各推广对象分担差值Δ，展现调整后的高级展现集合中各推广对象的推广信息。

步骤106：将高级展现集合中推广对象的推广信息以高级展现形式展现。

在对推广对象的推广信息进行展现时，可以通过页面技术进行展现，例如JSP、ASP、PHP技术，将推广对象的推广信息以链接、摘要或缩略图等形式，嵌入在搜索结果页面之中或者悬浮于搜索结果页面之上，供搜索用户进行浏览。

在搜索引擎的信息推广技术中，存在两种竞争方式：基于出价竞争(即允许推广对象单独出价)和基于计费竞争(即不允许推广对象单独出价)，下面分别集合实施例二和实施例三针对上述两种竞争方式分别对实施例一所述的方法进行详细描述。

实施例二、针对基于出价竞争的方式。

首先执行上述步骤101，确定一般展现集合对应的当前预期贡献以及高级展现集合对应的当前预期贡献。

针对有K个推广对象的一般展现集合，一般展现集合中第i个推广对象的预期贡献CPM_B_i为：

CPM_B_i＝B_i*Q_i    (1)

其中，B_i为第i个推广对象的出价，Q_i为第i个推广对象的质量属性。

假设这K个推广对象已经按照预期贡献降序排列，即

CPM_B₁≥CPM_B₂≥...≥CPM_B_K

一般展现集合对应的当前预期贡献为sum{CPM_B₁，CPM_B₂，...，CPM_B_K}，其中sum{}是求和的函数。

针对有N个推广对象的高级展现集合，高级展现集合中第j个推广对象的预期贡献CPM_B_P_j为：

CPM_B_P_j＝B_j*Q_P_j    (2)

其中，B_j为第j个推广对象的出价，Q_P_j为第j个推广对象的质量属性。

假设这N个推广对象已经按照预期贡献降序排列，即

CPM_B_P₁≥CPM_B_P₂≥...≥CPM_B_P_N

高级展现集合对应的预期贡献为sum{CPM_B_P₁，CPM_B_P₂，...，CPM_B_P_N}。

上述公式(1)和公式(2)中的Q_i和Q_P_j可以相同，也可以不同，各推广对象的质量属性可以由以下特征中的一种或组合确定：展现形式、推广信息是否满足用户需求、推广信息的页面质量等。

执行上述步骤102，此时展现贡献值为sum{CPM_B₁，CPM_B₂，..，CPM_B_K}+Delta_P，判断是否满足

sum{CPM_B_P₁，CPM_B_P₂，...，CPM_B_P_N}≥sum{CPM_B₁，CPM_B₂，...，CPM_B_K}+Delta_P，

如果是，执行上述步骤106，直接将高级展现集合中推广对象信息以高级展现形式展现，无需对高级展现集合中各推广对象的计费进行调整，按照现有计费方式将高级展现集合中各推广对象的推广信息以高级展现形式展现。

此时，高级展现集合中第j个推广对象的计费charge_j为第j个推广对象的实际贡献CPM_C_j除以第j个推广对象的质量属性，即：

charge_j＝CPM_C_j/Q_P_j    (3)

此时的CPM_C_j为第j个推广对象的实际贡献，即CPM_C_j＝CPM_B_P_j+1。

如果不满足sum{CPM_B_P₁，CPM_B_P₂，...，CPM_B_P_N}≥sum{CPM_B₁，CPM_B₂，...，CPM_B_K}+Delta_P，则继续执行步骤103。

Δ＝sum{CPM_B₁，CPM_B₂，...，CPM_B_K}+Delta_P-sum{CPM_B_P₁，CPM_B_P₂，...，CPM_B_P_N}，在步骤103中，首先确定高级展现集合中各推广对象的分担裕度，如果确定的分担裕度之和大于或等于Δ，则判断出Δ能够被高级展现集合中的各推广对象分担。

即判断是否sum{γ₁，γ₂，....，γ_N}≥Δ，其中第j个推广对象的分担裕度γ_j＝CPM_B_P_j-CPM_B_P_j+1，如果是，则判断出Δ能够被高级展现集合中的各推广对象分担，执行上述步骤105，调整高级展现集合中各推广对象的计费，其中，调整后的第j个推广对象的计费charge_j同样按照公式(3)计算，即charge_j＝CPM_C_j/Q_P_j，但此时的CPM_C_j为第j个推广对象的实际贡献，CPM_C_j＝CPM_B_P_j+1+Δ_j，其中Δ_j为按照预置的分担策略第j个推广对象的实际分担值。

如果sum{γ₁，γ₂，...，γ_N}＜Δ，执行上述步骤104，则将一般展现集合中推广对象的推广信息以一般展现形式展现，无需对一般展现集合中各推广对象的计费进行调整，按照现有计费方式将一般展现集合中各推广对象的推广信息以一般展现形式展现。

此时，一般展现集合中第i个推广对象的计费charge_i为第i个推广对象的实际贡献CPM_C_i除以第i个推广对象的质量属性，即

charge_i＝CPM_C_i/Q_i    (4)

CPM_C_i为第i个推广对象的预期贡献，即CPM_C_i＝CPM_B_i+1。

实施例三、针对基于计费竞争的方式。

首先执行实施例一中的步骤101，确定一般展现集合对应的当前预期贡献以及高级展现集合对应的当前预期贡献。

针对有K个推广对象的一般展现集合，一般展现集合中第i个推广对象的预期贡献CPM_B_i为：

CPM_B_i＝B_i*Q_i    (1)

其中，B_i为推广对象i的出价，Q_i为推广对象i的质量属性。

假设这K个推广对象已经按照预期贡献降序排列，即

CPM_B₁≥CPM_B₂≥...≥CPM_B_K

由于基于计费竞争，这K个推广对象中，第i个推广对象在GSP机制下的预期贡献更新为CPM_B_i+1，即由排在下一位的推广对象的贡献决定，那么一般展现集合对应的预期贡献为sum{CPM_B₂，CPM_B₃，...，CPM_B_K+1}，其中，CPM_B_K+1为一般展现集合的最低预期贡献值，该最低预期贡献值可以预先设定。

针对有N个推广对象的高级展现集合，高级展现集合中第j个推广对象的预期贡献CPM_B_P_j为：

CPM_B_P_j＝B_j*Q_P_j    (2)

其中，B_j为第j个推广对象的出价，Q_P_j为第j个推广对象的质量属性。

假设这N个推广对象已经按照预期贡献降序排列，即

CPM_B_P₁≥CPM_B_P₂≥...≥CPM_B_P_N

由于搜索引擎的信息推广基于计费竞争，则这N个推广对象中，第j个推广对象在GSP机制下的预期贡献更新为CPM_B_P_j+1，即由排在下一位的推广对象的贡献决定，那么高级展现集合对应的预期贡献为sum{CPM_B_P₂，CPM_B_P₃，...，CPM_B_P_N+1}，其中，CPM_B_P_N+1为高级展现集合的最低预期贡献值，该最低预期贡献值可以预先设定。

执行步骤102，此时展现贡献值为sum{CPM_B₂，CPM_B₃，...，CPM_B_K+1}+Delta_P，判断是否满足

sum{CPM_B_P₂，CPM_B_P₃，...，CPM_B_P_N+1}≥sum{CPM_B₂，CPM_B₃，...，CPM_B_K+1}+Delta_P，

如果是，执行步骤106，直接将高级展现集合中推广对象信息以高级展现形式展现，无需对高级展现集合中各推广对象的计费进行调整，按照现有计费方式将高级展现集合中各推广对象的推广信息以高级展现形式展现。

此时，高级展现集合中第j个推广对象的计费charge_j为第j个推广对象的实际贡献CPM_C_j除以第j个推广对象的质量属性，即：

charge_j＝CPM_C_j/Q_P_j    (3)

此时的CPM_C_j为第j个推广对象的更新后的预期贡献，即CPM_C_j＝CPM_B_P_j+1。

如果不满足sum{CPM_B_P₂，CPM_B_P₃，...，CPM_B_P_N+1}≥sum{CPM_B₂，CPM_B₃，...，CPM_B_K+1}+Delta_P，则继续执行步骤103。

Δ＝sum{CPM_B₂，CPM_B₃，...，CPM_B_K+1}+Delta_P-sum{CPM_B_P₂，CPM_B_P₃，...，CPM_B_P_N+1}，在步骤103中，首先确定高级展现集合中各推广对象的分担裕度，如果确定的分担裕度之和大于或等于Δ，则判断出Δ能够被高级展现集合中的各推广对象分担。

即判断是否sum{γ₁，γ₂，...，γ_N}≥Δ，其中第j个推广对象的分担裕度γ_j＝CPM_B_P_j-CPM_B_P_j+1，如果是，则判断出Δ能够被高级展现集合中的各推广对象分担，执行步骤105，调整高级展现集合中各推广对象的计费，其中，调整后的第j个推广对象的计费charge_j同样按照公式(3)计算，即charge_j＝CPM_C_j/Q_P_j，但此时的CPM_C_j为第j个推广对象的实际贡献，CPM_C_j＝CPM_B_P_j+1+Δ_j，其中Δ_j为按照预置的分担策略第j个推广对象的实际分担值。

如果sum{γ₁，γ₂，...，γ_N}＜Δ，执行步骤104，则将一般展现集合中推广对象的推广信息以一般展现形式展现，无需对一般展现集合中各推广对象的计费进行调整，按照现有计费方式将一般展现集合中各推广对象的推广信息以一般展现形式展现。

此时，一般展现集合中第i个推广对象的计费charge_i为第i个推广对象的实际贡献CPM_C_i除以第i个推广对象的质量属性，即

charge_i＝CPM_C_i/Q_i    (4)

CPM_C_i为第i个推广对象的预期贡献，即CPM_C_i＝CPM_B_i+1。

下面对实施例二和实施例三中涉及的负载分担策略的具体情况进行详细描述，上述预置的分担策略包括但不限于以下至少任一项：

1)等额分担策略：高级展现集合中的各推广对象分担相等份额的差值，即第j个推广对象的实际分担值Δ_j为：Δ_j＝Δ/N。

2)等比例分担策略：高级展现集合中各推广对象相对于其分担裕度分担相同比例的差值，即第j个推广对象的实际分担值Δ_j为：

${\mathrm{\Δ}}_j=\mathrm{\Δ}*\frac{{\mathrm{\γ}}_j}{\mathrm{sum}\{{\mathrm{\γ}}_1+{\mathrm{\γ}}_2+...+{\mathrm{\γ}}_N\}}.$

3)前序优先策略：尽可能由高级展现集合中排序靠前的优选推广对象分担更多的差值，即第j个推广对象的实际分担值Δ_j为：

如果Δ-sum{Δ₁，...，Δ_j-1}≤0，则Δ_j＝0。

如果Δ-sum{Δ₁，...，Δ_j-1}≥γ_j，则Δ_j＝γ_j。

如果0＜Δ-sum{Δ₁，...，Δ_j-1}＜γ_j，则Δ_j＝Δ-sum{Δ₁，...，Δ_j-1}。

4)推广对象所对应的分担阈值策略：分别按照各推广对象对应的分担阈值规则确定高级展现集合中各推广对象的实际分担值Δ_j。

其中，各推广对象对应的分担阈值规则基于以下所列的至少一项确定：

-推广对象所对应的推广用户的分担历史记录。可以将第j个推广对象的分担值Δ_j确定为分担历史记录中其上一次的分担值，或者近几次分担值的平均值。

-推广对象的行业需求信息。所述推广对象的行业需求信息包括但不限于该推广对象所对应的推广用户所处的行业周期，例如月饼的推广用户在中秋节处在行业旺季，教育培训的推广用户在寒暑假处在行业旺季等，若所述行业需求信息提高，则所述推广对象的分担值也相应地提高。

-推广对象的地域需求信息。对于在不同地域有不同需求信息的推广对象，其对应的分担值也有所不同，例如对于在特定地域有特殊需求的推广对象，如“上海鲜花快递”主要目标市场在于“上海”地域，当涉及“上海”地域的推广时，该推广对象所对应的分担值应适当提高。

-推广对象的时段需求信息。对于在不同时段有不同需求信息的推广对象，其对应的分担值也有所不同，例如当推广对象的主要时段需求信息为9:00～21:00，当分担行为发生在19:00～21:00时，所述推广对象所对应的分担值可适当提高。

-推广对象的预算需求信息。根据所述推广对象所对应的不同预算需求信息，其对应的分担值也有所不同，当推广对象改变其推广预算时，分担值也相应地进行改变，例如当推广对象提高其推广预算，则分担值也相应地提高。

实施例四、

下面对本发明所提供的装置进行详细描述，图2为本发明实施例提供的装置结构图，该装置可以设置在搜索引擎所在的服务器端，如图2所示，该装置可以包括：展现集合确定单元200、集合贡献确定单元210、第一判断单元220、信息展现单元230、第二判断单元240和计费调整单元250。

展现集合确定单元200根据预先设置的对象选取策略从推广对象中选取高级展现集合和一般展现集合。

通常选取的高级展现集合和一般展现集合中的推广对象可以完全不同，也可以存在重叠，但不能完全相同。通常，高级展现集合中各推广对象的当前预期贡献和通常比一般展现集合中各推广对象的当前预期贡献和要高。

集合贡献确定单元210利用高级展现集合中推广对象的当前预期贡献确定高级展现集合对应的当前预期贡献，利用一般展现集合中推广对象的当前预期贡献确定一般展现集合对应的当前预期贡献。

第一判断单元220，用于判断高级展现集合对应的当前预期贡献是否达到展现贡献值，展现贡献值为一般展现集合对应的当前预期贡献与预设的预期贡献差值Delta_P的和。

信息展现单元230，用于在第一判断单元220的判断结果为是时，将高级展现集合中推广对象的推广信息以高级展现形式展现；在第二判断单元240的判断结果为否时，将一般展现集合中推广对象的推广信息以一般展现形式展现；在第二判断单元240的判断结果为是时，展现经计费调整单元250调整后的高级展现集合中各推广对象的推广信息。

第二判断单元240，用于在第一判断单元220的判断结果为否时，判断展现贡献值与高级展现集合对应的当前预期贡献的差值Δ是否能够被高级展现集合中的各推广对象分担。

计费调整单元250，用于在第二判断单元240的判断结果为是时，按照预设的分担策略，调整高级展现集合中各推广对象的计费，使得高级展现集合中各推广对象分担差值Δ。

其中，展现集合确定单元200可以具体包括：数据库查找子单元201、集合形成子单元202和集合信息存储单元203。

数据库查找子单元201可以根据用户输入的query，查找存储有各推广对象信息的数据库，确定与query匹配的推广对象。

通常推广对象是与用户输入的query相关的，搜索引擎可以通过页面技术，如JSP、ASP、PHP，或者调用用户设备提供的应用程序接口(API)实时地获取用户输入的query，数据库查找子单元201从搜索引擎获取到用户输入的query后，查找存储有各推广对象信息的数据库，确定出与query匹配的推广对象。

集合形成子单元202可以根据预设设置的对象选取策略，从数据查询子单元201确定的推广对象中选取构成高级展现集合的推广对象和构成一般展现集合的推广对象。

集合信息存储单元203可以存储高级展现集合的推广对象信息以及一般展现集合的推广对象信息。

其中，上述高级展现集合对应的对象选取策略可以包括但不限于：

选择出价排在前N个的推广对象；

选择预期贡献排在前N个的推广对象；

选择推广质量属性排在前N个的推广对象；

选择出价在预设高级出价范围内的N个推广对象；

选择预期贡献在预设高级贡献范围内的N个推广对象；或者，

选择推广质量属性在预设高级质量范围内的N个推广对象；其中N为预设的正整数。

一般展现集合对应的对象选取策略可以包括但不限于：

选择出价排在预设名次范围内的K个推广对象；

选择预期贡献排在预设名次范围内的K个推广对象；

选择推广质量属性排在预设名次范围内的K个推广对象；

选择出价在预设一般出价范围内的K个推广对象；

选择预期贡献在预设一般贡献范围内的K个推广对象；或者，

选择推广质量属性在预设一般质量范围内的K个推广对象；其中K为预设的正整数。

在获取各推广对象的预期贡献时，集合贡献确定单元210从存储有各推广对象信息的数据库中直接获取各推广对象的预期贡献，或者通过其他产品或第三方设备间接获取各推广对象的预期贡献。

针对搜索引擎的信息推广所基于的不同竞争方式，本发明实施例所提供的装置也有不同的实现，下面分别针对基于出价竞争和计费竞争的方式进行描述。

搜索引擎的信息推广基于出价竞争时：

一般展现集合中第i个推广对象的预期贡献CPM_B_i为：

CPM_B_i＝B_i*Q_i，其中B_i为第i个推广对象的出价，Q_i为第i个推广对象的质量属性。

集合贡献确定单元210确定一般展现集合对应的预期贡献为sum{CPM_B₁，CPM_B₂，...，CPM_B_K}，其中sum{}是求和的函数，K为一般展现集合中推广对象的数目。

高级展现集合中第j个推广对象的预期贡献CPM_B_P_j为：

CPM_B_P_j＝B_j*Q_P_j；其中B_j为第j个推广对象的出价，Q_P_j为第j个推广对象的质量属性。

上述的Q_i和Q_P_j可以相同，也可以不同，各推广对象的质量属性可以由以下特征中的一种或组合确定：展现形式、推广信息是否满足用户需求、推广信息的页面质量等。

集合贡献确定单元210确定高级展现集合对应的预期贡献为sum{CPM_B_P₁，CPM_B_P₂，...，CPM_B_P_N}，N为高级展现集合中推广对象的数目。

搜索引擎的信息推广基于计费竞争时：

一般展现集合中第i个推广对象的预期贡献CPM_B_i为：

CPM_B_i＝B_i*Q_i，其中B_i为第i个推广对象的出价，Q_i为第i个推广对象的质量属性。

由于基于计费竞争，这K个推广对象中，第i个推广对象在GSP机制下的预期贡献更新为CPM_B_i+1，即由排在下一位的推广对象的贡献决定，因此，集合贡献确定单元210确定一般展现集合对应的预期贡献为sum{CPM_B₂，CPM_B₃，...，CPM_B_K+1}，其中sum{}是求和的函数，CPM_B_K+1为预设的一般展现集合的最低预期贡献值。

高级展现集合中第j个推广对象的预期贡献CPM_B_P_j为：

CPM_B_P_j＝B_j*Q_P_j；其中B_j为第j个推广对象的出价，Q_P_j为第j个推广对象的质量属性；

由于搜索引擎的信息推广基于计费竞争，则这N个推广对象中，第j个推广对象在GSP机制下的预期贡献更新为CPM_B_P_j+1，即由排在下一位的推广对象的贡献决定，因此，集合贡献确定单元210确定高级展现集合对应的预期贡献为sum{CPM_B_P₂，CPM_B_P₃，...，CPM_B_P_N+1}，CPM_B_P_N+1为预设的高级展现集合的最低预期贡献值。

在上述两种方式下，为了实现对推广对象的推广信息展现的计费，该装置还包括：推广计费单元260，用于在第一判断单元220的判断结果为是时，对展现的高级展现集合中的各推广对象进行计费，其中第j个推广对象的计费charge_j为CPM_B_P_j+1/Q_P_j；在第二判断单元220的判断结果为否时，对展现的一般展现集合中的各推广对象进行计费，其中第i个推广对象的计费charge_i为CPM_B_i+1/Q_i。

在上述两种方式下，第二判断单元240可以具体包括：裕度确定子单元241和分担判断子单元242。

裕度确定子单元241确定高级展现集合中各推广对象的分担裕度；其中第j个推广对象的分担裕度γ_j为：γ_j＝CPM_B_P_j-CPM_B_P_j+1。

分担判断子单元242判断各推广对象的分担裕度之和是否大于或等于Δ，如果是，则判断出Δ能够被高级展现集合中的各推广对象分担；否则，判断出Δ不能够被高级展现集合中的各推广对象分担。

计费调整单元250在调整高级展现集合中各推广对象的计费时，确定调整后的第j个推广对象的计费为(CPM_B_P_j+1+Δ_j)/Q_P_j，并通知推广计费单元260按照调整后的方式计费。其中Δ_j为按照所述预设的分担策略第j个推广对象的实际分担值。

在上述两种实现方式中，预设的分担策略可以包括但不限于：

等额分担策略：高级展现集合中的各推广对象分担相等份额的差值，即第j个推广对象的实际分担值Δ_j为：Δ_j＝Δ/N。

等比例分担策略：高级展现集合中各推广对象相对于其分担裕度分担相同比例的差值，即第j个推广对象的实际分担值Δ_j为：

前序优先策略：尽可能由高级展现集合中排序靠前的优选推广对象分担更多的差值，即第j个推广对象的实际分担值Δ_j为：如果Δ-sum{Δ₁，...，Δ_j-1}≤0，则Δ_j＝0，如果Δ-sum{Δ₁，...，Δ_j-1}≥γ_j，则Δ_j＝γ_j，如果0＜Δ-sum{Δ₁，...，Δ_j-1}＜γ_j，则Δ_j＝Δ-sum{Δ₁，...，Δ_j-1}。

推广对象所对应的分担阈值策略：按照第j个推广对象对应的分担阈值规则确定Δ_j；其中，γ_j为第j个推广对象的分担裕度。

分担阈值规则可以基于以下所列的至少一项确定：

推广对象所对应的推广用户分担历史记录。可以将第j个推广对象的分担值Δ_j确定为分担历史记录中其上一次的分担值，或者近几次分担值的平均值。

推广对象的行业需求信息。所述推广对象的行业需求信息包括但不限于该推广对象所对应的推广用户所处的行业周期，例如月饼的推广用户在中秋节处在行业旺季，教育培训的推广用户在寒暑假处在行业旺季等，若所述行业需求信息提高，则所述推广对象的分担值也相应地提高。

推广对象的地域需求信息。对于在不同地域有不同需求信息的推广对象，其对应的分担值也有所不同，例如对于在特定地域有特殊需求的推广对象，如“上海鲜花快递”主要目标市场在于“上海”地域，当涉及“上海”地域的推广时，该推广对象所对应的分担值应适当提高。

推广对象的时段需求信息。对于在不同时段有不同需求信息的推广对象，其对应的分担值也有所不同，例如当推广对象的主要时段需求信息为9:00～21:00，当分担行为发生在19:00～21:00时，所述推广对象所对应的分担值可适当提高。

推广对象的预算需求信息。根据所述推广对象所对应的不同预算需求信息，其对应的分担值也有所不同，当推广对象改变其推广预算时，分担值也相应地进行改变，例如当推广对象提高其推广预算，则分担值也相应地提高。

信息展现单元230在对推广对象的推广信息进行展现时，可以通过页面技术进行展现，例如JSP、ASP、PHP技术，将推广对象的推广信息以链接、摘要或缩略图等形式，嵌入在搜索结果页面之中或者悬浮于搜索结果页面之上，供搜索用户进行浏览。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (24)

1.一种搜索引擎的信息推广技术中确定展现形式的方法，其特征在于，该方法包括：

A、根据预先设置的对象选取策略从推广对象中选取高级展现集合和一般展现集合；

B、利用高级展现集合中推广对象的当前预期贡献确定高级展现集合对应的当前预期贡献，利用一般展现集合中推广对象的当前预期贡献确定一般展现集合对应的当前预期贡献；

C、判断所述高级展现集合对应的当前预期贡献是否达到展现贡献值，所述展现贡献值为所述一般展现集合对应的当前预期贡献与预设的预期贡献差值Delta_P的和，如果是，将所述高级展现集合中推广对象的推广信息以高级展现形式展现，结束流程；否则，执行步骤D；

D、判断所述展现贡献值与所述高级展现集合对应的当前预期贡献的差值Δ是否能够被所述高级展现集合中的各推广对象分担，如果否，将所述一般展现集合中推广对象的推广信息以一般展现形式展现，结束流程；如果是，按照预设的分担策略，调整所述高级展现集合中各推广对象的计费，使得高级展现集合中各推广对象分担差值Δ，展现调整后的高级展现集合中各推广对象的推广信息。

2.根据权利要求1所述的方法，其特征在于，所述步骤A具体包括：

A1、根据用户输入的query，查找存储有各推广对象信息的数据库，确定与所述query匹配的推广对象；

A2、根据预先设置的对象选取策略从步骤A1确定的推广对象中选取并存储构成高级展现集合的推广对象信息和构成一般展现集合的推广对象信息。

3.根据权利要求1或2所述的方法，其特征在于，高级展现集合对应的所述对象选取策略包括：

选择出价排在前N个的推广对象；

选择预期贡献排在前N个的推广对象；

选择推广质量属性排在前N个的推广对象；

选择出价在预设高级出价范围内的N个推广对象；

选择预期贡献在预设高级贡献范围内的N个推广对象；或者，

选择推广质量属性在预设高级质量范围内的N个推广对象；

其中N为预设的正整数。

4.根据权利要求1或2所述的方法，其特征在于，一般展现集合对应的所述对象选取策略包括：

选择出价排在预设名次范围内的K个推广对象；

选择预期贡献排在预设名次范围内的K个推广对象；

选择推广质量属性排在预设名次范围内的K个推广对象；

选择出价在预设一般出价范围内的K个推广对象；

选择预期贡献在预设一般贡献范围内的K个推广对象；或者，

选择推广质量属性在预设一般质量范围内的K个推广对象；

其中K为预设的正整数。

5.根据权利要求1所述的方法，其特征在于，各推广对象的预期贡献从存储有各推广对象信息的数据库中直接获取，或者通过其他产品或第三方设备间接获取。

6.根据权利要求1所述的方法，其特征在于，所述一般展现集合中第i个推广对象的预期贡献CPM_B_i为：

CPM_B_i＝B_i*Q_i，其中B_i为所述第i个推广对象的出价，Q_i为所述第i个推广对象的质量属性；

所述一般展现集合对应的预期贡献为sum{CPM_B₁，CPM_B₂，...，CPM_B_K}，其中sum{}是求和的函数，K为一般展现集合中推广对象的数目；

所述高级展现集合中第j个推广对象的预期贡献CPM_B_P_j为：

CPM_B_P_j＝B_j*Q_P_j；其中B_j为第j个推广对象的出价，Q_P_j为第j个推广对象的质量属性；

所述高级展现集合对应的预期贡献为sum{CPM_B_P₁，CPM_B_P₂，...，CPM_B_P_N}，N为高级展现集合中推广对象的数目。

7.根据权利要求1所述的方法，其特征在于，所述一般展现集合中第i个推广对象的预期贡献CPM_B_i为：

CPM_B_i＝B_i*Q_i，其中B_i为所述第i个推广对象的出价，Q_i为所述第i个推广对象的质量属性；

所述一般展现集合对应的预期贡献为sum{CPM_B₂，CPM_B₃，...，CPM_B_K+1}，其中sum{}是求和的函数，CPM_B_K+1为预设的一般展现集合的最低预期贡献值；

所述高级展现集合中第j个推广对象的预期贡献CPM_B_P_j为：

CPM_B_P_j＝B_j*Q_P_j；其中B_j为第j个推广对象的出价，Q_P_j为第j个推广对象的质量属性；

所述高级展现集合对应的预期贡献为sum{CPM_B_P₂，CPM_B_P₃，...，CPM_B_P_N+1}，CPM_B_P_N+1为预设的高级展现集合的最低预期贡献值。

8.根据权利要求6或7所述的方法，其特征在于，在将所述高级展现集合中推广对象的推广信息以高级展现形式展现时，所述高级展现集合中第j个推广对象的计费charge_j为：charge_j＝CPM_B_P_j+1/Q_P_j；

在将所述一般展现集合中推广对象的推广信息以一般展现形式展现时，所述一般展现集合中第i个推广对象的计费charge_i为：charge_i＝CPM_B_i+1/Q_i。

9.根据权利要求6或7所述的方法，其特征在于，步骤C中所述判断所述高级展现集合对应的当前预期贡献是否达到展现贡献值具体为：

C1、确定所述高级展现集合中各推广对象的分担裕度，如果各推广对象的分担裕度之和大于或等于Δ，则判断出Δ能够被高级展现集合中的各推广对象分担；

其中第j个推广对象的分担裕度γ_j为：γ_j＝CPM_B_P_j-CPM_B_P_j+1。

10.根据权利要求6或7所述的方法，其特征在于，所述调整所述高级展现集合中各推广对象的计费为：

调整后的所述第j个推广对象的计费为(CPM_B_P_j+1+Δ_j)/Q_P_j；

其中Δ_j为按照所述预设的分担策略第j个推广对象的实际分担值。

11.根据权利要求10所述的方法，其特征在于，所述预设的分担策略包括：

等额分担策略：所述Δ_j＝Δ/N；

等比例分担策略：所述

前序优先策略：如果Δ-sum{Δ₁，...，Δ_j-1}≤0，则Δ_j＝0，如果Δ-sum{Δ₁，...，Δ_j-1}≥γ_j，则Δ_j＝γ_j，如果0＜Δ-sum{Δ₁，...，Δ_j-1}＜γ_j，则Δ_j＝Δ-sum{Δ₁，..，Δ_j-1}；

推广对象所对应的分担阈值策略：按照第j个推广对象对应的分担阈值规则确定所述Δ_j；

其中，γ_j为第j个推广对象的分担裕度。

12.根据权利要求11所述的方法，其特征在于，所述分担阈值规则基于以下所列的至少一项确定：

推广对象的行业需求信息；

推广对象的地域需求信息；

推广对象的时段需求信息；以及，

推广对象的预算需求信息。

13.一种搜索引擎的信息推广技术中确定展现形式的装置，其特征在于，该装置包括：展现集合确定单元、集合贡献确定单元、第一判断单元、信息展现单元、第二判断单元和计费调整单元；

所述展现集合确定单元，用于根据预先设置的对象选取策略从推广对象中选取高级展现集合和一般展现集合；

所述集合贡献确定单元，用于利用高级展现集合中推广对象的当前预期贡献确定高级展现集合对应的当前预期贡献，利用一般展现集合中推广对象的当前预期贡献确定一般展现集合对应的当前预期贡献；

所述第一判断单元，用于判断所述高级展现集合对应的当前预期贡献是否达到展现贡献值，所述展现贡献值为所述一般展现集合对应的当前预期贡献与预设的预期贡献差值Delta_P的和；

所述信息展现单元，用于在所述第一判断单元的判断结果为是时，将所述高级展现集合中推广对象的推广信息以高级展现形式展现；在所述第二判断单元的判断结果为否时，将所述一般展现集合中推广对象的推广信息以一般展现形式展现；在所述第二判断单元的判断结果为是时，展现经所述计费调整单元调整后的高级展现集合中各推广对象的推广信息；

所述第二判断单元，用于在所述第一判断单元的判断结果为否时，判断所述展现贡献值与所述高级展现集合对应的当前预期贡献的差值Δ是否能够被所述高级展现集合中的各推广对象分担；

所述计费调整单元，用于在所述第二判断单元的判断结果为是时，按照预设的分担策略，调整所述高级展现集合中各推广对象的计费，使得高级展现集合中各推广对象分担差值Δ。

14.根据权利要求13所述的装置，其特征在于，所述展现集合确定单元具体包括：

数据库查找子单元，用于根据用户输入的query，查找存储有各推广对象信息的数据库，确定与所述query匹配的推广对象；

集合形成子单元，用于根据预设设置的对象选取策略，从所述数据查询子单元确定的推广对象中选取构成高级展现集合的推广对象和构成一般展现集合的推广对象；

集合信息存储单元，用于存储所述高级展现集合的推广对象信息以及一般展现集合的推广对象信息。

15.根据权利要求13或14所述的装置，其特征在于，高级展现集合对应的所述对象选取策略包括：

选择出价排在前N个的推广对象；

选择预期贡献排在前N个的推广对象；

选择推广质量属性排在前N个的推广对象；

选择出价在预设高级出价范围内的N个推广对象；

选择预期贡献在预设高级贡献范围内的N个推广对象；或者，

选择推广质量属性在预设高级质量范围内的N个推广对象；

其中N为预设的正整数。

16.根据权利要求13或14所述的装置，其特征在于，一般展现集合对应的所述对象选取策略包括：

选择出价排在预设名次范围内的K个推广对象；

选择预期贡献排在预设名次范围内的K个推广对象；

选择推广质量属性排在预设名次范围内的K个推广对象；

选择出价在预设一般出价范围内的K个推广对象；

选择预期贡献在预设一般贡献范围内的K个推广对象；或者，

选择推广质量属性在预设一般质量范围内的K个推广对象；

其中K为预设的正整数。

17.根据权利要求13所述的装置，其特征在于，所述集合贡献确定单元从存储有各推广对象信息的数据库中直接获取各推广对象的预期贡献，或者通过其他产品或第三方设备间接获取各推广对象的预期贡献。

18.根据权利要求13所述的装置，其特征在于，所述一般展现集合中第i个推广对象的预期贡献CPM_B_i为：

CPM_B_i＝B_i*Q_i，其中B_i为所述第i个推广对象的出价，Q_i为所述第i个推广对象的质量属性；

所述集合贡献确定单元确定所述一般展现集合对应的预期贡献为sum{CPM_B₁，CPM_B₂，...，CPM_B_K}，其中sum{}是求和的函数，K为一般展现集合中推广对象的数目；

所述高级展现集合中第j个推广对象的预期贡献CPM_B_P_j为：

CPM_B_P_j＝B_j*Q_P_j；其中B_j为第j个推广对象的出价，Q_P_j为第j个推广对象的质量属性；

所述集合贡献确定单元确定所述高级展现集合对应的预期贡献为sum{CPM_B_P₁，CPM_B_P₂，...，CPM_B_P_N}，N为高级展现集合中推广对象的数目。

19.根据权利要求13所述的装置，其特征在于，所述一般展现集合中第i个推广对象的预期贡献CPM_B_i为：

CPM_B_i＝B_i*Q_i，其中B_i为所述第i个推广对象的出价，Q_i为所述第i个推广对象的质量属性；

所述集合贡献确定单元确定所述一般展现集合对应的预期贡献为sum{CPM_B₂，CPM_B₃，...，CPM_B_K+1}，其中sum{}是求和的函数，CPM_B_K+1为预设的一般展现集合的最低预期贡献值；

所述高级展现集合中第j个推广对象的预期贡献CPM_B_P_j为：

CPM_B_P_j＝B_j*Q_P_j；其中B_j为第j个推广对象的出价，Q_P_j为第j个推广对象的质量属性；

所述集合贡献确定单元确定所述高级展现集合对应的预期贡献为sum{CPM_B_P₂，CPM_B_P₃，...，CPM_B_P_N+1}，CPM_B_P_N+1为预设的高级展现集合的最低预期贡献值。

20.根据权利要求18或19所述的装置，其特征在于，该装置还包括：推广计费单元，用于在所述第一判断单元的判断结果为是时，对展现的所述高级展现集合中的各推广对象进行计费，其中第j个推广对象的计费charge_j为CPM_B_P_j+1/Q_P_j；在所述第二判断单元的判断结果为否时，对展现的所述一般展现集合中的各推广对象进行计费，其中第i个推广对象的计费charge_i为CPM_B_i+1/Q_i。

21.根据权利要求18或19所述的装置，其特征在于，所述第二判断单元具体包括：

裕度确定子单元，用于确定所述高级展现集合中各推广对象的分担裕度；

分担判断子单元，用于判断所述各推广对象的分担裕度之和是否大于或等于Δ，如果是，则判断出Δ能够被高级展现集合中的各推广对象分担；否则，判断出Δ不能够被高级展现集合中的各推广对象分担；

其中第j个推广对象的分担裕度γ_j为：γ_j＝CPM_B_P_j-CPM_B_P_j+1。

22.根据权利要求18或19所述的装置，其特征在于，所述计费调整单元在调整所述高级展现集合中各推广对象的计费时，确定调整后的所述第j个推广对象的计费为(CPM_B_P_j+1+Δ_j)/Q_P_j；

其中Δ_j为按照所述预设的分担策略第j个推广对象的实际分担值。

23.根据权利要求22所述的装置，其特征在于，所述预设的分担策略包括：

等额分担策略：所述Δ_j＝Δ/N；

等比例分担策略：所述

前序优先策略：如果Δ-sum{Δ₁，...，Δ_j-1}≤0，则Δ_j＝0，如果Δ-sum{Δ₁，...，Δ_j-1}≥γ_j，则Δ_j＝γ_j，如果0＜Δ-sum{Δ₁，...，Δ_j-1}＜γ_j，则Δ_j＝Δ-sum{Δ₁，...，Δ_j-1}；

推广对象所对应的分担阈值策略：按照第j个推广对象对应的分担阈值规则确定所述Δ_j；

其中，γ_j为第j个推广对象的分担裕度。

24.根据权利要求23所述的装置，其特征在于，所述分担阈值规则基于以下所列的至少一项确定：

推广对象所对应的推广用户的分担历史记录；

推广对象的行业需求信息；

推广对象的地域需求信息；

推广对象的时段需求信息；以及，

推广对象的预算需求信息。

Images