專利名稱：對網站搜索結果清單進行競價排名的方法
技術領域：
本發(fā)明涉及計算機數據檢索結果處理方法，特別是涉及一種在計算機網絡上影響由網站搜索生成的搜索結果列表上位置的方法。
背景技術：
近幾年來，隨著計算機網絡技術的高速發(fā)展，計算機網絡已成為許多人交流信息的重要途徑，很多人開始利用計算機網絡發(fā)布各種信息，如“求職”、“租房”和“交友”等，但是，網絡受眾在搜索查詢這些信息時，一般這些信息是按照信息被發(fā)布或被審核通過的時間進行排序的，有的網站把時間在前的信息排在前面，有的網站則反之，將時間在前的信息排到后面，還有些網站是將這些信息隨機排列的，面對浩如煙海的網上信息，讓需要這些信息的網絡受眾能看到你的信息卻難如大海撈針。
作為一個信息發(fā)布的特例，對于網站信息在搜索引擎中的發(fā)布，現在全球流行一種“點擊付費(pay-per-click)”方式的網站搜索結果清單競價排名方法，它是一種網站搜索結果按照信息發(fā)布者設定的每點擊的付費金額進行排序，且經點擊后才付費的方法，詳細可參見美國第6269361號專利“影響計算機網絡搜索引擎產生的搜索結果清單中位置的系統(tǒng)和方法(system and method for influencing a position on a search result list generated bya computer network search engine)”。通過這種方法，信息發(fā)布者能夠如愿以償地優(yōu)先發(fā)布網站信息。
但這種按點擊金額的競價排名方法還存在一些問題和缺點一是因為被發(fā)布的信息和搜索關鍵字的相關性是不等的，使得各種不同信息的點擊率可相差10倍以上，點擊率低的信息付出的費用相對會更少一些，故容易競得好位置，這使得相對不受歡迎的信息反而占據了搜索結果頁面中的好位置，既不利于網絡受眾的訪問體驗，也大幅降低了競價排名網站方的收入；二是惡意點擊已經成為競價排名收費模式的最大障礙，競價排名網站方的員工和代理可能通過惡意點擊來增加收入，信息發(fā)布者的競爭對手也可能通過惡意點擊來消耗信息發(fā)布者的資金，以達到讓競爭對手耗完資金而從網站中消失來提升自己排名的目的，這些惡意行為都增加了信息發(fā)布者的無效支出，存在這種惡意行為的原因是一般競價排名網站的平均點擊率小于5％，這就意味著對信息發(fā)布者而言，二十多個訪問者中，約有一個人會點擊，而計費僅和這一個人的點擊有關，所以這個點擊的付費金額往往比較高，在利益驅使下，非誠信者會去惡意點擊；而且，因為點擊是不可缺少的一環(huán)，所以發(fā)布的信息一定要有網站鏈接，這使得只需“廣而告之”而無需招攬受眾點擊的信息不能通過這種方式來發(fā)布。

發(fā)明內容
針對這種按點擊金額的網站搜索結果清單競價排名方法的上述不足之處，本發(fā)明要解決的技術問題是提供一種實現競價排名網站方收入最大化、改善用戶體驗、克服或減少惡意點擊以及能發(fā)布只需“廣而告之”而無需招攬受眾點擊的信息的影響由網站搜索生成的搜索結果列表上位置的方法。
本發(fā)明提出的解決上述問題的技術方案是網站搜索結果清單按照每印象的付費金額進行排名，既可以按印象付費也可以按點擊付費。本發(fā)明方法需維持一個數據庫，其中包括有信息發(fā)布者的賬號，每個賬號中有信息發(fā)布者的付賬信息和至少一個搜索列表，付賬信息中有資金余額項，每個搜索列表中主要有三項內容被發(fā)布的信息、至少一個搜索關鍵字及其對應的可更改的每印象付費金額，每印象付費金額亦可通過設定每點擊付費金額來間接設定，該數據庫是按照搜索關鍵字和每印象付費金額降序排列的；在接受信息搜索者提交的搜索請求后，先確定其搜索關鍵字與搜索請求匹配的有效搜索列表，接著根據預先設置的網頁格式模版，把已確定的搜索列表中的需要被發(fā)布的信息按照既定順序整合起來，生成最終的搜索結果頁面，然后根據信息發(fā)布用戶的選擇按照對應搜索關鍵字的每印象付費金額在其信息發(fā)布者賬號中的賬目余額項按印象扣費，或是按點擊扣費、統(tǒng)計點擊率并重定向到被發(fā)布的網址。
信息發(fā)布者能對資金余額項充值和更新搜索列表中的各種信息。每印象付費金額通過設定每點擊付費金額來間接設定時，每印象付費金額相當于每點擊付費金額和點擊率的乘積；點擊率變化時也需同步更新每印象付費金額。當搜索關鍵字或每印象付費金額被更新時，還需重新按照搜索關鍵字和每印象付費金額對數據庫進行降序排列。
上述技術方案，無論用戶選擇“印象付費”或“點擊付費”方式，由于其本質是按照每印象付費金額進行排名的，使得付費能力越強的信息獲得越好的發(fā)布位置，從而實現了競價排名網站方收入的最大化，而且由于排名靠前的信息是要付出更多的費用，這使得排名靠前的信息往往具有較大的相關性，故且能改善用戶體驗；如果是選擇“印象付費”方式，由于不牽涉到點擊，所以可以完全避免惡意點擊，盡管還無法避免惡意訪問，但一般來說競價排名網站的平均點擊率小于5％，故相對于同樣的發(fā)布效果，原來集中于一個點擊的費用，現被分攤到20多個印象上，每印象需要支付的費用相對很低，所以，“印象付費”方式的一次惡意訪問比起“點擊付費”方式的一次惡意訪問(點擊)來，信息發(fā)布者的無效支出費用減少了95％以上，而且惡意點擊者“收入”或“破壞效果”的大幅度降低，更會促使惡意者放棄惡意訪問，可以大幅度降低信息發(fā)布者因他人惡意訪問而造成的無效支出，而且同時使得只需“廣而告之”而無需招攬受眾點擊的信息也能通過這種方式來競價優(yōu)先發(fā)布。


圖1是本方法的系統(tǒng)框2是信息發(fā)布方法流程3是印象方式信息搜索方法流程4是點擊方式信息搜索方法流程5是點擊反饋處理方法流程6是點擊率處理方法流程圖
具體實施例方式
在這里公開的方法僅是為了說明本發(fā)明的原理和特征的優(yōu)選實施方案。方案是通過基于客戶機/服務器的計算機網絡系統(tǒng)而實現，參見圖1，包含多個客戶機，一個信息發(fā)布服務器，一個信息搜索服務器和一個數據庫服務器，除了數據庫服務器外其它計算機都和網絡連接，數據庫服務器同時和信息發(fā)布服務器及信息搜索服務器相連。盡管本發(fā)明在國際互聯(lián)網中特別有用，但不排除局域網(LAN)，廣域網(WAN)，或其它各種方式的區(qū)域網絡，甚至同一臺計算機上可以同時執(zhí)行多個客戶機和服務器的不同程序。
客戶機計算機可以執(zhí)行網站瀏覽器程序，如IE和NAVIGATOR等，信息發(fā)布者使用客戶機的瀏覽器程序，通過計算機網絡，利用超文本傳輸協(xié)議(HTTP)跟信息發(fā)布服務器通訊，以訪問信息發(fā)布服務器，進行發(fā)布、修改和刪除信息等操作，這些變化后的信息被存儲到數據庫服務器；網絡上的信息搜索者，通過同樣的網絡方式，訪問信息搜索服務器，提交搜索關鍵字，搜索服務器在檢索數據庫后會生成并返回一個和搜索關鍵字匹配的搜索結果網頁，網頁中的信息列表是按其每印象付費金額排序的。信息在瀏覽器中的一次展示即帶來一次印象。
上述的數據庫是一個泛指的概念，可以是各種格式的關系型數據庫，如選用DB2，Oracle和SQLServer等商業(yè)數據庫，或選用MySQL等免費數據庫。實施方案中，數據庫存儲在圖1的數據庫服務器，數據庫中包含有信息發(fā)布者的賬號，每個賬號含有信息發(fā)布者的聯(lián)系信息、付賬信息和搜索列表，付賬信息中有賬目余額項，每個搜索列表至少有三部分組成被發(fā)布的信息、至少一個搜索關鍵字及其對應的可更改的每印象付費金額。
信息發(fā)布系統(tǒng)是一個運行在信息發(fā)布服務器上的系統(tǒng)軟件，信息發(fā)布的流程，參見圖2。信息發(fā)布者通過網絡登錄信息發(fā)布系統(tǒng)，登錄時，沒有賬號的發(fā)布者要先選擇創(chuàng)建一個賬號，創(chuàng)建時需要輸入E-mail地址、登錄密碼和發(fā)布者的基本聯(lián)系信息，如姓名、住址、電話等。
鑒權登錄后，主要可以選擇四項操作1、資金充值。信息發(fā)布者的賬號中有一個賬目余額項，隨著發(fā)布的信息被顯示或被點擊，都需要對應相關的競價金額在賬目余額項中扣費，賬目余額不足時，信息將不再被發(fā)布。在本優(yōu)選實施方案中，信息發(fā)布者可以通過招商銀行在線支付卡以在線方式實時地增加資金，過程如下選中招商銀行支付卡方式，輸入要充值的金額，確定提交后系統(tǒng)會自動調用招商銀行提供的支付接口，在支付接口程序中，輸入支付卡號和密碼，再確定提交，即完成了支付工作，系統(tǒng)會自動將信息發(fā)布者的要求支付的資金轉移到網站主的招商銀行賬號，并在信息發(fā)布者的賬號的賬目余額項中增加等值的數額。當然，也可以選擇其它預付款支付方式，如其它銀行卡在線支付等，信息發(fā)布者也可以通過匯款、支票和現金等方式來給他們的賬號增加資金，但這樣需要網站的工作人員通過手工輸入方式來更新賬目余額。還可以選擇信用卡結算支付等其他方式。
2、搜索列表管理。每個信息發(fā)布者的賬號中可以有多個搜索列表，每個搜索列表主要有三個組成部分被發(fā)布的信息、至少一個搜索關鍵字及其對應的可更改的每印象付費金額，每一被發(fā)布的信息，可以對應多個搜索關鍵字，信息搜索者訪問系統(tǒng)的信息搜索服務器來檢索這些關鍵字的時候，都能找到這一被發(fā)布的信息，每一搜索關鍵字的每印象付費金額，決定了其發(fā)布的信息在搜索結果網頁中的位置。信息發(fā)布者可以添加、修改、暫停、恢復或刪除搜索列表。添加搜索列表時，系統(tǒng)要求對這一搜索列表命名一個唯一的名稱，輸入要發(fā)布的信息，在本優(yōu)選實施方案中，被發(fā)布的信息包括文字標題、文字描述和圖片，可以有到其它網頁的鏈接，但不是必須的，還要輸入至少一個的搜索關鍵字，在搜索關鍵字后面，還要輸入每印象付費金額，如果有的話，系統(tǒng)還會給出已經存在的前三名的競價金額供參考，信息發(fā)布者將這些信息填好后提交即可。修改搜索列表的時候，先點擊已存在的目標搜索列表，然后可以修改其中的任何內容，還可以添加、暫停、恢復或刪除一些搜索關鍵字，修改完畢后提交即可。暫停搜索列表的過程比較簡單，先點選這些搜索列表前面的多選框，再點擊搜索列表下方的“暫停”按鈕即可，這些搜索列表就成為暫停狀態(tài)，將不是被檢索的對象，直到重新恢復啟用?；謴退阉髁斜頃r，先點選被暫停的搜索列表前面的多選框，再點擊搜索列表下方的“恢復”按鈕即可，搜索列表被恢復后，又成為投放狀態(tài)。刪除搜索列表時，系統(tǒng)會要求再次“確認”，刪除后的搜索列表是不能恢復的，當然也不再被檢索。上述的添加和修改搜索列表的操作之后，系統(tǒng)會重新按照搜索關鍵字和每印象付費金額對數據庫進行降序排列，其目的是為了提高在信息搜索流程中按搜索關鍵字檢索數據庫時的速度，更重要的是檢索的結果將已按照每印象付費金額做降序排列。
3、賬號基本信息管理。可查閱和修改賬號主的E-mail地址、密碼和其它的聯(lián)系信息。
4、退出信息發(fā)布系統(tǒng)。
信息搜索系統(tǒng)是一個運行在信息搜索服務器上的系統(tǒng)軟件，信息搜索的流程，參見圖3，主要包括以下步驟接受信息搜索者提交的搜索請求。信息搜索者使用客戶機瀏覽器通過網絡訪問信息搜索服務器上面的搜索網站網頁，搜索網站網頁包含一個查詢框，信息搜索者可以在其中輸入一個搜索關鍵字，提交后，信息搜索服務器就會接收到信息搜索者的搜索請求。在另一個實施方案中，熱門的搜索關鍵字無需手動輸入，只需點擊網頁中的一個鏈接，系統(tǒng)即會向搜索服務器發(fā)出指定關鍵字的搜索請求。
確定搜索關鍵字與搜索請求匹配的有效搜索列表。信息搜索服務器接受信息搜索者提交的搜索請求后，提取其中的關鍵字，開始檢索數據庫。該檢索系統(tǒng)是基于數據庫的，其實現的方式可以很多，我們可以使用JDBC或ODBC和JSP，PHP，ASP等語言相結合的方式實現檢索，也可以自開發(fā)相應的軟件來支持這種檢索。檢索時，必需同時滿足三個匹配條件一是搜索請求中的關鍵字和數據庫中的沒有被暫停的搜索關鍵字相同，二是對應賬號如果是預付款方式的，其賬目余額不能小于其每印象付費金額，以保證能成功扣費，三是搜索列表的發(fā)布狀態(tài)不是暫停的。因為信息發(fā)布時已經對數據庫排序，所以檢索確定的搜索列表也是已經按照每印象付費金額降序排列的。
根據預先設置的網頁格式模版，把已確定的搜索列表的被發(fā)布的信息按照既定順序整合起來，生成最終的搜索結果頁面。每搜索結果頁面顯示的信息發(fā)布數量應根據受眾的訪問習慣來確定，有更多的信息時要分頁顯示。搜索結果頁面中，最高競價者發(fā)布的信息占據了最好的位置，第二高價者占據了第二好的位置，依次類推。在本優(yōu)選實施方案中，最好的位置是最靠前的位置，第二好的位置是第二靠前的位置，其余的依次類推。在另外一個實施方案中，最好的位置是搜索結果網頁中靠近頁面視覺中心的位置。
對信息已被顯示的各搜索列表，按照對應搜索關鍵字的每印象付費金額在其信息發(fā)布者賬號中的賬目余額項扣除費用。而此時對于印象數量的計算，可以包括一個加權處理的步驟，比如假設搜索結果中每頁顯示10條發(fā)布的信息，不經過加權處理的話，每條信息都被作為一個印象來扣費，這對于處在不同發(fā)布位置的各條信息是很不合理的，故要根據發(fā)布效果對不同位置的信息的印象數用一個加權系數來修正，以下為一個實例，第1位至第10位的加權系數為1，0.9，0.8，0.7，0.6，0.5，0.4，0.34.0.3，0.27，即發(fā)布的信息被顯示在第3位，則相當于0.8個印象，扣費時也按照這加權后的0.8個印象進行。實施中每頁的信息發(fā)布數量并不只能是10條，而是可以是任意條，加權系數的選定也是根據訪問效果統(tǒng)計而得，并不局限于上述實例，上述實例僅僅是用來說明印象數加權處理的方法。另一個實施方案中，當信息都顯示在一個屏幕中而無須翻頁時，且不同位置的顯示效果接近時，可以不用對印象數進行加權修正。
上述實施方式為本發(fā)明的一個總體上的基本實施方式，是一個印象付費方式的實例。
第二種實施方式是一個點擊付費方式的實例，如圖4所示。以下僅描述與上述的基本實施方式的主要不同之處。
信息發(fā)布系統(tǒng)的搜索列表管理操作中，各搜索列表中的的被發(fā)布的信息中應當有指向相應網頁的網址，任何一項每印象付費金額都通過設定每點擊付費金額的方式來間接設定，每印象付費金額是由每點擊付費金額和點擊率相乘運算而得，而點擊率是系統(tǒng)根據近期的對應于該關鍵字的點擊次數和印象次數之商運算而得的。
信息搜索系統(tǒng)中，檢索時要滿足的“其賬目余額不能小于其每印象付費金額”條件須改為“其賬目余額不能小于其每點擊付費金額”條件。系統(tǒng)不再有按印象扣費的步驟，取而代之的是統(tǒng)計加權印象次數的步驟，實施時在搜索列表每關鍵字中增加一個“印象次數”項，賦初值零，每次顯示被發(fā)布的信息后，對印象數經加權修正后進行累加。
信息搜索系統(tǒng)等待并處理搜索用戶點擊搜索結果頁面清單中的鏈接所產生的定位請求。實施時系統(tǒng)在搜索列表每關鍵字中還增加“點擊次數”和“點擊率”項，“點擊次數”項賦初值零，“點擊率”項賦初值為該關鍵字對應于所有被發(fā)布信息的點擊率的平均值，如果還不存在對應于該關鍵字的點擊率，則賦初值一般同類“點擊付費”網站的平均點擊率，如3％。搜索結果頁面清單中，被發(fā)布的信息中都有一個超鏈接，搜索用戶點擊時，實際上是將代表該信息的標識返回到信息搜索服務器，的這樣信息搜索系統(tǒng)就很容易地得知是哪條信息被點擊，然后通過累加“點擊次數”項來統(tǒng)計被發(fā)布的信息對應于該搜索關鍵字的點擊次數，按照該搜索關鍵字的每點擊付費金額在其信息發(fā)布者賬號中的賬目余額項扣除費用，并將搜索用戶的定位請求重定向到該搜索列表中的被發(fā)布的信息中的指向相應網頁的網址。上述流程如圖5所示。
點擊率，實際上是指近期平均點擊率，可以通過常規(guī)的各種方法根據近期的點擊次數和印象次數進行統(tǒng)計。這里僅例舉一個實施方案先是對一定印象數的點擊率取抽樣值，如100個印象數，該“抽樣點擊率”為“點擊次數”和“印象次數”之商，取抽樣值后重新對“點擊次數”和“印象次數”賦初值零；然后選用常規(guī)的過濾算法對“抽樣點擊率”進行過濾，這里僅以“一階滯后濾波法”來例舉說明，取本次濾波結果＝(1-a)×本次采樣值+a×上次濾波結果，即“點擊率”＝(1-a)ד抽樣點擊率”+aד點擊率”，這里的系數a可以根據實際效果取值，如0.9。點擊率的運算可以由不同的條件來觸發(fā)，如定時，或在統(tǒng)計印象數時，如印象數達到抽樣閥值，則進行上述統(tǒng)計，并重新計算出每印象付費金額，重新按照搜索關鍵字和每印象付費金額對數據庫進行降序排列。上述流程如圖6所示。
第三種實施方式是同時可以任意選擇印象付費方式或點擊付費方式的實例，包含了前兩種實施方式的全部內容，任何一項每印象付費金額都可以選擇直接設定或通過設定每點擊付費金額的方式來間接設定。發(fā)布的每項信息中增加一個選項，用來確定是印象付費方式，還是點擊付費方式，是前者的，按基本方式來實施，是后者的，按第二種方式來實施。
權利要求
1.對網站搜索結果清單進行競價排名的方法，本發(fā)明是一種對網站搜索結果清單按照信息發(fā)布者設定的競價金額進行排序的方法，其特征在于，網站搜索結果清單是按照每印象的付費金額進行排序的，包含以下步驟維持一個數據庫，其中包括有信息發(fā)布者的賬號，每個賬號中有信息發(fā)布者的付賬信息和至少一個搜索列表，付賬信息中有資金余額項，每個搜索列表中主要有三項內容被發(fā)布的信息、至少一個搜索關鍵字及其對應的可更改的每印象付費金額，該數據庫是按照搜索關鍵字和每印象付費金額降序排列的；接受信息搜索者提交的搜索請求；確定其搜索關鍵字與搜索請求匹配的有效搜索列表；和根據預先設置的網頁格式模版，把已確定的搜索列表中的需要被發(fā)布的信息按照既定順序整合起來，生成最終的搜索結果頁面。
2.按照權利要求1所述的方法，其特征在于，還包含信息發(fā)布者對資金余額項充值的步驟。
3.按照權利要求2所述的方法，其特征在于，還包含更新搜索列表中的各種信息的步驟。
4.按照權利要求3所述的方法，其特征在于，還包含當搜索關鍵字或每印象付費金額被更新時，重新按照搜索關鍵字和每印象付費金額對數據庫進行降序排列的步驟。
5.按照權利要求4所述的方法，其特征在于，搜索結果頁面中，最高競價者占據了頁面中的最好的位置，第二高價者占據第二好的位置，依次類推。
6.按照權利要求5所述的方法，其特征在于，計算印象數量時還可以包含一個加權處理的步驟。
7.按照權利要求6所述的方法，其特征在于，還包含對信息已被顯示的各搜索列表，按照對應搜索關鍵字的每印象付費金額在其信息發(fā)布者賬號中的賬目余額項扣除費用的步驟。
8.按照權利要求6所述的方法，其特征在于，各搜索列表中的任何一項每印象付費金額，還可選擇通過設定每點擊付費金額的方式來間接設定。
9.按照權利要求8所述的方法，其特征在于，對于選擇通過設定每點擊付費金額來間接設定每印象付費金額的每一項，每印象付費金額相當于每點擊付費金額和點擊率的乘積。
10.按照權利要求9所述的方法，其特征在于，對于選擇通過設定每點擊付費金額來間接設定每印象付費金額的每一項，其對應的被發(fā)布的信息中應當有指向相應網頁的網址。
11.按照權利要求10所述的方法，其特征在于，對于選擇通過設定每點擊付費金額來間接設定每印象付費金額的每一項，還包括以下步驟統(tǒng)計被發(fā)布的信息對應于該搜索關鍵字的印象次數；接受搜索用戶點擊搜索結果頁面清單中的鏈接所產生的定位請求；統(tǒng)計被發(fā)布的信息對應于該搜索關鍵字的點擊次數；按照該搜索關鍵字的每點擊付費金額在其信息發(fā)布者賬號中的賬目余額項扣除費用；和將搜索用戶的定位請求重定向到該搜索列表中的被發(fā)布的信息中的指向相應網頁的網址。
12.按照權利要求11所述的方法，其特征在于，對于選擇通過設定每點擊付費金額來間接設定每印象付費金額的每一項，還包含計算點擊率并更新每印象付費金額的步驟。
全文摘要
對網站搜索結果清單進行競價排名的方法，網站搜索結果清單按照每印象的付費金額進行排名，按印象付費，按點擊付費。本方法需維持一個數據庫，其中信息發(fā)布者的每個賬號中有資金余額項和至少一個搜索列表，每個搜索列表中主要有被發(fā)布的信息、至少一個搜索關鍵字及其對應的可更改的每印象付費金額，每印象付費金額亦可通過設定每點擊付費金額來間接設定，該數據庫是按照搜索關鍵字和每印象付費金額降序排列的；在接受搜索請求后，確定與搜索請求匹配的有效搜索列表，根據預先設置的網頁格式模版，把其中的被發(fā)布的信息按照既定順序整合成搜索結果頁面，然后在對應的賬目余額項按印象扣費，或是按點擊扣費、統(tǒng)計點擊率并重定向到被發(fā)布的網址。
文檔編號G06F17/30GK1801210SQ20051012845
公開日2006年7月12日 申請日期2005年12月5日 優(yōu)先權日2004年12月4日
發(fā)明者林贊松 申請人:林贊松