為了在經(jīng)由諸如搜索引擎之類的信息門戶呈現(xiàn)時恰當(dāng)?shù)胤峙溆糜谫澲脑诰€內(nèi)容，常規(guī)門戶將這樣的內(nèi)容上的每一個空位或位置拍賣給最高排名的競拍者（例如廣告商或代理）?？梢栽谒偱牡拿涝獢?shù)額方面或者通過從各種因素所計(jì)算的加權(quán)值來確定排名，包括點(diǎn)擊通過率或預(yù)期的點(diǎn)擊百分比。典型地，將查詢提供給搜索引擎的用戶調(diào)用針對查詢所返回的頁面上的位置的拍賣。競拍者提出為位置或空位支付高達(dá)具體數(shù)額的價格；成功的競拍導(dǎo)致了在針對查詢的常規(guī)搜索結(jié)果旁邊顯示廣告的搜索頁面。

為了說明一個示例，在廣義第二價格（GSP）拍賣下，在廣告商放置單個競拍之后，通過權(quán)重對競拍排名使得加權(quán)競拍確定空位分配。大多數(shù)搜索引擎典型地針對以上拍賣采用雙管齊下方案：（1）尋找針對查詢的相關(guān)廣告，以及（2）估計(jì)針對所檢索的廣告的點(diǎn)擊通過率，向每一個競拍應(yīng)用適當(dāng)權(quán)重，并且分配多個空位以用于將那些廣告顯示在搜索頁面上（每個廣告一個空位）。對空位排序并且較高的空位在點(diǎn)擊通過率方面可以更有價值。例如，居首的空位通常可以接收每千個印象二十個點(diǎn)擊，而次高空位可以接收十個點(diǎn)擊。實(shí)現(xiàn)空位的最佳分配已經(jīng)證明是困難且昂貴的任務(wù)。當(dāng)考慮到典型地響應(yīng)于查詢而在其中顯示搜索頁面的相對短時間幀時，尤其如此。

技術(shù)實(shí)現(xiàn)要素：

提供本發(fā)明內(nèi)容來以簡化形式引入以下在具體實(shí)施方式中進(jìn)一步描述的代表性概念的選擇。本發(fā)明內(nèi)容不意圖標(biāo)識所要求保護(hù)的主題的關(guān)鍵特征或必要特征，也不意圖以任何會限制所要求保護(hù)的主題的范圍的方式被使用。

簡要地，本文描述的主題的各種方面針對確定用于有效贊助在線內(nèi)容管理的拍賣參數(shù)。在一方面中，基于廣告商行為來群集查詢產(chǎn)生了特定于廣告活動的意圖市場或小型市場的數(shù)據(jù)。在一方面中，小型市場一般地在廣告商所實(shí)現(xiàn)的效用/價值方面表征該廣告商的競拍/花費(fèi)策略。小型市場數(shù)據(jù)可以用于向廣告商告知要競拍的其它查詢。這樣的數(shù)據(jù)可以用于配置以上提及的拍賣參數(shù)。在一方面中，本文描述的一些群集方案通過在確定廣告價格和/或分配之前按每一個廣告商的行為分解查詢而考慮語義意圖和/或廣告商意圖。

在一方面中，以上提及的拍賣參數(shù)增強(qiáng)了贊助搜索拍賣。代替作為可交換的商品而群集查詢，可以將相同小型市場內(nèi)的查詢?nèi)杭谝黄鸩⑶曳峙湎嗤馁u參數(shù)以提供價格穩(wěn)定性和一致的廣告商花費(fèi)/競拍行為。在一方面中，基于聯(lián)合點(diǎn)擊活動而將查詢分組在一起成為群。

在結(jié)合附圖考慮時其他優(yōu)點(diǎn)可以從以下詳細(xì)說明變得顯而易見。

附圖說明

本發(fā)明是通過示例的方式說明的并且不限于隨附的圖，其中相同參考標(biāo)號指示相同元件并且其中：

圖1是圖示了根據(jù)一個示例實(shí)現(xiàn)方案的用于贊助在線內(nèi)容增強(qiáng)的示例系統(tǒng)的框圖。

圖2是圖示了根據(jù)一個示例實(shí)現(xiàn)方案的用于基于收益數(shù)據(jù)來群集查詢的示例步驟的流程圖。

圖3是圖示了根據(jù)一個示例實(shí)現(xiàn)方案的為廣告商的集合提供向贊助搜索拍賣的接口的示例步驟的流程圖。

圖4是圖示了根據(jù)一個示例實(shí)現(xiàn)方案的用于群集查詢的模塊性方案的示例步驟的流程圖。

圖5是圖示了根據(jù)一個示例實(shí)現(xiàn)方案的用于更新小型市場數(shù)據(jù)的示例步驟的流程圖。

圖6圖示了根據(jù)一個示例實(shí)現(xiàn)方案的配置成維持小型市場數(shù)據(jù)的示例結(jié)構(gòu)。

圖7是表示其中可以實(shí)現(xiàn)本文描述的各種實(shí)施例的示例非限制性聯(lián)網(wǎng)環(huán)境的框圖。

圖8是表示其中可以實(shí)現(xiàn)本文描述的各種實(shí)施例的一個或多個方面的示例非限制性計(jì)算系統(tǒng)或操作環(huán)境的框圖。

具體實(shí)施方式

本文描述的技術(shù)的各種方面大體針對通過基于廣告商行為而群集查詢的贊助在線內(nèi)容拍賣。盡管以下說明提供這樣的行為的眾多示例表現(xiàn)，包括廣告商花費(fèi)和/或活動收益，但是本文描述的技術(shù)不限于這些示例并且可以使用其它形式的廣告商行為來群集查詢。其中廣告商行為影響贊助在線內(nèi)容拍賣的示例實(shí)施例包括搜索引擎廣告活動，例如所支付或贊助的搜索?？梢酝ㄟ^選擇最大化目標(biāo)（例如目標(biāo)功能，諸如跨傳入查詢業(yè)務(wù)量的點(diǎn)擊產(chǎn)率或RPM（每千個查詢的收益））的拍賣參數(shù)的集合而改進(jìn)所支付或贊助的搜索拍賣。

一個示例度量在小型市場方面限定廣告商行為。小型市場一般包括廣告商的集合目的用于贊助/廣告的相干、語義上相關(guān)的查詢的集合。作為一個示例，一個或多個相關(guān)（查詢）群可以形成小型市場。通過針對查詢?nèi)杭团馁u配置實(shí)現(xiàn)基于小型市場的方案，廣告商行為可以穩(wěn)定化并且更可預(yù)測。一個原因在于，基于小型市場的方案以類似的廣告商目的和意圖以及因而類似的價值來群集查詢，這允許通過運(yùn)用每一個小型市場的價值估計(jì)而將每一個群的拍賣參數(shù)遞增地朝向最佳集合調(diào)整。

一個示例實(shí)現(xiàn)方案根據(jù)聯(lián)合點(diǎn)擊活動，諸如在兩個或更多查詢從相同活動取得點(diǎn)擊時，來群集查詢。出于至少該原因，這些查詢可以在某種程度上視為相關(guān)的。一個或多個群可以被進(jìn)一步組合成小型市場，小型市場包括與相關(guān)廣告商（諸如共享意圖的那些廣告商）的組相關(guān)聯(lián)的查詢。在混合型群集方案中以上描述的群集實(shí)現(xiàn)方案可以與其它群組合。作為一個示例，沒有處于任何群中的其它查詢?nèi)钥梢曰谪Q向標(biāo)簽（例如概念層級標(biāo)簽）、排名/分值距離和/或其它數(shù)據(jù)被分組成群。

另一示例實(shí)現(xiàn)方案例如通過生成廣告商/活動-查詢花費(fèi)和競拍圖表并且使用相關(guān)模塊性最大化技術(shù)限定群來執(zhí)行聯(lián)合花費(fèi)/聯(lián)合競拍圖表分塊。測量模塊性一般牽涉到在圖表的可能分塊的集合之上執(zhí)行質(zhì)量函數(shù)，諸如樹或網(wǎng)絡(luò)結(jié)構(gòu)。用于測量模塊性的每一個實(shí)現(xiàn)方案試圖量化這些分塊在統(tǒng)計(jì)上與可以被稱為群落的邊緣/連接的具體布置有多接近。此外，以上方案使得能夠?qū)崿F(xiàn)遞增的小型市場細(xì)化和樹結(jié)構(gòu)穩(wěn)定性。遞增地更新群的示例包括利用新廣告商擴(kuò)展現(xiàn)有小型市場，將新查詢添加到群，響應(yīng)于改變廣告商競拍/花費(fèi)行為而修改群等等。

本文描述的技術(shù)應(yīng)用基于小型市場的方案來群集查詢并配置拍賣參數(shù)，包括用于建立最小或接近最小成本（例如保留價格）和分配決定（例如用于放置廣告的空位/位置）的參數(shù)?？梢詢?yōu)化的其它拍賣參數(shù)包括分值平滑化（擠壓）因素、硬/軟過濾器，諸如相關(guān)約束等等。

一個示例實(shí)現(xiàn)方案暴露應(yīng)用編程接口（API）以為每一個廣告商提供對用于每一個查詢?nèi)旱呐馁u參數(shù)的訪問。經(jīng)由API，廣告商可以訪問各種統(tǒng)計(jì)、競拍/價格信息和/或用于個體小型市場的其它數(shù)據(jù)。鑒于這樣的數(shù)據(jù)，廣告商可以使用API來修改當(dāng)前廣告活動和/或競拍策略。

應(yīng)當(dāng)理解到，本文的任何實(shí)例是非限制性的。因此，本發(fā)明不限于本文描述的任何特定實(shí)施例、方面、概念、結(jié)構(gòu)、功能性或示例。而是，本文描述的任何實(shí)施例、方面、概念、結(jié)構(gòu)、功能性或示例是非限制性的，并且本發(fā)明可以以一般地在計(jì)算和在線內(nèi)容管理方面提供益處和優(yōu)點(diǎn)的各種方式來使用。

圖1是圖示了根據(jù)一個示例實(shí)現(xiàn)方案的用于贊助在線內(nèi)容管理的示例系統(tǒng)的框圖。示例系統(tǒng)包括用于信息門戶的廣告平臺102，其處理包括收益數(shù)據(jù)的查詢相關(guān)信息，并且產(chǎn)生指示對在線排名和贊助在線內(nèi)容的改進(jìn)的數(shù)據(jù)。這樣的在線內(nèi)容的示例可以包括互聯(lián)網(wǎng)搜索結(jié)果（例如搜索頁面）、社交聯(lián)網(wǎng)行動/更新饋送等等。

廣告平臺102的示例組件可以包括群集組件104和拍賣組件106。群集組件104的一個示例實(shí)現(xiàn)方案使用從查詢相關(guān)數(shù)據(jù)倉庫110所檢索的數(shù)據(jù)來生成小型市場數(shù)據(jù)108。小型市場數(shù)據(jù)108可以通過列舉每一個群內(nèi)的每一個查詢而描述群的集合。群集組件104可以使用例如本文描述的任何群集方案或者其它群集機(jī)制而將廣告商行為所涉及的查詢分組到相同群中。

領(lǐng)會到，可以在數(shù)個結(jié)構(gòu)中實(shí)現(xiàn)群。第一示例結(jié)構(gòu)包括二部圖表，其中每一個群由圖割限定。第二示例結(jié)構(gòu)包括節(jié)點(diǎn)的網(wǎng)絡(luò)或樹，其中每一個群包括節(jié)點(diǎn)組并且每一個節(jié)點(diǎn)表示查詢或廣告商/活動/類別。

第二示例結(jié)構(gòu)維持組之間的劃分，從而導(dǎo)致相同組內(nèi)的節(jié)點(diǎn)之間的致密連接以及組之間的稀疏連接。該性質(zhì)可以稱為群落結(jié)構(gòu)，并且相應(yīng)地，第二示例結(jié)構(gòu)的每一個組可以被稱為群落。用于特定劃分的相關(guān)質(zhì)量量度可以被稱為模塊性（例如全局模塊性）。高達(dá)乘積常數(shù)的模塊性可以表示落在群落內(nèi)的邊緣數(shù)目減去在具有隨機(jī)放置的邊緣的等同網(wǎng)絡(luò)或樹結(jié)構(gòu)中的預(yù)期數(shù)目。

為了說明用于最大化模塊性度量Q而同時將查詢?nèi)杭絚個群落中的一個示例技術(shù)，考慮具有可以被分塊成c個群落的n個節(jié)點(diǎn)和m個鏈路（邊緣）的查詢的網(wǎng)絡(luò)。假設(shè)A表示用于網(wǎng)絡(luò)的鄰接矩陣使得A_ij=0意味著在群落i中的節(jié)點(diǎn)與群落j中的節(jié)點(diǎn)之間不存在邊緣（不存在交互）并且A_ij=1意味著兩個群落之間存在邊緣。通過從群落i和j隨機(jī)地選擇具有節(jié)點(diǎn)度k_i和k_j的節(jié)點(diǎn)，最大化針對該網(wǎng)絡(luò)的模塊性度量Q牽涉到以下等式：

在以上等式中，e_ii是兩個末端頂點(diǎn)均在相同群落i中的邊緣的比例并且a_i是有至少一個末端頂點(diǎn)在群落i中的邊緣的比例。使用該方案，群集組件104可以最初將查詢分塊到分離的群落中。在每一次迭代處，群集組件尋找兩個群落，其具有提供了模塊性中的最大增加的融合。組合群落直到模塊性沒有進(jìn)一步改進(jìn)的可能。

拍賣組件106的一個示例實(shí)現(xiàn)方案使用小型市場數(shù)據(jù)108來生成用于操作廣告商112的集合之間的拍賣的參數(shù)的集合，廣告商112在圖1中圖示為廣告商112₁...廣告商112_N。廣告商112的集合發(fā)起活動（例如廣告活動）的集合，其牽涉到贊助由搜索引擎114提供的在線內(nèi)容。廣告平臺102將關(guān)于活動的集合的各種數(shù)據(jù)饋送給搜索引擎114。

根據(jù)一個示例實(shí)現(xiàn)方案，拍賣組件106確定用于配置和/或運(yùn)行針對搜索頁面空位的贊助搜索拍賣的拍賣參數(shù)。拍賣參數(shù)的集合可以對應(yīng)于具體查詢或群。這些參數(shù)可以包括但不限于分配決定/閾值、分值平滑化因素、諸如主線保留成本之類的成本、諸如相關(guān)約束之類的硬/軟過濾器。作為示例，分配決定可以牽涉到確定是將廣告放置在主線上還是側(cè)邊欄上。

對于通過搜索引擎114提交的每一個查詢，拍賣組件106將該查詢與經(jīng)排名廣告的集合匹配。搜索引擎114根據(jù)這些拍賣參數(shù)和小型市場數(shù)據(jù)108對這些廣告排名。搜索引擎114在所得搜索頁面上分配空間以用于顯示這些廣告。出于各種原因而可以將一些廣告放置在與其它廣告不同的位置處，原因的一些示例是與收益相關(guān)的。例如，因?yàn)閷τ谔囟ú樵兌缘谝粡V告比第二廣告生成更多點(diǎn)擊——以及因而更多收益，所以搜索引擎114將第一廣告放置在所得搜索頁面上的更為突出的位置處。

通過（廣告）活動來贊助在線內(nèi)容所牽涉到的每一個廣告商基于諸如主線保留閾值和/或預(yù)期的點(diǎn)擊通過率權(quán)重之類的因素的集合而有效地“競拍”所得搜索頁面上的位置。以上因素和/或其它因素可以組合成函數(shù)，其配置成確定示例廣告的分值、潛在搜索頁面位置和/或成本。存在數(shù)個適用的度量用于計(jì)算示例廣告的分值，包括效用分值/排名。

主線保留閾值是指用于在可以稱為主線的所得搜索頁面的突出部分上放置的最小查詢-廣告對分值。例如，主線可以是指有組織搜索結(jié)果的集合的頂部或右邊或左邊的一系列位置。第一位置可以是最為突出的并且因此分配給在給定拍賣參數(shù)的情況下提供最多收益的廣告?？梢越o主線上的最后位置指派從主線保留閾值所計(jì)算的保留價格以確保最小量的收益。如果示例廣告的競拍不滿足主線保留閾值，則拍賣組件106仍可以在所得搜索頁面的另一部分（諸如側(cè)邊欄）上顯示示例廣告。預(yù)期點(diǎn)擊通過率權(quán)重是指競拍的排名，當(dāng)與其它競爭廣告相比時，其得自于通過顯示示例廣告而生成的收益。

在群集組件104將查詢分組成群之后，拍賣組件106針對每一個個體群建立拍賣參數(shù)的最佳集合。因?yàn)榘ㄈ旱牟樵兛梢跃哂邢嗤蛳嗨频膬r值和/或廣告商意圖，所以拍賣組件106可以設(shè)定每點(diǎn)擊價格或者在搜索頁面上分配使與查詢中的至少一些相關(guān)聯(lián)的收益最大化的位置。作為一個示例，甚至在第一廣告商比生成更多收益和/或覆蓋針對查詢的更多點(diǎn)擊的第二廣告商供應(yīng)更多錢時，拍賣組件106將來自第二廣告商的廣告放置在比來自第一廣告商的廣告更高的位置中。在一些實(shí)例中，從第二廣告商的廣告所生成的收益由于可歸因于更為突出的位置的較高點(diǎn)擊通過率而增加。

拍賣組件106的一個示例實(shí)現(xiàn)方案將接口暴露給廣告商112的集合以使得能夠?qū)崿F(xiàn)小型市場數(shù)據(jù)共享和查詢?nèi)憾ㄖ?。拍賣組件106使用拍賣參數(shù)的最佳集合以配置廣告商112的集合之間的查詢的拍賣。拍賣組件106可以接受針對不同關(guān)鍵詞的競拍，其中每一個競拍表示：在給定針對特定關(guān)鍵詞組合的廣告活動的預(yù)期點(diǎn)擊通過率和/或針對該相同組合的廣告活動的所提出的每點(diǎn)擊支付值的情況下，廣告商致力于為放置到可能的最為突出的位置進(jìn)行支付。其它因素可以在確定是否選擇某一競拍時起作用，包括但不限于效用排名、相關(guān)性等。

對于特定廣告商而言，根據(jù)一個示例實(shí)現(xiàn)方案，拍賣組件106檢查小型市場數(shù)據(jù)108并且標(biāo)識可能導(dǎo)致該廣告商花費(fèi)金錢（例如每點(diǎn)擊價格）的一個或多個查詢。經(jīng)由拍賣組件106所暴露的API，為特定廣告商呈現(xiàn)描述每一個所標(biāo)識查詢的數(shù)據(jù)。對于一個示例查詢，廣告商提供競拍，其指示實(shí)現(xiàn)期望點(diǎn)擊覆蓋（例如最大點(diǎn)擊覆蓋）的每點(diǎn)擊支付額。

圖2是圖示了根據(jù)一個示例實(shí)現(xiàn)方案的用于基于收益數(shù)據(jù)來群集查詢的示例步驟的流程圖。信息門戶廣告平臺的一個或多個硬件/軟件組件（例如圖1的群集組件104）可以配置成執(zhí)行示例步驟。步驟202開始示例步驟并且進(jìn)行到步驟204，其中在群集之前訪問并預(yù)處理查詢相關(guān)數(shù)據(jù)。查詢相關(guān)數(shù)據(jù)可以包括一段時間（例如一個月）內(nèi)的可計(jì)費(fèi)點(diǎn)擊數(shù)據(jù)，其中可計(jì)費(fèi)點(diǎn)擊數(shù)據(jù)提供<查詢，活動，豎向>信息。一個示例實(shí)現(xiàn)方案還包括將查詢與廣告活動的集合相連的二部圖表?？梢愿鶕?jù)收益對這些連接中的每一個加權(quán)，所述收益是通過例如關(guān)鍵詞上的廣告商/活動競拍、主線印象和/或用戶點(diǎn)擊上的廣告商/活動花費(fèi)等等而生成的。作為一個可替換方案，可以基于廣告商的競拍策略對這些連接加權(quán)。

在預(yù)處理期間，步驟204消除某些查詢以便限制二部圖表的大小。廣告平臺的一個示例實(shí)現(xiàn)方案移除品牌詞查詢和/或具有非充足預(yù)期點(diǎn)擊百分比的查詢。一個示例方案是基于在查詢-活動二部花費(fèi)圖表之上群集查詢。步驟206進(jìn)行到按活動分解并分類每一個查詢的收益。步驟208執(zhí)行用于將其最高收益可以歸因于特定活動的查詢分組成群的操作。步驟208可以摒棄具有非充分收益和/或點(diǎn)擊通過率的群?？商鎿Q地，步驟208可以留存從這些群中剩余的查詢，諸如對于牽涉到通過分割查詢-豎向標(biāo)簽二部花費(fèi)圖表來群集這些查詢的混合型方案。

步驟210確定是否除根據(jù)具有所生成的最高收益的活動來群集查詢之外還調(diào)用混合型方案。如本文描述的，在混合型方案中可以利用其它群擴(kuò)展基于小型市場的群集方案。其它群的示例包括根據(jù)豎向標(biāo)簽、歷史排名分值或者web結(jié)果-查詢聯(lián)合點(diǎn)擊而分組的那些查詢。可以根據(jù)花費(fèi)閾值調(diào)控豎向標(biāo)簽使得查詢可以被再歸類成不同標(biāo)簽，假定花費(fèi)閾值保持滿足的話。如果其它查詢要被分組到附加群中，則步驟210進(jìn)行到步驟212。步驟212基于諸如收益之類的另一因素分解其它查詢。步驟214使用豎向標(biāo)簽來將其它查詢分組成群并且然后合并群的這兩個集合。如本文描述的，豎向標(biāo)簽可以是指概念層級歸類?？梢葬槍γ總€用戶定制豎向標(biāo)簽。如果不存在要群集的更多查詢，則步驟210跳過步驟212到步驟214并且直接進(jìn)行到步驟216。

步驟216生成用于解析贊助在線內(nèi)容拍賣的拍賣參數(shù)。一般化的第二收益拍賣例如使用這些參數(shù)來確定廣告分配和/或價格。這些參數(shù)可以基于一些優(yōu)化準(zhǔn)則而生成，諸如收益最大化、點(diǎn)擊產(chǎn)率等。相同群中的一些或全部查詢可以被指派相同的拍賣參數(shù)。一個示例拍賣參數(shù)包括主線分值/排名保留閾值，其是指用于在所得搜索頁面的主線（例如限定搜索頁面頂部的區(qū)域）上分配用于廣告的空間的最小分值/排名。如果所得搜索頁面包括用于放置廣告的可替換區(qū)域，諸如側(cè)邊欄，可以建立該可替換區(qū)域的最小分值/排名作為另一示例拍賣參數(shù)。

另一示例拍賣參數(shù)包括擠壓因子。在一個示例實(shí)現(xiàn)方案中，向每一個競拍應(yīng)用權(quán)重，所述權(quán)重是從一個或多個因素所計(jì)算的，所述一個或多個因素包括諸如廣告的過去或預(yù)期的點(diǎn)擊通過率之類的廣告特定效果。這種權(quán)重可以在本文中稱為預(yù)期點(diǎn)擊通過率權(quán)重或點(diǎn)擊權(quán)重。一些實(shí)現(xiàn)方案采用位置特定效果，其中具體位置的預(yù)期點(diǎn)擊通過率被因子化成競拍的權(quán)重。基于擠壓因子來進(jìn)一步調(diào)節(jié)預(yù)期的點(diǎn)擊權(quán)重，擠壓因子充當(dāng)該權(quán)重的冪。例如，如果擠壓因子為1.5，則競拍權(quán)重變成預(yù)期點(diǎn)擊通過率的1.5次冪?？梢砸詳?shù)個方式組合以上討論的擠壓因子參數(shù)和主線保留閾值參數(shù)以設(shè)定附加參數(shù)。一個示例參數(shù)包括表示針對廣告商的最小每點(diǎn)擊價格的保留價格，其可以被計(jì)算為主線保留閾值和活動的權(quán)重的商。如果廣告商以少于保留價格而競拍，則廣告不被示出在主線上。另一示例參數(shù)包括實(shí)際的每點(diǎn)擊價格，其可以被計(jì)算為競拍與較低競拍的分值/排名（加權(quán)競拍）和當(dāng)前分值/排名（加權(quán)競拍）之間的比率之間的產(chǎn)物。該比率可以表示被稱為擠壓因子的另一拍賣參數(shù)。這些拍賣參數(shù)確保以廣告商可能已經(jīng)放置的最低競拍向廣告商收費(fèi)而同時維持當(dāng)前位置。為了維持該位置，廣告商可以提交滿足某些約束的競拍——其中一個確保廣告的加權(quán)競拍大于或等于下一個最高競拍廣告的加權(quán)競拍。領(lǐng)會到的是，贊助在線內(nèi)容拍賣可以采用附加參數(shù)并且那些參數(shù)是本公開內(nèi)容所預(yù)想到的。步驟218終止圖2中所描繪的示例步驟。

圖3是圖示了根據(jù)一個示例實(shí)現(xiàn)方案的用于為廣告的集合提供至贊助搜索拍賣的接口的示例步驟的流程圖。一個或多個硬件/軟件組件（例如圖1的廣告組件106）可以配置成執(zhí)行示例步驟。步驟302開始示例步驟并且進(jìn)行到步驟304，其中至贊助搜索拍賣的接口被暴露。如本文描述的，廣告平臺配置成操作用于贊助在線內(nèi)容（諸如互聯(lián)網(wǎng)搜索）的拍賣。一個示例實(shí)現(xiàn)方案使用取得查詢?nèi)旱呐馁u參數(shù)來配置一般化第二價格拍賣機(jī)制，但是領(lǐng)會到的是，本公開內(nèi)容預(yù)想到其它拍賣模型。

步驟306將小型市場數(shù)據(jù)呈現(xiàn)給廣告商的集合并且接受關(guān)于關(guān)鍵詞和/或關(guān)鍵詞組合（例如查詢）的競拍。根據(jù)一個示例實(shí)現(xiàn)方案，每一個競拍表示特定廣告商愿意支付的最大每點(diǎn)擊價格。競拍可以表示可替換的值，諸如特定廣告商愿意對每個主線印象支付的最大價格。

小型市場數(shù)據(jù)列舉每一個群的組成，使得每一個廣告商可以標(biāo)識哪些查詢將它們的最高收益貢獻(xiàn)給廣告商的活動?；谶@樣的信息，廣告商可以由于向廣告的固有價值的所實(shí)現(xiàn)增加而調(diào)節(jié)競拍量。對于群中的每一個查詢，拍賣組件可以預(yù)先選擇用于一個或多個廣告的搜索頁面位置，包括與群的活動有關(guān)的那些廣告。預(yù)先選擇的位置可以優(yōu)化某些目標(biāo)，諸如收益和/或點(diǎn)擊覆蓋。當(dāng)然，預(yù)先選擇的位置可以在拍賣實(shí)際運(yùn)行時更改。在步驟306期間，廣告平臺可以基于預(yù)先選擇的位置和其它數(shù)據(jù)而修改小型市場數(shù)據(jù)和/或拍賣參數(shù)。例如，廣告商可以改變競拍，從而影響對應(yīng)群的組成。

步驟308確定是否運(yùn)行由錄入到搜索引擎中的查詢引起的針對搜索頁面上的空間的拍賣。拍賣組件可以將小型市場數(shù)據(jù)的離線版本提供給搜索引擎，搜索引擎響應(yīng)于查詢而發(fā)起針對搜索頁面位置的拍賣。作為一個可替換的機(jī)制，拍賣組件可以代表搜索引擎而使用小型市場數(shù)據(jù)的在線版本運(yùn)行拍賣。如果步驟308決定不運(yùn)行拍賣，則步驟308省略步驟310并且直接進(jìn)行到步驟316。

如果步驟308決定運(yùn)行拍賣，則步驟308進(jìn)行到步驟310，其中確定拍賣參數(shù)。如本文描述的，用于每一個廣告的拍賣參數(shù)可以包括主線保留閾值、擠壓因子（應(yīng)用于所估計(jì)的點(diǎn)擊通過率以得到點(diǎn)擊權(quán)重）等等。這些權(quán)重可以在對競拍排名時應(yīng)用以便為廣告分配適當(dāng)?shù)乃阉黜撁嫖恢?。其它拍賣參數(shù)可以包括分配決定、硬/軟過濾器，諸如相關(guān)約束等等。作為示例，分配決定可以牽涉到確定是將廣告放置在主線上還是側(cè)邊欄上。平滑化因子可以用于修改預(yù)期的點(diǎn)擊權(quán)重并且控制廣告的每點(diǎn)擊價格。相關(guān)約束包括閾值相關(guān)分值以便標(biāo)識并且排除考慮不相關(guān)的廣告。步驟312處理競拍并且將搜索頁面位置指派給這些競拍。步驟312可以預(yù)測這樣的位置的最優(yōu)指派以試圖最大化目標(biāo)（例如收益）。

步驟314基于搜索頁面位置指派和其它數(shù)據(jù)而遞增地更新小型市場數(shù)據(jù)和/或拍賣參數(shù)。例如，拍賣組件通過增加主線保留閾值來修改最小保留每點(diǎn)擊價格以便針對搜索引擎獲得更多收益并且針對廣告的特定小型市場留存更有價值空位。閾值調(diào)節(jié)還可以防止為不相關(guān)的廣告指派任何主線空位。步驟316終止圖3中所描繪的示例步驟。

圖4是圖示了根據(jù)一個示例實(shí)現(xiàn)方案的用于群集查詢的模塊性方案的示例步驟的流程圖。一個或多個硬件/軟件組件（例如圖1的群集組件104）可以配置成執(zhí)行示例步驟。步驟402開始示例步驟并且進(jìn)行到步驟404，其中針對每一個廣告商/活動標(biāo)識聯(lián)合競拍/聯(lián)合花費(fèi)查詢。

步驟406將查詢合并到群落中并且構(gòu)建樹結(jié)構(gòu)的層。步驟406可以是將新的層添加到部分地構(gòu)建的樹結(jié)構(gòu)或者在空樹結(jié)構(gòu)上構(gòu)建初始層。每一個群落表示一個示例查詢?nèi)航Y(jié)構(gòu)。當(dāng)完成時，樹結(jié)構(gòu)包括以密度次序的一個或多個群落層使得最頂部的層包括最大群落。如本文描述的，群集組件可以以增加模塊性的方式對廣告商花費(fèi)圖表分塊。步驟408確定樹結(jié)構(gòu)的模塊性是否被最大化。如果樹結(jié)構(gòu)尚未實(shí)現(xiàn)最大模塊性，則步驟408進(jìn)行到步驟410。步驟410調(diào)節(jié)群落的組成以增加模塊性。作為一個示例，步驟410將查詢從一個群落移動到另一群落。步驟410返回到步驟408以確定模塊性是否已經(jīng)被最大化。步驟410重復(fù)直到實(shí)現(xiàn)最大模塊性。確保樹結(jié)構(gòu)中的最大模塊性使得能夠生成有效參數(shù)以用于解析贊助搜索拍賣。

一旦步驟408確認(rèn)樹結(jié)構(gòu)內(nèi)的模塊性最大化，則步驟408進(jìn)行到步驟412，其中將一些群落合并成更大的群落，從而形成用于樹結(jié)構(gòu)的新層。步驟414評估樹結(jié)構(gòu)并且確定該樹結(jié)構(gòu)是否穩(wěn)定。作為示例，穩(wěn)定樹結(jié)構(gòu)的頂層群落可以通過至少以下性質(zhì)來表征：其內(nèi)的網(wǎng)絡(luò)連接密集但是其之間的網(wǎng)絡(luò)連接較為稀疏的節(jié)點(diǎn)劃分。這樣的樹結(jié)構(gòu)不要求關(guān)于查詢相關(guān)數(shù)據(jù)的進(jìn)一步訓(xùn)練。此外，穩(wěn)定樹結(jié)構(gòu)可以用于其中拍賣組件響應(yīng)于廣告商花費(fèi)/競拍策略的改變而遞增地更新節(jié)點(diǎn)劃分的實(shí)施例中?？梢源嬖诜€(wěn)定性和層數(shù)目之間的相關(guān)性；因而，根據(jù)一個可替換方案，可以根據(jù)樹結(jié)構(gòu)的高度來量度樹結(jié)構(gòu)的穩(wěn)定性。

步驟416使用樹結(jié)構(gòu)來生成小型市場數(shù)據(jù)，其將頂部（最密）層上的每一個群落描述為個體小型市場。如本文描述的，每一個小型市場基于廣告商行為表示與廣告商的集合有關(guān)的查詢的集合。步驟418配置用于運(yùn)行贊助搜索拍賣的參數(shù)。關(guān)于離線實(shí)施例，拍賣組件在小型市場數(shù)據(jù)和查詢的集合之上執(zhí)行大量的所模擬的拍賣。在給定某些約束的情況下，每一個模擬試圖選擇主線保留閾值、用于點(diǎn)擊權(quán)重調(diào)節(jié)的擠壓因子和/或最大化特定目標(biāo)的其它參數(shù)，諸如每千個印象的總收益和/或點(diǎn)擊數(shù)目。示例約束可以包括用于點(diǎn)擊差率或者主線點(diǎn)擊產(chǎn)率的下限以及用于主線印象產(chǎn)率的上限。當(dāng)標(biāo)識拍賣參數(shù)的最佳集合時，拍賣組件將這些參數(shù)提供給運(yùn)行贊助搜索拍賣的搜索引擎。

關(guān)于在線實(shí)施例，搜索引擎使用這些參數(shù)并且操作贊助搜索拍賣?？梢栽谒阉饕娴恼埱笙乱缘绞礁略庥黾s束改變的小型市場數(shù)據(jù)。相應(yīng)地，響應(yīng)于廣告商花費(fèi)/競拍行為的改變，要么從暫存區(qū)要么從部分地構(gòu)建的樹重建樹結(jié)構(gòu)。還更新贊助搜索拍賣參數(shù)以反映所重建的樹結(jié)構(gòu)。步驟420終止圖4中所描繪的示例步驟。

圖5是圖示了根據(jù)一個示例實(shí)現(xiàn)方案的用于更新小型市場數(shù)據(jù)的示例步驟的流程圖。一個或多個硬件/軟件組件（例如圖1的拍賣組件106）可以配置成執(zhí)行示例步驟。步驟502開始示例步驟并且進(jìn)行到步驟504，其中訪問小型市場數(shù)據(jù)。步驟506確定是否參與到用于群集查詢的模塊性方案中。

步驟508將新查詢或新廣告商添加到表示具有充分模塊性的群落分組的樹結(jié)構(gòu)。每一個群落可以是用于表示小型市場的結(jié)構(gòu)，小型市場如本文描述的那樣可以包括用于廣告商的集合的相關(guān)查詢的集合。步驟510執(zhí)行部分再估計(jì)以最大化樹結(jié)構(gòu)內(nèi)的模塊性。如果不采用模塊性方案，則步驟506進(jìn)行到步驟512，其中使用距離度量將新查詢指派給群。示例距離度量包括如通過相關(guān)模型所估計(jì)的語義相似性、廣告商聯(lián)合競拍等等。如果距離度量采用語義相似性模型，則可以將查詢分組到包括最高數(shù)目的語義上相似的查詢的群中。步驟514終止圖5中所描繪的示例步驟。

圖6圖示了根據(jù)一個示例實(shí)現(xiàn)方案的配置成維持小型市場數(shù)據(jù)的示例結(jié)構(gòu)。示例結(jié)構(gòu)可以被稱為樹結(jié)構(gòu)602，其中逐層形成查詢的群落。如本文描述的，群落是指查詢?nèi)旱氖纠龑?shí)施例。每一個未填充的白色圓圈表示占據(jù)樹結(jié)構(gòu)602的初始或最低層的查詢。如圖6中所描繪的，樹結(jié)構(gòu)602還包括含有以上提及的群落的中間層以及含有甚至更密的群落的頂部層604。

基于其中每一個連接表示從查詢與廣告商之間的競拍取得的至少一些收益的廣告商競拍和花費(fèi)圖表，具有相當(dāng)?shù)膹V告商花費(fèi)行為的兩個或更多查詢合并到在圖6中表示為黑色圓圈的下一層群落中。從廣告商角度按效用/價值對每個連接加權(quán)。例如，如果特定廣告商在兩個查詢上競拍和花費(fèi)金錢，可以將這兩個查詢合并到群落中。如果另一廣告商在相同的兩個查詢上競拍和花費(fèi)金錢，則可以將廣告商合并到群落中，因?yàn)閮蓚€查詢和廣告商最可能通過意圖而相關(guān)。

每一個合并器使樹結(jié)構(gòu)602更接近最大目標(biāo)模塊性。查詢和/或廣告商可以移進(jìn)和移出群落，如果這樣的操縱可能造成模塊性的增加的話。一旦實(shí)現(xiàn)最大模塊性，則在中間層之上構(gòu)建新層——頂部層604，如圖6中所圖示的。頂部層604包括三個（3個）群落，其表示共享花費(fèi)/競拍行為的一個或多個廣告商和查詢的小型市場。在頂部層604上執(zhí)行模塊性最大化之后，樹結(jié)構(gòu)602可以是足夠穩(wěn)定的以用于部署到搜索引擎，其中樹結(jié)構(gòu)602可以促進(jìn)贊助搜索拍賣。

為了通過示例的方式進(jìn)行說明，可以在特征矩陣——模塊性矩陣——的特征向量方面表述用于樹結(jié)構(gòu)602的模塊性。下文描述使用該矩陣經(jīng)由模塊性最大化而執(zhí)行群落檢測的一個示例實(shí)現(xiàn)方案。在構(gòu)造模塊性矩陣并且找到首要（例如最正的）特征值和對應(yīng)的特征向量之后，根據(jù)特征向量的元素的符號將樹結(jié)構(gòu)劃分成兩個分塊。使用一般化模塊性矩陣針對每一個分塊重復(fù)該過程。如果所提出的劃分向總模塊性做出零或負(fù)貢獻(xiàn)，則對應(yīng)子圖表沒有劃分。當(dāng)整個樹結(jié)構(gòu)已經(jīng)分解成不可劃分的子圖表時，實(shí)現(xiàn)最大模塊性并且每一個分塊表示群落。相應(yīng)地，每一個群落通過定義為可劃分的子圖表。

可以響應(yīng)于廣告商花費(fèi)/競拍行為改變而更新樹結(jié)構(gòu)602。例如，在廣告商的集合增加關(guān)于兩個或更多查詢的競拍之后，樹結(jié)構(gòu)602的模塊性可以不再被最大化。相應(yīng)地，頂部層604處的群落可以不再那么致密。樹結(jié)構(gòu)602因此被拆解使得可以再構(gòu)建頂部層604以實(shí)現(xiàn)最大模塊性。一個示例改變包括添加新查詢和/或新廣告商/活動。

示例聯(lián)網(wǎng)和分布式環(huán)境

本領(lǐng)域普通技術(shù)人員可以領(lǐng)會到，本文描述的各種實(shí)施例和方法可以結(jié)合任何計(jì)算機(jī)或其它客戶端或服務(wù)器設(shè)備而實(shí)現(xiàn)，所述計(jì)算機(jī)或其它客戶端或服務(wù)器設(shè)備可以部署為計(jì)算機(jī)網(wǎng)絡(luò)的部分或者部署在分布式計(jì)算環(huán)境中，并且可以連接到任何種類的一個或多個數(shù)據(jù)倉庫。在這方面，本文描述的各種實(shí)施例可以實(shí)現(xiàn)在任何計(jì)算機(jī)系統(tǒng)或具有任何數(shù)目的存儲器或存儲單元中的環(huán)境中，以及跨任何數(shù)目的存儲單元所發(fā)生的任何數(shù)目的應(yīng)用和過程中。這包括但不限于具有部署在網(wǎng)絡(luò)環(huán)境或分布式計(jì)算環(huán)境中的具有遠(yuǎn)程或本地存儲裝置的服務(wù)器計(jì)算機(jī)和客戶端計(jì)算機(jī)的環(huán)境。

分布式計(jì)算通過計(jì)算設(shè)備和系統(tǒng)之中的通信交換而提供計(jì)算機(jī)資源和服務(wù)的共享。這些資源和服務(wù)包括信息的交換、用于對象的高速緩存存儲裝置和盤存儲裝置，諸如文件。這些資源和服務(wù)還包括跨多個處理單元共享處理能力以用于負(fù)載均衡、資源的擴(kuò)展、處理的專門化等等。分布式計(jì)算利用網(wǎng)絡(luò)連接性，從而允許客戶端運(yùn)用他們的集體力量以有益于整個企業(yè)。在這方面，各種設(shè)備可以具有可以參與到如針對主題公開內(nèi)容的各種實(shí)施例所描述的資源管理機(jī)制中的應(yīng)用、對象或資源。

圖7提供了示例聯(lián)網(wǎng)或分布式計(jì)算環(huán)境的示意圖。分布式計(jì)算環(huán)境包括計(jì)算對象710,712等，以及計(jì)算對象或設(shè)備720,722,724,726,728等，其可以包括程序、方法、數(shù)據(jù)倉庫、可編程邏輯等，如通過示例應(yīng)用730,732,734,736,738所表示的?？梢灶I(lǐng)會到的是，計(jì)算對象710,712等和計(jì)算對象或設(shè)備720,722,724,726,728等可以包括不同設(shè)備，諸如個人數(shù)字助理（PDA）、音頻/視頻設(shè)備、移動電話、MP3播放器、個人計(jì)算機(jī)、膝上型電腦等。

每一個計(jì)算對象710,712等和計(jì)算對象或設(shè)備720,722,724,726,728等可以通過通信網(wǎng)絡(luò)740的方式要么直接地要么間接地與一個或多個其它計(jì)算對象710,712等和計(jì)算對象或設(shè)備720,722,724,726,728等通信。盡管被圖示為圖7中的單個元件，但是通信網(wǎng)絡(luò)740可以包括向圖7的系統(tǒng)提供服務(wù)的其它計(jì)算對象和計(jì)算設(shè)備，和/或可以表示多個互聯(lián)的網(wǎng)絡(luò)，其沒有被示出。每一個計(jì)算對象710,712等或計(jì)算對象或設(shè)備720,722,724,726,728等還可以包含諸如應(yīng)用730,732,734,736,738等之類的可能利用API的應(yīng)用、或其它對象、軟件、固件和/或硬件，其適用于與依照主題公開內(nèi)容的各種實(shí)施例所提供的應(yīng)用通信或者實(shí)現(xiàn)它。

存在支持分布式計(jì)算環(huán)境的各種系統(tǒng)、組件和網(wǎng)絡(luò)配置。例如，計(jì)算系統(tǒng)可以通過有線或無線系統(tǒng)、通過本地網(wǎng)絡(luò)或廣泛分布式網(wǎng)絡(luò)連接在一起。當(dāng)前，許多網(wǎng)絡(luò)耦合到互聯(lián)網(wǎng)，其提供用于廣泛分布式計(jì)算的基礎(chǔ)設(shè)施并且涵蓋許多不同網(wǎng)絡(luò)，雖然任何網(wǎng)絡(luò)基礎(chǔ)設(shè)施可以用于例如伴隨如各種實(shí)施例中所描述的系統(tǒng)而來的示例通信。

因而，可以利用網(wǎng)絡(luò)拓?fù)浜途W(wǎng)絡(luò)基礎(chǔ)設(shè)施的主機(jī)，諸如客戶端/服務(wù)器、對等或混合型架構(gòu)?！翱蛻舳恕笔鞘褂门c其不相關(guān)的另一類或組服務(wù)的類或組的成員。客戶端可以是過程，例如粗略地指令或任務(wù)的集合，其請求由另一程序或過程所提供的服務(wù)?？蛻舳诉^程利用所請求的服務(wù)而不必“知曉”關(guān)于其它程序或服務(wù)本身的任何工作細(xì)節(jié)。

在客戶端/服務(wù)器架構(gòu)中，尤其是聯(lián)網(wǎng)系統(tǒng)中，客戶端通常是訪問由另一計(jì)算機(jī)（例如服務(wù)器）提供的共享網(wǎng)絡(luò)資源的計(jì)算機(jī)。在圖7的圖示中，作為非限制性示例，計(jì)算對象或設(shè)備720,722,724,726,728等可以被視為客戶端，并且計(jì)算對象710,712等可以被視為服務(wù)器，其中充當(dāng)服務(wù)器的計(jì)算對象710,712等提供數(shù)據(jù)服務(wù)，諸如從客戶端計(jì)算對象或設(shè)備720,722,724,726,728等接收數(shù)據(jù)、存儲數(shù)據(jù)、處理數(shù)據(jù)、傳輸數(shù)據(jù)給客戶端計(jì)算對象或設(shè)備720,722,724,726,728等，當(dāng)然任何計(jì)算機(jī)可以取決于環(huán)境而被視為客戶端、服務(wù)器或二者。例如充當(dāng)服務(wù)器的計(jì)算對象712為計(jì)算對象或設(shè)備720,722,724,726,728等提供對（多個）數(shù)據(jù)倉庫750內(nèi)的存儲資源的訪問。

服務(wù)器典型地是通過諸如互聯(lián)網(wǎng)或無線網(wǎng)絡(luò)基礎(chǔ)設(shè)施之類的遠(yuǎn)程或本地網(wǎng)絡(luò)可訪問的遠(yuǎn)程計(jì)算機(jī)系統(tǒng)?？蛻舳诉^程可以在第一計(jì)算系統(tǒng)中是活躍的，并且服務(wù)器過程可以在第二計(jì)算機(jī)系統(tǒng)中是活躍的，從而通過通信介質(zhì)彼此通信，由此提供分布式功能性并且允許多個客戶端利用服務(wù)器的信息收集能力。

在其中通信網(wǎng)絡(luò)740或總線為互聯(lián)網(wǎng)的網(wǎng)絡(luò)環(huán)境中，例如計(jì)算對象710,712等可以是web服務(wù)器，其它計(jì)算對象或設(shè)備720,722,724,726,728等利用所述web服務(wù)器經(jīng)由數(shù)個已知協(xié)議中的任何協(xié)議（諸如超文本傳輸協(xié)議（HTTP））進(jìn)行通信。充當(dāng)服務(wù)器的計(jì)算對象710,712等還可以充當(dāng)客戶端，例如計(jì)算對象或設(shè)備720,722,724,726,728等，如可以是分布式計(jì)算環(huán)境的特性。

示例計(jì)算設(shè)備

如所提及的，有利地，本文描述的技術(shù)可以應(yīng)用于任何設(shè)備。因此，可以理解到的是，想到所有種類的手持式、便攜式和其它計(jì)算設(shè)備和計(jì)算對象以用于與各種實(shí)施例結(jié)合地使用。相應(yīng)地，以下在圖8中描述的以下通用遠(yuǎn)程計(jì)算機(jī)僅僅是計(jì)算設(shè)備的一個示例。

實(shí)施例可以部分地經(jīng)由操作系統(tǒng)實(shí)現(xiàn)以用于由服務(wù)的開發(fā)者針對設(shè)備或?qū)ο蠖褂?，?或包括在操作成執(zhí)行本文描述的各種實(shí)施例的一個或多個功能方面的應(yīng)用軟件內(nèi)。軟件可以在由諸如客戶端工作站、服務(wù)器或其它設(shè)備之類的一個或多個計(jì)算機(jī)執(zhí)行的諸如程序模塊之類的計(jì)算機(jī)可執(zhí)行指令的一般上下文中被描述。本領(lǐng)域技術(shù)人員將領(lǐng)會到的是，計(jì)算機(jī)系統(tǒng)具有可以用于傳達(dá)數(shù)據(jù)的各種配置和協(xié)議，并且因而沒有特定配置或協(xié)議是被視為限制性的。

圖8因而圖示了其中可以實(shí)現(xiàn)本文描述的實(shí)施例的一個或多個方面的適當(dāng)計(jì)算系統(tǒng)環(huán)境800的示例，盡管如上文清楚做出的，計(jì)算系統(tǒng)環(huán)境800僅是適當(dāng)計(jì)算環(huán)境的一個示例并且不意圖暗示關(guān)于使用范圍或功能性的任何限制。此外，計(jì)算系統(tǒng)環(huán)境800不意圖解釋為關(guān)于示例計(jì)算系統(tǒng)環(huán)境800中所圖示的任何一個組件或組件的組合具有任何依賴性。

參照圖8，用于實(shí)現(xiàn)一個或多個實(shí)施例的示例遠(yuǎn)程設(shè)備包括以計(jì)算機(jī)810的形式的通用計(jì)算設(shè)備。計(jì)算機(jī)810的組件可以包括但不限于處理單元810、系統(tǒng)存儲器830和系統(tǒng)總線822，其將包括系統(tǒng)存儲器的各種系統(tǒng)組件耦合到處理單元820。

計(jì)算機(jī)810典型地包括各種計(jì)算機(jī)可讀介質(zhì)并且可以是可以由計(jì)算機(jī)810訪問的任何可用介質(zhì)。系統(tǒng)存儲器830可以包括以易失性和/或非易失性存儲器的形式的計(jì)算機(jī)存儲介質(zhì)，諸如只讀存儲器（ROM）和/或隨機(jī)存取存儲器（RAM）。作為示例而非限制，系統(tǒng)存儲器830還可以包括操作系統(tǒng)、應(yīng)用程序、其它程序模塊和程序數(shù)據(jù)。

用戶可以通過輸入設(shè)備840將命令和信息錄入到計(jì)算機(jī)810中。監(jiān)控器或其它類型的顯示設(shè)備還經(jīng)由諸如輸出接口850之類的接口連接到系統(tǒng)總線822。除監(jiān)控器之外，計(jì)算機(jī)還可以包括可以通過輸出接口850連接的諸如揚(yáng)聲器和打印機(jī)之類的其它外圍輸出設(shè)備。

計(jì)算機(jī)810可以使用到諸如遠(yuǎn)程計(jì)算機(jī)870之類的一個或多個其它遠(yuǎn)程計(jì)算機(jī)的邏輯連接而操作在聯(lián)網(wǎng)或分布式環(huán)境中。遠(yuǎn)程計(jì)算機(jī)870可以是個人計(jì)算機(jī)、服務(wù)器、路由器、網(wǎng)絡(luò)PC、對等設(shè)備或其它常見網(wǎng)絡(luò)節(jié)點(diǎn)、或者任何其它遠(yuǎn)程媒體消耗或傳輸設(shè)備，并且可以包括以上相對于計(jì)算機(jī)810所描述的任何或全部元件。圖8中所描繪的邏輯連接包括網(wǎng)絡(luò)872，諸如局域網(wǎng)（LAN）或廣域網(wǎng)（WAN），但是還可以包括其它網(wǎng)絡(luò)/總線。這樣的聯(lián)網(wǎng)環(huán)境在家庭、辦公室、企業(yè)范圍的計(jì)算機(jī)網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)和互聯(lián)網(wǎng)中是常見的。

如上文提及的，盡管已經(jīng)結(jié)合各種計(jì)算設(shè)備和網(wǎng)絡(luò)架構(gòu)描述了示例實(shí)施例，但是底層概念可以應(yīng)用于任何網(wǎng)絡(luò)系統(tǒng)和任何計(jì)算設(shè)備或系統(tǒng)，其中期望改進(jìn)資源使用的效率。

同樣地，存在多種方式來實(shí)現(xiàn)相同或相似功能性，例如適當(dāng)?shù)腁PI、工具套件、驅(qū)動器代碼、操作系統(tǒng)、控件、獨(dú)立或可下載軟件對象等，其使得應(yīng)用和服務(wù)能夠利用本文提供的技術(shù)。因而，從API（或其它軟件對象）的立場以及從實(shí)現(xiàn)如本文描述的一個或多個實(shí)施例的軟件或硬件對象想到了到本文的實(shí)施例。因而，本文描述的各種實(shí)施例可以具有整體在硬件中、部分在硬件中并且部分在軟件中、以及在軟件中的方面。

詞語“示例性”在本文中用于意指充當(dāng)示例、實(shí)例或說明。為了避免混淆，本文公開的主題不限于這樣的示例。此外，本文描述為“示例性”的任何方面或設(shè)計(jì)未必解釋為相對其它方面或設(shè)計(jì)而言是優(yōu)選的或有利的，也不意圖排除本領(lǐng)域普通技術(shù)人員所已知的等同示例性結(jié)構(gòu)和技術(shù)。此外，就術(shù)語“包括”、“具有”、“包含”和其它類似短語所使用的范圍而言，為了避免混淆，這樣的術(shù)語意圖以類似于在權(quán)利要求中采用時作為不排除任何附加或其它元件的開放式過渡詞語的術(shù)語“包括”的方式而是包括性的。

如所提及的，本文描述的各種技術(shù)可以結(jié)合硬件或軟件或適當(dāng)?shù)那闆r下結(jié)合二者的組合而實(shí)現(xiàn)。如本文使用的，術(shù)語“組件”、“模塊”、“系統(tǒng)”等以同樣方式用于是指計(jì)算機(jī)相關(guān)實(shí)體，要么是硬件、硬件和軟件的組合、軟件，要么是執(zhí)行中的軟件。例如，組件可以是但不限于運(yùn)行在處理器上的過程、處理器、對象、可執(zhí)行文件、執(zhí)行的線程、程序和/或計(jì)算機(jī)。作為說明，運(yùn)行在計(jì)算機(jī)上的應(yīng)用和計(jì)算機(jī)二者可以是組件。一個或多個組件可以駐留在過程和/或執(zhí)行的線程內(nèi)并且組件可以定位在一個計(jì)算機(jī)上和/或分布在兩個或更多計(jì)算機(jī)之間。

已經(jīng)關(guān)于若干組件之間的交互而描述了前述系統(tǒng)?？梢灶I(lǐng)會到的是，這樣的系統(tǒng)和組件可以包括那些組件或指定的子組件、指定的組件或子組件中的一些和/或附加組件，并且根據(jù)前述的各種置換和組合。子組件還可以實(shí)現(xiàn)為通信耦合到其它組件而未被包括在父組件內(nèi)（層級）的組件。附加地，可以指出的是，一個或多個組件可以組合成提供聚合功能性的單個組件或者劃分成若干分離的子組件，并且可以提供諸如管理層之類的任何一個或多個中間層，以通信耦合到這樣的子組件以便提供集成功能性。本文描述的任何組件還可以與本文沒有特別描述但是本領(lǐng)域技術(shù)人員一般已知的一個或多個其它組件交互。

鑒于本文描述的示例系統(tǒng)，也可以參照各種圖的流程圖而領(lǐng)會可以依照所描述的主題實(shí)現(xiàn)的方法。盡管出于解釋簡單的目的，方法被示出和描述為一系列框，但是要理解和領(lǐng)會的是，各種實(shí)施例不限于框的次序，因?yàn)橄鄬τ诒疚乃枥L和描述的次序而言一些框可以以不同次序發(fā)生和/或與其它框并行地發(fā)生。在經(jīng)由流程圖圖示非序列或分支的流動的情況下，可以領(lǐng)會到可以實(shí)現(xiàn)達(dá)成相同或相似結(jié)果的框的各種其它分支、流動路徑和次序。此外，一些所圖示的框?qū)τ趯?shí)現(xiàn)此后描述的方法是可選的。

結(jié)論

盡管本發(fā)明易于進(jìn)行各種修改和可替換構(gòu)造，但是其某些所圖示的實(shí)施例在圖中示出并且已經(jīng)在上文詳細(xì)描述。然而，應(yīng)當(dāng)理解到的是，不存在將本發(fā)明限于所公開的具體形式的意圖，而是相反，意圖在于覆蓋落于本發(fā)明的精神和范圍內(nèi)的所有修改、可替換構(gòu)造和等同方案。

除本文描述的各種實(shí)施例之外，要理解到，可以使用其它相似的實(shí)施例或者可以對所描述的（多個）實(shí)施例做出修改和添加以用于執(zhí)行（多個）對應(yīng)實(shí)施例的相同或等同功能而不偏離它。仍舊進(jìn)一步地，多個處理芯片或多個設(shè)備可以共享本文描述的一個或多個功能的性能，并且類似地，存儲可以跨多個設(shè)備實(shí)現(xiàn)。相應(yīng)地，本發(fā)明不限于任何單個實(shí)施例，而是以依照所附權(quán)利要求的廣度、精神和范圍來解釋。