專利名稱：利用協(xié)作過濾和萬維網蜘蛛式搜索推薦搜索項的制作方法
相關申請本申請是2001年7月24日以Davis等人的名義提交的題為“用于影響計算機網絡搜索引擎生成的搜索結果列表上的位置的系統(tǒng)和方法”序列號09/911674的申請的部分繼續(xù)申請，該申請與本申請共同轉讓并通過引用將該申請的全部結合到本文中，并且該申請是1999年5月28日以Darren J.Davis等人的名義提交的申請序列號09/322677的繼續(xù)申請，現(xiàn)在為美國專利號6269361。
因此，在傳統(tǒng)上，當用戶在根據(jù)位置付費的搜索引擎上執(zhí)行搜索時，根據(jù)各個廣告人對用戶搜索項的投標多少對結果進行排序。因為不同的用戶將利用不同的詞來尋找相同信息，因此重要的是廣告人對大量不同的搜索項進行投標，以便使到其站點的流量最大。廣告人的搜索項列表越好越多，廣告人將看到越大的流量。
作為例示，海產食品賣主將希望不僅對詞“seafood”投標，他還希望對諸如“fish(魚)”、“tuna(金槍)”、“halibut(比目)”和“fresh fish(鮮魚)”等項進行投標。慎重考慮后產生的列表將常常包括數(shù)百項。好的搜索項具有三個重要特性它們適合于廣告人的站點；它們足夠流行，許多用戶很可能用它們進行搜索，以及它們在廣告人為在搜索結果中得到高等級而必須的投標量方面提供較好的值。愿意花時間考慮所有這些因素的廣告人將得到好結果。
很遺憾，極少的廣告人理解如何建立好的搜索項列表，并且現(xiàn)在只有有限的工具能幫助它們。典型的現(xiàn)今技術是位于http//inventory.overture.com的由Overture Services，Inc.提供的搜索項建議工具(STST)，STST根據(jù)字符串匹配提供建議。給定一個詞，STST返回包括該詞的所有搜索項的排序列表。該列表按照用戶在上個月搜索這些項的次數(shù)來排序。在海鮮的例示中，如果廣告人輸入詞“fish”，他的結果將包括如“fresh fish”、“fish market(魚市場)”、“tropical fish(熱帶魚)”以及“fish bait(魚餌)”的項，但沒有如“tuna”或“halibut”的詞，因為它們不包括字符串“fish”。為了建立他的初始搜索項列表，新的廣告人將經常輸入若干詞到STST中，然后對它返回的所有項投標。
這種方法存在三個問題。首先，盡管STST找到很多好的項，比如“fresh fish”和“fish market”，但它也找到許多不好的項，如“fishing(釣魚)”、“tropical fish”和“fish bait”，這些項和廣告人的站點沒有聯(lián)系。這些項為搜索引擎提供商帶來了額外的工作，因為它的編輯人員必須過濾掉廣告人提供的不合適的項。其次，STST漏掉了許多好的項，如“tuna”和“halibut”。這導致了廣告人的流量損失以及提供商的收入損失，因為每個投標應有助于提高搜索項的價格并增加提供商的收入。第三，廣告人容易簡單地忽略掉他應該輸入到STST的某個詞，由此失去適合其站點的搜索項的整個空間。這些遺漏項也將導致廣告人的流量損失以及提供商的收入損失。
STST的改進型式是可以在http//users.idealab.com/～charlie/advertisers/start.html中找到的GoToSuper Term Finder(到超級項目查找器，STF)。此工具跟蹤兩個列表用于廣告人站點的好詞的接受列表，以及不好的詞或與廣告人站點或其內容無關的詞的拒絕列表。STF顯示包括在第一列表中而不在第二列表中的詞的所有搜索項的排序列表。如同STST一樣，結果列表按用戶在上個月搜索這些項的次數(shù)來排序。在海鮮的例示中，如果接受列表包括詞“fish”而拒絕列表包括詞“bait”，則輸出將顯示如“fresh fish”和“tropical fish”的項，但不會出現(xiàn)“fish bait”。廣告人可在迭代過程中利用這個輸出精煉其接受和拒絕列表。
盡管STF較STST進行了改進，但它仍存在類似問題。在海鮮例示中，許多搜索項包括詞“fish”，但與海鮮站點無關。廣告人仍必須親自對這些項進行識別并一個一個否定。除非否定項共享公共的詞，否則廣告人在STF中必須要做的工作量和在STST中一樣多。兩個工具都存在的弱點在于不能夠識別如“tuna”或“halibut”這樣的好搜索項?？梢杂性S多這樣的語義相關項；它們可能甚至同時出現(xiàn)在廣告人的網站上。但想起每一個仍是廣告人的責任。STST和STF的問題在于它們兩個都是根據(jù)語法屬性查找搜索項，并且它們迫使廣告人自己考慮根詞。顯然需要更好的方法，一種考慮單詞的意義并且能夠通過查看廣告人的網站來自動識別這些詞的方法。
發(fā)現(xiàn)語義相關項的系統(tǒng)是Wordtracker(詞跟蹤系統(tǒng))，該系統(tǒng)可以在http//www.wordtracker.com中找到。給出某個搜索項，Wordtracker以兩種方法推薦新的項。首先，Wordtracker通過在同義辭典中查找詞來推薦一些詞。其次，Wordtracker通過利用稱為“橫向搜索”的算法搜尋詞來推薦一些詞。橫向搜索通過兩個流行萬維網搜索引擎運行原始搜索項。然后，它下載前200個網頁的結果，從頁面的元標記“關鍵詞”和“描述”中析取所有項并返回按各個項出現(xiàn)在這些標記中的頻繁程度排序的列表。
Wordtracker較之STST和STF僅有少量改進。在海鮮例示中，如果廣告人搜索“fish”，則他很可能看到包括“tuna”和“halibut”的結果，但他仍將看到不好的項，如與其站點無關的“tropical fish”和“fish bait”。更具體的搜索“seafood(海鮮)”將去掉這些不好的項中的一些，但引進了其它來自海鮮餐廳的如“restaurant(餐廳)”和“steak(魚排)”的項。與STF不同的是，Wordtracker沒有辦法濾去這種不好的項并精煉搜索。也沒法提供好項的廣泛列表，這是因為萬維網搜索引擎在搜索項多于一個時效果不好。這兩個局限是嚴重的，因為廣告人能夠識別確切描述其站點并且其他人喜歡的單一搜索項的情況非常罕見。Wordtracker還存在這樣的問題元關鍵詞并非總是表示網站。因為沒有編輯檢查，因此網站的設計者常常包括謬誤的關鍵詞，企圖使他們的網頁在搜索引擎上更突出。搜索引擎本身也是有局限性的，并且可以在它們200個列表中返回許多與廣告人站點無關的網頁。最后，如STST和STF一樣，Wordtracker仍需要廣告人考慮他自己的搜索項作為開始。
已知這些缺陷，顯然需要更好的工具，一種可能找到用于廣告人站點的所有好搜索項而免除不好的項的方法。
僅以說明為目的，本發(fā)明的實施例以兩種方式中的一種或兩種提供搜索項推薦。第一種技術涉及直接在廣告人網站上查找好的搜索項。第二種技術涉及將廣告人和其它相似的廣告人進行比較并推薦其它廣告人已經選擇了的搜索項。第一種技術被稱為“蜘蛛式搜索”而第二種技術被稱為“協(xié)作過濾”。在最佳實施例中，蜘蛛式查找步驟的輸出被用作協(xié)作過濾步驟的輸入。然后以自然方式對兩個步驟最后輸出的搜索項進行交織。
上述最佳實施例作為說明提供。此部分中不應有內容被看作是對權利要求的限制，由權利要求書定義本發(fā)明的范圍。
現(xiàn)在參考附圖，

圖1是用于本發(fā)明的最佳實施例的配置為客戶機/服務器體系結構的分布系統(tǒng)10的例示。“客戶機”是一類或一組中使用與其無關的另一類或一組的服務的一個成員。在諸如因特網的計算機網絡環(huán)境中，客戶機是請求由稱為服務器程序的另一進程提供的服務的進程(一般說來是程序或任務)?？蛻暨M程利用請求的服務，并不需要知道有關另一服務器程序或服務器本身的任何工作細節(jié)。在連網系統(tǒng)中，客戶進程一般在訪問由運行相應服務器進程的另一計算機提供的共享網絡資源的計算機上運行。但是，還應該注意，客戶機程序和服務器程序在同一計算機上運行也是可能的。
“服務器”一般是可通過諸如因特網的通信媒體訪問的遠程計算機系統(tǒng)?？蛻暨M程可以在第二個計算機系統(tǒng)中有效，并通過允許多臺客戶機利用服務器的信息收集能力的通信媒體與服務器進程通信。因此，服務器基本上作為計算機網絡的信息提供者。
因此，圖1的方框圖顯示了一種分布系統(tǒng)10，它包括多個客戶計算機12、多個廣告人萬維網服務器14、帳戶管理服務器22以及搜索引擎萬維網服務器24，所有這些都連接到網絡20。網絡20在下文中將一般地稱作因特網。盡管本發(fā)明的系統(tǒng)和方法對因特網特別有用，但應該理解，客戶計算機12、廣告人萬維網服務器14、帳戶管理服務器22以及搜索引擎萬維網服務器24可以通過多個不同類型的網絡之一連接在一起。這樣的網絡可包括局域網(LAN)、其它廣域網(WAN)以及通過電話線訪問的區(qū)域網絡，比如商業(yè)信息服務?？蛻艉头掌鬟M程甚至可包括同時在一個計算機上執(zhí)行的不同程序。
客戶計算機12可以是常規(guī)的個人計算機(PC)、工作站或任何其它規(guī)格的計算機系統(tǒng)?？蛻艨蛻魴C12一般包括一個或多個處理器、存儲器、輸入/輸出裝置以及諸如常規(guī)的調制解調器的網絡接口。廣告人萬維網服務器14、帳戶管理服務器22和搜索引擎萬維網服務器24可以相似地配置。但是，廣告人萬維網服務器14、帳戶管理服務器22和搜索引擎萬維網服務器24可分別包括通過單獨的專用網絡連接的多個計算機。事實上，網絡20可包括成百上千的計算機單獨網絡。
客戶計算機12可執(zhí)行諸如NAVIGATOR、EXPLORER或MOSSAIC瀏覽器程序的萬維網瀏覽器程序16，以定位儲存在廣告人服務器14上的網頁或記錄30。瀏覽器程序16允許用于輸入要檢索的特定網頁30的地址。這些地址被稱為統(tǒng)一資源定位器，或URL。另外，一旦檢索到網頁，瀏覽器程序16可以在用戶“點擊”到其它網頁的超級鏈接時提供到其它頁面或記錄的訪問。這類超級鏈接位于網頁30中并為用戶提供自動方式來輸入另一頁的URL并檢索該頁。頁面可以是包括內容純文字信息或者諸如軟件程序、圖形、音頻信號、視頻等更復雜的數(shù)字編碼多媒體內容的數(shù)據(jù)記錄。
在本發(fā)明的最佳實施例中，如圖1所示，客戶計算機12利用超文本傳輸協(xié)議(HTTP)提供的功能通過網絡20與各種網絡信息提供者進行通信，其中包括帳戶管理服務器22、搜索引擎服務器24和廣告人服務器14，但是也可以使用諸如FTP、SNMP、TELNET和若干本領域已知的其它協(xié)議的其它通信協(xié)議。優(yōu)選的是將搜索引擎服務器24、帳戶管理服務器22和廣告人服務器14定位在萬維網上。
如上所述，本發(fā)明的最佳實施例中考慮了至少兩種類型的服務器?？紤]的第一種服務器是包括計算機存儲媒體32和處理系統(tǒng)34的帳戶管理服務器22。數(shù)據(jù)庫38存儲在帳戶管理服務器22的存儲媒體32上。數(shù)據(jù)庫38包括廣告人帳戶信息。從以下描述將了解，本發(fā)明的系統(tǒng)和方法可以用軟件實現(xiàn)，其中軟件作為可執(zhí)行指令存儲在帳戶管理服務器22的諸如存儲器或大容量存儲裝置的計算機存儲媒體上。在客戶計算機12上運行的常規(guī)瀏覽器程序16可被用于訪問儲存在帳戶管理服務器22上的廣告人帳戶信息。到帳戶管理服務器22的訪問最好通過未示出的防火墻完成，所述防火墻保護帳戶管理和搜索結果位置程序以及帳戶信息不被外部竄改?？梢酝ㄟ^對標準通信協(xié)議的增強提供更大的安全性，比如安全HTTP或安全套接層。
考慮的第二服務器類型是搜索引擎服務器24。搜索引擎程序允許網絡用戶在導航到能夠通過其瀏覽器程序16向搜索引擎服務器24提交查詢的其它萬維網服務器上的搜索引擎萬維網服務器URL或站點時，鍵入關鍵字查詢，從而在萬維網上可得到的上百萬網頁中識別感興趣的網頁。在本發(fā)明的最佳實施例中，搜索引擎服務器24生成包括、至少部分包括從帳戶管理服務器22進行的投標過程的結果中得到格式化的相關條目的搜索結果列表。搜索引擎服務器24生成到包括與用戶在客戶計算機12上輸入的搜索項有關的信息的文件的超級文本鏈接的列表。搜索引擎萬維網服務器將此列表以網頁的形式發(fā)送給網絡用戶，并顯示于在客戶計算機12上運行的瀏覽器16之上。目前，搜索引擎萬維網服務器的最佳實施例可以通過導航到URL http//wwwlgoto.com/上的網頁而找到。另外，搜索結果列表網頁，其例示顯示在圖7中，將在下面進行更詳細地討論。
搜索引擎萬維網服務器24連接到因特網20。在本發(fā)明的最佳實施例中，搜索引擎萬維網服務器24包括搜索數(shù)據(jù)庫40，該數(shù)據(jù)庫中包括用于響應于用戶查詢而生成搜索結果的搜索列表記錄。另外，搜索引擎萬維網服務器24還可連接到帳戶管理服務器22。帳戶管理服務器22也可連接到因特網。本發(fā)明的搜索引擎萬維網服務器24和帳戶管理服務器22處理位于客戶計算機12上用戶的不同信息需要。
例如，位于客戶計算機12的一類用戶可以是網絡信息提供商，比如廣告網站發(fā)起人或擁有位于廣告人萬維網服務器14的廣告人網頁30的所有者。這些廣告網站發(fā)起人或廣告人可能希望訪問駐留在帳戶管理服務器22上的存儲器32中的帳戶信息。廣告網站發(fā)起人可通過駐留在帳戶管理服務器22上的帳戶參與與其它廣告人的競爭投標過程。廣告人可對與廣告人的網站內容相關的任何數(shù)量的搜索項投標。在本發(fā)明的一個實施例中，在將包括搜索項和廣告人網站URL的搜索列表插入到數(shù)據(jù)庫40之前，通過人工編輯過程確定投標的到廣告人站點的搜索項的相關性。在本發(fā)明的另一實施例中，利用在帳戶管理服務器22的處理器34上執(zhí)行的計算機程序估計搜索列表中到相應網站的投標搜索項的相關性，其中計算機程序將根據(jù)一組預定編輯規(guī)則估計搜索項和相應網站。
在利用廣告人投標的搜索項的搜索被執(zhí)行時，更高的報價得到搜索引擎24生成的搜索結果列表頁上更有利的位置。在本發(fā)明的最佳實施例中，廣告人的報價金額包括每次通過搜索結果列表頁上的超級鏈接廣告人位置被訪問時從廣告人帳戶上扣除的金額。搜索者用計算機輸入裝置“點擊”超級鏈接，從而開始檢索與廣告人的超級鏈接有關的信息的檢索請求?？扇〉氖?，每次訪問或“點擊”在搜索結果列表超級鏈接上將重定向到搜索引擎萬維網服務器24，從而將“點擊”與廣告人的帳戶標識符相關聯(lián)。這個對搜索者不明顯的重定向動作將在利用搜索者點擊的搜索結果列表超級鏈接訪問廣告人的URL之前，訪問編碼在搜索結果頁中的帳戶標識信息。這個帳戶標識信息以及來自檢索請求的信息作為檢索請求事件被記錄在廣告人的帳戶中。由于通過這種機制得到的信息最終將帳戶標識符與某個URL匹配，且其匹配方式是利用本領域已知的常規(guī)服務器系統(tǒng)記錄所不可能的，因此將維持準確的帳戶借記記錄。更可取的是，搜索結果列表頁上廣告人網站描述和超級鏈接是通過廣告人的列表是已付費列表的指示完成的。更可取的是，各個已付費列表顯示“廣告人費用”，這是對應于廣告人為每次通過搜索結果列表轉介到該廣告人站點所支付的“每點擊價格”的金額。
客戶計算機12上的第二類用戶可包括在萬維網上尋找特定信息的搜索者。搜索者可通過其瀏覽器16訪問駐留在萬維網服務器24上的搜索引擎網頁36。搜索引擎網頁36包括一個查詢框，搜索者可在其中鍵入包括一個或多個關鍵字的搜索項?；蛘?，搜索者可通過超級鏈接到搜索引擎萬維網服務器24并定位在儲存于遠程萬維網服務器的網頁的查詢框來查詢搜索引擎萬維網服務器24。當搜索者結束了搜索項的輸入時，搜索者可通過點擊提供的超級鏈接將查詢傳遞給搜索引擎萬維網服務器24。然后，搜索引擎萬維網服務器24將生成搜索結果列表頁并將該頁傳遞給在客戶計算機12的搜索者。
搜索者可點擊與搜索結果頁上各列表相關的超級文本連接，以訪問相應的網頁。超級文本鏈接可訪問因特網上任何地方的網頁，并包括到位于廣告人萬維網服務器14上的廣告人網頁18的已付費列表。在本發(fā)明的最佳實施例中，搜索結果列表還包括沒有作為廣告人投標結果放置而是由諸如INKTOMI、LYCOS或YAHOO！搜索引擎等常規(guī)萬維網搜索引擎生成的未付費列表。未付費超級文本連接還可包括由編輯組人工編入數(shù)據(jù)庫40的鏈接。最可取的是，未付費列表跟在搜索結果頁上付費廣告人列表后面。
圖2是表示提供給通過常規(guī)瀏覽器查詢16訪問帳戶管理服務器22的廣告人的菜單、顯示屏幕和輸入屏幕的簡圖。廣告人在將帳戶管理服務器22的URL輸入到圖1的瀏覽器查詢16中后，其調用在服務器22的處理系統(tǒng)34上運行的登錄應用，如以下在圖2的屏幕110中所討論的。一旦廣告人登錄完畢，處理系統(tǒng)34提供一個菜單120，該菜單具有若干選項和為廣告人提供的其它服務。這些將在下面進行更詳細討論的項目使例程被調用，從而或者執(zhí)行廣告人的請求，或者在執(zhí)行廣告人的請求之前請求其它信息。在本發(fā)明的一個實施例中，廣告人可通過菜單120訪問多個選項，其中包括請求客戶服務130、查看廣告人政策140、執(zhí)行帳戶管理任務150、添加錢到廣告人帳戶160、管理出現(xiàn)在搜索引擎上的帳戶廣告170以及查看活動報告180。特定環(huán)境幫助190也可以在菜單120以及所有上述選項中得到。
在圖3和4中顯示了用于兩種用戶的本發(fā)明的最佳實施例的登錄程序。圖3顯示了廣告人的登錄程序270。圖4顯示了管理和維護本發(fā)明的系統(tǒng)和方法的管理人的登錄程序290。如上所述，客戶計算機12上的廣告人或管理人必須首先在步驟271或291使用瀏覽器程序來訪問帳戶管理服務器。在廣告人導航到登錄頁的URL從而在步驟272或292開始登錄過程后，帳戶管理服務器22的處理系統(tǒng)34在步驟274或294調用登錄應用。根據(jù)該應用，處理器提供請求廣告人或管理人的用戶名稱和口令的輸入屏幕110(圖2)。在步驟276或296將這些信息項提供給本領域已知的安全應用，根據(jù)儲存在帳戶管理服務器22的存儲器32中的數(shù)據(jù)庫中儲存的帳戶信息進行驗證。
根據(jù)圖3，在將用戶確認為廣告人后，為廣告人提供圖2和菜單屏幕和僅僅對相應廣告人帳戶的有限讀/寫訪問權限，如步驟278所示。還可以在步驟280將廣告人登錄事件278記錄在審計追蹤數(shù)據(jù)結構中，作為記錄在數(shù)據(jù)庫中的廣告人帳戶記錄的一部分。審計追蹤最好被實現(xiàn)為數(shù)據(jù)庫38中的一系列條目，其中每個條目對應于訪問了廣告人的帳戶記錄的事件。非常可取的是，帳戶記錄的審計追蹤信息可以由帳戶所有人和其它合適的管理者瀏覽。
但是，如果在圖4的步驟295中將用戶驗證為管理者，則為管理者提供對所有廣告人帳戶的特定管理訪問權限，如步驟296所示。在步驟297中將管理者登錄事件296記錄在管理者帳戶記錄的審計追蹤數(shù)據(jù)結構部分。該審計追蹤最好被實現(xiàn)為數(shù)據(jù)庫38中的一系列條目，其中每個條目對應于訪問了管理者的帳戶記錄的事件。更可取的是，管理者的審計追蹤信息可以由帳戶所有人和其它合適的管理者瀏覽。
此外，不像在步驟282中向驗證過的廣告人用戶提供一般的廣告人主菜單，在步驟298中為已驗證過的管理者提供訪問廣告人帳戶的數(shù)據(jù)庫38的權利。可取的是，向管理者提供能夠使管理者選擇廣告人帳戶進行監(jiān)視的數(shù)據(jù)庫搜索界面。例如，該界面可包括查詢框，管理者可在其中鍵入對應于管理者希望訪問的帳戶的賬號或用戶名或聯(lián)系人名稱。當管理者在步驟299中選擇廣告人帳戶進行監(jiān)視時，管理者被引導到圖2的廣告人主頁面120，該頁也可以由廣告人看到。
對位于帳戶管理服務器22的帳戶信息32的訪問被限于系統(tǒng)上存在帳戶記錄的用戶，因為只為那些用戶提供了有效的登錄名稱和口令。在帳戶管理服務器22的數(shù)據(jù)庫38中存儲了口令和登錄名稱信息以及用戶的其它帳戶信息，如圖1所示。包括登錄用戶名稱和口令的帳戶信息通過單獨的在線登記過程輸入到圖1的數(shù)據(jù)庫38中，該過程在本發(fā)明的范圍之外。
圖5是顯示數(shù)據(jù)庫中包括在各個廣告人帳戶記錄300中的信息類型圖。首先，廣告人帳戶記錄300包括用戶名302和口令304，用于如上所述的在線驗證。帳戶記錄還包括聯(lián)系信息310(如聯(lián)系人名稱、公司名稱、街道地址、電話、電子郵件地址)。
聯(lián)系信息310最好在廣告人在通知選項中請求通知關鍵廣告人事件時被用于指向到廣告人的通信，這一點將在下面進行討論。帳戶記錄300還包括計費信息320(如當前結余、信用卡信息)。計費信息320包括在廣告人選擇向廣告人帳戶加錢的選項時被訪問的數(shù)據(jù)。另外，諸如當前結余的某些計費信息可以觸發(fā)在通知選項中請求通知的事件。帳戶記錄300的審計追蹤選擇325包括被訪問的帳戶記錄300的所有事件的列表。管理者或廣告人每次訪問或修改帳戶記錄300時，描述帳戶訪問和/或修改事件的短條目將被附在啟動該事件的管理者或廣告人帳戶的審計追蹤選擇330上。然后，審計追蹤信息可用于幫助建立賬號所有人在賬號上的交易歷史。
廣告信息選擇330包括進行本發(fā)明的在線投標過程所需的信息，其中在搜索引擎生成的搜索結果列表中為網站描述和超級鏈接確定位置。每個用戶帳戶300的廣告數(shù)據(jù)330可以被組織為零或多個子帳戶340。各個子帳戶340包括至少一個搜索列表344。各個搜索列表對應于對搜索項的投標。廣告人可利用子帳戶組織對多個搜索項的多次投標，或者組織為多個網站的投標。子帳戶在廣告人設法跟蹤目標市場部分的性能方面也特別有用。引進子帳戶的超結構，以方便廣告人設法組織其廣告成果，并且不影響本發(fā)明的工作方法?；蛘?，廣告信息部分不必包括子帳戶的添加組織層，但可以僅包括一個或多個搜索列表。
搜索列表344對應于搜索項/投標配對，并包括進行在線競爭投標過程的關鍵信息。可取的是，各個搜索列表包括以下信息搜索項352、網站描述354、URL 356、報價358和標題360。搜索項352包括可具有公共詞的一個或多個英文關鍵詞(或任何其它語言)。各關鍵詞又包括字符串。搜索項是競爭在線投標過程的對象。廣告人選擇與廣告人網站的內容有關的搜索項進行投標。理想的是，廣告人可選擇尋找有關廣告人網站的信息的搜索者很可能輸入的項作為搜索項目標，盡管也可以選擇較少的共同搜索項來保證用于投標的相關搜索項的綜合性覆蓋。
網站描述354是廣告人網站的內容的簡短文字描述(最好少于190個字符)并可能作為廣告人輸入的一部分顯示在搜索結果列表中。搜索列表344還可以包括網站標題360，該標題可作為到廣告人條目的超級鏈接標題顯示在搜索結果列表中。URL 356包括廣告人網站的統(tǒng)一資源定位器地址。當用戶點擊廣告人的搜索結果列表條目中提供的超級連接時，URL被提供給瀏覽器程序。瀏覽器程序又通過上述的重定向機制訪問廣告人站點。URL還可以作為廣告人條目的一部分顯示在搜索結果列表中。
報價358最好是廣告人對某個列表的出價金額。可取的是，在每次用戶執(zhí)行對相應搜索項執(zhí)行搜索并利用搜索結果列表超級鏈接將搜索者引導到廣告人網站時，從廣告人的預付帳戶上扣除該金額或者將該金額記錄在用于收費的廣告人帳戶中。最后，等級值是最好由圖1所示的帳戶管理服務器22的處理系統(tǒng)34在每次廣告人進行一次報價或搜索輸入搜索查詢時動態(tài)生成的值。廣告人的搜索列表的等級值確定在對相應搜索項執(zhí)行搜索時搜索結果列表中生成的廣告人條目的放置位置?？扇〉氖?，等級值是由與報價358的直接聯(lián)系確定的順序值；報價愈高，等級值愈高，以及搜索結果列表上更有利的放置位置。最可取的是，將等級值1分配給最高報價，并且接連的更高順序值(如2，3，4，...)與接連的更低等級相關并被分配給接連的更低報價。
一旦登錄完畢，廣告人可執(zhí)行在圖2的菜單120中設置的若干直接任務，包括瀏覽對廣告人的規(guī)則和政策列表，以及請求客戶服務幫助。這些項目將調用例程來執(zhí)行請求。例如，當選擇了“客戶服務”時，將顯示輸入屏幕130以便廣告人選擇請求的客戶服務類型。另外，可以在屏幕130上提供表格，以便廣告人可將客戶意見輸入到基于萬維網的輸入表格中。
當選擇了“瀏覽廣告人政策”時，將通過圖1的帳戶管理服務器22的處理系統(tǒng)34調用例程。如圖2所示，例程將顯示信息化網頁140。網頁140陳述當前有效的廣告人政策(如“所有搜索列表描述必須明確地與搜索項有關”)。
圖2的菜單120還包括“帳戶管理”選擇，該選擇允許廣告人瀏覽和改變廣告人的聯(lián)系信息和計費信息或在適合的情況下更新廣告人的訪問簡檔(如果有的話)。提供本領域眾所周知并類似于上述那些的基于萬維網的表格來更新帳戶信息。
“帳戶管理”菜單還包括使廣告人能夠瀏覽廣告人帳戶的交易歷史的一個選擇。在“瀏覽帳戶歷史”選擇中，廣告人可調用瀏覽過去帳戶交易的列表的例程(如向帳戶加錢、添加或刪除投標搜索項或改變報價)?？梢詫崿F(xiàn)其它例程以允許廣告人顯示特定類型或發(fā)生在特定時間的交易歷史?？梢詮纳鲜龅膱D5的審計追蹤列表325得到交易信息?？梢杂密浖崿F(xiàn)可點擊按鈕，可以提供本領域已知的基于萬維網的表格和/或菜單以允許廣告人指定這些限制。
另外，圖2的“帳戶管理”菜單150包括允許廣告人設置通知選項的選擇。在這種選擇下，廣告人可選擇將使系統(tǒng)在某些關鍵事件發(fā)生時通知廣告人的選項。例如，廣告人可選擇設置一種選項，該選項使系統(tǒng)在廣告人帳戶結余低于特定水平時給廣告人發(fā)送常規(guī)的電子郵件消息。以這種方式，廣告人可接收“警告”，從而在帳戶被暫停之前(意味著廣告人的列表將不再出現(xiàn)在搜索結果列表中)補充帳戶。另一個廣告人可能希望通知的關鍵事件是廣告人的列表在為特定搜索項所生成的搜索結果列表中的位置的變化。例如，廣告人可能希望在如果另一廣告人對特定搜索項的出價比他高(意味著廣告人的列表將出現(xiàn)在比從前低得多的搜索結果列表頁的位置上)，系統(tǒng)就給它發(fā)送常規(guī)的電子郵件消息。當系統(tǒng)指定關鍵事件之一發(fā)生時，由各個受影響的搜索列表觸發(fā)數(shù)據(jù)庫搜索。然后，系統(tǒng)將根據(jù)廣告人的帳戶中指定的通知選項執(zhí)行適當?shù)耐ㄖ獭?br> 回來參考圖2，菜單120中還出現(xiàn)一個允許廣告人將錢添加到廣告人帳戶的選擇，以便廣告人用帳戶中的資金來支付通過搜索結果頁轉介到廣告人站點的費用?？扇〉氖牵挥性谄鋷糁芯哂匈Y金的廣告人可將其已付費列表包括在生成的任何搜索結果列表中。最可取的是，滿足所選商業(yè)標準的廣告人可選擇不考慮帳戶結余而定時地支付反映搜索引擎生成的到廣告人站點的實際轉介引起的費用的帳單金額，而不是維持正的帳戶結余。圖6中更詳細地顯示了在調用“向帳戶加錢”時執(zhí)行的進程，該進行從步驟602開始。當在步驟604中點擊“向帳戶加錢”選擇時，調用一個函數(shù)，該函數(shù)接收表示廣告人的數(shù)據(jù)并從數(shù)據(jù)庫檢索廣告人帳戶。然后，執(zhí)行進程將廣告人的缺省計費信息儲存并在步驟606中為廣告人顯示該缺省計費信息。顯示的計費信息包括要添加的缺省金額、缺省付款方式以及缺省票據(jù)信息。
在本發(fā)明的最佳實施例中，廣告人可通過利用信用卡在線并基本上實時地添加資金，盡管利用其它付款方式也肯定在本發(fā)明的范圍內。例如，在本發(fā)明的備選實施例中，廣告人可通過本領域已知的的電子資金驗證機制從諸如付款卡的廣告人銀行帳戶將所需金額轉帳來向其帳戶添加資金，其方式類似于授予Gifford的美國專利No.5724424中陳述的方式。在本發(fā)明的另一備選實施例中，廣告人可利用常規(guī)的基于紙的支票來向其帳戶添加資金。在那種情況下，添加的資金可以通過人工輸入在帳戶記錄數(shù)據(jù)庫中更新。票據(jù)信息包括有關付款方式的更多細節(jié)。例如，對于信用卡，票據(jù)信息可包括有關信用卡名稱的數(shù)據(jù)(如MasterCard、Visa或American express)、信用卡號、信用卡的到期日以及信用卡的計費信息(如計費名稱和地址)。在本發(fā)明的最佳實施例中，出于安全性目的，只向廣告人顯示部分信用卡號。
從例如儲存在帳戶數(shù)據(jù)庫中的不變狀態(tài)得到顯示給廣告人的缺省值。在本發(fā)明的一個實施例中，儲存的計費信息值可包括廣告人在上次(最近)調用并完成對廣告人帳戶添加錢的進程時設置的值。在基于萬維網的表中向廣告人顯示缺省計費信息。廣告人可點擊基于萬維網的表上適當?shù)奈谋据斎肟虿⒏淖內笔∮嬞M信息。在廣告人完成改變后，廣告人可點擊表上提供的超級鏈接“提交”按鈕從而在步驟608中請求系統(tǒng)更新計費信息和當前結余。一旦廣告人請求了更新，系統(tǒng)就調用一個確認廣告人提供的計費信息的函數(shù)，并重新顯示給廣告人進行確認，如步驟610所示。確認計費信息以只讀形式顯示并且廣告人可能不能改變該信息。
確認步驟如下所述地工作。如果付款是從廣告人的外部帳戶上扣除的，則可以利用授予Gifford的美國專利No.5724424中陳述的系統(tǒng)對付款進行驗證、授權和完成。但是，如果付款方式是用信用卡，系統(tǒng)則調用確認算法，該算法利用授予Stein等人的美國專利No.5836241中陳述的方法確認信用卡號。確認算法還通過與當前系統(tǒng)日期和時間的直接比較確認到期日。另外，該函數(shù)在廣告人確認之前將新的值存儲在臨時實例中。
一旦廣告人確定顯示數(shù)據(jù)是正確的，廣告人可點擊頁面上提供的“確認”按鈕來表示帳戶應該在步驟612中更新。在步驟612中，系統(tǒng)調用一個函數(shù)，該函數(shù)將錢添加到適當?shù)膸艚Y余中，更新廣告人的計費信息并將計費信息附在廣告人的付款歷史上。將廣告人的更新計費信息從臨時實例存儲為不變狀態(tài)(如帳戶記錄數(shù)據(jù)庫)。
在步驟612調用函數(shù)中，可以由系統(tǒng)在步驟614調用信用卡付款函數(shù)。在本發(fā)明的備選實施例中，可以根據(jù)付款方式的更新值通過定義多種付款方式來調用諸如付款卡付款的其它付款函數(shù)。
如果付款方式是信用卡，則在步驟616立即貸記用戶帳戶，用戶的信用卡已經在步驟610進行了確認。顯示給出添加錢交易狀態(tài)的屏幕，顯示交易號和新的當前結余，以反映剛剛完成的信用卡交易所添加的金額。
在本發(fā)明的備選實施例中，在已經將錢添加到帳戶之后，可以在步驟616結束添加錢的進程時在子帳戶之間分配添加到帳戶的金額。如果廣告人沒有子帳戶，則帳戶中所有的錢是總撥款。但是，如果廣告人具有超過一個的子帳戶，則系統(tǒng)將顯示確認和缺省消息，提示廣告人“在子帳戶之間分配錢”。
在圖6的步驟616之后，錢添加到廣告人帳戶時可調用菜單選擇“在子帳戶之間分配錢”，或者可以在圖2所示的“帳戶管理”菜單170中調用該菜單選擇?？蓮膹V告人主頁120訪問“帳戶管理”菜單170，如圖2所示。該“在子帳戶之間分配錢”菜單選擇允許廣告人在廣告人的子帳戶中分配廣告人帳戶的當前和任何未決結余。然后，系統(tǒng)更新帳戶結余。當前結余分配將實時進行，但將以持久狀態(tài)儲存未決的結余分配。在處理未決結余的付款時將調用例程來更新子帳戶結余，以反映未決結余分配。如果請求，這時將向廣告人發(fā)送自動通知。這種直觀在線帳戶管理和分配允許廣告人快速而有效地管理它們的在線廣告預算。廣告人可用資金補充其帳戶并分配它們的預算，所有這些都在一個簡單的基于萬維網的對話中。基于計算機的實現(xiàn)避免了耗時、高成本的手工輸入廣告人的帳戶交易。
“在子帳戶之間分配錢”例程從廣告人在上述執(zhí)行點通過調用適當?shù)牟藛芜x擇表示意欲分配錢時開始。當廣告人表示意欲分配時，由系統(tǒng)調用一個函數(shù)以確定當前結余中是否有資金未決(即未激活的賒帳)還沒有分配到廣告人的子帳戶中，并顯示結余選擇選項。在本發(fā)明的最佳實施例中，建立帳戶實例并從持久狀態(tài)設置未決當前結余帳戶字段。
如果沒有未分配的未決資金，系統(tǒng)可顯示該帳戶總的以及各個子帳戶的當前可用結余。然后，廣告人在子帳戶之間分配當前可用結余并提交更新結余的請求。調用計算并顯示子帳戶結余的當前累計的函數(shù)。當前累計被存儲在臨時變量中，該變量被設置為特定廣告人的所有子帳戶的當前結余總和。該函數(shù)還確認新的可用子帳戶結余，以保證總數(shù)不超過授權金額。如果新的廣告人設置可用子帳戶結余不超過授權金額，則調用將更新持久狀態(tài)的所有子帳戶結余的函數(shù)并以只讀格式顯示該更新。
如果當前帳戶結余中存在未決資金，未決資金必須從當前結余單獨分配。然后，未決資金將在收到資金時添加到可用當前結余中。因此，函數(shù)必須提示廣告人在分配未決資金或分配可用資金之間進行選擇。分配未決資金選擇的工作方式與上述分配可用資金選擇的方式非常相似。在廣告人選擇分配未決資金后，調用例程以顯示帳戶和子帳戶的當前未決結余。廣告人在活動之間分配未決子帳戶結余并提交更新結余的請求。調用計算并顯示未決子帳戶結余的當前累計的函數(shù)。該函數(shù)還確認新的未決子帳戶分配，以保證分配不超過任何授權金額。未決分配的當前累計被設置為廣告人的所有子帳戶的當前未決結余之和。如果新的用戶設置未決子帳戶結余或這些結余的總數(shù)不超過任何授權金額，則該函數(shù)將更新不變狀態(tài)中所有未決子帳戶分配，如數(shù)據(jù)庫中的廣告人帳戶，并以只讀格式顯示該更新。
如上所述并如圖2所示，可以從廣告人主菜單120調用顯示帳戶管理菜單170的例程。除了上述“在子帳戶之間分配錢”選擇以外，剩下的選擇全部在某種程度上使用數(shù)據(jù)庫上廣告人帳戶中出現(xiàn)的搜索列表，并還可能影響搜索結果列表中廣告人的條目。因此，在這一點上需要對搜索引擎生成的搜索結果列表的進一步描述。
當遠程搜索者訪問搜索引擎萬維網服務器24上的搜索查詢頁并根據(jù)上述程序執(zhí)行搜索請求時，搜索引擎萬維網服務器24最好生成并顯示搜索結果列表，其中搜索結果列表中各搜索列表的搜索項字段中的“標準化”條目正好與遠程搜索者輸入的標準化搜索項查詢匹配。查詢和搜索列表中使用的搜索項的標準去掉了搜索和網站發(fā)起人輸入的搜索項的公共不規(guī)則性，比如大寫字母、復數(shù)，以便生成相關結果。但是，確定搜索列表的搜索項字段和遠程搜索者輸入的搜索項查詢之間匹配的備選方案都肯定在本發(fā)明的范圍內。例如，可以采用本領域已知的字符串匹配算法來生成匹配，其中搜索列表搜索項和搜索項查詢的關鍵字具有相同的字根但不完全相同(例如computing(計算)對computer(計算機))。或者，同義詞的同義詞典數(shù)據(jù)庫可以存儲在搜索引擎萬維網服務器24，從而可以為具有同義詞的搜索項生成匹配。還可以采用局部方法學來精煉某些搜索。例如，對“面包房”或“食品雜貨店”的搜索可以限制在所選城市、郵政編碼或電話區(qū)號內的那些廣告人。可以通過帳戶管理服務器22上存儲器32中存儲的廣告人帳戶數(shù)據(jù)庫的交叉引用得到這種信息。最好，可以采用國際化方法學來精煉美國以外用戶的搜索。例如，可以通過例如廣告人帳戶數(shù)據(jù)庫的交叉引用來生成特定國家或語言的搜索結果。
圖7顯示了本發(fā)明的一個實施例中所用的搜索結果列表顯示的例示，該例示是對項“zip drives(zip驅動器)”的搜索而得到的前幾個條目的顯示。如圖7所示，搜索結果列表中諸如條目710a的單條目由網站的描述720和超級鏈接730組成，其中所述描述最好包括標題和簡短文字描述，而超級鏈接將在搜索者點擊時將搜索者的瀏覽器引導到所描述的位置所在的URL。URL 740也可以顯示在搜索結果列表條目710a中，如圖7所示。當瀏覽圖7的搜索結果項顯示710的遠程搜索者選擇或“點擊”搜索結果項顯示710的超級鏈接730時，發(fā)生搜索結果項的“點擊直通”。為了完成“點擊直通”，搜索者的點擊應該被記錄在帳戶管理服務器中并經上述重定向機制重定向到廣告人的URL。
搜索結果列表條目710a-710h還可以顯示廣告人的搜索列表的等級值。等級值是順序值，最好是由圖1的處理系統(tǒng)34生成并分配給搜索列表的數(shù)字?？扇〉氖牵ㄟ^用軟件實現(xiàn)的進程分配等級值，該等級值建立報價、等級和搜索列表的搜索項之間的關系。該進程收集所有與特定搜索項匹配的搜索列表，對搜索列表案最高到最低的報價順序排序，并將等級值分配給各個按順序的搜索列表。最高的報價得到最高的等級值，次最高的報價得到次最高的等級值，一直進行到最低報價得到最低等級值，最可取的是，最高等級值為1，然后按順序地將遞增的順序值(如2，3，4，...)分配給的遞減等級。圖7中說明了等級值和報價之間的校正，其中已付費搜索列表條目710a到710f顯示該條目的廣告人報價750a到750f?？扇〉氖?，如果具有同一搜索項的兩個搜索列表頁具有同一報價，則為較早收到的投標分配更高等級值。未付費列表710g和710h不顯示報價并顯示在最低等級已付費列表的后面?？扇〉氖?，如果搜索結果頁中列表數(shù)量不足以填滿40個位置，則顯示未付費列表。通過利用本領域已知的對象分布數(shù)據(jù)庫和文本搜索算法的搜索引擎生成未付費列表。這種搜索引擎的例示可以由Inktomi公司操作。遠程搜索者輸入的原始搜索查詢被用于通過常規(guī)搜索引擎生成未付費列表。
如圖2的活動管理菜單170所示，為廣告人提供若干選擇來管理搜索列表。首先，在“改變報價”選擇中，廣告人可改變當前帳戶中搜索列表的投標。圖8中顯示了系統(tǒng)調用的改變投標函數(shù)的進程。在廣告人通過選擇“改變投標”菜單選項來表示意欲改變投標時，系統(tǒng)搜索數(shù)據(jù)庫中用戶的帳戶并顯示整個帳戶或廣告人帳戶中的缺省子帳戶的搜索列表，如步驟810所示。搜索列表可以被組合到廣告人定義的子帳戶中并可包括一個或多個搜索列表。一次可能只顯示一個子帳戶。顯示還最好應該允許廣告人改變所選子帳戶，如步驟815所示。然后，屏幕顯示將顯示所選子帳戶的搜索列表，如步驟820所示。
圖9顯示了步驟810中顯示給廣告人的屏幕顯示的例示并將在下面進行討論。為了改變報價，廣告人用戶可通過為搜索項將新的報價輸入到新投標輸入字段中來為廣告人已具有投標搜索項指定新投標。如上所述，在圖8的步驟820中向廣告人顯示其輸入的投標改變。為更新顯示頁的投標，廣告人在圖8的步驟830請求更新改變結果。廣告人可將這種請求通過各種方式發(fā)送給帳戶管理服務器，其中包括點擊按鈕圖形。
如圖8的步驟840所示，在接收到更新廣告人投標的請求后，系統(tǒng)為每個顯示的搜索列表、等級值和成為匹配搜索項字段的最高等級搜索列表所需的報價計算新的報價?？扇〉氖?，系統(tǒng)接著在步驟850顯示改變顯示屏。在用戶確認改變之后，系統(tǒng)通過將變化值寫入數(shù)據(jù)庫中的帳戶來更新持久狀態(tài)。
以表格形式顯示搜索列表數(shù)據(jù)，其中一個搜索列表對應于表900的一行。搜索項902顯示在最左列，然后是當前的報價904，以及搜索列表的當前等級906。當前等級后面是題為“成為#1的報價”列907，該列被定義為成為顯示的搜索項的最高等級搜索列表所需的報價。每行最右邊的列包括最初設置為當前報價的新投標輸入字段908。
如圖9所示，搜索列表可以顯示為“子帳戶”。個子帳戶包括一個搜索列表組，其中多個子帳戶存在于一個廣告人帳戶。各個子帳戶可以顯示在具有單獨頁的單獨顯示頁上。廣告人最好應該能夠通過操作圖9所示顯示屏上的下拉菜單910來改變顯示的子帳戶。另外，無法在一頁中完整顯示的搜索列表組可以分成多頁，這些頁可以通過操作下拉菜單920單獨瀏覽。同樣，廣告人最好應能夠通過直接點擊位于圖9的顯示頁面上的下拉菜單920來改變顯示的頁。廣告人可通過將搜索列表的新報價輸入到新投標輸入字段908來指定所顯示搜索列表的新投標。為了更新廣告人輸入的改變的結果，廣告人點擊按鈕圖形912，從而將更新請求傳送到帳戶管理服務器，該服務器如上所述更新投標。
圖2的“帳戶管理”菜單中列出的許多其它選擇作為上述“改變投標”功能的變型。例如，如果廣告人選擇“改變等級位置”選項，可向廣告人顯示類似于“改變投標”功能中所用的圖9的顯示的顯示。但是，在“改變等級位置”選項中，將用“新等級”字段代替“新投標”字段，廣告人在其中輸入搜索項新的所需等級位置。在廣告人請求更新等級后，系統(tǒng)接著用本領域技術人員方便得到的各種算法中的任何算法計算新的報價。例如，系統(tǒng)可調用定位搜索數(shù)據(jù)庫中具有所需等級/搜索項組合的搜索列表的例程，檢索所述組合的相關報價，然后計算高出N分的報價；其中例如N＝1。在系統(tǒng)計算新的報價并向廣告人顯示了只讀的確認顯示后，系統(tǒng)在收到廣告人的認可后更新報價和等級值。
圖2的帳戶管理菜單上的“修改列表成分”選擇還可以生成類似于圖9格式的顯示。當廣告人選擇“修改列表成分”選項時，廣告人可通過為各個搜索列表建立的基于萬維網的表輸入對搜索列表的URL、標題或描述的改變。類似于上述過程，用于URL、標題和描述字段的表開始可包括作為缺省值的老URL、標題和描述。在廣告人輸入了所需改變后，廣告人可向系統(tǒng)發(fā)送請求來更新改變。然后，系統(tǒng)顯示只讀的確認屏幕，并接著在廣告人認可改變之后將這些改變寫入持久狀態(tài)(如用戶帳戶數(shù)據(jù)庫)。
可以實現(xiàn)與以上描述類似的過程，以改變與搜索列表有關的任何其它外圍選項；例如，改變與投標搜索項有關的匹配選項。改變所需的任何對投標或等級的重新計算還可以用與上述過程相似的方式確定。
在“刪除投標搜索項”選項中，系統(tǒng)檢索廣告人帳戶中的所有搜索列表并將搜索列表顯示于類似圖9所示的結構和格式中。各個搜索列表條目可包括廣告人點擊的復選框而不是新的投標字段。然后，廣告人通過點擊來將復選(X)標記放置在要刪除的搜索項后面，盡管也可以使用本領域已知的任何其它方法來從網頁上的列表中選擇一項或多項。在廣告人選擇了所有要刪除的搜索列表并請求系統(tǒng)更新改變之后，系統(tǒng)最好顯示所請求改變的只讀確認，并僅在廣告人認可了這些改變之后更新廣告人的帳戶。從搜索數(shù)據(jù)庫36中去掉了“刪除”的搜索列表并且這些搜索列表將不會出現(xiàn)在后續(xù)搜索中。但是，搜索列表將保留作為廣告人帳戶記錄的部分，用于計費和帳戶活動監(jiān)視目的。
在“添加投標搜索項”選項中，系統(tǒng)為廣告人提供具有若干與搜索列表中的元素對應的輸入字段。然后，廣告人輸入對應于各個搜索列表元素的各個字段信息，包括搜索項、網站URL、網站標題、網站描述和報價以及任何其它相關信息。在廣告人完成了數(shù)據(jù)輸入并向系統(tǒng)表示了之后，系統(tǒng)向廣告人返回只讀確認屏幕。然后，系統(tǒng)建立新的搜索列表實例并在收到廣告人的認可之后將其寫入帳戶數(shù)據(jù)庫和搜索數(shù)據(jù)庫。
可取的是，圖2的“帳戶管理”菜單170為廣告人提供“得到有關投標搜索項的建立”的選擇。在這種情況下，廣告人將投標搜索項輸入到顯示給廣告人的表格驅動查詢框。系統(tǒng)讀取廣告人輸入的搜索項并生成另外的相關搜索項的列表以幫助廣告人定位與廣告人網站的內容有關的搜索項?？扇〉氖牵弥T如應用于以軟件實現(xiàn)的投標搜索項數(shù)據(jù)庫和/或同義詞典數(shù)據(jù)庫的字符串匹配算法的方法生成另外的搜索項。廣告人可從系統(tǒng)生成的列表中選擇要投標的搜索項。在這種情況下，系統(tǒng)向廣告人顯示上述用于“添加投標搜索項”的輸入字段，其中有一個用于輸入各個所選搜索項的搜索列表的表格?？扇〉氖?，將所選搜索項作為缺省值插入到各個搜索列表的表格中。如果需要，也可以將其它搜索列表成分的缺省值插入到表格中。因此，在一個實施例中，公開的系統(tǒng)接收與數(shù)據(jù)庫搜索系統(tǒng)上廣告人有關的搜索項列表，根據(jù)數(shù)據(jù)庫搜索系統(tǒng)上其它廣告人的搜索項確定候選搜索項，并從候選搜索項中推薦另外的搜索項。在另一實施例中，公開的系統(tǒng)提供得到廣告人的搜索項，響應于收到的搜索項，生成另外的相關搜索項列表，并從另外的相關搜索項列表中得到廣告人的所選搜索項。
圖2的“帳戶管理”菜單170最好還為廣告人提供“費用預測”選擇。在此選擇中，廣告人指定他希望預測“日運轉費用”和“滿期剩余天數(shù)”的搜索列表或子帳戶。系統(tǒng)根據(jù)成本預測算法計算預測，并在只讀屏幕上向廣告人顯示預測。預測可以利用本領域已知的若干不同算法進行計算。但是，由于通過用報價乘以特定時段內在該報價下搜索列表收到的點擊次數(shù)來計算搜索列表的成本，因此每種成本預測算法一般必須確定搜索列表每月估計的點擊次數(shù)。對搜索列表的點擊可以通過本領域眾所周知的軟件實現(xiàn)的計數(shù)機制來跟蹤。可以跟蹤一段時間上對所有搜索列表的點擊。這種數(shù)據(jù)可用于生成估計的每個月的總點擊數(shù)以及用于各個搜索項。對于特定搜索項，確定每天的估計搜索次數(shù)，并將之乘以點擊成本。然后，將這個乘積乘以所述搜索列表的等級下平均點擊次數(shù)與平均出現(xiàn)次數(shù)之比得到“日運轉費用”?？梢杂卯斍敖Y余除以日運轉費用得到帳戶資金的耗盡或“滿期”預測天數(shù)。
本發(fā)明的一個實施例使成本預測算法基于簡單的預測器模型，該模型假定每個搜索項以相似的方式工作。該模型假定廣告人的搜索列表的等級在整個月將保持恒定沒有波動。該算法具有以下優(yōu)點實現(xiàn)簡單并且計算速度快。預測器模型基于以下事實特定搜索者列表的例如總點擊次數(shù)的點擊直通率，或者轉介，被認為是搜索列表等級的函數(shù)。所以，該模型假設各個搜索項的使用曲線，也就是所繪制的搜索列表的點擊次數(shù)隨搜索列表等級變化的曲線與所有搜索項的使用曲線相似。因此，所有搜索項的所有點擊總數(shù)在一段時間上外插的已知值、給定等級下所有搜索項的所有點擊總次數(shù)，以及所選搜索項的所有點擊總次數(shù)可以采用簡單的比例來確定給定等級下所選搜索項的所有點擊總次數(shù)。然后，用為所選等級下所選搜索項估計的每日所有點擊的總次數(shù)乘以廣告人對該等級下搜索項的當前報價，以確定日平均預測。另外，如果已知特定搜索項或搜索項排序與一般模式明顯不同，則針對搜索項、廣告人或其它參數(shù)的校正值可以被引進到精細調節(jié)預測成本估計中。
最后，圖2的“帳戶管理”菜單170提供查看與廣告人活動有關的信息的若干選擇。“查看子帳戶信息”選擇顯示與所選子帳戶有關的只讀信息?！安榭此阉黜椓斜怼边x擇顯示廣告人所選的搜索項和相應的URL、出價和等級的列表，其中搜索項最好按子帳戶分組。廣告人還可以查看從來自系統(tǒng)在收到來自廣告人的請求搜索項后生成的只讀顯示的搜索項列表中選擇的一組搜索項的當前最高投標。
對于要求更全面搜索列表活動報告的廣告人，可以從圖2的廣告人主頁120中選擇“查看報告”選項。在本發(fā)明的一個實施例中，“查看報告”選項生成在當前日期前最多一年的全面報告。例如，可得到即時之前7天中的每天的日報告、之前四周的周報告、之前12個月的月報告以及之前四個季度的季報告。還可以根據(jù)廣告人的興趣得到另外的報告。其它預定報告類型可包括在以下時段的活動跟蹤從帳戶初始起，本年度截至現(xiàn)在為止、年度、本季度截至現(xiàn)在為止、本月截至現(xiàn)在為止以及本周截至現(xiàn)在為止。報告類別可包括詳細報告，可根據(jù)廣告人帳戶、根據(jù)搜索列表和根據(jù)URL查看；以及摘要報告，可根據(jù)廣告人帳戶和根據(jù)子帳戶查看。報告可包括標識數(shù)據(jù)，比如廣告人帳戶和子帳戶名稱、報告覆蓋的日趨和報告類型。另外，包括可包括關鍵搜索列表帳戶數(shù)據(jù)，比如當前結余，未決當前結余、平均日帳戶借記以及運行費用。此外，包括還可包括關鍵數(shù)據(jù)，比如搜索項、URL、投標、當前等級和點擊次數(shù)、對搜索項進行的搜索次數(shù)、出現(xiàn)次數(shù)(搜索列表出現(xiàn)在搜索結果列表中的次數(shù))、以及點擊直通率(定義為點擊次數(shù)/出現(xiàn)次數(shù))?？扇〉氖?，報告至少可以用HTML查看選項得到，用于通過瀏覽器程序、打印或下載進行查看。但是要注意，可以得到其它查看選項，比如Adobe Acrobat、PostScript、ASCII文本、，電子數(shù)據(jù)表交換格式(如CSV，制表符定界的)和其它眾所周知的格式。
當廣告人選擇了“查看報告”選項時，系統(tǒng)調用顯示可得到的報告類型、數(shù)據(jù)、排序和瀏覽選項的函數(shù)。系統(tǒng)最好建立具有以下字段的報告實例報告類型、報告日期、報告排序和查看選項，其中所有字段初始設置為零。一旦廣告人定義了上述參數(shù)，系統(tǒng)根據(jù)廣告人設置參數(shù)調用生成請求報告，并根據(jù)查看選項參數(shù)顯示該報告的函數(shù)。
最后，本發(fā)明的最佳實施例實現(xiàn)環(huán)境特定幫助選項，廣告人可能在登錄后的任何時候請求這種幫助。幫助選項可以實現(xiàn)為位于系統(tǒng)生成顯示頁上的小圖標或按鈕。廣告人可以點擊顯示頁上的這個圖標或按鈕圖形來請求幫助，其中系統(tǒng)在這個圖標或按鈕圖形上生成并顯示了固定在用戶正在查看的特定顯示的函數(shù)的幫助頁。幫助可以實現(xiàn)為單獨的顯示頁、可搜索索引、對話框或本領域中眾所周知的任何其它方法。
圖10-20說明在諸如以上參考圖1-9所述的根據(jù)位置付費的市場體系中為位置發(fā)起人或廣告人提供搜索項推薦的方法和裝置的特定實施例。所公開的實施例提供了用于數(shù)據(jù)庫搜索系統(tǒng)的方法。方法包括維護包括相關搜索項的搜索列表數(shù)據(jù)庫，接收與廣告人有關的搜索項列表，向廣告人推薦另外的搜索項。其它公開的實施例提供用于數(shù)據(jù)庫搜索系統(tǒng)的數(shù)據(jù)庫操作方法，所述數(shù)據(jù)庫搜索系統(tǒng)儲存包括廣告人所選的搜索項的廣告人搜索列表。該方法包括蜘蛛式搜索特定網站以得到廣告人的初始廣告人搜索項列表。該方法還包括利用其它廣告人的搜索項過濾初始廣告人搜索項列表，并儲存在廣告人的搜索列表數(shù)據(jù)庫搜索列表中，用過濾了的搜索項形成搜索列表。
公開的實施例還包括數(shù)據(jù)庫搜索系統(tǒng)，該系統(tǒng)包括搜索項數(shù)據(jù)庫，該數(shù)據(jù)庫中的每個搜索項與一個或多個廣告人相關。程序代碼被配置為根據(jù)數(shù)據(jù)庫中的搜索項為廣告人推薦另外的搜索項。再者，本文所公開的實施例提供一種用于數(shù)據(jù)庫搜索系統(tǒng)的方法，其中包括得到廣告人的搜索項，并且作為響應，生成另外的相關搜索項列表。該方法還包括從另外的相關搜索項列表得到廣告人所選搜索項。
在這里給出的實施例中，利用蜘蛛式搜索和協(xié)作過濾來識別可能推薦給廣告人的搜索項。以下介紹首先分別描述蜘蛛式搜索和協(xié)作過濾技術，然后給出可以如何將這兩種技術進行組合。
蜘蛛式搜索是用于下載生根于統(tǒng)一資源定位器(URL)的網站的簡單技術。程序下載URL給出的主頁，然后掃描其上到其它頁的超級鏈接并下載這些頁。蜘蛛式搜索過程繼續(xù)到程序達到預定鏈接深度、下載預定頁數(shù)或達到某種其它停止標準為止。下載頁面的順序可以是廣度優(yōu)先或深度優(yōu)先。在廣度優(yōu)先蜘蛛式搜索中，程序將新的URL添加到要下載的頁列表的最后；在深度優(yōu)先蜘蛛式搜索中，程序將新的URL添加到要下載的頁列表的前面。這些算法對本領域的技術工程師是直觀且眾所周知的。有關這些技術的更多信息可通過查詢(ResearchIndex，http//citeseer.nj.nec.com，Cho，Molina，andpages)“有序URL中的有效蠕行”和“人工智能原理”(Nilsson，ISBN 0934613109)來找到。
本文所述的一些實施例利用蜘蛛式搜索來尋找直接出現(xiàn)在廣告人網站上的搜索項。從廣告人找到的根開始，根據(jù)本發(fā)明的實施例的方法和系統(tǒng)首先橫向下載頁面并在其中掃描搜索項。它記錄它找到的每一個提供商數(shù)據(jù)庫表示在上個月已搜索的項。作為例示，如果頁面上的文字包括短語“tropical fish store(熱帶魚商店)”，則程序將找到六個項“tropical，”、“fish，”、“store，”、“tropical fish”、“fis store”和“tropical fish store”。程序利用質量量度給這些項打分，將高于特定閾值的項添加到其推薦列表中。在最佳實施例中，質量量度考慮兩個因素搜索項在萬維網上的常見度，以及用戶周它進行搜索的頻率。當程序累積了足夠的推薦時，它按它們的質量或它們出現(xiàn)在下載頁中的次數(shù)對它們進行排序并返回列表。
當前實施例的蜘蛛式搜索組件在三個方面不同于以前的工具。首先，它直接查看廣告人網站中的頁面，而不是下載廣告人網站中沒有的可能完全無關的其它頁。其次，它查看網頁上的所有文字，而不是僅查看DESCRIPTION(描述)和KEYWORD(關鍵字)標記中的詞。第三，它利用其質量量度去掉不好的搜索項，甚至不把它們提供給廣告人。
協(xié)作過濾是根據(jù)用戶相似性進行推薦的技術。作為例示，如Amazon.com的公司利用協(xié)作過濾技術推薦書，一旦客戶通過www.amazon.com上的在線服務購買了幾本書，Amazon.com就通過將該客戶與它數(shù)據(jù)庫中的其它客戶進行比較來推薦新書。當它發(fā)現(xiàn)另一進行了許多相同購買的客戶時，它向該客戶推薦各個選擇。當前實施例將這種思路延伸到為根據(jù)位置付費搜索引擎上廣告人推薦搜索項。
例如，假定典型提供商具有50000個廣告人的數(shù)據(jù)庫。該數(shù)據(jù)庫的一部分可能看起來是這樣的魚 金槍魚 比目魚 餌 蟲 汽車
Joe的魚Rick的汽車店Bill的滑車表中的X表示廣告人對某一項進行了投保。在海鮮的例示中，開始對“fish”感興趣的廣告人與Joe和Bill相似，并且程序將推薦“tuna，”、“halibut，”“bait，”和“worms”。如果廣告人精煉其搜索項以包括“tuna”但去掉“bait”，則他就不再與Bill相似，并且程序將停止推薦“worms”。與STF一樣，當前的發(fā)明允許廣告人迭代地接受和拒絕一些詞直到他對推薦列表感到滿意。
定量分析上，協(xié)作過濾計算新廣告人和所有現(xiàn)有廣告人之間的皮爾遜相關性。為了計算這種相關性，為廣告人/項表格中的各個條目分配數(shù)字等級。在一個可能的實施例中，最高等級是5，表示某項是廣告人站點的最佳描述，而最低等級為0，表示某項無關。在最佳實施例中，廣告人為他投標了的每一項取得等級5，而為其它每個項得到UNKNOWN(未知)等級。新廣告人為廣告人已接受的項取得等級5，為他拒絕的項得到1，而為每個其它項得到2。因此，新廣告人和所有現(xiàn)有廣告人之間的皮爾遜相關為ρa=Σt(rn,trn‾)(ra,t-ra‾)σnσa]]>在此公式中，n是新廣告人，ρa是他與廣告人a的相關性，rn，t是他分配給項t的等級，而rn和σn是其等級的平均和標準偏差。有下標a的項具有對現(xiàn)有廣告人的相應意義。對所有搜索項求和。用廣告人等級的平均代替UNKNOWN等級，從而從等式中消掉所有具有UNKNOWN的項。相關范圍在-1和1之間，其中0表示不相關，正相關表示兩個廣告人具有相似的等級。該公式是統(tǒng)計學所公知的并且是本領域的技術人員所熟悉的。更多的細節(jié)可通過查詢“工程師和科學家的統(tǒng)計方法手冊”(Wadsworth[ed]，ISBN 007067678X)得到。
一旦協(xié)作過濾計算出新廣告人和所有現(xiàn)有廣告人之間的相關，它預測各項對新廣告人是好搜索項的可能性。它通過計算各項的平均等級進行預測，其中廣告人對平均的貢獻由他對新廣告人的相關而確定。具有高相關性的廣告人得到全加權；具有低相關性的廣告人得到很低的加權；而具有零相關性的廣告人沒有加權。用于這種預測的一個公式是et=rn‾+Σa(ra,t-ra‾)ρaΣaρa]]>在這個公式中，n是新廣告人而et是對項t的估計等級。剩下的各項與上一公式具有相同的意義。對所有現(xiàn)有廣告人求和。同樣用廣告人的已知等級的平均代替UNKNOWN等級，從而從等式中將其消掉。公式是加權和，他估計與原始等級一樣在相同的0到5范圍內的等級。如果所有高度相關的廣告人對某項給出高等級，則該項得到高的估計。協(xié)作過濾的輸出是按其估計等級排序的搜索項列表。
這些公式提供了根據(jù)相似性計算等級的直接技術。存在許多相似的公式和變型。例如，在進行預測時，更好的作法常常是僅僅對10-20個最密切相關廣告人求加權平均，而不是對所有廣告人進行加權平均。還有用于提高計算效率的技術，或者不用相關量度或距離量度進行協(xié)作過濾的技術。這些變型很容易在有關協(xié)作過濾的文獻中找到，同時本發(fā)明的實施例不限于任何這些變型。有關不同協(xié)作過濾算法的優(yōu)點和缺點的更多細節(jié)可以在GroupLens的網站http//www.cs.umn.edu/Research/GroupLens中找到。
已知蜘蛛技術和協(xié)作過濾的核心構建模塊，根據(jù)本發(fā)明的一個實施例的完整系統(tǒng)和方法如下從初始的接受和拒絕搜索項列表開始，運行協(xié)作過濾算法，允許廣告人接受和拒絕新的項，然后重新運行協(xié)作過濾。當廣告人對其接受項列表感到滿意時此過程結束。該技術用以下三種方式得到其初始的接受項列表或者直接來自于廣告人，或者來自現(xiàn)有廣告人的投保列表，或者來自通過對新廣告人的網站允許萬維網蜘蛛所返回的推薦列表。這最后一種方法是最佳實施例。在利用萬維網蜘蛛時，它推薦的搜索項得到在4.9到2.1的線性范圍內變化的初始等級。無論什么時候本發(fā)明向廣告人顯示推薦，它將原始蜘蛛推薦和協(xié)作過濾的輸出進行交織，因為來自這兩種技術的推薦常常是互補的。交織公式對萬維網蜘蛛的推薦的加權隨著廣告人接收和拒絕更多的項而愈來愈少。
在典型應用中，新廣告人將從其網站的URL著手并經過3-5次接受和拒絕項的迭代。只要其網站類似于現(xiàn)有廣告人的那些網站，系統(tǒng)將快速地識別它們并給出高質量的推薦。推薦即使在沒有單個廣告人是最佳匹配的情況下也將是好的，因為加權和允許系統(tǒng)組合來自許多廣告人的推薦。并且在沒有廣告人與新廣告人相似的情況下，萬維網蜘蛛仍通過直接在廣告人網站上尋找搜索項來給出好的推薦。與現(xiàn)有技術相比，本發(fā)明的實施例提供了對好搜索項的極好覆蓋并消除了不好的搜索項。
現(xiàn)在參考附圖，圖10是說明用于向根據(jù)位置付費的搜索引擎上的廣告人推薦搜索項的方法的流程圖。該方法可以在服務器或其它與根據(jù)位置付費的搜索引擎有關的數(shù)據(jù)處理裝置上實現(xiàn)。該方法可以被實現(xiàn)為能夠在數(shù)據(jù)處理裝置上和數(shù)據(jù)庫的儲存數(shù)據(jù)或其它存儲部分一起操作的軟件代碼。廣告人利用通過因特網鏈接到服務器上的諸如遠程個人計算機的任何適當裝置訪問服務器來運行程序。以上連同圖1給出了一個適當系統(tǒng)的例示實施例。方法從框1000開始。
在框1002中，系統(tǒng)提示廣告人選擇建立初始的接受搜索項列表的輸入方法。該列表可直接來自廣告人的輸入、來自廣告人指定的統(tǒng)一資源定位器(URL)、或者來自廣告人指定的先有廣告人。在提示廣告人他希望使用的方法后，程序進入圖10所示的三條路徑之一。
如果廣告人選擇直接指定初始的搜索項列表，在框1004從廣告人接收一些項，在一個例示實施例中，程序顯示一個文字框，其中廣告人可以輸入用逗號隔開的初始項列表。如果廣告人選擇指定URL作為初始的搜索項列表的來源，則提示廣告人輸入網站URL。系統(tǒng)在框1008運行蜘蛛算法來從該站點提取搜索項。這種蜘蛛算法的例示實施例將在下面結合圖11-13進行描述。如果廣告人選擇指定先有廣告人作為初始的搜索項列表的來源，則在框1010從廣告人接收現(xiàn)有廣告人的標識信息。新廣告人選擇一個現(xiàn)有廣告人，然后在框1012程序將廣告人已投標的項列表設置為初始接受項列表。
該方法現(xiàn)在進入其主循環(huán)，其中包括框1014、1016、1018、1020。在每次迭代過程中，它運行協(xié)作過濾算法，在框1016顯示推薦搜索項的排序列表，并在框1018允許廣告人接收和拒絕一些項。在例示實施例中，包括推薦搜索項的網頁被發(fā)送給廣告人，為廣告人提供用戶界面與系統(tǒng)進行交互。廣告人通過點擊各項后面適當?shù)膹瓦x框來接受和拒絕各項。當他完成改變時，他點擊一個按鈕來將數(shù)據(jù)頁發(fā)送到服務器并重新運行協(xié)作過濾算法。廣告人可以按他所希望的次數(shù)繼續(xù)進行迭代，在框1014重復循環(huán)，直到他對他接受的項感到滿意。然后，他在框1020點擊最后按鈕退出循環(huán)，并儲存或打印其所選搜索項?？扇〉氖?，與廣告人的通信是利用諸如TCP/IP的合適的數(shù)據(jù)傳輸協(xié)議通過因特網進行的。可以用其它數(shù)據(jù)通信信道取代。該方法在框1022結束。
圖11是顯示應用于執(zhí)行蜘蛛算法的方法的流程圖。該算法可以被在例如圖10的框1008被調用。該方法從框1100開始。調用該過程來傳遞作為廣告人網站的根的URL。從這個URL開始，過程進入包括框1102、1104、1106、1108的循環(huán)。該過程利用廣度優(yōu)先蜘蛛算法下載頁面。對于它下載的各頁面，它在框1104掃描頁面上的文字以找到在上個月已被用作搜索項的每個短語。在最佳實施例中，這種掃描通過建立識別正則表達式s1|s2|...|sn的有限態(tài)機來進行，其中各個si是有效搜索項。程序利用該狀態(tài)機一次掃描頁面上的一個字符，并在它找到各個搜索項時就發(fā)送它。因為狀態(tài)機僅取決于當前的有效搜索項組，因此最佳實施例只在用戶已搜索項的項的數(shù)據(jù)庫改變時定期構建它。用于構建這種有限態(tài)機的算法很容易在文獻中得到并在諸如grep(查找正則表達式)的公共搜索應用程序中出現(xiàn)，如Aho和Hopcraft的“計算機算法設計”(ISBN 0201000296)中所述。它們對計算機系統(tǒng)設計領域的普通技術專業(yè)人員是眾所周知的。
每次蜘蛛在某頁上找到新的項，它在框1106將該項添加到它在網站上已找到的項的列表中。它跟蹤它在陣列COUNT(T)中看到各項的次數(shù)。循環(huán)在框1108重復。當裝置找到1000項時，如框1102的循環(huán)控制所示，下載和掃描過程結束?？梢允褂闷渌撝祷蜓h(huán)控制技術。圖11的循環(huán)操作僅是例示性的。
下一步驟是濾除不好的項。這是在包括框1110、1112、1114的循環(huán)中進行的。不好是主觀量度，并可存在許多實現(xiàn)可使用的可能量度。在最佳實施例中，質量量度取決于兩個量某項出現(xiàn)在萬維網上的文件中的頻率，以及用戶用它進行搜索的頻率。在框1112評估質量量度。該方法通過查詢返回包含該項的文件的數(shù)目的搜索引擎來找到萬維網上某項的頻率。它通過檢查提供商數(shù)據(jù)庫中的信息來找到用戶用它進行搜索的頻率。上述實施例中采用的質量量度是這兩個數(shù)字之比的對數(shù)，如圖11的框1112所示。
為實現(xiàn)高質量評定，項必須是在搜索人中流行的項，但不是在萬維網文件中太常見，否則是無用的搜索項。因為質量量度改變遲緩，最好實施例僅定期對它們計算計算并對結果進行高速緩存?？梢杂闷渌|量量度取代。
一旦該方法算得它找到的1000項的質量，循環(huán)退回到框1114，并且該方法在框1116刪除或放棄所有在預定質量閾值以下的項。該閾值可以是變量，隨時間而變，因為它取決于萬維網上索引了多少頁以及多少用戶利用提供商的搜索引擎進行搜索。在最佳實施例中，程序通過檢查好搜索項的臨界上已知項的質量來自動校正閾值。它為這些項的平均質量設定閾值。準確的項列表取決于搜索引擎提供商并不限于特定實施例。
蜘蛛算法中的最后步驟是在框1116按照高于質量閾值的項在蜘蛛下載和掃描了的頁中出現(xiàn)的頻率對它們進行排序。這些計數(shù)被存儲在COUNT[1]陣列中，排序列表是蜘蛛算法的輸出。在一個典型實施例中，質量過濾刪除了大約80％的項，同時算法大約返回200項。蜘蛛方法在框1118結束。
圖12是給出一種用于執(zhí)行協(xié)作過濾算法的方法的流程圖。該方法從框1200開始。在框1202和框1204，對新廣告人和現(xiàn)有廣告人的等級值初始化。用于執(zhí)行這些操作的實施例在以下結合圖13和14進行描述。在框1206中，控制進入包括框1206、1208、1210的循環(huán)。在此循環(huán)中，該方法通過圖11的協(xié)作過濾算法處理所選搜索項并在框1208計算各項的新廣告人的估計等級。這種等級預測方法的一個實施例在以下結合圖18-20進行描述。在處理了所有搜索項后，循環(huán)在框1210退出。在算法結束時，在框1212按各項的預測等級對它們進行排序。該方法返回最后列表，作為其推薦的分級列表，然后在框1214結束。
在此算法和以下算法中，存在許多實現(xiàn)可包括的效率優(yōu)化。例如，它可以僅返回前100個搜索項而不是整個列表，或者它可以高速緩存計算結果以避免重復工作。所有這些優(yōu)化對計算系統(tǒng)設計領域的普通技術專業(yè)人員都是顯而易見的，并且這里所示的實施例不依賴于實現(xiàn)使用的特定優(yōu)化。
圖13是說明用于初始化現(xiàn)有廣告人等級值的最佳算法的流程圖。該算法是對每個廣告人/搜索項對的循環(huán)。對于每一對，如果廣告人以對某項投標，程序設置等級為5，否則為UNKNOWN。等級被存儲在V[A][T]陣列中，以便使程序的其它部分能夠對它們進行訪問。
該方法從框1300開始。利用廣告人變量A在框1302進入廣告人處理循環(huán)。利用項變量T在框1304進入項處理循環(huán)。在框1306，該方法確定與廣告人變量A有關的廣告人是否已對與變量T有關的項投標。如果沒有，在框1308，等級V[A][T]被設置為等級值陣列中的UNKNOWN值。如果廣告人已對該項投標，則在框1310將陣列條目V[A][T]設置為5，5是任意挑選的值。
在框1312，項變量加1或者改變?yōu)檫x擇下一項?？刂迫栽诎?304、1306、1308、1310、1312的循環(huán)中，直到處理了與變量A有關的變量的所有搜索項。接著，在框1314，廣告人變量A加1或者改變到新選廣告人，然后循環(huán)為新選廣告人繼續(xù)處理搜索項。在所有廣告人被處理了所有搜索項之后，方法在框1316結束。
圖14是給出初始化新廣告人的等級值的最佳算法的流程圖。該算法是對每個搜索項的循環(huán)。對于每一項，如果新廣告人已接受某項，則程序設置等級為5，而如果他拒絕某些則設置為1。如果他兩樣都沒做，而蜘蛛推薦了該項，則程序將等級設置為蜘蛛的估計等級。如果這三種情況都沒有發(fā)生，則程序將等級設置為2。
該方法從框1400開始，在框1402，利用項變量T作為循環(huán)變量進入循環(huán)。在框1404確定廣告人是否已接受與廣告人的搜索項的變量T有關的項。如果是，在框1406，廣告人和項的等級V[A][T]被設置為等級陣列中的值5?？刂七M行到框1418以選擇循環(huán)變量T的下一項。如果廣告人沒有接受當前搜索項T，在框1408確定廣告人是否拒絕了它。如果是，在框1410，將廣告人和項的等級V[A][T]設置為值1同時控制進行到框1418，以對循環(huán)變量加1。如果廣告人沒有拒絕項T，在框1412確定蜘蛛算法是否推薦了與變量T有關的項。如果是，在框1414將廣告人和項的等級V[A][T]的值設置為等于蜘蛛算法建立的等級。否則，廣告人和項的等級V[A][T]被設置為值2。然后，控制進行到框1418，以對循環(huán)變量加1。在所有項都處理完畢后，該方法在框1420結束。
圖15是說明用于計算兩個廣告人之間的皮爾遜相關的算法的流程圖。該算法是在整個搜索項上的循環(huán)。對于各項，程序累計各個值，以允許它計算皮爾遜相關公式ρa=Σt(rn,t-rn‾)(ra,t-ra‾)σnσa]]>X變量累積分子的值，同時Y變量累積分母的值。在程序在所有搜索項循環(huán)之后，它利用流程圖中的最終表達式計算相關性。
該方法從框1500開始。在框1502對變量X、Y1和Y2進行初始化。在框1504進入循環(huán)，以處理搜索項列表中的各個搜索項。在框1506中，利用等級算法計算變量X1和X2。等級算法計算廣告人分配給搜索項的的等級。適當?shù)燃壦惴ǖ囊粋€實施例在以下結合圖16進行描述。在框1508中將X1和X2的值與X的上一值進行組合，以產生當前X值。在框1510，利用算得的X1和X2更新Y1和Y2的值。在框1512，控制循環(huán)回到框1504，直到處理完所有搜索項。然后，如框1514所示計算皮爾遜相關。方法在框1516結束并返回皮爾遜相關的值。
圖16是顯示用于計算廣告人分配給某項的等級的算法的流程圖。如果記錄在V[A][T]陣列中的等級不是UNKNOWN，則算法簡單地將該等級返回，否則，它返回廣告人的平均等級。
該方法從框1600開始。傳遞兩個變量廣告人變量和項變量。在框1602確定與廣告人和項有關的等級是否為未知的。如果不是，則在框1604將等級設置為等于等級陣列中的等級值。若干變量是未知的，則在框1606將等級設置為等于廣告人的平均等級。一種用于計算廣告人的平均等級的方法在下面結合圖17進行描述。返回等級同時該方法在框1608結束。
圖17是顯示用于計算廣告人的平均等級的算法的一個實施例的流程圖。該算法是在每個搜索項上的循環(huán)。對于具有已知等級的各個搜索項，程序將該等級添加到和S中，同時計數(shù)器N加1。在循環(huán)結束時，平均等級是簡單的比率S/N。
該方法從框1700開始。在框1702對和變量S和計數(shù)變量N進行初始化。在框1704進入循環(huán)，根據(jù)循環(huán)變量選擇廣告人的列表的搜索項。在框1706，確定儲存在等級陣列中的搜索項等級是否具有UNKNOWN值。如果不是，則在框1708將等級V[A][T]的值加到和變量S中同時計數(shù)變量N加1?？刂七M行到框1710，在那里重復該循環(huán)直到處理了搜索項的廣告人的列表中所有搜索項。在框1712計算平均等級作為S與N之比。在框1714，該方法結束同時返回平均等級。
圖18是顯示萬維網蜘蛛和協(xié)作過濾的組合推薦算法的一個實施例的流程圖。項的組合等級是蜘蛛等級和協(xié)作過濾等級的加權和。首先，當廣告人尚未接受或拒絕任何項時，算法對協(xié)作過濾的等級加權兩倍于它對蜘蛛推薦的加權。隨著接受和拒絕項的增加，蜘蛛等級的加權按比例下降。存在許多可能的生成各個等級的組合等級的公式，而本發(fā)明不限于這些公式中的任何一個。
在圖18的實施例中，方法從框1800開始。在框1802中，變量N被設置為等于廣告人接受的推薦搜索項的數(shù)量，同時變量M被設置為等于廣告人拒絕的推薦搜索項的數(shù)量。在框1804，調用兩個例程來從蜘蛛和來自協(xié)作過濾的預測等級計算預測等級。這些例程的例示實施例在以下分別結合圖19和20進行描述。在框1806，將預測組合并且該方法在框1808結束同時返回結果。
圖19是用于計算蜘蛛等級的算法的一個實施例的流程圖。如果蜘蛛沒有找到某個項，或如果該項沒有通過其質量過濾，則搜索將為其分配等級2。其余項得到4.9到2.1線性刻度范圍內的等級。蜘蛛推薦的第一項得到等級4.9，而它推薦的最后一項得到等級2.1。有許多其它可能的公式用于根據(jù)蜘蛛的分級推薦生成等級，并且本發(fā)明不限于這些公式中的任何一個。
方法從框1900開始。在框1902確定蜘蛛找到的項是否傳遞到了項變量T中的方法。如果是，則在框1904將變量N設置為等于蜘蛛找到的項數(shù)，而變量M被設置為等于項T在蜘蛛返回的推薦排序列表中的位置。
在框1906，根據(jù)所述公式計算來自蜘蛛的預測等級。在框1908，如果蜘蛛沒有找到項T，則來自蜘蛛的預測等級被設置為等于2。該方法在框1908結束同時返回來自蜘蛛的預測等級。
圖20是給出用于計算協(xié)作過濾的等級的算法的一個實施例的流程圖。該算法是在每個廣告人上的循環(huán)。對于每個廣告人，程序累計各個值，以允許它根據(jù)以下公式計算等級et=rn‾+Σa(ra,t-ra‾)ρaΣaρa]]>變量X累積分子的值，同時變量Y累積分母的值。在最后步驟中，該算法利用流程圖中給出的表達式計算最后等級。這個最后等級可以在等級0到5以外，但它可能在這個標度上正確地解釋。
該方法從框2000開始。在框2002對變量X和Y進行初始化。在框2004進入循環(huán)，經由該循環(huán)處理一個廣告人的一次迭代。在框2006中，利用W和XA的值更新X和Y的值。在框2010，控制回到在框2004的循環(huán)開始，以處理下一廣告人。在處理了所有廣告人后，利用框2012中的公式和以上結合圖17的平均等級算法計算來自協(xié)作過濾的預測。方法在框2014結束并返回來自協(xié)作過濾的預測。
根據(jù)以上所述，可以看出，本發(fā)明的實施例提供了一種方法和設備，用于向根據(jù)位置付費的搜索系統(tǒng)上的廣告人推薦搜索項。該方法和裝置根據(jù)廣告人位置的內容并通過將廣告人與其它相似的廣告人進行比較并推薦他們已經選擇的搜索項來提供搜索項推薦。以這種方式，系統(tǒng)推薦好的搜索項，或者具有與廣告人位置或位置內容有關的項，同時避免沒有這種關系的不好的項。該系統(tǒng)與廣告人進行交互，允許他決定在何時搜索項的集合滿足其要求。但是，對搜索項進行識別和分級的過程是自動的，并且根據(jù)廣告人位置的實際頁面并基于與其它廣告人的比較。
盡管給出并描述了本發(fā)明的特定實施例，但可以進行修改。因此，所附權利要求書旨在涵蓋這類改變和修改，權利要求書是本發(fā)明的真正精神和范圍。
權利要求
1.一種用于數(shù)據(jù)庫搜索系統(tǒng)的方法，所述方法包括接收與所述數(shù)據(jù)庫搜索系統(tǒng)上的廣告人有關的搜索項列表；根據(jù)所述數(shù)據(jù)庫搜索系統(tǒng)上其它廣告人的搜索項確定候選搜索項；以及從所述候選搜索項中推薦更多的搜索項。
2.如權利要求1所述的方法，其特征在于所述確定候選搜索項包括為搜索項分配等級；以及利用廣告人搜索項的所述分配等級，計算所述廣告人和一個或多個所述其它廣告人之間的相關性。
3.如權利要求2所述的方法，其特征在于還包括預測候選搜索項將與所述廣告人相關的可能性。
4.如權利要求3所述的方法，其特征在于所述預測包括確定所述候選搜索項的質量量度，以及根據(jù)所述質量量度預測候選搜索項的相關性。
5.一種用于數(shù)據(jù)庫搜索系統(tǒng)的方法，所述方法包括維護包括相關搜索項的搜索列表數(shù)據(jù)庫；接收與廣告人有關的搜索項列表；計算搜索項的等級；以及根據(jù)所述算得的等級向所述廣告人推薦更多搜索項。
6.如權利要求5所述的方法，其特征在于所述計算等級包括為搜索項分配等級。
7.如權利要求5所述的方法，其特征在于所述計算等級包括預測搜索項的等級。
8.如權利要求5所述的方法，其特征在于所述接收搜索項列表包括從所述廣告人接收初始搜索項列表。
9.如權利要求5所述的方法，其特征在于所述接收搜索項列表包括識別所述數(shù)據(jù)庫搜索系統(tǒng)上的現(xiàn)有廣告人；以及根據(jù)所述現(xiàn)有廣告人的搜索項形成所述搜索項列表。
10.如權利要求5所述的方法，其特征在于所述接收搜索項列表包括接收網站統(tǒng)一資源定位器(URL)；以及對與所述URL有關的所述網站進行蜘蛛式搜索，以析取所述搜索項列表的搜索項。
11.如權利要求10所述的方法，其特征在于所述對所述網站進行蜘蛛式搜索包括從所述網站的頁面得到數(shù)據(jù)；從所述數(shù)據(jù)記錄候選搜索項；以及確定各個候選搜索項的質量量度。
12.如權利要求11所述的方法，其特征在于還包括根據(jù)所述質量量度對所述候選搜索項進行排序；以及僅推薦具有超出閾值的質量量度的候選搜索項。
13.如權利要求10所述的方法，其特征在于所述蜘蛛式搜索包括從所述網站的一個或多個頁面得到數(shù)據(jù)；以及檢查所述一個或多個頁面上的文本以得到候選搜索項。
14.如權利要求13所述的方法，其特征在于檢查文本包括基本上檢查所述一個或多個頁面上的所有文本；以及檢查所述一個或多個頁面上的元標記。
15.如權利要求13所述的方法，其特征在于接收網站URL包括接收所述廣告人的URL作為所述網站URL。
16.如權利要求13所述的方法，其特征在于接收網站URL包括從所述廣告人接收所述網站URL。
17.如權利要求5所述的方法，其特征在于還包括從用戶接收搜索查詢；在搜索列表數(shù)據(jù)庫中搜索匹配搜索項；通過根據(jù)與所述搜索列表有關的廣告人報價金額對匹配搜索項進行格式編排來準備搜索結果；以及將所述搜索結果傳遞給所述用戶。
18.一種數(shù)據(jù)庫搜索系統(tǒng)，它包括搜索項數(shù)據(jù)庫，每個搜索項與一個或多個廣告人有關；以及程序代碼，它被配置為根據(jù)所述數(shù)據(jù)庫中的搜索項為廣告人推薦更多搜索項。
19.如權利要求18所述的數(shù)據(jù)庫搜索系統(tǒng)，其特征在于所述程序代碼包括協(xié)作過濾代碼，它被配置為根據(jù)與所述數(shù)據(jù)庫搜索系統(tǒng)的其它廣告人有關的搜索項推薦所述更多搜索項。
20.如權利要求19所述的數(shù)據(jù)庫搜索系統(tǒng)，其特征在于所述協(xié)作過濾代碼包括皮爾遜相關碼。
21.如權利要求19所述的數(shù)據(jù)庫搜索系統(tǒng)，其特征在于所述程序代碼包括程序循環(huán)，用于迭代演算所述協(xié)作過濾代碼。
22.如權利要求18所述的數(shù)據(jù)庫搜索系統(tǒng)，其特征在于還包括代碼，用于在重復所述程序循環(huán)之前從所述廣告人接收接受和拒絕表示。
23.如權利要求18所述的數(shù)據(jù)庫搜索系統(tǒng)，其特征在于所述程序代碼包括蜘蛛代碼，用于推薦所述更多搜索項。
24.如權利要求18所述的數(shù)據(jù)庫搜索系統(tǒng)，其特征在于所述程序代碼包括蜘蛛代碼，在網站中尋找初始接受的搜索項；以及協(xié)作過濾代碼，提供所述推薦的更多搜索項。
25.如權利要求24所述的數(shù)據(jù)庫搜索系統(tǒng)，其特征在于所述蜘蛛代碼被配置為對所述廣告人的網站進行蜘蛛式搜索。
26.如權利要求23所述的數(shù)據(jù)庫搜索系統(tǒng)，其特征在于所述蜘蛛代碼被配置為對所述廣告人指定的網站進行蜘蛛式搜索。
27.如權利要求18所述的數(shù)據(jù)庫搜索系統(tǒng)，其特征在于還包括過濾代碼，根據(jù)質量量度對候選搜索項進行過濾以生成所述推薦的更多搜索項。
28.如權利要求15所述的數(shù)據(jù)庫搜索系統(tǒng)，其特征在于還包括搜索引擎程序代碼，它被配置為搜索所述數(shù)據(jù)庫，以響應于來自用戶的搜索查詢。
29.一種用于儲存廣告人搜索列表的數(shù)據(jù)庫搜索系統(tǒng)的數(shù)據(jù)庫操作方法，所述方法包括對指定網站進行蜘蛛式搜索，以得到廣告人的廣告人搜索項初始列表；利用其它廣告人的搜索項過濾所述廣告人搜索項初始列表；以及將所述廣告人的搜索列表儲存在搜索列表數(shù)據(jù)庫中，所述搜索列表由所述過濾了的搜索項形成。
30.如權利要求29所述的數(shù)據(jù)庫操作方法，其特征在于所述指定網站包括廣告人指定的網站。
31.如權利要求29所述的數(shù)據(jù)庫操作方法，其特征在于所述指定網站包括所述數(shù)據(jù)庫搜索系統(tǒng)指定的網站。
32.如權利要求29所述的數(shù)據(jù)庫操作方法，其特征在于還包括為搜索項分配等級；以及利用廣告人搜索項的所述分配等級，計算所述廣告人和一個或多個所述其它廣告人之間的相關性。
33.如權利要求32所述的數(shù)據(jù)庫操作方法，其特征在于還包括預測搜索項將與所述廣告人相關的可能性。
34.如權利要求33所述的數(shù)據(jù)庫操作方法，其特征在于所述預測包括為所述候選搜索項確定質量量度，以及根據(jù)所述質量量度預測候選搜索項的相關性。
35.如權利要求29所述的數(shù)據(jù)庫操作方法，其特征在于蜘蛛式搜索所述指定網站包括從所述指定網站的頁面得到數(shù)據(jù)；從所述數(shù)據(jù)記錄候選搜索項；以及確定各個候選搜索項的質量量度。
36.如權利要求35所述的數(shù)據(jù)庫操作方法，其特征在于還包括根據(jù)所述質量量度對所述候選搜索項進行排序；以及僅推薦具有超出閾值的質量量度的候選搜索項。
37.如權利要求29所述的數(shù)據(jù)庫操作方法，其特征在于所述過濾包括確定所述數(shù)據(jù)庫搜索系統(tǒng)上所述廣告人的網站和其它廣告人的網站之間的相關性；利用所述相關性，確定所述初始廣告人搜索項列表中各個廣告人搜索項的等級；以及根據(jù)所述等級組織所述初始廣告人搜索項列表的搜索項。
38.如權利要求29所述的數(shù)據(jù)庫操作方法，其特征在于還包括向所述廣告人顯示所述組織的搜索項；接收廣告人對所述組織搜索項的接受表示；根據(jù)所述接受表示調整所述廣告人搜索項列表；以及過濾所述調整列表。
39.如權利要求38所述的數(shù)據(jù)庫操作方法，其特征在于還包括迭代地顯示所述組織的搜索項；接收修訂的廣告人接受表示；以及調整所述廣告人搜索項列表。
40.如權利要求38所述的數(shù)據(jù)庫操作方法，其特征在于還包括從用戶接收搜索查詢；在所述搜索列表數(shù)據(jù)庫中搜索匹配搜索項；通過根據(jù)與所述匹配搜索列表有關的廣告人報價金額對匹配搜索項進行格式編排來準備搜索結果；以及將所述搜索結果傳遞給所述用戶。
41.一種用于數(shù)據(jù)庫搜索系統(tǒng)的方法，所述方法包括接收廣告人的搜索項；響應于所述收到的搜索項，生成更多相關搜索項的列表；以及從所述更多相關搜索項的列表得到廣告人所選的搜索項。
42.如權利要求41所述的方法，其特征在于所述生成所述更多搜索項的列表包括為搜索項分配等級；以及將來自所述收到的搜索項的一個或多個文本串與搜索項數(shù)據(jù)庫相匹配。
43.如權利要求38所述的方法，其特征在于所述生成所述更多搜索項的列表包括將來自所述收到的搜索項的一個或多個文本串與同義辭典相匹配。
44.如權利要求41所述的方法，其特征在于還包括顯示用于輸入所選搜索項的一個或多個搜索列表的表格。
45.如權利要求42所述的方法，其特征在于還包括輸入所述所選搜索項作為各個所述一個或多個搜索列表中的缺省值。
46.一種用于推薦搜索項的方法，所述方法包括接收描述廣告人的信息；以及根據(jù)所述廣告人與其它廣告人的相似性推薦搜索項。
47.如權利要求46所述的方法，其特征在于還包括根據(jù)描述所述廣告人的所述信息和描述所述其它廣告人的信息分配等級；以及至少部分根據(jù)所述等級推薦搜索項。
48.如權利要求46所述的方法，其特征在于還包括根據(jù)描述所述廣告人的所述信息和描述所述其它廣告人的信息預測所述廣告人和所述其它廣告人的等級；以及至少部分根據(jù)所述等級推薦搜索項。
49.如權利要求46所述的方法，其特征在于還包括根據(jù)描述所述廣告人的所述信息和描述所述其它廣告人的信息計算所述廣告人和所述其它廣告人的相關性；以及至少部分根據(jù)所述相關性推薦搜索項。
50.如權利要求49所述的方法，其特征在于所述計算相關性包括計算皮爾遜相關性。
51.一種用于推薦搜索項的方法，所述方法包括下載根源于特定統(tǒng)一資源定位器(URL)的網頁；以及推薦所述網頁的正文中出現(xiàn)的搜索項。
52.如權利要求51所述的方法，其特征在于還包括識別具有網站的廣告人；將所述廣告人的網站指定為所述指定URL。
53.如權利要求51所述的方法，其特征在于還包括從廣告人接收網站標識符作為所述指定URL。
54.一種用于推薦搜索項的方法，所述方法包括接收統(tǒng)一資源定位器(URL)；下載根源于所述URL的網頁；以及推薦所述網頁中出現(xiàn)的搜索項。
55.如權利要求54所述的方法，其特征在于還包括識別具有網站的廣告人；接收所述廣告人的網站作為所述URL。
56.一種用于推薦搜索項的方法，所述方法包括計算候選搜索項的質量量度，各個候選搜索項的所述質量量度是所述各個搜索項的萬維網頻率的函數(shù)和搜索項的搜索頻率的函數(shù)；以及推薦那些所述算得的質量量度超過質量閾值的搜索項。
57.如權利要求56所述的方法，其特征在于還包括根據(jù)第二量度對所述候選搜索項排序。
58.如權利要求56所述的方法，其特征在于還包括自動校正所述質量閾值。
59.一種用于數(shù)據(jù)庫搜索系統(tǒng)的推薦搜索項的方法，所述方法包括維護與廣告人列表有關的搜索項數(shù)據(jù)庫；接收描述廣告人的信息；以及向所述廣告人推薦搜索項。
60.如權利要求59所述的方法，其特征在于還包括通過協(xié)作過濾確定候選搜索項；以及根據(jù)所述候選搜索項推薦搜索項。
61.如權利要求59所述的方法，其特征在于還包括下載根源于統(tǒng)一資源定位器的網頁；根據(jù)所述網頁的正文中出現(xiàn)的項推薦所述搜索項。
62.如權利要求59所述的方法，其特征在于還包括接收統(tǒng)一資源定位器(URL)；下載根源于所述URL的網頁；以及根據(jù)所述網頁中出現(xiàn)的項推薦搜索項。
63.如權利要求59所述的方法，其特征在于還包括計算候選搜索項的質量量度，各個候選搜索項的所述質量量度是所述各個搜索項的萬維網出現(xiàn)頻率的函數(shù)和搜索項的搜索頻率的函數(shù)；以及根據(jù)那些所述算得的質量量度超過質量閾值的搜索項推薦搜索項。
64.如權利要求59所述的方法，其特征在于還包括從所述廣告人接收對所述推薦搜索項的反饋；以及根據(jù)所述反饋改變所述推薦搜索項。
全文摘要
在根據(jù)位置付費的搜索系統(tǒng)中，系統(tǒng)以兩種方式之一或同時以兩種方式向廣告人提供管理其帳戶的推薦。第一種技術直接在廣告人網站上尋找好的搜索項。第二種技術涉及將廣告人與其它相似的廣告人進行比較并推薦其它廣告人已選擇的搜索項。第一種技術被稱為蜘蛛式搜索，而第二種技術被稱為協(xié)作過濾。在最佳實施例中，蜘蛛式搜索步驟的輸出被用作到協(xié)作過濾步驟的輸入。然后以自然方式將兩個步驟最后輸出的搜索項進行交織。
文檔編號G06Q30/00GK1428689SQ0215614
公開日2003年7月9日 申請日期2002年12月11日 優(yōu)先權日2001年12月11日
發(fā)明者M·佩尼, W·達維斯, D·格迪斯, J·杜克斯-施洛斯伯格, D·達維斯 申請人:奧弗圖爾服務公司