專利名稱：用于查詢和顯示搜索結(jié)果的方法、裝置及軟件的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及搜索引擎及索引，特別涉及一種對(duì)從多個(gè)索引中獲得的搜索結(jié)果進(jìn)行查詢和顯示的方法、裝置及軟件。
背景技術(shù)：
因特網(wǎng)和萬(wàn)維網(wǎng)(“web”)的迅速成長(zhǎng)導(dǎo)致用于為數(shù)億可用網(wǎng)頁(yè)編制索引的網(wǎng)絡(luò)搜索引擎不斷增多。眾所周知，網(wǎng)絡(luò)是使用超文本傳輸協(xié)議(“HTTP”)的超文本信息系統(tǒng)及通信系統(tǒng)。HTTP容許用戶訪問(wèn)到這些網(wǎng)頁(yè)，這些網(wǎng)頁(yè)可以使用在其它事物中稱為超文本鏈接標(biāo)示語(yǔ)言(“HTML”)的標(biāo)準(zhǔn)頁(yè)面描述語(yǔ)言。HTTP還可用于訪問(wèn)許多不同格式的文件和其他數(shù)據(jù)，包括文本文件，圖像文件，可執(zhí)行文件，數(shù)據(jù)文件和其他數(shù)據(jù)源。典型地，HTTP通過(guò)為公眾所熟知的統(tǒng)一資源定位器(“URL”)的尋址模式訪問(wèn)這些網(wǎng)頁(yè)，文件和數(shù)據(jù)。
通過(guò)確定URL，終端用戶能夠?qū)嵸|(zhì)上地訪問(wèn)任何可取得的網(wǎng)絡(luò)資源(文本文件、圖像文件、可執(zhí)行文件、數(shù)據(jù)文件和其他數(shù)據(jù)源)，這些資源可得自接入因特網(wǎng)或其它網(wǎng)絡(luò)的網(wǎng)絡(luò)服務(wù)器。
然而，若終端用戶對(duì)URL所知不多，就必須依賴可以搜索網(wǎng)絡(luò)索引或目錄以定位相應(yīng)網(wǎng)站URLs的網(wǎng)絡(luò)搜索引擎。
當(dāng)某些搜索引擎雄心勃勃地嘗試對(duì)整個(gè)網(wǎng)絡(luò)的各個(gè)重要部分編索引時(shí)，其他搜索引擎的注意力可能集中在更為特殊的目標(biāo)上，如特定的“縱向市場(chǎng)”。針對(duì)某個(gè)特定“縱向市場(chǎng)”的搜索引擎可能只將該市場(chǎng)中消費(fèi)者感興趣的站點(diǎn)挑選出來(lái)編為索引。此外，該搜索引擎還可對(duì)為將所述搜索引擎主機(jī)化的站點(diǎn)準(zhǔn)備的內(nèi)容編索引。最后，該搜索引擎可為其它站點(diǎn)編索引。通過(guò)限制編入索引的站點(diǎn)，所述搜索引擎對(duì)于對(duì)該縱向市場(chǎng)感興趣的消費(fèi)者來(lái)說(shuō)具有更大的價(jià)值。結(jié)果，了解到該搜索引擎可以提供集中的所感興趣的搜索結(jié)果，那么該縱向市場(chǎng)中的消費(fèi)者可能就會(huì)被該站點(diǎn)吸引。這種吸引力當(dāng)然可被充分利用來(lái)產(chǎn)生廣告收益及類似的收益。
舉例說(shuō)明，某個(gè)所述的縱向市場(chǎng)可能是在特定地理區(qū)域中提供高爾夫工具和服務(wù)的市場(chǎng)。想要吸引終端用戶來(lái)訪問(wèn)的特定的地區(qū)性高爾夫網(wǎng)站可能希望為終端用戶提供強(qiáng)大的搜索能力，使得這些終端用戶可搜索的不僅是該地區(qū)性的高爾夫網(wǎng)站中的內(nèi)容，還有該地理區(qū)域中的其他高爾夫相關(guān)站點(diǎn)，以及通常在網(wǎng)絡(luò)中可得到的高爾夫站點(diǎn)。而且，該地區(qū)性高爾夫網(wǎng)站可能還進(jìn)一步希望從他們的諸如地區(qū)性的高爾夫課程及高爾夫工具制造商的廣告客戶那里得到收益，方法是將他們的網(wǎng)絡(luò)資源的URL列在搜索結(jié)果列表中。同時(shí)，該地區(qū)性高爾夫網(wǎng)站可能希望避免顯示任何不適宜的搜索結(jié)果，如某個(gè)廣告客戶的主要競(jìng)爭(zhēng)對(duì)手經(jīng)營(yíng)的網(wǎng)站的URL?？梢?，在這個(gè)示例中，搜索結(jié)果是從多個(gè)搜索資源中獲得的。
現(xiàn)有的從多個(gè)搜索資源中查詢并選擇性地顯示搜索結(jié)果的設(shè)計(jì)方案已在靈活性方面受到限制，特別是當(dāng)與搜索資源相應(yīng)的多個(gè)索引具有完全不同的結(jié)構(gòu)和搜索條件時(shí)。有必要尋求更為靈活地從多個(gè)搜索資源中合并和顯示搜索結(jié)果的方法。

發(fā)明內(nèi)容
本發(fā)明提供了一種基于終端用戶的特定查詢，查詢和顯示從多個(gè)索引中獲得的搜索結(jié)果的方法、裝置及軟件。在某個(gè)實(shí)施例中，通過(guò)對(duì)每個(gè)索引使用特定索引搜索算法而獲得搜索結(jié)果。這些特定索引搜索算法在某種意義上是模塊化的，其中每個(gè)搜索算法都可被更改或者個(gè)別地替換。根據(jù)分配給每個(gè)索引的相應(yīng)優(yōu)先級(jí)，使用具有合并法則的合并算法以便將獲取自多個(gè)索引的搜索結(jié)果進(jìn)行合并。在合并過(guò)程中識(shí)別出來(lái)的任何同樣的搜索結(jié)果(也即，具有同樣相關(guān)聯(lián)的關(guān)鍵字域的搜索結(jié)果)都可通過(guò)合并法則進(jìn)行處理，例如，丟棄產(chǎn)生自優(yōu)先級(jí)較低的索引的搜索結(jié)果。
舉例說(shuō)明，廣告客戶索引，本地或私人索引和公共索引的每個(gè)都可運(yùn)用特定索引搜索算法各自進(jìn)行搜索。使用特定索引搜索算法搜索這些索引獲得的搜索結(jié)果可隨后根據(jù)優(yōu)先級(jí)進(jìn)行合并和排序。例如，可以給所述的廣告客戶索引分配一個(gè)比所述個(gè)人索引或公共索引較高的優(yōu)先級(jí)，而給所述個(gè)人索引分配一個(gè)比所述公共索引較高的優(yōu)先級(jí)。
某個(gè)來(lái)自一個(gè)或多個(gè)支持明確等級(jí)的索引的搜索結(jié)果可被置于經(jīng)合并的搜索結(jié)果的順序中的某個(gè)特定的相對(duì)放置位置或者等級(jí)。在合并的過(guò)程中，某個(gè)URL的明確等級(jí)得到保留以便在顯示給終端用戶的搜索結(jié)果列表中，確保該URL置于某個(gè)相對(duì)的放置位置或該位置之上。在一個(gè)特定等級(jí)中的放置也可以受時(shí)間的限制(例如，通過(guò)確定終端用戶的查詢時(shí)間是否落在預(yù)設(shè)的時(shí)間范圍內(nèi)，如日期范圍)。
許多搜索結(jié)果可被置于由共享組定義的相對(duì)放置位置或者等級(jí)的范圍內(nèi)。在任何設(shè)定的時(shí)間，該共享組中的全體成員可依賴于為廣告客戶索引中的每個(gè)索引條目指定的時(shí)間范圍(如日期范圍)來(lái)改變。
本發(fā)明的一方面提供了一種根據(jù)某個(gè)終端用戶的查詢而顯示搜索結(jié)果的方法，所述搜索結(jié)果是由來(lái)自多個(gè)索引的結(jié)果組合而成，每一個(gè)搜索結(jié)果具有相關(guān)聯(lián)的關(guān)鍵字域，該方法包含(i)使用特定索引搜索算法查詢每個(gè)所述多個(gè)索引的索引條目，以獲取對(duì)于每個(gè)索引的一組匹配搜索結(jié)果，每個(gè)匹配搜索結(jié)果具有特定于其索引的匹配質(zhì)量；(ii)確定所述多個(gè)索引中每一個(gè)索引的相對(duì)優(yōu)先級(jí)；(iii)基于所述多個(gè)索引中每一個(gè)索引的相對(duì)優(yōu)先級(jí)，將得自所述多個(gè)索引的匹配搜索結(jié)果組合入經(jīng)排序的搜索結(jié)果的合并列表中，其中任何來(lái)自其關(guān)聯(lián)關(guān)鍵字域與高優(yōu)先級(jí)索引中的匹配搜索結(jié)果的關(guān)聯(lián)關(guān)鍵字域相同的優(yōu)先級(jí)較低的索引的搜索結(jié)果都將被拋棄，這樣有利于來(lái)自高優(yōu)先級(jí)索引的匹配搜索結(jié)果。
本發(fā)明的另一方面提供了一種根據(jù)終端用戶的查詢而顯示搜索結(jié)果的方法，所述搜索結(jié)果是由來(lái)自至少第一和第二索引的結(jié)果組合而成，每一個(gè)搜索結(jié)果都具有相關(guān)聯(lián)的關(guān)鍵字域，該方法包含(i)使用特殊索引算法對(duì)第一索引中的索引條目進(jìn)行查詢以獲得匹配搜索結(jié)果，并確定至少一個(gè)與每個(gè)匹配搜索結(jié)果相關(guān)的相對(duì)放置位置；(ii)使用特殊索引算法對(duì)第二索引中的索引條目進(jìn)行查詢以獲得匹配搜索結(jié)果；(iii)將得自第一和第二索引的匹配搜索結(jié)果組合入經(jīng)排序合并的搜索結(jié)果列表中，其中每個(gè)來(lái)自第一索引的匹配搜索結(jié)果被置于所述相對(duì)的放置位置，而且任何來(lái)自其關(guān)聯(lián)關(guān)鍵字域與第一索引中的匹配搜索結(jié)果的關(guān)聯(lián)關(guān)鍵字域相同的第二索引的搜索結(jié)果被拋棄，這樣有利于來(lái)自第一索引的匹配搜索結(jié)果。
本發(fā)明的再一方面提供了一種計(jì)算機(jī)裝置，其包含處理器和計(jì)算機(jī)可讀存儲(chǔ)器，該存儲(chǔ)器中存儲(chǔ)了多個(gè)索引，每個(gè)索引包含多個(gè)索引條目，該多個(gè)索引中的每個(gè)索引條目都具有相關(guān)聯(lián)的關(guān)鍵字域，還包含了搜索引擎軟件，可使得該裝置適于(i)使用特定索引搜索算法查詢每個(gè)所述多個(gè)索引的索引條目，以獲取對(duì)于每個(gè)索引的一組匹配搜索結(jié)果，每個(gè)匹配搜索結(jié)果具有特定于其索引的匹配質(zhì)量；(ii)確定所述多個(gè)索引中每一個(gè)索引的相對(duì)優(yōu)先級(jí)；(iii)基于所述多個(gè)索引中每一個(gè)索引的相對(duì)優(yōu)先級(jí)，將得自所述多個(gè)索引的匹配搜索結(jié)果組合入經(jīng)排序的搜索結(jié)果的合并列表中，其中任何來(lái)自其關(guān)聯(lián)關(guān)鍵字域與高優(yōu)先級(jí)索引中的匹配搜索結(jié)果的關(guān)聯(lián)關(guān)鍵字域相同的優(yōu)先級(jí)較低的索引的搜索結(jié)果都將被拋棄，這樣有利于來(lái)自高優(yōu)先級(jí)索引的匹配搜索結(jié)果。
本發(fā)明的又一方面提供了一種計(jì)算機(jī)可讀介質(zhì)，其上存儲(chǔ)了計(jì)算機(jī)可執(zhí)行指令，當(dāng)這些指令載入計(jì)算機(jī)裝置(該計(jì)算機(jī)裝置包含處理器和處理器可讀存儲(chǔ)器，該存儲(chǔ)器中存儲(chǔ)了多個(gè)索引，每個(gè)索引包含多個(gè)具有相關(guān)聯(lián)的關(guān)鍵字域的索引條目)，可使得該裝置適于(i)使用特定索引搜索算法查詢每個(gè)所述多個(gè)索引的索引條目，以獲取對(duì)于每個(gè)索引的一組匹配搜索結(jié)果，每個(gè)匹配搜索結(jié)果具有特定于其索引的匹配質(zhì)量；(ii)確定所述多個(gè)索引中每一個(gè)索引的相對(duì)優(yōu)先級(jí)；(iii)基于所述多個(gè)索引中每一個(gè)索引的相對(duì)優(yōu)先級(jí)，將得自所述多個(gè)索引的匹配搜索結(jié)果組合入經(jīng)排序的搜索結(jié)果的合并列表中，其中任何來(lái)自其關(guān)聯(lián)關(guān)鍵字域與高優(yōu)先級(jí)索引中的匹配搜索結(jié)果的關(guān)聯(lián)關(guān)鍵字域相同的優(yōu)先級(jí)較低的索引的搜索結(jié)果都將被拋棄，這樣有利于來(lái)自高優(yōu)先級(jí)索引的匹配搜索結(jié)果。
通過(guò)查閱下述的結(jié)合附圖對(duì)本發(fā)明特定實(shí)施例的說(shuō)明，本技術(shù)領(lǐng)域中的普通技術(shù)人員可清楚地了解本發(fā)明的其他方面及特征。


下列附圖對(duì)本發(fā)明的典型實(shí)施例進(jìn)行了舉例說(shuō)明。
圖1A為一個(gè)與本發(fā)明實(shí)施例的典型的索引服務(wù)器相互連接的典型的數(shù)據(jù)通信網(wǎng)絡(luò)的簡(jiǎn)化示意圖，該網(wǎng)絡(luò)與多個(gè)計(jì)算機(jī)裝置進(jìn)行通信；圖1B為圖1A中的索引服務(wù)器的硬件結(jié)構(gòu)的簡(jiǎn)化示意結(jié)構(gòu)圖；圖2A為說(shuō)明圖1A和圖1B中索引服務(wù)器的軟件和數(shù)據(jù)組成的邏輯結(jié)構(gòu)圖；圖2B為說(shuō)明圖2A中個(gè)人索引的典型的數(shù)據(jù)庫(kù)圖解的示意結(jié)構(gòu)圖；圖2C為與圖2B中數(shù)據(jù)庫(kù)圖解對(duì)應(yīng)的關(guān)鍵字/權(quán)重?cái)?shù)據(jù)庫(kù)表的示例；圖2D為與圖2B中數(shù)據(jù)庫(kù)圖解對(duì)應(yīng)的URL數(shù)據(jù)庫(kù)表的示例；圖2E為說(shuō)明圖2A中廣告客戶索引的典型的數(shù)據(jù)庫(kù)圖解的示意結(jié)構(gòu)圖；圖2F為與圖2E中數(shù)據(jù)庫(kù)圖解對(duì)應(yīng)的“合同項(xiàng)目”數(shù)據(jù)庫(kù)表的示例；
圖2G為與圖2E中數(shù)據(jù)庫(kù)圖解對(duì)應(yīng)的“關(guān)鍵短語(yǔ)”數(shù)據(jù)庫(kù)表的示例；圖2H為與圖2E中數(shù)據(jù)庫(kù)圖解對(duì)應(yīng)的“共享組”數(shù)據(jù)庫(kù)表的示例；圖3A是為了在圖2C和圖2D的數(shù)據(jù)庫(kù)中創(chuàng)建記錄而選取與URLs相關(guān)的關(guān)鍵字以及為URLs分配權(quán)重的典型步驟的示意流程圖；圖3B為索引服務(wù)器為了響應(yīng)某個(gè)查詢請(qǐng)求而對(duì)多個(gè)索引進(jìn)行查詢所執(zhí)行的典型步驟的示意流程圖；圖4示意性地說(shuō)明涉及圖2A的個(gè)人索引和公共索引的范例查詢所獲得的經(jīng)合并的搜索結(jié)果；圖5示意性地說(shuō)明了當(dāng)圖4中的范例查詢進(jìn)一步包括由圖2A中廣告客戶索引得到的搜索結(jié)果時(shí)，所獲得的經(jīng)合并的搜索結(jié)果。
具體實(shí)施例方式
圖1A所示為與本發(fā)明實(shí)施例的典型的索引服務(wù)器110相互連接的典型的數(shù)據(jù)通信網(wǎng)絡(luò)100，該網(wǎng)絡(luò)與多個(gè)計(jì)算機(jī)裝置120a，120b和120c(單個(gè)的和共同的裝置120)進(jìn)行通信；計(jì)算機(jī)裝置120和索引服務(wù)器110都是常規(guī)的計(jì)算機(jī)裝置，均包括處理器和計(jì)算機(jī)可讀存儲(chǔ)器，該可讀存儲(chǔ)器中存儲(chǔ)了操作系統(tǒng)和應(yīng)用軟件以及執(zhí)行部件。
數(shù)據(jù)通信網(wǎng)絡(luò)100可以為，例如常規(guī)局域網(wǎng)，其遵守合適的網(wǎng)絡(luò)協(xié)議如以太網(wǎng)，令牌網(wǎng)(token ring)或者類似協(xié)議?？蛇x地，該網(wǎng)絡(luò)協(xié)議可以遵從高級(jí)協(xié)議如網(wǎng)際協(xié)議(IP)，Appletalk或者IPX協(xié)議。類似地，網(wǎng)絡(luò)100可以是廣域網(wǎng)或者公眾網(wǎng)。
客戶計(jì)算機(jī)裝置120為可連接到網(wǎng)絡(luò)的計(jì)算機(jī)裝置，其為終端用戶提供可以查看存儲(chǔ)在索引服務(wù)器110上的信息的接口。計(jì)算機(jī)裝置120可以是，例如，常規(guī)的基于視窗操作系統(tǒng)的計(jì)算機(jī)裝置，其上可存儲(chǔ)以及可執(zhí)行相應(yīng)的HTML瀏覽器，如微軟的視窗瀏覽器，Netscape的Navigator瀏覽器或類似的瀏覽器。
從下文可知，索引服務(wù)器110存儲(chǔ)了網(wǎng)絡(luò)索引信息，并可以存儲(chǔ)使得裝置120搜索已存儲(chǔ)的所述索引信息的軟件。
圖1B為示例的索引服務(wù)器110的優(yōu)選硬件結(jié)構(gòu)的簡(jiǎn)化示意圖。在圖示的實(shí)施例中，索引服務(wù)器110為常規(guī)的可連入網(wǎng)絡(luò)的服務(wù)器。索引服務(wù)器110可以是，例如，基于英特爾X86的計(jì)算機(jī)，該計(jì)算機(jī)為基于微軟NT，蘋果或UNIX操作系統(tǒng)的服務(wù)器，工作站，個(gè)人計(jì)算機(jī)等。示例的索引服務(wù)器110包括處理器112，其與計(jì)算機(jī)存儲(chǔ)器114進(jìn)行通信；網(wǎng)絡(luò)接口116；輸入輸出接口118；以及視頻適配器122。最好是，索引服務(wù)器110可選擇性地包括與適配器122相互連接的顯示器124；輸入輸出裝置，如鍵盤126，磁盤驅(qū)動(dòng)器128，以及鼠標(biāo)130等。處理器112為典型的常規(guī)中央處理單元，并可以是，例如英特爾X86家族的微處理器。當(dāng)然，處理器112可以是任何其它的為該領(lǐng)域的技術(shù)人員所知的適當(dāng)?shù)奶幚砥鳌Ｓ?jì)算機(jī)存儲(chǔ)器114包括了合適的隨機(jī)存取存儲(chǔ)器，只讀存儲(chǔ)器和磁盤存儲(chǔ)器這三者的組合，其由處理器112用于存儲(chǔ)并執(zhí)行適于處理器112以本發(fā)明所示范的方式實(shí)現(xiàn)功能的軟件程序。磁盤驅(qū)動(dòng)器128能將數(shù)據(jù)寫入或讀出計(jì)算機(jī)可讀介質(zhì)132，該可讀介質(zhì)可用于存儲(chǔ)本發(fā)明所示實(shí)施例中的可載入存儲(chǔ)器114的軟件和數(shù)據(jù)。計(jì)算機(jī)可讀介質(zhì)132可以是CD-ROM，磁盤，磁帶，ROM-磁帶等等。網(wǎng)絡(luò)接口116為適于將服務(wù)器110與網(wǎng)絡(luò)100進(jìn)行物理連接的任意接口。接口116可以是例如以太網(wǎng)，ATM，ISDN接口或者調(diào)制解調(diào)器等，可用于使數(shù)據(jù)出入于網(wǎng)絡(luò)100或者另外的適當(dāng)通信網(wǎng)絡(luò)。
計(jì)算機(jī)裝置120的硬件結(jié)構(gòu)在本質(zhì)上與索引服務(wù)器110的相類似，在此不再詳述。
圖2A為說(shuō)明服務(wù)器110的軟件和數(shù)據(jù)組成的邏輯結(jié)構(gòu)圖。如圖所示，服務(wù)器110可以寄存多個(gè)索引，每個(gè)索引具有與之相關(guān)聯(lián)的特定索引搜索算法。服務(wù)器110也可寄存帶有合并法則的合并算法，其可用于例如，根據(jù)分配給每個(gè)索引的相應(yīng)優(yōu)先級(jí)將多個(gè)索引中每個(gè)索引的搜索結(jié)果進(jìn)行合并。
作為一個(gè)特例，可考慮某特定縱向市場(chǎng)網(wǎng)站的情況，如前文介紹的區(qū)域性高爾夫網(wǎng)站。這樣一個(gè)網(wǎng)站可擁有一個(gè)寄存多個(gè)索引的服務(wù)器110，包括廣告客戶索引211，個(gè)人索引212和公共索引213。
廣告客戶索引211可包含廣告合同的條目。每個(gè)廣告合同可能涉及特定的廣告客戶，該客戶希望在某個(gè)經(jīng)排序的搜索結(jié)果列表中特定的相對(duì)放置位置或等級(jí)處，放置包含該客戶的URL的“廣告”。該合同可指定必需匹配的特定關(guān)鍵短語(yǔ)，以及該合同的有效日期范圍。例如，該廣告客戶的索引211可包含各種區(qū)域性高爾夫課程以及高爾夫相關(guān)產(chǎn)品制造商的索引條目，以保證在由日期范圍(如起始日期與終止日期)界定的特定廣告時(shí)段內(nèi)，他們的網(wǎng)站URL能夠出現(xiàn)在終端用戶關(guān)于區(qū)域性高爾夫網(wǎng)站的查詢結(jié)果中。
個(gè)人索引212可包含各種對(duì)于終端用戶搜索所述區(qū)域性高爾夫網(wǎng)站可用的URLs的條目。例如，個(gè)人索引212的索引條目可包含所述區(qū)域性高爾夫網(wǎng)站內(nèi)容的URLs，其它的區(qū)域性高爾夫網(wǎng)站的URLs，以及可能包含一個(gè)或多個(gè)在廣告客戶索引211中也可找到的URLs的條目。
公共索引213可包含由第三方編為索引的URLs(如開放的目錄數(shù)據(jù)庫(kù)DMOZ-可用URL“http//www.dmoz.org”訪問(wèn)的開放目錄項(xiàng)目)。
索引服務(wù)器110可進(jìn)一步寄存搜索引擎軟件214，終端用戶接口215，以及管理員接口216。
如下文所述，裝置120的某個(gè)終端用戶可借助與終端用戶接口215之間的通信，通過(guò)網(wǎng)絡(luò)100訪問(wèn)搜索引擎軟件214。該搜索引擎214本身可由一個(gè)或多個(gè)存儲(chǔ)在存儲(chǔ)器中并可由索引服務(wù)器110中的處理器執(zhí)行的軟件模塊來(lái)體現(xiàn)。例如，終端用戶接口215可以提供搜索邏輯單元以及接受嵌入在HTTP GET/POST請(qǐng)求中表現(xiàn)為“名字＝值”對(duì)的搜索請(qǐng)求。
網(wǎng)站管理員，例如，作為上述示例的區(qū)域高爾夫網(wǎng)站的代表，可以通過(guò)管理員接口216訪問(wèn)廣告客戶索引211和個(gè)人索引212。該管理員可修改索引211中的廣告客戶記錄和個(gè)人索引212中的記錄，但是該管理員不能修改公共索引213中的記錄。
搜索引擎軟件214可以使用搜索算法221，222和223，每個(gè)搜索算法對(duì)于索引211，212和213之一都是特定的，并且定義了對(duì)于相關(guān)聯(lián)的索引211，212，213上的搜索如何被執(zhí)行。因此，每個(gè)索引211，212，213是根據(jù)它們自己的特定索引搜索算法221，222，223進(jìn)行搜索的。這些搜索算法221，222，223在某種程度上是模塊化的，其中每個(gè)搜索算法221，222，223都可被更改或者個(gè)別地替換。這種模塊性在從可能在結(jié)構(gòu)上有著根本差異的多個(gè)索引211，212，213中獲取期望的搜索結(jié)果方面提供了極大的靈活性。在對(duì)于縱向市場(chǎng)網(wǎng)站的搜索引擎的情況下，這種靈活性使得網(wǎng)站的管理員可以從多個(gè)與縱向市場(chǎng)相關(guān)的完全不同的索引中合并及顯示搜索結(jié)果。
如下文所要詳述的，合并算法225可用于合并對(duì)于索引211，212，213分別使用特定索引搜索算法221，222和223得到的搜索結(jié)果。
需要理解的是本說(shuō)明書中所用到的術(shù)語(yǔ)“管理員”可指任何承擔(dān)管理一個(gè)或多個(gè)索引211，212，213，搜索引擎軟件214，相關(guān)聯(lián)的搜索算法221，222，223，或者合并算法225的任務(wù)的個(gè)人。
在公開的實(shí)施例中，索引211，212和213存儲(chǔ)為一個(gè)或多個(gè)相關(guān)的數(shù)據(jù)庫(kù)。圖2B為圖2A中個(gè)人索引212的示例的數(shù)據(jù)庫(kù)圖解230的示意結(jié)構(gòu)圖。在索引212中，用相關(guān)聯(lián)的一個(gè)或多個(gè)加權(quán)的關(guān)鍵字將網(wǎng)頁(yè)URL編為索引。表240的多個(gè)記錄定義了與網(wǎng)頁(yè)URL(HASH_URL)相關(guān)聯(lián)的關(guān)鍵字(KEYWORD_HASH)和權(quán)重(KEYWORD_WEIGHT)。關(guān)鍵字/權(quán)重表232中的UID為物理性的主關(guān)鍵字，用于唯一地識(shí)別每個(gè)記錄。如圖解230所示，數(shù)據(jù)庫(kù)存儲(chǔ)索引212可包括關(guān)鍵字/權(quán)重表232和相應(yīng)的URL表234。
圖2C所示為與數(shù)據(jù)庫(kù)圖解230(圖2B)對(duì)應(yīng)的關(guān)鍵字/權(quán)重?cái)?shù)據(jù)庫(kù)表240。更特定地，表240包括多個(gè)記錄240a-240c，每個(gè)都包含多個(gè)諸如具有特定URL的當(dāng)?shù)氐母郀柗蛘n程網(wǎng)站的特定搜索條目的域232a-232e。為說(shuō)明起見在此選用任意值，記錄240a-240c各自包含關(guān)鍵字哈希(hash)值“72”，“73”，“74”；權(quán)重100，70，90；字面的關(guān)鍵字“KW1”，“KW2”，“KW3”；以及哈希(hash)URL值“12”，“12”，“12”。因此，在這個(gè)特例里，具有哈希(hash)值“12”的高爾夫課程URL的索引條目包括三個(gè)具有相應(yīng)權(quán)重100，70和90的關(guān)鍵字“KW1”，“KW2”，“KW3”。
圖2D為與圖2B中URL表234對(duì)應(yīng)的索引212的數(shù)據(jù)庫(kù)表250的示例。更特定地，數(shù)據(jù)庫(kù)表250包括多個(gè)記錄250a-250c，每個(gè)都包含多個(gè)字域234a-234e。表250的每個(gè)記錄都提供了經(jīng)編索引的URL的詳細(xì)信息。為說(shuō)明起見在此選用任意值，數(shù)據(jù)庫(kù)250的記錄250a-250c各自包含哈希(hash)URL“12”，“13”，“14”；對(duì)應(yīng)的各種URL地址，如www.golf1.foo，www.golf2.foo，www.golf3.foo；標(biāo)題“高爾夫一”，“高爾夫二”，“高爾夫三”；描述“高爾夫一的主頁(yè)”，“高爾夫二的主頁(yè)”，“高爾夫三的主頁(yè)”；以及相應(yīng)的日期/時(shí)間印記。雖然這個(gè)簡(jiǎn)化的例子中的URL地址涉及到三個(gè)高爾夫相關(guān)的網(wǎng)站的主頁(yè)，不過(guò)一般來(lái)說(shuō)，須理解這些URLs實(shí)質(zhì)上可定位任何類型的網(wǎng)絡(luò)資源，該網(wǎng)絡(luò)資源可類似地在表250中編為索引。因此，更普遍地，這些URL地址或值在后面對(duì)圖4中例子的討論中被簡(jiǎn)單地引用為URL_A，URL_B，URL_C等等。
圖2E為圖2A中廣告客戶索引211的示例范的數(shù)據(jù)庫(kù)圖解的示意結(jié)構(gòu)圖。更特定地，在這個(gè)說(shuō)明性的例子里，數(shù)據(jù)庫(kù)圖解260包含“合同項(xiàng)目”表262，“關(guān)鍵短語(yǔ)”表264，“共享組”表266，“廣告客戶信息”表267以及“網(wǎng)絡(luò)位置”表268(網(wǎng)絡(luò)位置表268在功能上與圖2B中的URL表234相對(duì)應(yīng)，事實(shí)上可使用如圖2C和圖2D所示的相同的URL哈希(hash)值，對(duì)這些相同的URL進(jìn)行引用)。需理解數(shù)據(jù)庫(kù)圖解260只是說(shuō)明性的，且數(shù)據(jù)庫(kù)圖解可以許多其他的形式存在。
圖2F為與圖2E中的“合同項(xiàng)目”表262相對(duì)應(yīng)的衍生數(shù)據(jù)庫(kù)表270的示例。為說(shuō)明起見，僅對(duì)來(lái)自“合同項(xiàng)目”表262的屬性262a-262n圖示于數(shù)據(jù)庫(kù)表270合同標(biāo)志符262a(CONTRACT_ITEM_ID)，搜索結(jié)果順序的等級(jí)262b(RANK)，該等級(jí)的標(biāo)價(jià)262c(PRICE)，起始日期262d(START_DATE)，終止日期262e(END_DATE)，可能與該合同項(xiàng)目相關(guān)的各種其他日期(DATE_ENDED，DATE_CREATED，DATE_MODIFIED)，“共享組”262i(GROUP_ID)，URL哈希(hash)262j(HASH_URL)，關(guān)鍵短語(yǔ)的關(guān)鍵短語(yǔ)哈希(hash)值262m(HASHED_PHRASE)，以及相應(yīng)的廣告客戶信息262n(AD_SITE_ID)。在該示例里，所述哈希(hash)URL262j可用于例如以與上述圖2C和圖2D中哈希(hash)URL232e/234a實(shí)質(zhì)上類似的方式指向URL值。需理解，用于廣告合同的URL可在實(shí)質(zhì)上指向任何經(jīng)URL就可達(dá)到的網(wǎng)絡(luò)資源。在本示例中，廣告客戶標(biāo)志符262n識(shí)別廣告客戶(如通過(guò)對(duì)圖2E的表267的交叉引用)，并與識(shí)別“廣告”URL的哈希(hash)URL262j無(wú)關(guān)。
因此，例如，通過(guò)提供必要信息來(lái)完成數(shù)據(jù)庫(kù)表270中所有相關(guān)域(如262a-262n)，某區(qū)域性高爾夫課程可與所述區(qū)域性高爾夫網(wǎng)站的管理員訂立合同并進(jìn)入廣告客戶索引211。該廣告合同可指定，例如，該高爾夫課程的URL值將在預(yù)定的時(shí)間范圍內(nèi)(如由起始日期262d和終止日期262e指定)出現(xiàn)在該區(qū)域型高爾夫網(wǎng)站的終端用戶使用關(guān)鍵短語(yǔ)“高爾夫”所進(jìn)行的搜索的等級(jí)1中。
在本示例的上下文中，所述“關(guān)鍵短語(yǔ)”(對(duì)應(yīng)于關(guān)鍵短語(yǔ)哈希(hash)值262m)包含與終端用戶輸入的查詢相對(duì)應(yīng)的可搜索的字符串或單元。特定的關(guān)鍵短語(yǔ)可與廣告客戶索引211的每個(gè)索引條目存儲(chǔ)在一起，以便為了廣告能夠以特定的等級(jí)顯示，與該關(guān)鍵短語(yǔ)準(zhǔn)確的匹配可以被請(qǐng)求。該關(guān)鍵短語(yǔ)的使用允許廣告客戶為搜索結(jié)果順序中的特定等級(jí)而簽訂合同。
起始日期262d和終止日期262e定義了廣告合同的有效時(shí)間范圍。因而，用于查詢廣告客戶索引211的查詢表達(dá)式應(yīng)該不僅包含必需匹配的“關(guān)鍵短語(yǔ)”，還需包含查詢的“當(dāng)前日期”，該日期必須落在由起始日期262d和終止日期262e指定的時(shí)間限制內(nèi)。這允許廣告客戶在特定的廣告時(shí)間內(nèi)為了搜索結(jié)果順序中的特定等級(jí)或者相對(duì)的放置位置而簽訂合同。
例如，在特定的廣告時(shí)段內(nèi)，該區(qū)域性高爾夫課程可以在對(duì)于關(guān)鍵短語(yǔ)“高爾夫”的經(jīng)排序的搜索結(jié)果列表中保留為等級(jí)1，同時(shí)高爾夫球制造商在對(duì)于關(guān)鍵短語(yǔ)“高爾夫球”的已排序的搜索結(jié)果列表中保留為等級(jí)1。這樣，如果終端用戶輸入查詢“高爾夫”，而該查詢又進(jìn)行于該兩個(gè)廣告的廣告合同都有效的特定日期，則由于該查詢與所述關(guān)鍵短語(yǔ)精確地匹配，故該區(qū)域性高爾夫課程的廣告將以等級(jí)1出現(xiàn)。該高爾夫球制造商的廣告將不會(huì)顯示出來(lái)。相反地，如果終端用戶輸入查詢“高爾夫球”，則有關(guān)該高爾夫球制造商的廣告將以等級(jí)1出現(xiàn)，而該區(qū)域性高爾夫課程的廣告將不會(huì)顯示出來(lái)。
可選地，諸如主要高爾夫商品制造商地廣告客戶，可能希望為許多個(gè)不同的關(guān)鍵短語(yǔ)(如“高爾夫球”，“高爾夫球袋”，“高爾夫俱樂(lè)部”，“高爾夫球鞋”等)預(yù)定某一時(shí)間段內(nèi)的等級(jí)，以便該廣告客戶的URL能以該等級(jí)出現(xiàn)在終端用戶對(duì)這些關(guān)鍵短語(yǔ)中任一個(gè)查詢的結(jié)果中。
在本實(shí)施例中，應(yīng)用了一個(gè)規(guī)則，即在任何假定的時(shí)刻，與某個(gè)假定關(guān)鍵短語(yǔ)關(guān)聯(lián)的兩個(gè)廣告不會(huì)被分配相同的等級(jí)。例如，如果廣告客戶A已經(jīng)購(gòu)買的廣告合同中的關(guān)鍵短語(yǔ)為“高爾夫球”、有效期為2004年1月10日到2004年2月15日，等級(jí)為1，則廣告客戶B可以購(gòu)買到的廣告合同中的關(guān)鍵短語(yǔ)為“高爾夫球”、有效期為2004年2月16日到2004年3月1日，等級(jí)為1。但是，廣告客戶B不可以購(gòu)買其關(guān)鍵短語(yǔ)為“高爾夫球”、有效期為2004年2月1日到2004年3月1日，等級(jí)為1的廣告合同，因?yàn)樵撊掌诜秶c在先的廣告合同的日期范圍相重疊。
圖2G為與圖2E的數(shù)據(jù)庫(kù)圖解相對(duì)應(yīng)的“關(guān)鍵短語(yǔ)”數(shù)據(jù)庫(kù)表280的示例，該數(shù)據(jù)庫(kù)表可以存儲(chǔ)一個(gè)或多個(gè)這樣的關(guān)鍵短語(yǔ)。如圖所示，關(guān)鍵短語(yǔ)哈希(hash)值264a(HASHED_PHRASE)與合同項(xiàng)目表270中的關(guān)鍵短語(yǔ)哈希(hash)值262m相對(duì)應(yīng)。
圖2H為與圖2E的數(shù)據(jù)庫(kù)圖解相對(duì)應(yīng)的“共享組”數(shù)據(jù)庫(kù)表290的示例。如該名字所顯示的，共享組可將兩個(gè)或多個(gè)匹配的搜索結(jié)果作為組來(lái)進(jìn)行處理。例如，在本示例中，當(dāng)希望將與某個(gè)關(guān)鍵短語(yǔ)匹配的多個(gè)廣告放置到為該共享組定義的等級(jí)范圍內(nèi)的時(shí)候，就可以構(gòu)建一個(gè)共享組。這樣可在例如廣告客戶A希望將一組相關(guān)的廣告顯示在經(jīng)排序的搜索結(jié)果列表的特定范圍中時(shí)較為有利。
在該公開的實(shí)施例中，數(shù)據(jù)庫(kù)表270中的等級(jí)262b(RANK)僅應(yīng)用在未對(duì)給定合同的共享組262i(GROUP_ID)區(qū)段作定義時(shí)。如果該共享組262i已經(jīng)定義，則查詢時(shí)間內(nèi)的合同的實(shí)際等級(jí)也得到確定。如果該共享組262i未經(jīng)定義，則由等級(jí)262b確定放置位置。
例如，如果存在某個(gè)關(guān)鍵短語(yǔ)的共享組Y，且該共享組中最低等級(jí)266b為10，最高等級(jí)266c為5(其中在經(jīng)排序的列表中最高可能的等級(jí)為1)，在合同被生成時(shí)，不放在共享組Y里的新的合同項(xiàng)目不能被賦予任何介于5-10之間的等級(jí)。更確切地說(shuō)，為了能以等級(jí)5-10之一出現(xiàn)，該合同項(xiàng)目必須置于共享組Y中。本公開的實(shí)施例中，在查詢時(shí)，所述廣告客戶的索引搜索算法221將隨機(jī)地為共享組Y中的每個(gè)合同項(xiàng)目分配等級(jí)。因此，對(duì)于共享組中的合同，沒(méi)有使用等級(jí)262b域。
在該公開的實(shí)施例中，多個(gè)廣告客戶也可可作為某個(gè)共享組的成員而共享一段等級(jí)范圍。例如，共享組Z可為關(guān)鍵短語(yǔ)“高爾夫球”定義范圍11-15。下述合同可以是共享組Z的成員有效期為2004年1月1日到2004年2月1日的合同A；有效期為2004年2月1日到2004年3月1日的合同B；有效期為2004年1月15日到2004年2月15日的合同C。如果某個(gè)執(zhí)行于2004年2月1日的查詢使用了關(guān)鍵短語(yǔ)“高爾夫球”，則該三個(gè)合同A，B和C都可匹配，而相關(guān)聯(lián)的廣告的等級(jí)就被分在11-15的范圍中。另一方面，如果查詢執(zhí)行于2004年1月15日，僅有合同A和C可匹配，而相關(guān)聯(lián)的廣告的等級(jí)就被分在11-15的范圍中。注意該時(shí)間范圍與每個(gè)合同有關(guān)，而與該共享組無(wú)關(guān)。因而，在任何假定的日期，一個(gè)查詢會(huì)引起同一共享組中不同合同的組合。
如圖，為說(shuō)明起見，共享組數(shù)據(jù)庫(kù)表290可以有許多定義屬性266a-266d，包括標(biāo)志符266a(GROUP_ID)，保證最低等級(jí)266b(LOWEST_RANK)，默認(rèn)最高等級(jí)266c(HIGHEST_RANK)，以及與關(guān)鍵短語(yǔ)表264的哈希(hash)短語(yǔ)264a和合同項(xiàng)目表262的哈希(hash)短語(yǔ)262m相對(duì)應(yīng)的哈希(hash)短語(yǔ)266d(HASHED_PHRASE)。在本示例里，對(duì)于共享組A，最低等級(jí)266b其值為3，而最小的最高等級(jí)266c取值為2(這里，為說(shuō)明起見，約定3為比2“低”的等級(jí))，表明了共享組中的廣告保證被置于等級(jí)2或3中。
最高等級(jí)266c被稱為“最小的”最高等級(jí)，是由于有可能共享組A的最高等級(jí)實(shí)際上是作為甚至更高的最高等級(jí)顯示給終端用戶的。例如，可考慮當(dāng)終端用戶的查詢結(jié)果中沒(méi)有廣告在等級(jí)1里，同時(shí)等級(jí)2和等級(jí)3又被與共享組A相關(guān)聯(lián)的廣告占用的情況。這樣，雖然共享組A的保證最低等級(jí)為3，同時(shí)共享組A的最小的最高等級(jí)為2，但是在顯示給終端用戶的時(shí)候，由于等級(jí)1沒(méi)有被占用，故共享組A的實(shí)際等級(jí)將為1或2。這里，需要意識(shí)到的是能放置在所希望的放置位置是相對(duì)的，同時(shí)當(dāng)顯示給終端用戶時(shí)的實(shí)際的放置位置可根據(jù)是否所有的放置位置都被占用而變化。
需要了解的是，對(duì)于假定的共享組，上述保證最低等級(jí)266b和最高等級(jí)266c可定義任何合適的等級(jí)范圍。這樣，該共享組定義了一個(gè)連續(xù)的等級(jí)范圍，以便任何置于共享組中的廣告都能連續(xù)地顯示給終端用戶。
雖然沒(méi)有給出特定的例子，圖2E中的廣告客戶信息表267可以包含各種屬性267a-267h，其中包括特定廣告客戶的地址，帳單和狀態(tài)信息，以及圖2E中的“網(wǎng)絡(luò)位置”表268可包含各種屬性268a-268g，其定義了包含“廣告”的廣告客戶的URL?？衫斫膺@些屬性268a-268g僅用作說(shuō)明。
圖3A是為了在個(gè)人索引212(圖2A)的表240和250中創(chuàng)建記錄而為URLs選擇關(guān)鍵字以及分配權(quán)重的典型步驟S300A的流程圖。對(duì)于那些該技術(shù)領(lǐng)域的技術(shù)人員，需了解到，步驟S300A可通過(guò)本發(fā)明典型實(shí)施例的計(jì)算機(jī)軟件而體現(xiàn)，包括用合適的計(jì)算機(jī)語(yǔ)言編寫的可讀代碼。因此，步驟300A可在本發(fā)明典型實(shí)施例中的軟件的控制下通過(guò)服務(wù)器200而執(zhí)行。
如圖示，在步驟S302中，從管理員處獲取將要編索引的URL。在步驟S304中，該URL已被獲取。在步驟S306中，為了確定可用于對(duì)該網(wǎng)絡(luò)資源編索引的可能的關(guān)鍵字，該URL的內(nèi)容被分解與分析。例如，關(guān)鍵字可以根據(jù)其在網(wǎng)頁(yè)中出現(xiàn)的頻率而被確定，使用元標(biāo)簽(meta-tags)或任何其他的為那些普通技術(shù)人員所知的方法關(guān)鍵字。在某個(gè)實(shí)施例中，多達(dá)20個(gè)最相關(guān)的關(guān)鍵字(如在步驟S306中所識(shí)別出的)其每個(gè)都被分配了一個(gè)與它們的可察覺(jué)的相關(guān)性對(duì)應(yīng)的數(shù)字權(quán)重。在步驟S307中，該關(guān)鍵字和權(quán)重列表通過(guò)管理員的接口(如圖2A中的管理員接口216)呈現(xiàn)給管理員。可選地，管理員可以通過(guò)管理員接口216改變所呈現(xiàn)的關(guān)鍵字和/或權(quán)重，其原因顯而易見。在步驟S308中，一經(jīng)編輯，管理員可提交包括關(guān)鍵字和URL列表的索引條目關(guān)鍵字，將其存儲(chǔ)為索引212的表240和表250中的紀(jì)錄。每個(gè)關(guān)鍵字用于衍生表240的一行。
重復(fù)進(jìn)行步驟S300A使得管理員建立已編索引的URLs的集合，每個(gè)URL在個(gè)人索引212中包含索引條目。在所述區(qū)域性高爾夫球網(wǎng)站例子的上下文中，已編索引的站點(diǎn)的集合可能包含區(qū)域性高爾夫球課程列表的URLs。顯而易見地，通過(guò)為已編索引的URLs分配期望的關(guān)鍵字和權(quán)重，管理員可以有效地“調(diào)整”或組織從任何由搜索算法222執(zhí)行的搜索中所獲取的搜索結(jié)果。
通過(guò)獲取置于廣告客戶索引211中的每個(gè)廣告合同的必要的細(xì)節(jié)，管理員可以用類似的方式收集廣告客戶索引211中的紀(jì)錄。在所公開的實(shí)施例中，這樣的信息至少包括廣告客戶網(wǎng)頁(yè)URL，與該URL相關(guān)聯(lián)的關(guān)鍵短語(yǔ)，該廣告運(yùn)行的日期范圍，以及其在共享組中的明確的等級(jí)或放置位置等。其他信息也可提供作為每個(gè)記錄的一部分。
通過(guò)合同，公共索引213包含并非由管理員收集的索引信息，而是可能由第三方索引提供者制作，例如DMOZ數(shù)據(jù)庫(kù)。在本公開的實(shí)施例中，索引213存儲(chǔ)在與存儲(chǔ)索引212的數(shù)據(jù)庫(kù)具有同樣格式的數(shù)據(jù)庫(kù)中。當(dāng)然，索引213也可以具有與索引212完全不同的數(shù)據(jù)結(jié)構(gòu)，如同廣告客戶索引211那樣。
在本發(fā)明的典型實(shí)施例的方法中，管理員可以在個(gè)人索引212中對(duì)已經(jīng)在公共索引213中編過(guò)索引的URL編索引。而且，在公共索引213或個(gè)人索引212中編過(guò)索引的URL也可在廣告客戶索引211中編索引，作為某個(gè)廣告客戶的特定廣告合同的一部分。
如下文所要解釋的，具有了多個(gè)索引211，212，213的特定索引搜索算法221，222，223，并進(jìn)一步具有帶合并法則的合并算法225以便對(duì)獲取自每個(gè)特定索引搜索算法221，222，223的搜索結(jié)果加以合并，給網(wǎng)站管理員提供了高度靈活的查詢和顯示搜索結(jié)果的方法。這種靈活性可包括對(duì)特定索引搜索算法221，222，223中任意一個(gè)或者合并算法225的修改，以便對(duì)實(shí)質(zhì)上實(shí)時(shí)顯示給終端用戶的搜索結(jié)果的定形或組織進(jìn)行修改。相比可能具有日、周、或更長(zhǎng)時(shí)間周期的傳統(tǒng)搜索引擎，可覺(jué)察到這種類型的靈活性正是縱向市場(chǎng)搜索引擎最需要的特性。
通過(guò)舉例的方式，圖3B所示為索引服務(wù)器110為了響應(yīng)一個(gè)包括了訪問(wèn)該區(qū)域性高爾夫網(wǎng)站的終端用戶輸入的一個(gè)或多個(gè)關(guān)鍵字的查詢請(qǐng)求，而對(duì)廣告客戶索引211，個(gè)人索引212和公共索引213進(jìn)行查詢所執(zhí)行的典型步驟的示意流程圖。本技術(shù)領(lǐng)域中的技術(shù)人員可了解到，步驟S300B可由本發(fā)明典型實(shí)施例中的計(jì)算機(jī)軟件實(shí)現(xiàn)，包括以合適的計(jì)算機(jī)語(yǔ)言編寫的可讀代碼。
如圖所示，終端用戶輸入索引服務(wù)器110的查詢?cè)诓襟ES314中被接收。在步驟S315中，終端用戶在步驟S314中輸入的查詢用于產(chǎn)生相應(yīng)的關(guān)鍵短語(yǔ)(如合同項(xiàng)目表262中的關(guān)鍵短語(yǔ)262k)或者一個(gè)或多個(gè)關(guān)鍵字(如表240中的關(guān)鍵字232d)，根據(jù)具體情況而定，可用于搜索索引211，212，213。
在步驟S316中，在步驟S315中產(chǎn)生的關(guān)鍵字或關(guān)鍵短語(yǔ)被特定索引搜索算法221，222和223用于分別對(duì)索引211，212和213進(jìn)行查詢。每個(gè)特定索引搜索算法221，222，223使用從終端用戶查詢中產(chǎn)生的合適的搜索信息，并對(duì)結(jié)果進(jìn)行排序或放置。例如，特定索引搜索算法221可用該查詢的關(guān)鍵字和“當(dāng)前日期”來(lái)定位廣告客戶索引211中的匹配條目，并根據(jù)特定等級(jí)或共享組對(duì)搜索結(jié)果進(jìn)行排序，如前文所討論。特定索引搜索算法222可用由終端用戶查詢所產(chǎn)生的關(guān)鍵字在個(gè)人索引212中搜索匹配條目，并根據(jù)關(guān)鍵字權(quán)重(參考下文圖4的詳細(xì)說(shuō)明中有詳細(xì)解釋)對(duì)搜索結(jié)果進(jìn)行排序。類似地，特定索引搜索算法223可用由終端用戶查詢所產(chǎn)生的關(guān)鍵字在公共索引213中搜索匹配條目，并根據(jù)另一組關(guān)鍵字權(quán)重(同樣參考下文圖4的詳細(xì)說(shuō)明中有詳細(xì)解釋)對(duì)搜索結(jié)果進(jìn)行排序。
在步驟S318中，為每個(gè)匹配記錄計(jì)算匹配指示符的質(zhì)量。在該公開的實(shí)施例中，索引211的匹配指示符的質(zhì)量是通過(guò)確定關(guān)鍵短語(yǔ)是否與查詢精確匹配，以及“當(dāng)前日期”是否落在規(guī)定的日期范圍中來(lái)進(jìn)行計(jì)算。在這個(gè)方面，廣告客戶索引211中的匹配索引條目的匹配質(zhì)量可說(shuō)是100％。同樣，在本公開的實(shí)施例中，每個(gè)索引212和213的匹配指示符質(zhì)量是通過(guò)將與終端用戶查詢匹配的每個(gè)關(guān)鍵字的權(quán)重(如表240的域232c中所包含的)相加來(lái)計(jì)算得到的。
便利地，特定索引搜索算法221，222，223(圖2A)可以基于完全不同的規(guī)則為每個(gè)獲取自廣告客戶索引211，個(gè)人索引212和公共索引213的搜索結(jié)果分別計(jì)算不同的匹配質(zhì)量。
在區(qū)域性高爾夫網(wǎng)站例子的內(nèi)容中，這給網(wǎng)站的管理員在對(duì)特定的終端客戶查詢的查詢和顯示搜索結(jié)果的方面提供了極大的靈活性。例如，管理員可以用一組權(quán)重可分配的關(guān)鍵字搜索個(gè)人索引212，用一組預(yù)先已分配權(quán)重的關(guān)鍵字搜索公共索引213，以及用關(guān)鍵短語(yǔ)和特定日期范圍的精確匹配廣告客戶索引211。
在步驟S319中，獲取自步驟S316并具有在步驟S318中計(jì)算出的匹配質(zhì)量的搜索結(jié)果由諸如圖2A的合并算法225得到。
來(lái)自廣告客戶索引211，個(gè)人索引212和公共索引213的匹配搜索結(jié)果可隨后在步驟S320中合并。根據(jù)由合并算法225執(zhí)行的預(yù)定的合并法則，該結(jié)果可用多種方法合并。例如，來(lái)自個(gè)人索引和公共索引212，213的索引條目可基于為每個(gè)索引條目計(jì)算的匹配質(zhì)量而整體排序。匹配質(zhì)量較高的索引條目可顯示在匹配質(zhì)量較低的索引條目的前面。可選地，所有來(lái)自個(gè)人索引212的匹配條目可顯示于公共索引312的條目的前面。此外，廣告客戶索引211的匹配搜索結(jié)果可被賦予最高的優(yōu)先級(jí)以便廣告客戶的網(wǎng)頁(yè)URL可放置在如前文所討論的特定的等級(jí)，或者規(guī)定的等級(jí)范圍內(nèi)。
如果一個(gè)網(wǎng)站在索引211，212和213的一個(gè)以上中被編為索引，那么來(lái)自較高優(yōu)先級(jí)索引的索引條目可在先于來(lái)自較低優(yōu)先級(jí)索引的索引條目。即，并非是來(lái)自個(gè)人索引212和公共索引213的索引條目都包括在內(nèi)，例如，而是僅可能顯示來(lái)自個(gè)人索引212的索引條目。
在區(qū)域性高爾夫網(wǎng)站例子的內(nèi)容中，網(wǎng)站管理員可把索引211，212，213區(qū)分優(yōu)先次序，這樣來(lái)自廣告客戶索引211的搜索結(jié)果在先于任何列于個(gè)人索引212或者公共索引213中的同樣的URL，以及來(lái)自個(gè)人索引212的搜索結(jié)果依次在先于任何列于公共索引213中的同樣的URL。
使用合并算法225的合并策略，在步驟S320中結(jié)合的記錄中相應(yīng)的域在步驟S322中被排序，且在步驟S324中，相應(yīng)的域以合并的、經(jīng)排序列表的形式顯示給終端客戶。如上所述，用于在步驟S322中合并的具有特定等級(jí)的URLs事實(shí)上在步驟S324中顯示給終端用戶時(shí)可具有更高的等級(jí)。
在本公開的實(shí)施例中，圖2B中的URL域234b或者圖2E中的URL域268a可在步驟S324中顯示給終端用戶。另外的域如標(biāo)題域234c，268e，說(shuō)明域234d，268f以及日期印記/更改域234e，268d也可顯示出來(lái)。步驟S300B隨之結(jié)束。
圖4示意性地說(shuō)明了服務(wù)器110執(zhí)行的示例查詢400的結(jié)果。暫時(shí)只考慮個(gè)人索引212(如索引412所體現(xiàn))和公共索引213(如索引432所體現(xiàn))。
索引412(具有個(gè)人索引212的結(jié)構(gòu))編輯URL列表于塊414a。表240和250適宜地衍生。在圖4中，塊414a中任意的示例URLs標(biāo)注為“URL_A”，“URL_B”，“URL_C”和“URL_D”。塊414b中所示的“URL_E”在下文將詳細(xì)描述。假定在當(dāng)前例子中，這些URL每個(gè)都與一個(gè)高爾夫網(wǎng)站相關(guān)。
對(duì)于塊414a中的每個(gè)URL，塊424a圖示了一個(gè)用于對(duì)該URL編索引的相關(guān)的關(guān)鍵字列表。塊424a中的每個(gè)關(guān)鍵字都分配了如括號(hào)中所示的權(quán)重。塊414a中的URLs由例如網(wǎng)站“客戶1”(如所述區(qū)域性高爾夫網(wǎng)站)的管理員加以控制。因此，424a中的關(guān)鍵字和權(quán)重可以很容易地由網(wǎng)站“客戶1”的管理員加以更改。例如，管理員可用圖3的示例方法S300A關(guān)聯(lián)關(guān)鍵字并為“URL_A”至“URL_D”的各個(gè)URL分配關(guān)鍵字權(quán)重。
在該示例中，權(quán)重為“80”的第一關(guān)鍵字“KW1”和權(quán)重為“100”的第二關(guān)鍵字“KW2”都與“URL_A”相關(guān)聯(lián)。在另一個(gè)例子中，具有不同的權(quán)重“70”的同一個(gè)第一關(guān)鍵字“KW1”與具有不同的權(quán)重“90”的同一個(gè)第二關(guān)鍵字“KW2”都與“URL_B”相關(guān)聯(lián)。為說(shuō)明起見，此權(quán)重范圍0-100為任意選擇。
圖4進(jìn)一步示意性地圖示了公共索引213的表格的公共索引432中的條目，其展示了塊434中多個(gè)已編索引的URLs，即，“URL_E”到“URL_H”。對(duì)于塊434中的每個(gè)URL，都有一個(gè)或多個(gè)相關(guān)聯(lián)的關(guān)鍵字，并在括號(hào)中示有權(quán)重，如塊442中所示。
范例公共索引432可由可連于網(wǎng)頁(yè)以產(chǎn)生索引的軟件自動(dòng)產(chǎn)生。對(duì)于每個(gè)網(wǎng)頁(yè)，該軟件識(shí)別出一列有效的相關(guān)關(guān)鍵字。除了自動(dòng)產(chǎn)生關(guān)鍵字以外，權(quán)重可分配給每個(gè)與給定網(wǎng)頁(yè)相關(guān)聯(lián)的關(guān)鍵字。例如，權(quán)重可由給定的關(guān)鍵字在網(wǎng)頁(yè)中出現(xiàn)的頻率來(lái)推導(dǎo)出，或者該關(guān)鍵字是否出現(xiàn)在該網(wǎng)頁(yè)的特殊區(qū)域例如標(biāo)題或描述。這里所示的固定權(quán)重范圍0.00-0.99是為說(shuō)明起見而任選的。
無(wú)論如何，網(wǎng)站“客戶1”的管理員最初沒(méi)有有效能力來(lái)編輯索引432中的索引條目(即，塊434中“URL_E”至“URL_H”或者任何示于塊442中的關(guān)鍵字權(quán)重)。
然而，如之前參考圖3A的圖示和說(shuō)明，與個(gè)人索引412的給定URL相關(guān)聯(lián)的給定關(guān)鍵字的相應(yīng)權(quán)重可由網(wǎng)站“客戶1”的管理員輕易地改變。例如，對(duì)于與記錄“URL_A”相關(guān)聯(lián)的“KW1”，當(dāng)前權(quán)重“80”可通過(guò)分配新的權(quán)重任意升高或降低。這樣，當(dāng)某個(gè)查詢包括關(guān)鍵字“KW1”時(shí)，“URL_A”的匹配質(zhì)量可直接控制以便URL_A可在搜索結(jié)果列表中出現(xiàn)在或更高或更低的位置。
較為有利的是，對(duì)于個(gè)人索引412中的URLs，任何關(guān)鍵字可與給定URL相關(guān)聯(lián)，即使該關(guān)鍵字不是自動(dòng)產(chǎn)生的，甚至該關(guān)鍵字沒(méi)有出現(xiàn)在該目標(biāo)網(wǎng)頁(yè)上。換言之，關(guān)鍵字可以任意分配給URL，僅僅為了當(dāng)查詢中使用該關(guān)鍵字時(shí)，可使得該URL出現(xiàn)或者不出現(xiàn)在查詢結(jié)果中。例如，如果希望當(dāng)終端用戶的查詢中輸入了關(guān)鍵字“KW9”(未圖示)時(shí)顯示“URL_D”，可將關(guān)鍵字“KW9”簡(jiǎn)單地與“URL_D”相關(guān)聯(lián)，以及將合適的權(quán)重分配于“URL_D”的KW9，用以確保一旦使用關(guān)鍵字“KW9”就會(huì)出現(xiàn)“URL_D”。
便利地，對(duì)于個(gè)人索引412，管理員可簡(jiǎn)單地通過(guò)調(diào)節(jié)該關(guān)鍵字的已編入索引的URL的相應(yīng)權(quán)重，來(lái)調(diào)整或組織任何使用了該關(guān)鍵字的搜索結(jié)果的順序。然而，需要理解地是，如果在搜索查詢中使用了一個(gè)以上的關(guān)鍵字，分配較高或較低關(guān)鍵字權(quán)重的效果可能被其他關(guān)鍵字權(quán)重的取均值或取總值的效果沖淡或抵消。因此，例如，除非給所有分配給URL的關(guān)鍵字都分配較高的權(quán)重，否則不太可能確保較高的等級(jí)。
為了在任何已成形的搜索中都把公共索引432中的URL包括進(jìn)來(lái)，如圖4所示，公共索引432中的一個(gè)或多個(gè)URL可由個(gè)人索引412中的管理員選擇性地編為索引。特別是，在本示例中，“URL_E”已經(jīng)在個(gè)人索引412中編為索引。這是考慮到例如所述區(qū)域性高爾夫網(wǎng)站希望把“URL_E”排除在搜索結(jié)果之外的情況，原因是該URL屬于直接競(jìng)爭(zhēng)對(duì)手的網(wǎng)站或者廣告客戶。
顯然，個(gè)人索引412中的索引法使得管理員可影響到搜索結(jié)果中“URL_E”的顯示。因此，對(duì)“URL_E”的控制級(jí)別變?yōu)榕c對(duì)塊414a中的其他URL的控制級(jí)別相同。換言之，可以任意將“URL_E”與關(guān)鍵字相關(guān)聯(lián)，同時(shí)可由網(wǎng)站機(jī)構(gòu)的管理員任意給那些關(guān)鍵字分配權(quán)重。
在本例中，“URL_E”已經(jīng)與關(guān)鍵字“KW1”和“KW2”相關(guān)聯(lián)，其中“KW1”和“KW2”各被分配了權(quán)重“0”或權(quán)重“空”。該空權(quán)重可在例如當(dāng)輸入“KW1”和“KW2”中任一個(gè)時(shí)，不希望在合并的搜索結(jié)果中包括該記錄的情況下予以分配。
為了進(jìn)一步說(shuō)明，塊450描述了響應(yīng)使用關(guān)鍵字“KW1”和“KW2”的搜索的搜索結(jié)果，其合并了獲取自個(gè)人索引412和公共索引432(如圖中的塊452所示)的URL。這里，關(guān)鍵字“KW1”和“KW2”已經(jīng)由某終端用戶在搜索查詢中輸入，如圖中塊454a所示。如圖中456所示，公共索引432中任何匹配關(guān)鍵字“KW1”和“KW2”的URL的結(jié)果可由個(gè)人索引412(例如，與公共數(shù)據(jù)庫(kù)432的塊434中的“URL_E”相應(yīng)的索引結(jié)果可由個(gè)人索引412的塊414b中的相應(yīng)索引條目“URL_E”先占)中的相應(yīng)URLs先占?！癠RL_E”的“KW1”和“KW2”的權(quán)重都為“空”，示于塊460的刪除線區(qū)域。
因此，如460a的經(jīng)排序的列表所示，匹配“KW1”和“KW2”的個(gè)人索引412的URLs列表基于關(guān)鍵字權(quán)重的總和而排序。匹配“KW1”或“KW2”的公共索引432的URLs列表也遵循關(guān)鍵字權(quán)重總和的次序。在本示例中，個(gè)人索引412的URLs顯示于公共索引432的URLs之前。這里體現(xiàn)的要求是賦予個(gè)人索引432(即與索引212相應(yīng))中索引條目的優(yōu)先級(jí)要優(yōu)先于公共索引434(即與索引212相應(yīng))中的索引條目。
假定個(gè)人索引412和公共索引434的URLs的排序如上所述，相應(yīng)記錄的相關(guān)域就可以同樣的順序顯示給終端用戶。例如，URL域234b(圖2D)和其他相關(guān)域都可顯示給終端用戶。但是，在該示例，即使“URL_E”在該已排序的列表中，由于“URL_E”的“KW1”和“KW2”都被賦予了“空”權(quán)重，所以“URL_E”不會(huì)顯示給終端用戶。
因此，獲取自公共索引432的不需要的URL可被有效地排除在顯示給終端用戶的經(jīng)合并的搜索結(jié)果列表之外。例如，由計(jì)算匹配某個(gè)搜索請(qǐng)求的關(guān)鍵字的權(quán)重總和得到的匹配質(zhì)量的預(yù)定值可使得相應(yīng)的記錄以特定的方式進(jìn)行處理。例如，該經(jīng)相加總和的關(guān)鍵字權(quán)重的空權(quán)重可用于指示所述相關(guān)聯(lián)的URL(本例中的URL_E)被排除在給終端用戶的顯示以外?？蛇x地，如果希望促使特定的URL從公共索引432中更突出地顯示出來(lái)(例如“URL_E”)，管理員也可以給與“URL_E”相關(guān)聯(lián)的關(guān)鍵字分配合適的更高權(quán)重，以使得“URL_E”可以突出地顯示在合并的搜索結(jié)果中。
可見，公共索引434中的索引條目的先占或者丟棄由個(gè)人索引412和公共索引434兩者中關(guān)鍵字域中的普通值觸發(fā)。在本公開的實(shí)施例中，該關(guān)鍵字域通過(guò)關(guān)系型數(shù)據(jù)庫(kù)中常見的連接機(jī)制與URL域234b相連接(圖3B)，例如通過(guò)示于圖示(圖2C和2D)表240和表250中的HASH_URL域232e/234a。當(dāng)相同的URL從個(gè)人索引412和公共索引434中取回時(shí)，所述先占或者丟棄隨之觸發(fā)。當(dāng)然，可了解到另一個(gè)合適的域也可使用。
給定的上述圖4的示例了合并獲取自兩個(gè)索引的搜索結(jié)果，也就是個(gè)人索引212/412和公共索引312/432，現(xiàn)在考慮有第三個(gè)索引的例子，比如圖2A中的廣告客戶索引211。為了說(shuō)明該示例，考慮合并算法225(圖2A)的一個(gè)合并法則，其中該算法賦予了廣告客戶索引211比個(gè)人索引212/412更高的優(yōu)先級(jí)，并順次賦予個(gè)人索引212/412比公共索引213/432更高的優(yōu)先級(jí)。
同樣，作為示例，考慮四個(gè)廣告的情況，分別以合同項(xiàng)目標(biāo)志符“CID1”，合同項(xiàng)目標(biāo)志符“CID2”，合同項(xiàng)目標(biāo)志符“CID3”以及合同項(xiàng)目標(biāo)志符“CID4”作為標(biāo)志。這些合同項(xiàng)目標(biāo)志符在合同項(xiàng)目表270(見圖2F)中定義為記錄270a-270d。假設(shè)為了本例子，圖2E的“網(wǎng)絡(luò)位置”表268和圖2B的“URL表”234實(shí)際上使用同樣的“哈希(hash)URL”以指向某個(gè)網(wǎng)頁(yè)URL。這樣，CID1可由哈希(hash)URL262j和帶有網(wǎng)址URL_A的表268進(jìn)行關(guān)聯(lián)。類似地，CID2可由哈希(hash)URL262j和帶有網(wǎng)址URL_B的表268進(jìn)行關(guān)聯(lián)。同樣，CID3可由哈希(hash)URL262j和帶有網(wǎng)址URL_C的表268進(jìn)行關(guān)聯(lián)。最后，CID4可由哈希(hash)URL262j和帶有網(wǎng)址URL_D的表268進(jìn)行關(guān)聯(lián)。
同樣，如數(shù)據(jù)庫(kù)表270的等級(jí)262b域所示，CID1指定了“等級(jí)1”的放置，CID4指定了“等級(jí)4”的放置。但是，對(duì)CID2和CID3的定義在等級(jí)262b域并沒(méi)有作出，而是分配了共享組262i的共享組“A”中。CID1，CID2和CID3都有相同的起始日期262d，終止日期262e，以及哈希(hash)關(guān)鍵短語(yǔ)262m(帶有如圖示的關(guān)鍵短語(yǔ)哈希(hash)值“34”)。通過(guò)對(duì)關(guān)鍵短語(yǔ)數(shù)據(jù)庫(kù)表280的記錄280c的交叉參考，可見關(guān)鍵短語(yǔ)哈希(hash)值“34”與關(guān)鍵短語(yǔ)“KW1KW2”相對(duì)應(yīng)。
給定的上述對(duì)CID1，CID2，CID3和CID4的說(shuō)明性信息，以及前文圖4中的例子，所述廣告客戶搜索算法221可使用關(guān)鍵短語(yǔ)“KW1KW2”在廣告客戶索引211中尋找匹配記錄。因此，在該示例中，CID1，CID2，CID3和CID4都通過(guò)其哈希(hash)值“34”以及它們各自的，包括終端用戶查詢的“當(dāng)前”日期的日期范圍來(lái)與該關(guān)鍵短語(yǔ)“KW1KW2”相匹配。
給定的當(dāng)前關(guān)于合并算法225的合并法則的假設(shè)，任何來(lái)自索引211的搜索結(jié)果都將先占在個(gè)人索引212(如圖4的索引412所體現(xiàn))或者公共索引213(如圖4的索引432所體現(xiàn))中任何同樣的匹配搜索結(jié)果。如同公共索引434中的索引條目的先占或者丟棄的情況，個(gè)人索引412或公共索引434中索引條目被來(lái)自廣告客戶索引411的結(jié)果先占可由個(gè)人索引412，公共索引432和廣告客戶索引211中關(guān)鍵字域的普通值進(jìn)行觸發(fā)。例如，如圖2F所示的廣告客戶索引211中的每個(gè)匹配索引條目的哈希(hash)URL262j可與如圖2C所示的個(gè)人索引212/412和公共索引213/432的哈希(hash)URL232e相比較。
圖5示意性地說(shuō)明了，當(dāng)圖4中的示例查詢進(jìn)一步包括獲自廣告客戶索引511(與圖2A中的廣告客戶索引211相應(yīng))的搜索結(jié)果時(shí)所獲的搜索結(jié)果的例子。為避免混亂，圖4中的個(gè)人索引412和公共索引432未在圖5中進(jìn)行顯示。但是，可理解到廣告客戶索引511，個(gè)人索引412和公共索引432中的每個(gè)都可由前文所述的特定索引搜索算法進(jìn)行搜索。
如圖5所示，假設(shè)“當(dāng)前”日期落在圖2F中的縱列262d和262e為各個(gè)合同項(xiàng)目CID1，CID2，CID3和CID4所定義的范圍之內(nèi)，并使用塊516所示的終端用戶指定的關(guān)鍵短語(yǔ)來(lái)匹配關(guān)鍵短語(yǔ)512(與圖2F中的哈希(hash)短語(yǔ)262m相對(duì)應(yīng))，則可獲得塊520中的經(jīng)合并和排序的搜索結(jié)果。
更為明確地，使用上表270定義的說(shuō)明性的值以及期望的放置位置513，對(duì)于某個(gè)特定的落在由起始日期262d和終止日期262e指定的范圍內(nèi)的日子，URL_A根據(jù)其被分配的等級(jí)被置于等級(jí)1中。類似地，URL_D也根據(jù)其被分配的等級(jí)被置于等級(jí)4中。在這個(gè)方面，雖然關(guān)鍵字KW1和KW2相應(yīng)的權(quán)重對(duì)于索引212和213來(lái)說(shuō)非常重要，但它們與索引211不相關(guān)。相反，給定了匹配關(guān)鍵短語(yǔ)和日期范圍，如果圖2F的縱列262b中所分配的等級(jí)存在，則決定了URL所放置的等級(jí)。
對(duì)于共享組“A”，等級(jí)范圍由表290中的最高等級(jí)266c和最低等級(jí)266b進(jìn)行設(shè)定(在本示例中分別為2和3)。也有關(guān)鍵短語(yǔ)哈希(hash)值266d與共享組A(本例中為“34”)相關(guān)聯(lián)?；诠蚕斫MA的成員資格，URL_B和URL_C都放置于為共享組A所定義的等級(jí)范圍中。在本發(fā)明的實(shí)施例中，URL_B和URL_C可以隨機(jī)方式放置在該范圍中。因此，不能保證為等級(jí)范圍中的某個(gè)特定的等級(jí)。但是，在另一個(gè)實(shí)施例中，可了解到URL_B和URL_C可設(shè)的等級(jí)范圍由基于一些其他子規(guī)則(未圖示)的共享組進(jìn)行定義。
在等級(jí)1-4之后，隨后獲取自個(gè)人索引212/412的搜索結(jié)果以先前圖4(即，通過(guò)總計(jì)關(guān)鍵字權(quán)重的方式)所述的方式進(jìn)行排序。注意到URL_E可能因?yàn)閷?duì)其關(guān)鍵字分配了零權(quán)重而被刪除或者被禁制，如前文圖4所述。這可在例如假如URL_E為URL_A，URL_B，URL_C或者URL_D的競(jìng)爭(zhēng)對(duì)手，并且該廣告客戶不希望該競(jìng)爭(zhēng)對(duì)手的URL顯示在搜索結(jié)果列表中時(shí)非常有利。最后，來(lái)自公共索引212/412的余下的搜索結(jié)果以如前文圖4所述的方式跟隨在來(lái)自個(gè)人索引212/412的搜索結(jié)果之后。
但是，可以觀察到由于所有URL_A，URL_B和URL_C現(xiàn)在都被放置于等級(jí)1-3作為由來(lái)自廣告客戶索引211的匹配搜索結(jié)果確定的廣告，相應(yīng)的來(lái)自如前文圖4所圖示的個(gè)人索引213/432的搜索結(jié)果已經(jīng)被先占(即，URL_A，URL_B和URL_C在塊520中未被復(fù)制)。顯示于等級(jí)4中的URL_J不具有相應(yīng)的來(lái)自個(gè)人索引213/432的搜索結(jié)果，所以也不會(huì)占先于另一個(gè)搜索結(jié)果。當(dāng)然，如果使用另一個(gè)關(guān)鍵短語(yǔ)，一組完全不同的廣告可能放置于等級(jí)1-4中，而且這樣可以進(jìn)一步影響其它獲取自個(gè)人索引212/412和公共索引213/432的搜索結(jié)果的先占或刪除。
可了解到，在上文所述的區(qū)域性高爾夫網(wǎng)站的例子里，管理員在使用特定索引搜索算法查詢和顯示獲取自多個(gè)索引211，212，213的搜索結(jié)果的方面擁有極大的靈活性。得自特定索引搜索算法的結(jié)果隨后可根據(jù)合并算法中靈活的合并法則進(jìn)行合并。該合并法則可以，例如，基于相關(guān)聯(lián)關(guān)鍵字域的匹配條目，把多個(gè)索引區(qū)分優(yōu)先次序并且用來(lái)自較高優(yōu)先級(jí)索引的索引條目先占于來(lái)自較低優(yōu)先級(jí)索引的索引條目。因此，例如該區(qū)域性高爾夫網(wǎng)站的廣告客戶可確保得到搜索結(jié)果等級(jí)中的特殊位置，同時(shí)來(lái)自競(jìng)爭(zhēng)網(wǎng)站的URL可有效地被先占。
更普遍地說(shuō)，上述說(shuō)明性例子公開了一種將與終端客戶查詢相應(yīng)的搜索結(jié)果進(jìn)行顯示的方法。如圖示，搜索結(jié)果由來(lái)自多個(gè)索引的結(jié)果組合而成，每個(gè)搜索結(jié)果具有一個(gè)相關(guān)聯(lián)的關(guān)鍵字域。該方法包含了使用特定索引搜索算法對(duì)所述多個(gè)索引中每個(gè)索引的索引條目進(jìn)行查詢，以便從每個(gè)索引中獲取一組匹配搜索結(jié)果，每個(gè)匹配搜索結(jié)果具有特定于其索引的匹配質(zhì)量。該方法進(jìn)一步包含確定所述多個(gè)索引中每個(gè)索引相對(duì)的優(yōu)先級(jí)以及基于該多個(gè)索引的每個(gè)索引的相對(duì)優(yōu)先級(jí)，將得自所述多個(gè)索引的匹配搜索結(jié)果組合進(jìn)入經(jīng)排序的搜索結(jié)果的合并列表。如圖示，任何來(lái)自其相關(guān)關(guān)鍵字域與高優(yōu)先級(jí)索引中的匹配搜索結(jié)果的相關(guān)關(guān)鍵字域相同的優(yōu)先級(jí)較低的索引的搜索結(jié)果都將被拋棄，這樣有利于來(lái)自優(yōu)先級(jí)較高的索引的匹配搜索結(jié)果。
如同樣所說(shuō)明的，該方法可進(jìn)一步包含確定至少一個(gè)分配給所述多個(gè)索引中至少一個(gè)索引的每個(gè)索引條目的關(guān)鍵字，并將至少一個(gè)關(guān)鍵字與終端用戶查詢相匹配，以獲取匹配的搜索結(jié)果。該方法可進(jìn)一步包含確定與每個(gè)關(guān)鍵字相關(guān)聯(lián)的權(quán)重，并通過(guò)將匹配終端用戶查詢的任何關(guān)鍵字的權(quán)重進(jìn)行相加而計(jì)算匹配質(zhì)量。
如進(jìn)一步所說(shuō)明的，該方法可進(jìn)一步包含確定分配給至少一個(gè)索引中每個(gè)索引條目的關(guān)鍵短語(yǔ)，并將該關(guān)鍵短語(yǔ)與終端用戶查詢相匹配，以便獲取匹配搜索結(jié)果。該方法可進(jìn)一步包含確定終端用戶查詢的當(dāng)前時(shí)間是否落在分配給每個(gè)索引條目的有效時(shí)間范圍之內(nèi)，以便獲取匹配搜索結(jié)果。
可理解到，以上所討論的示例的硬件結(jié)構(gòu)，軟件，以及數(shù)據(jù)組成可恰當(dāng)?shù)剡m用于實(shí)踐該闡明的方法。
本發(fā)明的實(shí)施例可類似地包括多于三個(gè)的索引，每個(gè)索引分配一個(gè)相應(yīng)的優(yōu)先級(jí)。如果共享一個(gè)同樣的關(guān)鍵字域的多個(gè)索引條目在響應(yīng)某搜索中被取回，則來(lái)自較低優(yōu)先級(jí)索引的結(jié)果將被來(lái)自較高優(yōu)先級(jí)索引的結(jié)果先占。因此，僅有來(lái)自最高優(yōu)先級(jí)索引的匹配結(jié)果可被包括在任何被顯示的結(jié)果列表中。有利的是，每個(gè)索引可通過(guò)某個(gè)僅與該索引相關(guān)聯(lián)的特定索引搜索算法(如算法211，222或223)進(jìn)行搜索。當(dāng)增加索引時(shí)，搜索引擎214中也會(huì)增加模塊化搜索算法。
當(dāng)然，上述實(shí)施例僅用于說(shuō)明，并非限制性的。所述實(shí)行本發(fā)明的實(shí)施例可在形式上，各部分的安排上，細(xì)節(jié)上以及操作順序上作多種更改。更確切地說(shuō)，本發(fā)明意在包括所有這些屬于由其權(quán)利要求所定義的范圍內(nèi)的更改。
權(quán)利要求
1.一種響應(yīng)終端用戶查詢而顯示搜索結(jié)果的方法，其中，所述搜索結(jié)果是由來(lái)自多個(gè)索引的結(jié)果結(jié)合而成，每一個(gè)所述搜索結(jié)果具有相關(guān)聯(lián)的關(guān)鍵字域，該方法包含(i)使用特定索引搜索算法對(duì)所述多個(gè)索引中的每一個(gè)索引的索引條目進(jìn)行查詢，以獲取每個(gè)索引的匹配搜索結(jié)果組，每個(gè)匹配搜索結(jié)果具有特定于其索引的匹配質(zhì)量；(ii)確定所述多個(gè)索引中每一個(gè)索引的相對(duì)優(yōu)先級(jí)；(iii)基于所述多個(gè)索引中每一個(gè)索引的所述相對(duì)優(yōu)先級(jí)，將得自所述多個(gè)索引的所述匹配搜索結(jié)果組合入經(jīng)排序的搜索結(jié)果的合并列表，其中任何來(lái)自其相關(guān)聯(lián)關(guān)鍵字域與高優(yōu)先級(jí)索引中的匹配搜索結(jié)果的相關(guān)聯(lián)關(guān)鍵字域相同的優(yōu)先級(jí)較低的索引的搜索結(jié)果都將被拋棄，這樣有利于來(lái)自所述高優(yōu)先級(jí)索引的所述匹配搜索結(jié)果。
2.如權(quán)利要求1所述的方法，進(jìn)一步包含確定至少一個(gè)分配給所述多個(gè)索引中第一索引的每個(gè)索引條目的關(guān)鍵字，并將所述至少一個(gè)關(guān)鍵字與所述的終端用戶查詢相匹配，以獲得所述第一索引的所述匹配搜索結(jié)果組。
3.如權(quán)利要求2所述的方法，進(jìn)一步包含確定與每個(gè)所述至少一個(gè)關(guān)鍵字相關(guān)聯(lián)的權(quán)重，并通過(guò)將與所述終端客戶查詢相匹配的任何所述關(guān)鍵字的所述權(quán)重相加來(lái)計(jì)算所述匹配質(zhì)量。
4.如權(quán)利要求1所述的方法，進(jìn)一步包含確定分配給所述多個(gè)索引的第一索引中各個(gè)索引條目的關(guān)鍵短語(yǔ)，并將所述關(guān)鍵短語(yǔ)與所述終端用戶查詢相匹配，以獲得所述第一索引的所述匹配搜索結(jié)果組。
5.如權(quán)利要求4所述的方法，進(jìn)一步包含確定所述的終端用戶查詢的當(dāng)前時(shí)間是否落在分配給所述第一索引的每個(gè)所述索引條目的有效時(shí)間范圍內(nèi)，以獲得所述第一索引的所述匹配搜索結(jié)果組。
6.如權(quán)利要求4所述的方法，進(jìn)一步包含在所述的經(jīng)排序的搜索結(jié)果的所述合并列表中確定分配給所述第一索引的所述匹配搜索結(jié)果組中每個(gè)匹配搜索結(jié)果的相對(duì)放置位置，并在所述相對(duì)放置位置中放置一個(gè)與來(lái)自所述第一索引的每個(gè)所述匹配搜索結(jié)果相關(guān)聯(lián)的值。
7.如權(quán)利要求6所述的方法，其中所述的值包含URL。
8.如權(quán)利要求4所述的方法，進(jìn)一步包含確定分配給來(lái)自所述第一索引的所述匹配搜索結(jié)果組中的搜索結(jié)果的共享組，每個(gè)共享組已在經(jīng)排序的搜索結(jié)果的所述合并列表中被分配了相對(duì)放置位置的范圍，并在所述相對(duì)放置位置范圍中放置了與來(lái)自所述第一索引的所述匹配搜索結(jié)果相關(guān)聯(lián)的值。
9.如權(quán)利要求8所述的方法，其中所述的值包含URL。
10.如權(quán)利要求8所述的方法，進(jìn)一步包含以連續(xù)的順序顯示放置在所述相對(duì)放置位置范圍中的值。
11.一種響應(yīng)終端用戶查詢而顯示搜索結(jié)果的方法，其中，所述搜索結(jié)果是由來(lái)自至少第一和第二索引的結(jié)果結(jié)合而成，每一個(gè)所述搜索結(jié)果具有相關(guān)聯(lián)的關(guān)鍵字域，該方法包含(i)使用特定索引搜索算法對(duì)第一索引中的索引條目進(jìn)行查詢以獲得匹配搜索結(jié)果，并確定至少一個(gè)與每個(gè)所述匹配搜索結(jié)果相關(guān)聯(lián)的相對(duì)放置位置；(ii)使用特定索引搜索算法對(duì)第二索引中的索引條目進(jìn)行查詢以獲得匹配搜索結(jié)果；(iii)將得自所述第一和第二索引的所述匹配搜索結(jié)果組合入經(jīng)排序合并的搜索結(jié)果列表中，其中每個(gè)來(lái)自所述第一索引的匹配搜索結(jié)果被置于所述相對(duì)放置位置，而且任何來(lái)自其相關(guān)聯(lián)關(guān)鍵字域與所述第一索引中的匹配搜索結(jié)果的相關(guān)聯(lián)關(guān)鍵字域相同的所述第二索引的搜索結(jié)果被拋棄，這樣有利于來(lái)自所述第一索引的所述匹配搜索結(jié)果。
12.如權(quán)利要求11所述的方法，進(jìn)一步包含確定所述終端用戶查詢的當(dāng)前時(shí)間是否落在分配給所述第一索引的每個(gè)所述索引條目的有效時(shí)間范圍內(nèi)，以獲得所述第一索引的所述匹配搜索結(jié)果組。
13.如權(quán)利要求11所述的方法，進(jìn)一步包含確定是否給來(lái)自所述第一索引的每個(gè)所述匹配搜索結(jié)果分配了共享組，每個(gè)共享組已在經(jīng)排序的搜索結(jié)果的所述合并列表中分配了相對(duì)放置位置的范圍，如果是的話，就在所述相對(duì)放置位置的范圍中放置與所述匹配搜索結(jié)果相關(guān)聯(lián)的值。
14.如權(quán)利要求13所述的方法，進(jìn)一步包含確定所述終端用戶查詢的當(dāng)前時(shí)間是否落在分配給所述第一索引的每個(gè)所述索引條目的有效時(shí)間范圍內(nèi)，以獲得所述第一索引的所述匹配搜索結(jié)果組。
15.一種計(jì)算機(jī)裝置，包含處理器和計(jì)算機(jī)可讀存儲(chǔ)器，該存儲(chǔ)器中存儲(chǔ)了多個(gè)索引，每個(gè)索引包含多個(gè)索引條目，所述多個(gè)索引中的每個(gè)所述索引條目都具有相關(guān)聯(lián)的關(guān)鍵字域，還包含了搜索引擎軟件，可使得所述裝置適于(i)使用特定索引搜索算法對(duì)所述多個(gè)索引中的每一個(gè)索引的索引條目進(jìn)行查詢，以獲取每個(gè)索引的匹配搜索結(jié)果組，每個(gè)匹配搜索結(jié)果具有特定于其索引的匹配質(zhì)量；(ii)確定所述多個(gè)索引中每一個(gè)索引的相對(duì)優(yōu)先級(jí)；(iii)基于所述多個(gè)索引中每一個(gè)索引的所述相對(duì)優(yōu)先級(jí)，將得自所述多個(gè)索引的匹配搜索結(jié)果組合入經(jīng)排序的搜索結(jié)果的合并列表，其中任何來(lái)自其相關(guān)聯(lián)關(guān)鍵字域與高優(yōu)先級(jí)索引中的匹配搜索結(jié)果的相關(guān)聯(lián)關(guān)鍵字域相同的優(yōu)先級(jí)較低的索引的搜索結(jié)果都將被拋棄，這樣有利于來(lái)自高優(yōu)先級(jí)索引的匹配搜索結(jié)果。
16.如權(quán)利要求15所述的裝置，其中所述搜索引擎軟件進(jìn)一步使得所述計(jì)算機(jī)裝置適于確定至少一個(gè)分配給所述多個(gè)索引中第一索引的每個(gè)索引條目的關(guān)鍵字，并將所述至少一個(gè)關(guān)鍵字與所述終端用戶查詢相匹配，以獲得所述第一索引的匹配搜索結(jié)果組。
17.如權(quán)利要求16所述的裝置，其中所述搜索引擎軟件進(jìn)一步使得所述計(jì)算機(jī)裝置適于確定與每個(gè)所述至少一個(gè)關(guān)鍵字相關(guān)聯(lián)的權(quán)重，并通過(guò)將與所述終端用戶查詢相匹配的任何所述關(guān)鍵字的所述權(quán)重相加來(lái)計(jì)算所述匹配質(zhì)量。
18.如權(quán)利要求15所述的裝置，其中所述搜索引擎軟件進(jìn)一步使得所述計(jì)算機(jī)裝置適于確定分配給所述多個(gè)索引中第一索引的每個(gè)索引條目的關(guān)鍵短語(yǔ)，并將所述關(guān)鍵短語(yǔ)與所述終端用戶查詢相匹配，以獲得所述第一索引的匹配搜索結(jié)果組。
19.如權(quán)利要求18所述的裝置，其中所述搜索引擎軟件進(jìn)一步使得所述計(jì)算機(jī)裝置適于確定所述終端用戶查詢的當(dāng)前時(shí)間是否落在分配給所述第一索引的每個(gè)所述索引條目的有效時(shí)間范圍內(nèi)，以獲得所述第一索引的所述匹配搜索結(jié)果組。
20.如權(quán)利要求18所述的裝置，其中所述搜索引擎軟件進(jìn)一步使得所述計(jì)算機(jī)裝置適于在所述的經(jīng)排序的搜索結(jié)果的所述合并列表中確定分配給所述第一索引的所述匹配結(jié)果組中每個(gè)匹配搜索結(jié)果的相對(duì)放置位置，并在所述相對(duì)放置位置中放置與來(lái)自所述第一索引的每個(gè)所述匹配搜索結(jié)果相關(guān)聯(lián)的值。
21.如權(quán)利要求20所述的裝置，其中所述值包含URL。
22.如權(quán)利要求18所述的裝置，其中所述搜索引擎軟件進(jìn)一步使得所述計(jì)算機(jī)裝置適于確定分配給來(lái)自所述第一索引的所述匹配搜索結(jié)果組中的搜索結(jié)果的共享組，每個(gè)共享組已在所述經(jīng)排序的搜索結(jié)果的合并列表中分配了相對(duì)放置位置的范圍，并在所述相對(duì)放置位置的范圍中放置與來(lái)自所述第一索引的所述匹配搜索結(jié)果相關(guān)聯(lián)的值。
23.如權(quán)利要求22所述的裝置，其中所述值包含URL。
24.如權(quán)利要求22所述的裝置，其中所述搜索引擎軟件進(jìn)一步使得所述計(jì)算機(jī)裝置適于以連續(xù)的順序顯示放置在所述相對(duì)放置位置范圍中的值。
25.一種計(jì)算機(jī)可讀介質(zhì)，其上存儲(chǔ)了計(jì)算機(jī)可執(zhí)行指令，當(dāng)這些指令載入計(jì)算機(jī)裝置-該計(jì)算機(jī)裝置包含處理器和處理器可讀存儲(chǔ)器，該存儲(chǔ)器中存儲(chǔ)了多個(gè)索引，每個(gè)所述索引包含多個(gè)具有相關(guān)聯(lián)的關(guān)鍵字域的索引條目-可使得該裝置適于(i)使用一個(gè)特定索引搜索算法對(duì)所述多個(gè)索引中的每一個(gè)索引的索引條目進(jìn)行查詢，以獲取每個(gè)索引的匹配搜索結(jié)果組，每個(gè)匹配搜索結(jié)果具有特定于其索引的匹配質(zhì)量；(ii)確定所述多個(gè)索引中每一個(gè)索引的相對(duì)優(yōu)先級(jí)；(iii)基于所述多個(gè)索引中每一個(gè)索引的所述相對(duì)優(yōu)先級(jí)，將得自所述多個(gè)索引的匹配搜索結(jié)果組合進(jìn)入經(jīng)排序的搜索結(jié)果的合并列表，其中任何來(lái)自其相關(guān)聯(lián)關(guān)鍵字域與高優(yōu)先級(jí)索引中的匹配搜索結(jié)果的相關(guān)聯(lián)關(guān)鍵字域相同的優(yōu)先級(jí)較低的索引的搜索結(jié)果都將被拋棄，這樣有利于來(lái)自高優(yōu)先級(jí)索引的匹配搜索結(jié)果。
26.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中所述計(jì)算機(jī)可執(zhí)行指令進(jìn)一步可使得所述計(jì)算機(jī)裝置適于確定至少一個(gè)分配給所述多個(gè)索引中第一索引的每個(gè)索引條目的關(guān)鍵字，并將所述至少一個(gè)關(guān)鍵字與所述終端用戶查詢相匹配，以獲得所述第一索引的匹配搜索結(jié)果組。
27.如權(quán)利要求26所述的計(jì)算機(jī)可讀介質(zhì)，其中所述計(jì)算機(jī)可執(zhí)行指令進(jìn)一步可使得所述計(jì)算機(jī)裝置適于確定與每個(gè)所述至少一個(gè)關(guān)鍵字相關(guān)聯(lián)的權(quán)重，并通過(guò)將與所述終端用戶查詢相匹配的所述任何關(guān)鍵字的權(quán)重相加來(lái)計(jì)算所述匹配質(zhì)量。
28.如權(quán)利要求25所述的計(jì)算機(jī)可讀介質(zhì)，其中所述計(jì)算機(jī)可執(zhí)行指令進(jìn)一步可使得所述計(jì)算機(jī)裝置適于確定分配給所述多個(gè)索引中第一索引的每個(gè)索引條目的關(guān)鍵短語(yǔ)，并將所述關(guān)鍵短語(yǔ)與所述終端用戶查詢相匹配，以獲得所述第一索引的匹配搜索結(jié)果組。
29.如權(quán)利要求28所述的計(jì)算機(jī)可讀介質(zhì)，其中所述計(jì)算機(jī)可執(zhí)行指令進(jìn)一步可使得所述計(jì)算機(jī)裝置適于確定所述的終端用戶查詢的當(dāng)前時(shí)間是否落在分配給所述第一索引的每個(gè)所述索引條目的有效時(shí)間范圍內(nèi)，以獲得所述第一索引的所述匹配搜索結(jié)果組。
30.如權(quán)利要求28所述的計(jì)算機(jī)可讀介質(zhì)，其中所述計(jì)算機(jī)可執(zhí)行指令進(jìn)一步可使得所述計(jì)算機(jī)裝置適于在所述的經(jīng)排序的搜索結(jié)果的所述合并列表中確定分配給所述第一索引的所述匹配結(jié)果組中每個(gè)匹配搜索結(jié)果的相對(duì)放置位置，并在所述相對(duì)放置位置中放置與來(lái)自所述第一索引的每個(gè)所述匹配搜索結(jié)果相關(guān)聯(lián)的值。
31.如權(quán)利要求30所述的計(jì)算機(jī)可讀介質(zhì)，其中所述值包含URL。
32.如權(quán)利要求28所述的計(jì)算機(jī)可讀介質(zhì)，其中所述計(jì)算機(jī)可執(zhí)行指令進(jìn)一步可使得所述計(jì)算機(jī)裝置適于確定分配給來(lái)自所述第一索引的所述匹配搜索結(jié)果組中的搜索結(jié)果的共享組，每個(gè)共享組已在所述經(jīng)排序的搜索結(jié)果的合并列表中分配了相對(duì)放置位置的范圍，并在所述相對(duì)放置位置的范圍中放置與來(lái)自所述第一索引的所述匹配搜索結(jié)果相關(guān)聯(lián)的值。
33.如權(quán)利要求32所述的計(jì)算機(jī)可讀介質(zhì)，其中所述值包含URL。
34.如權(quán)利要求32所述的計(jì)算機(jī)可讀介質(zhì)，其中所述計(jì)算機(jī)可執(zhí)行指令進(jìn)一步可使得所述計(jì)算機(jī)裝置適于以連續(xù)的順序顯示放置在所述相對(duì)放置位置范圍中的值。
全文摘要
本發(fā)明公開了一種用于響應(yīng)終端用戶的查詢而顯示搜索結(jié)果的方法，裝置及軟件。搜索結(jié)果由來(lái)自多個(gè)索引的結(jié)果組合而成，每個(gè)搜索結(jié)果具有相關(guān)聯(lián)的關(guān)鍵字域。對(duì)所述多個(gè)索引中每個(gè)索引的索引條目使用特定索引搜索算法進(jìn)行查詢，以獲得每個(gè)索引的匹配搜索結(jié)果組，每個(gè)匹配搜索結(jié)果具有特定于其索引的匹配質(zhì)量。確定所述多個(gè)索引中每個(gè)索引的相對(duì)優(yōu)先級(jí)，并基于該確定的優(yōu)先級(jí)將來(lái)自該多個(gè)索引的匹配搜索結(jié)果組合入經(jīng)排序的搜索結(jié)果合并列表。來(lái)自較低優(yōu)先級(jí)索引的搜索結(jié)果將被拋棄，這樣有利于任何來(lái)自較高優(yōu)先級(jí)索引的匹配搜索結(jié)果。
文檔編號(hào)G06F17/30GK1894689SQ200480029767
公開日2007年1月10日 申請(qǐng)日期2004年8月27日 優(yōu)先權(quán)日2003年8月29日
發(fā)明者戴維·B·戈斯, 容霍·金, 賈森·P·尼茨曼, 珍妮弗·L·戈斯, 季姆·D·法音德爾, 賈斯廷·R·尼茨曼, 邁克爾·T·溫特斯 申請(qǐng)人:伏泰勞普蒂克斯有限公司