专利名称：对网站搜索结果清单进行竞价排名的方法
技术领域：
本发明涉及计算机数据检索结果处理方法，特别是涉及一种在计算机网络上影响由网站搜索生成的搜索结果列表上位置的方法。
背景技术：
近几年来，随着计算机网络技术的高速发展，计算机网络已成为许多人交流信息的重要途径，很多人开始利用计算机网络发布各种信息，如“求职”、“租房”和“交友”等，但是，网络受众在搜索查询这些信息时，一般这些信息是按照信息被发布或被审核通过的时间进行排序的，有的网站把时间在前的信息排在前面，有的网站则反之，将时间在前的信息排到后面，还有些网站是将这些信息随机排列的，面对浩如烟海的网上信息，让需要这些信息的网络受众能看到你的信息却难如大海捞针。
作为一个信息发布的特例，对于网站信息在搜索引擎中的发布，现在全球流行一种“点击付费(pay-per-click)”方式的网站搜索结果清单竞价排名方法，它是一种网站搜索结果按照信息发布者设定的每点击的付费金额进行排序，且经点击后才付费的方法，详细可参见美国第6269361号专利“影响计算机网络搜索引擎产生的搜索结果清单中位置的系统和方法(system and method for influencing a position on a search result list generated bya computer network search engine)”。通过这种方法，信息发布者能够如愿以偿地优先发布网站信息。
但这种按点击金额的竞价排名方法还存在一些问题和缺点一是因为被发布的信息和搜索关键字的相关性是不等的，使得各种不同信息的点击率可相差10倍以上，点击率低的信息付出的费用相对会更少一些，故容易竞得好位置，这使得相对不受欢迎的信息反而占据了搜索结果页面中的好位置，既不利于网络受众的访问体验，也大幅降低了竞价排名网站方的收入；二是恶意点击已经成为竞价排名收费模式的最大障碍，竞价排名网站方的员工和代理可能通过恶意点击来增加收入，信息发布者的竞争对手也可能通过恶意点击来消耗信息发布者的资金，以达到让竞争对手耗完资金而从网站中消失来提升自己排名的目的，这些恶意行为都增加了信息发布者的无效支出，存在这种恶意行为的原因是一般竞价排名网站的平均点击率小于5％，这就意味着对信息发布者而言，二十多个访问者中，约有一个人会点击，而计费仅和这一个人的点击有关，所以这个点击的付费金额往往比较高，在利益驱使下，非诚信者会去恶意点击；而且，因为点击是不可缺少的一环，所以发布的信息一定要有网站链接，这使得只需“广而告之”而无需招揽受众点击的信息不能通过这种方式来发布。
发明内容
针对这种按点击金额的网站搜索结果清单竞价排名方法的上述不足之处，本发明要解决的技术问题是提供一种实现竞价排名网站方收入最大化、改善用户体验、克服或减少恶意点击以及能发布只需“广而告之”而无需招揽受众点击的信息的影响由网站搜索生成的搜索结果列表上位置的方法。
本发明提出的解决上述问题的技术方案是网站搜索结果清单按照每印象的付费金额进行排名，既可以按印象付费也可以按点击付费。本发明方法需维持一个数据库，其中包括有信息发布者的账号，每个账号中有信息发布者的付账信息和至少一个搜索列表，付账信息中有资金余额项，每个搜索列表中主要有三项内容被发布的信息、至少一个搜索关键字及其对应的可更改的每印象付费金额，每印象付费金额亦可通过设定每点击付费金额来间接设定，该数据库是按照搜索关键字和每印象付费金额降序排列的；在接受信息搜索者提交的搜索请求后，先确定其搜索关键字与搜索请求匹配的有效搜索列表，接着根据预先设置的网页格式模版，把已确定的搜索列表中的需要被发布的信息按照既定顺序整合起来，生成最终的搜索结果页面，然后根据信息发布用户的选择按照对应搜索关键字的每印象付费金额在其信息发布者账号中的账目余额项按印象扣费，或是按点击扣费、统计点击率并重定向到被发布的网址。
信息发布者能对资金余额项充值和更新搜索列表中的各种信息。每印象付费金额通过设定每点击付费金额来间接设定时，每印象付费金额相当于每点击付费金额和点击率的乘积；点击率变化时也需同步更新每印象付费金额。当搜索关键字或每印象付费金额被更新时，还需重新按照搜索关键字和每印象付费金额对数据库进行降序排列。
上述技术方案，无论用户选择“印象付费”或“点击付费”方式，由于其本质是按照每印象付费金额进行排名的，使得付费能力越强的信息获得越好的发布位置，从而实现了竞价排名网站方收入的最大化，而且由于排名靠前的信息是要付出更多的费用，这使得排名靠前的信息往往具有较大的相关性，故且能改善用户体验；如果是选择“印象付费”方式，由于不牵涉到点击，所以可以完全避免恶意点击，尽管还无法避免恶意访问，但一般来说竞价排名网站的平均点击率小于5％，故相对于同样的发布效果，原来集中于一个点击的费用，现被分摊到20多个印象上，每印象需要支付的费用相对很低，所以，“印象付费”方式的一次恶意访问比起“点击付费”方式的一次恶意访问(点击)来，信息发布者的无效支出费用减少了95％以上，而且恶意点击者“收入”或“破坏效果”的大幅度降低，更会促使恶意者放弃恶意访问，可以大幅度降低信息发布者因他人恶意访问而造成的无效支出，而且同时使得只需“广而告之”而无需招揽受众点击的信息也能通过这种方式来竞价优先发布。
图1是本方法的系统框2是信息发布方法流程3是印象方式信息搜索方法流程4是点击方式信息搜索方法流程5是点击反馈处理方法流程6是点击率处理方法流程图
具体实施例方式
在这里公开的方法仅是为了说明本发明的原理和特征的优选实施方案。方案是通过基于客户机/服务器的计算机网络系统而实现，参见图1，包含多个客户机，一个信息发布服务器，一个信息搜索服务器和一个数据库服务器，除了数据库服务器外其它计算机都和网络连接，数据库服务器同时和信息发布服务器及信息搜索服务器相连。尽管本发明在国际互联网中特别有用，但不排除局域网(LAN)，广域网(WAN)，或其它各种方式的区域网络，甚至同一台计算机上可以同时执行多个客户机和服务器的不同程序。
客户机计算机可以执行网站浏览器程序，如IE和NAVIGATOR等，信息发布者使用客户机的浏览器程序，通过计算机网络，利用超文本传输协议(HTTP)跟信息发布服务器通讯，以访问信息发布服务器，进行发布、修改和删除信息等操作，这些变化后的信息被存储到数据库服务器；网络上的信息搜索者，通过同样的网络方式，访问信息搜索服务器，提交搜索关键字，搜索服务器在检索数据库后会生成并返回一个和搜索关键字匹配的搜索结果网页，网页中的信息列表是按其每印象付费金额排序的。信息在浏览器中的一次展示即带来一次印象。
上述的数据库是一个泛指的概念，可以是各种格式的关系型数据库，如选用DB2，Oracle和SQLServer等商业数据库，或选用MySQL等免费数据库。实施方案中，数据库存储在图1的数据库服务器，数据库中包含有信息发布者的账号，每个账号含有信息发布者的联系信息、付账信息和搜索列表，付账信息中有账目余额项，每个搜索列表至少有三部分组成被发布的信息、至少一个搜索关键字及其对应的可更改的每印象付费金额。
信息发布系统是一个运行在信息发布服务器上的系统软件，信息发布的流程，参见图2。信息发布者通过网络登录信息发布系统，登录时，没有账号的发布者要先选择创建一个账号，创建时需要输入E-mail地址、登录密码和发布者的基本联系信息，如姓名、住址、电话等。
鉴权登录后，主要可以选择四项操作1、资金充值。信息发布者的账号中有一个账目余额项，随着发布的信息被显示或被点击，都需要对应相关的竞价金额在账目余额项中扣费，账目余额不足时，信息将不再被发布。在本优选实施方案中，信息发布者可以通过招商银行在线支付卡以在线方式实时地增加资金，过程如下选中招商银行支付卡方式，输入要充值的金额，确定提交后系统会自动调用招商银行提供的支付接口，在支付接口程序中，输入支付卡号和密码，再确定提交，即完成了支付工作，系统会自动将信息发布者的要求支付的资金转移到网站主的招商银行账号，并在信息发布者的账号的账目余额项中增加等值的数额。当然，也可以选择其它预付款支付方式，如其它银行卡在线支付等，信息发布者也可以通过汇款、支票和现金等方式来给他们的账号增加资金，但这样需要网站的工作人员通过手工输入方式来更新账目余额。还可以选择信用卡结算支付等其他方式。
2、搜索列表管理。每个信息发布者的账号中可以有多个搜索列表，每个搜索列表主要有三个组成部分被发布的信息、至少一个搜索关键字及其对应的可更改的每印象付费金额，每一被发布的信息，可以对应多个搜索关键字，信息搜索者访问系统的信息搜索服务器来检索这些关键字的时候，都能找到这一被发布的信息，每一搜索关键字的每印象付费金额，决定了其发布的信息在搜索结果网页中的位置。信息发布者可以添加、修改、暂停、恢复或删除搜索列表。添加搜索列表时，系统要求对这一搜索列表命名一个唯一的名称，输入要发布的信息，在本优选实施方案中，被发布的信息包括文字标题、文字描述和图片，可以有到其它网页的链接，但不是必须的，还要输入至少一个的搜索关键字，在搜索关键字后面，还要输入每印象付费金额，如果有的话，系统还会给出已经存在的前三名的竞价金额供参考，信息发布者将这些信息填好后提交即可。修改搜索列表的时候，先点击已存在的目标搜索列表，然后可以修改其中的任何内容，还可以添加、暂停、恢复或删除一些搜索关键字，修改完毕后提交即可。暂停搜索列表的过程比较简单，先点选这些搜索列表前面的多选框，再点击搜索列表下方的“暂停”按钮即可，这些搜索列表就成为暂停状态，将不是被检索的对象，直到重新恢复启用。恢复搜索列表时，先点选被暂停的搜索列表前面的多选框，再点击搜索列表下方的“恢复”按钮即可，搜索列表被恢复后，又成为投放状态。删除搜索列表时，系统会要求再次“确认”，删除后的搜索列表是不能恢复的，当然也不再被检索。上述的添加和修改搜索列表的操作之后，系统会重新按照搜索关键字和每印象付费金额对数据库进行降序排列，其目的是为了提高在信息搜索流程中按搜索关键字检索数据库时的速度，更重要的是检索的结果将已按照每印象付费金额做降序排列。
3、账号基本信息管理。可查阅和修改账号主的E-mail地址、密码和其它的联系信息。
4、退出信息发布系统。
信息搜索系统是一个运行在信息搜索服务器上的系统软件，信息搜索的流程，参见图3，主要包括以下步骤接受信息搜索者提交的搜索请求。信息搜索者使用客户机浏览器通过网络访问信息搜索服务器上面的搜索网站网页，搜索网站网页包含一个查询框，信息搜索者可以在其中输入一个搜索关键字，提交后，信息搜索服务器就会接收到信息搜索者的搜索请求。在另一个实施方案中，热门的搜索关键字无需手动输入，只需点击网页中的一个链接，系统即会向搜索服务器发出指定关键字的搜索请求。
确定搜索关键字与搜索请求匹配的有效搜索列表。信息搜索服务器接受信息搜索者提交的搜索请求后，提取其中的关键字，开始检索数据库。该检索系统是基于数据库的，其实现的方式可以很多，我们可以使用JDBC或ODBC和JSP，PHP，ASP等语言相结合的方式实现检索，也可以自开发相应的软件来支持这种检索。检索时，必需同时满足三个匹配条件一是搜索请求中的关键字和数据库中的没有被暂停的搜索关键字相同，二是对应账号如果是预付款方式的，其账目余额不能小于其每印象付费金额，以保证能成功扣费，三是搜索列表的发布状态不是暂停的。因为信息发布时已经对数据库排序，所以检索确定的搜索列表也是已经按照每印象付费金额降序排列的。
根据预先设置的网页格式模版，把已确定的搜索列表的被发布的信息按照既定顺序整合起来，生成最终的搜索结果页面。每搜索结果页面显示的信息发布数量应根据受众的访问习惯来确定，有更多的信息时要分页显示。搜索结果页面中，最高竞价者发布的信息占据了最好的位置，第二高价者占据了第二好的位置，依次类推。在本优选实施方案中，最好的位置是最靠前的位置，第二好的位置是第二靠前的位置，其余的依次类推。在另外一个实施方案中，最好的位置是搜索结果网页中靠近页面视觉中心的位置。
对信息已被显示的各搜索列表，按照对应搜索关键字的每印象付费金额在其信息发布者账号中的账目余额项扣除费用。而此时对于印象数量的计算，可以包括一个加权处理的步骤，比如假设搜索结果中每页显示10条发布的信息，不经过加权处理的话，每条信息都被作为一个印象来扣费，这对于处在不同发布位置的各条信息是很不合理的，故要根据发布效果对不同位置的信息的印象数用一个加权系数来修正，以下为一个实例，第1位至第10位的加权系数为1，0.9，0.8，0.7，0.6，0.5，0.4，0.34.0.3，0.27，即发布的信息被显示在第3位，则相当于0.8个印象，扣费时也按照这加权后的0.8个印象进行。实施中每页的信息发布数量并不只能是10条，而是可以是任意条，加权系数的选定也是根据访问效果统计而得，并不局限于上述实例，上述实例仅仅是用来说明印象数加权处理的方法。另一个实施方案中，当信息都显示在一个屏幕中而无须翻页时，且不同位置的显示效果接近时，可以不用对印象数进行加权修正。
上述实施方式为本发明的一个总体上的基本实施方式，是一个印象付费方式的实例。
第二种实施方式是一个点击付费方式的实例，如图4所示。以下仅描述与上述的基本实施方式的主要不同之处。
信息发布系统的搜索列表管理操作中，各搜索列表中的的被发布的信息中应当有指向相应网页的网址，任何一项每印象付费金额都通过设定每点击付费金额的方式来间接设定，每印象付费金额是由每点击付费金额和点击率相乘运算而得，而点击率是系统根据近期的对应于该关键字的点击次数和印象次数之商运算而得的。
信息搜索系统中，检索时要满足的“其账目余额不能小于其每印象付费金额”条件须改为“其账目余额不能小于其每点击付费金额”条件。系统不再有按印象扣费的步骤，取而代之的是统计加权印象次数的步骤，实施时在搜索列表每关键字中增加一个“印象次数”项，赋初值零，每次显示被发布的信息后，对印象数经加权修正后进行累加。
信息搜索系统等待并处理搜索用户点击搜索结果页面清单中的链接所产生的定位请求。实施时系统在搜索列表每关键字中还增加“点击次数”和“点击率”项，“点击次数”项赋初值零，“点击率”项赋初值为该关键字对应于所有被发布信息的点击率的平均值，如果还不存在对应于该关键字的点击率，则赋初值一般同类“点击付费”网站的平均点击率，如3％。搜索结果页面清单中，被发布的信息中都有一个超链接，搜索用户点击时，实际上是将代表该信息的标识返回到信息搜索服务器，的这样信息搜索系统就很容易地得知是哪条信息被点击，然后通过累加“点击次数”项来统计被发布的信息对应于该搜索关键字的点击次数，按照该搜索关键字的每点击付费金额在其信息发布者账号中的账目余额项扣除费用，并将搜索用户的定位请求重定向到该搜索列表中的被发布的信息中的指向相应网页的网址。上述流程如图5所示。
点击率，实际上是指近期平均点击率，可以通过常规的各种方法根据近期的点击次数和印象次数进行统计。这里仅例举一个实施方案先是对一定印象数的点击率取抽样值，如100个印象数，该“抽样点击率”为“点击次数”和“印象次数”之商，取抽样值后重新对“点击次数”和“印象次数”赋初值零；然后选用常规的过滤算法对“抽样点击率”进行过滤，这里仅以“一阶滞后滤波法”来例举说明，取本次滤波结果＝(1-a)×本次采样值+a×上次滤波结果，即“点击率”＝(1-a)ד抽样点击率”+aד点击率”，这里的系数a可以根据实际效果取值，如0.9。点击率的运算可以由不同的条件来触发，如定时，或在统计印象数时，如印象数达到抽样阀值，则进行上述统计，并重新计算出每印象付费金额，重新按照搜索关键字和每印象付费金额对数据库进行降序排列。上述流程如图6所示。
第三种实施方式是同时可以任意选择印象付费方式或点击付费方式的实例，包含了前两种实施方式的全部内容，任何一项每印象付费金额都可以选择直接设定或通过设定每点击付费金额的方式来间接设定。发布的每项信息中增加一个选项，用来确定是印象付费方式，还是点击付费方式，是前者的，按基本方式来实施，是后者的，按第二种方式来实施。
权利要求
1.对网站搜索结果清单进行竞价排名的方法，本发明是一种对网站搜索结果清单按照信息发布者设定的竞价金额进行排序的方法，其特征在于，网站搜索结果清单是按照每印象的付费金额进行排序的，包含以下步骤维持一个数据库，其中包括有信息发布者的账号，每个账号中有信息发布者的付账信息和至少一个搜索列表，付账信息中有资金余额项，每个搜索列表中主要有三项内容被发布的信息、至少一个搜索关键字及其对应的可更改的每印象付费金额，该数据库是按照搜索关键字和每印象付费金额降序排列的；接受信息搜索者提交的搜索请求；确定其搜索关键字与搜索请求匹配的有效搜索列表；和根据预先设置的网页格式模版，把已确定的搜索列表中的需要被发布的信息按照既定顺序整合起来，生成最终的搜索结果页面。
2.按照权利要求1所述的方法，其特征在于，还包含信息发布者对资金余额项充值的步骤。
3.按照权利要求2所述的方法，其特征在于，还包含更新搜索列表中的各种信息的步骤。
4.按照权利要求3所述的方法，其特征在于，还包含当搜索关键字或每印象付费金额被更新时，重新按照搜索关键字和每印象付费金额对数据库进行降序排列的步骤。
5.按照权利要求4所述的方法，其特征在于，搜索结果页面中，最高竞价者占据了页面中的最好的位置，第二高价者占据第二好的位置，依次类推。
6.按照权利要求5所述的方法，其特征在于，计算印象数量时还可以包含一个加权处理的步骤。
7.按照权利要求6所述的方法，其特征在于，还包含对信息已被显示的各搜索列表，按照对应搜索关键字的每印象付费金额在其信息发布者账号中的账目余额项扣除费用的步骤。
8.按照权利要求6所述的方法，其特征在于，各搜索列表中的任何一项每印象付费金额，还可选择通过设定每点击付费金额的方式来间接设定。
9.按照权利要求8所述的方法，其特征在于，对于选择通过设定每点击付费金额来间接设定每印象付费金额的每一项，每印象付费金额相当于每点击付费金额和点击率的乘积。
10.按照权利要求9所述的方法，其特征在于，对于选择通过设定每点击付费金额来间接设定每印象付费金额的每一项，其对应的被发布的信息中应当有指向相应网页的网址。
11.按照权利要求10所述的方法，其特征在于，对于选择通过设定每点击付费金额来间接设定每印象付费金额的每一项，还包括以下步骤统计被发布的信息对应于该搜索关键字的印象次数；接受搜索用户点击搜索结果页面清单中的链接所产生的定位请求；统计被发布的信息对应于该搜索关键字的点击次数；按照该搜索关键字的每点击付费金额在其信息发布者账号中的账目余额项扣除费用；和将搜索用户的定位请求重定向到该搜索列表中的被发布的信息中的指向相应网页的网址。
12.按照权利要求11所述的方法，其特征在于，对于选择通过设定每点击付费金额来间接设定每印象付费金额的每一项，还包含计算点击率并更新每印象付费金额的步骤。
全文摘要
对网站搜索结果清单进行竞价排名的方法，网站搜索结果清单按照每印象的付费金额进行排名，按印象付费，按点击付费。本方法需维持一个数据库，其中信息发布者的每个账号中有资金余额项和至少一个搜索列表，每个搜索列表中主要有被发布的信息、至少一个搜索关键字及其对应的可更改的每印象付费金额，每印象付费金额亦可通过设定每点击付费金额来间接设定，该数据库是按照搜索关键字和每印象付费金额降序排列的；在接受搜索请求后，确定与搜索请求匹配的有效搜索列表，根据预先设置的网页格式模版，把其中的被发布的信息按照既定顺序整合成搜索结果页面，然后在对应的账目余额项按印象扣费，或是按点击扣费、统计点击率并重定向到被发布的网址。
文档编号G06F17/30GK1801210SQ20051012845
公开日2006年7月12日 申请日期2005年12月5日 优先权日2004年12月4日
发明者林赞松 申请人:林赞松