專利名稱：受眾分組估計的制作方法
受眾分組估計
背景技術(shù)：
本說明書涉及在線廣告?；ヂ?lián)網(wǎng)提供了對各類資源的訪問，例如視頻和/或音頻文件以及特定主題或特定新聞文章的web頁面。訪問這些資源提供了隨這些資源提供廣告的機會。例如，web頁面可包括在其中呈現(xiàn)廣告的廣告位置(slot)。廣告位置可以定義在web頁面上，或者定義成與web頁面一同呈現(xiàn)。通常，發(fā)布商和/或廣告商希望得到描述廣告或廣告活動的受眾分組(segment) 的信息。獲得該信息可有助于進行分組定向和/或行為定向。例如，假定到訪某發(fā)布商站點的用戶分組定義成對i)烹飪和ii)編織這兩者感興趣的用戶。如果可以獲得描述分組的準(zhǔn)確信息，那么發(fā)布商和/或廣告商可確定廣告是僅以符合該分組的頁面瀏覽(pageview) 為目標(biāo)，還是以屬于該分組的所有用戶為目標(biāo)，或者完全不以該分組為目標(biāo)。然而，獲得準(zhǔn)確分組信息可能十分耗時，這是由于通常需要處理數(shù)百萬條日志記 ま。

發(fā)明內(nèi)容
總的來說，本說明書所述主題的一方面可以體現(xiàn)在包括如下動作的方法中由數(shù)據(jù)處理裝置訪問發(fā)布商日志，發(fā)布商日志包括描述針對發(fā)布商站點的頁面瀏覽所遞送的過往印象的數(shù)據(jù)，針對每個印象，該數(shù)據(jù)包括用戶標(biāo)識符，識別發(fā)布商的發(fā)布商標(biāo)識符，識別頁面瀏覽的頁面瀏覽值，以及為印象提供的發(fā)布商的多個發(fā)布商關(guān)鍵值；由數(shù)據(jù)處理裝置根據(jù)發(fā)布商日志生成每個發(fā)布商的發(fā)布商頁面瀏覽數(shù)據(jù)，每個發(fā)布商的發(fā)布商頁面瀏覽數(shù)據(jù)包括代表在第一時間段期間出現(xiàn)的頁面瀏覽的頁面瀏覽記錄，每個頁面瀏覽記錄代表在第一時間段期間出現(xiàn)的第二時間段期間的和用戶標(biāo)識符及發(fā)布商標(biāo)識符對相關(guān)聯(lián)的ー個或多個頁面瀏覽，每個頁面瀏覽記錄包括用戶標(biāo)識符，發(fā)布商標(biāo)識符以及提供給由頁面瀏覽記錄代表的針對ー個或多個頁面瀏覽所出現(xiàn)的印象的發(fā)布商關(guān)鍵值；在數(shù)據(jù)處理裝置接收發(fā)布商的分組定義，分組定義根據(jù)發(fā)布商的一個或多個發(fā)布商關(guān)鍵值定義分組；由數(shù)據(jù)處理裝置根據(jù)包括滿足分組定義所定義的分組的發(fā)布商關(guān)鍵值的記錄，為分組指派用戶標(biāo)識符；由數(shù)據(jù)處理裝置基于指派給分組的用戶標(biāo)識符和指派給分組的用戶標(biāo)識符的頁面瀏覽記錄，確定ー個或多個分組特征；以及，響應(yīng)于分組定義，提供描述分組的ー個或多個特征的響應(yīng)數(shù)據(jù)。該方面的其他實施例包括配置用于執(zhí)行在計算機存儲設(shè)備上編碼的所述方法的動作的對應(yīng)系統(tǒng)、裝置和計算機程序。本說明書所述主題的另ー創(chuàng)新方面可以體現(xiàn)在包括如下動作的方法中由數(shù)據(jù)處理裝置生成多個發(fā)布商的發(fā)布商頁面瀏覽數(shù)據(jù)，每個發(fā)布商的發(fā)布商頁面瀏覽數(shù)據(jù)包括代表在第一時間段期間出現(xiàn)的頁面瀏覽的頁面瀏覽記錄，每個頁面瀏覽記錄代表與用戶標(biāo)識符及發(fā)布商標(biāo)識符對相關(guān)聯(lián)的ー個或多個頁面瀏覽，每個頁面瀏覽記錄包括用戶標(biāo)識符、 識別發(fā)布商的發(fā)布商標(biāo)識符、以及為由頁面瀏覽記錄代表的針對ー個或多個頁面瀏覽所出現(xiàn)的印象提供的發(fā)布商關(guān)鍵值；在數(shù)據(jù)處理裝置接收發(fā)布商的分組定義，分組定義根據(jù)發(fā)布商的一個或多個發(fā)布商關(guān)鍵值定義分組；由數(shù)據(jù)處理裝置確定滿足分組定義所定義的分組的發(fā)布商關(guān)鍵值被提供給印象的頁面瀏覽；由數(shù)據(jù)處理裝置基于被確定滿足分組定義的頁面瀏覽確定ー個或多個分組特征；以及，響應(yīng)于分組定義，提供描述分組的ー個或多個特征的響應(yīng)數(shù)據(jù)。本方面的其他實施例包括配置用于執(zhí)行在計算機存儲設(shè)備上編碼的所述方法的動作的對應(yīng)系統(tǒng)、裝置和計算機程序。下文的附圖和描述闡述了本說明書所述主題的一個或多個實施例的具體內(nèi)容。根據(jù)描述、附圖以及權(quán)利要求，主題的其他特征、方面和益處變得明顯。


圖1是可以使用分組估計系統(tǒng)的環(huán)境的框圖。圖2是示例頁面瀏覽記錄的框圖。圖3是確定分組的ー個或多個特征的示例過程的流程圖。圖4是確定分組質(zhì)量度量的示例過程的流程圖。圖5是確定滿足分組定義的頁面瀏覽的示例過程的流程圖。圖6是確定分組的ー個或多個特征的另ー示例過程的流程圖。各附圖中的類似參考標(biāo)號和標(biāo)記指示類似的元素。
具體實施例方式總體而言，本說明書的主題涉及估計受眾分組大小以及填充(populate)受眾分組。受眾分組代表具有人口統(tǒng)計學(xué)特征的預(yù)期用戶的聚合組，人口統(tǒng)計學(xué)特征例如為行為模式特征。此處所述為估計web站點的受眾分組大小以及受眾分組質(zhì)量的分組估計系統(tǒng)。 該分組估計系統(tǒng)使用定義web站點分組的分組定義數(shù)據(jù)并根據(jù)頁面瀏覽和印象數(shù)據(jù)確定屬于分組的用戶數(shù)。比較分組內(nèi)的頁面瀏覽數(shù)和分組內(nèi)以及分組外的頁面瀏覽數(shù)以確定分組質(zhì)量。根據(jù)分組大小和質(zhì)量，發(fā)布商可做出不同的定向決策。例如，如果分組大小大但是質(zhì)量不高，則發(fā)布商可選擇僅以分組內(nèi)的用戶為目標(biāo)，即，以屬于分組的且正在瀏覽屬于分組的頁面的用戶為目標(biāo)。如果分組大小大而且質(zhì)量高，則發(fā)布商可選擇以分組內(nèi)和組成部分外的用戶為目標(biāo)，即，無論屬于分組的用戶是否正在瀏覽屬于分組的頁面都以該用戶為目標(biāo)。最后，如果分組大小小，則發(fā)布商可選擇不以分組為目標(biāo)?！?1.0示例操作環(huán)境圖1是可在其中使用分組估計系統(tǒng)100的環(huán)境50的框圖。環(huán)境50包括計算機網(wǎng)絡(luò)52 (如局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、互聯(lián)網(wǎng)或其組合)、連接的發(fā)布商web站點60、發(fā)布商客戶端設(shè)備62、廣告商web站點70、廣告商客戶端設(shè)備72、廣告商管理系統(tǒng)74、用戶設(shè)備76和分組估計系統(tǒng)100。每個web站點60是和域名關(guān)聯(lián)的ー個或多個web頁面資源，而且，每個web站點由ー個或多個服務(wù)器托管。示例web站點是可包括文本、圖形圖像、多媒體內(nèi)容和如腳本的編程元素的超文本標(biāo)記語言(HTML)格式的web頁面的集合。每個web站點60由例如管理和/或擁有web站點的實體的發(fā)布商維護。簡潔起見，術(shù)語“發(fā)布商”也用于指代由發(fā)布商管理和/或擁有的web站點60。類似的web站點70由對應(yīng)的廣告商維護，術(shù)語“廣告商” 也用于指代由廣告商管理和/或擁有的web站點70。
發(fā)布商客戶端設(shè)備62、廣告商客戶端設(shè)備72和用戶客戶端設(shè)備76是受用戶控制并且可通過網(wǎng)絡(luò)52請求并接收數(shù)據(jù)的電子設(shè)備?？蛻舳嗽O(shè)備通常包括如web瀏覽器的用戶應(yīng)用，以協(xié)助通過網(wǎng)絡(luò)52發(fā)送并接收數(shù)據(jù)，例如從發(fā)布商60或廣告商70請求資源(例如頁面內(nèi)容)。示例客戶端設(shè)備包括個人計算機、移動通信設(shè)備和可通過網(wǎng)絡(luò)52發(fā)送和接收數(shù)據(jù)的其他設(shè)備。廣告管理系統(tǒng)74可為發(fā)布商60的web頁面提供廣告商70的廣告。例如，發(fā)布商 60可把對ー個或多個廣告的廣告請求提供給廣告管理系統(tǒng)74。廣告管理系統(tǒng)74通過把廣告發(fā)送給請求的發(fā)布商60以放在發(fā)布商web頁面上做出響應(yīng)，web頁面連同廣告在用戶客戶端設(shè)備76上呈遞時產(chǎn)生廣告的印象。廣告可包括到登陸(landing)頁面的嵌入的鏈接， 登陸頁面例如廣告商70網(wǎng)站上的頁面，用戶點擊發(fā)布商web頁面上顯示的廣告時會被導(dǎo)向到該登陸頁面。發(fā)布商日志80存儲描述針對特定發(fā)布商站點的頁面瀏覽所遞送的過往印象的數(shù)據(jù)記錄。頁面瀏覽代表載入互聯(lián)網(wǎng)站點單個頁面的請求。對于每個過往印象，數(shù)據(jù)包括用戶標(biāo)識符、發(fā)布商標(biāo)識符、頁面瀏覽值，以及為特定印象提供的發(fā)布商的發(fā)布商關(guān)鍵值(key value)。用戶標(biāo)識符和發(fā)布商標(biāo)識符每ー個分別識別用戶和發(fā)布商。頁面瀏覽值識別出現(xiàn)印象的特定發(fā)布商站點的web頁面的特定頁面瀏覽實例。關(guān)鍵值通常是包括發(fā)布商標(biāo)識符、鍵以及和特定印象相關(guān)的值的元組。關(guān)鍵值可以由發(fā)布商創(chuàng)建或指定，而且可包括關(guān)鍵字、數(shù)字、詞或者短語以及可由廣告管理系統(tǒng)74和/或每個對應(yīng)的發(fā)布商60跟蹤的如人 ロ統(tǒng)計學(xué)或定向數(shù)據(jù)的描述屬性。這類屬性數(shù)據(jù)的示例包括上下文數(shù)據(jù)，即由發(fā)布商的印象標(biāo)簽定義的數(shù)據(jù)，例如興趣、關(guān)鍵字和愛好；用戶性別、年齢、收入水平和教育水平；請求 web頁面的用戶或客戶端設(shè)備的位置(例如郵編、城市和/或國家)；以及可由廣告管理系統(tǒng)74和/或發(fā)布商60跟蹤的其它信息。發(fā)布商日志80還可存儲另外的信息，如印象的時間和日期。一些實現(xiàn)方式中，為了保護用戶隱私，廣告管理系統(tǒng)對用戶的印象數(shù)據(jù)進行匿名處理，這樣，日志80中存儲的數(shù)據(jù)不能和用戶關(guān)聯(lián)起來。例如，用戶身份可被模糊處理或者設(shè)置成不和用戶關(guān)聯(lián)的唯一數(shù)字；用戶地址(如果知道的話)可以被模糊處理成僅僅是郵政服務(wù)區(qū)，例如郵編。日志80也可被加密，從而在出現(xiàn)未經(jīng)授權(quán)的系統(tǒng)訪問時進ー步保護用戶信息。也可實現(xiàn)保護用戶隱私的其它技木?！?2. 0分組估計系統(tǒng)分組估計系統(tǒng)100可使用日志80中采集的數(shù)據(jù)估計站點60的受眾分組大小。例如，系統(tǒng)100生成的估計可通過允許站點60的發(fā)布商在實際創(chuàng)建受眾分組之前查看分組大小和質(zhì)量的效果來為發(fā)布商提供資訊以做出明智決定。運行時，分組估計系統(tǒng)100協(xié)助對消費者的廣告定向。例如，系統(tǒng)100可向廣告管理系統(tǒng)74提供描述所選受眾分組的ー個或多個特征的數(shù)據(jù)。該數(shù)據(jù)可用來對與發(fā)布商web 站點60的所選受眾分組內(nèi)的用戶標(biāo)識符關(guān)聯(lián)的未來頁面瀏覽的廣告進行定向。分組估計系統(tǒng)100采用掃描器104來訪問并掃描發(fā)布商日志80。具體而言，掃描器104取回包括用戶標(biāo)識符、發(fā)布商標(biāo)識符、頁面瀏覽值和每個廣告印象的關(guān)鍵值的記錄并根據(jù)用戶標(biāo)識符和發(fā)布商標(biāo)識符組織發(fā)布商記錄80。這些經(jīng)排序的數(shù)據(jù)存儲在發(fā)布商記錄數(shù)據(jù)存儲116中。一些實現(xiàn)方式中，掃描器每天在采集了特定天的所有發(fā)布商日志后掃描發(fā)布商日志80。聚合器106訪問發(fā)布商記錄116井根據(jù)用戶標(biāo)識符/發(fā)布商標(biāo)識符對進行聚合記錄。這些經(jīng)聚合的記錄作為發(fā)布商頁面瀏覽數(shù)據(jù)存儲在發(fā)布商頁面瀏覽數(shù)據(jù)存儲114中。 一些實現(xiàn)方式中，每個發(fā)布商的發(fā)布商頁面瀏覽數(shù)據(jù)包括代表在第一時間段期間(如ー個月)出現(xiàn)的頁面瀏覽的頁面瀏覽記錄。每個頁面瀏覽記錄代表和在第一時間段期間出現(xiàn)的第二時間段(如ー個月內(nèi)的一天)期間與用戶標(biāo)識符和發(fā)布商標(biāo)識符對關(guān)聯(lián)的ー個或多個頁面瀏覽。因而，如果ー個特定用戶在ー個月中的二十個不同日子期間到訪發(fā)布商，那么， 頁面瀏覽數(shù)據(jù)存儲114中會存在具有對應(yīng)的用戶標(biāo)識符和發(fā)布商標(biāo)識符對的二十條記錄。 此外，每條記錄包括為由頁面瀏覽記錄代表的針對頁面瀏覽所出現(xiàn)的印象提供的發(fā)布商關(guān)鍵值。圖2詳細(xì)描述頁面瀏覽記錄。分組管理引擎102接收發(fā)布商的分組定義信息。分組定義根據(jù)發(fā)布商的一個或多個發(fā)布商關(guān)鍵值定義分組。分組定義被提供給分組估計器108，分組估計器108使用頁面瀏覽數(shù)據(jù)114和分組定義信息來確定ー個或多個分組特征，如，分組大小、分組的頁面瀏覽數(shù)和/或分組質(zhì)量。一些實現(xiàn)方式中，分組估計器108根據(jù)包括滿足分組定義所定義的分組的發(fā)布商關(guān)鍵值的頁面瀏覽數(shù)據(jù)114記錄為分組指派用戶標(biāo)識符。根據(jù)這些指派的用戶標(biāo)識符確定一個或多個分組特征。圖2詳細(xì)描述對這些特征的確定。一些實現(xiàn)方式中，分組估計器108還確定分組質(zhì)量度量。一些實現(xiàn)方式中，質(zhì)量度量由下式給定α = /
V aS ノ其中Qs是質(zhì)量度量；Ns是分組內(nèi)的頁面瀏覽數(shù)；并且Ns+s，是分組內(nèi)和分組外的頁面瀏覽總數(shù)。質(zhì)量度量使得發(fā)布商能夠判斷特定受眾分組的質(zhì)量。總體而言，質(zhì)量度量越高，可通過把分組外的頁面瀏覽選擇為目標(biāo)而生成的印象數(shù)越大。例如，假定100個用戶屬于發(fā)布商web站點的第一分組。第一分組定義成對體育類感興趣的用戶。這些用戶提供1000 次分組內(nèi)的頁面瀏覽，即，包括體育類發(fā)布商關(guān)鍵值的頁面瀏覽總共有1000次。對于同樣的這100個用戶，發(fā)布商web站點上總共有5000次頁面瀏覽，即，除了包括體育類發(fā)布商關(guān)鍵值的總共1000次頁面瀏覽外，這些用戶在發(fā)布商web站點還有不包括體育類發(fā)布商關(guān)鍵值的額外的4000次頁面瀏覽。而且，假定另外100個用戶屬于發(fā)布商web站點的第二分組。第二分組定義成對鉤針編織類感興趣的用戶，并且這些用戶提供1000次分組內(nèi)的頁面瀏覽。然而，對于這100個用戶，發(fā)布商web站點上總共只有1100次頁面瀏覽。因而，第一分組的質(zhì)量比第二分組質(zhì)量高?？梢园阉_定的一個或多個分組特征以分組響應(yīng)數(shù)據(jù)112的形式提供給發(fā)布商， 這些特征例如為分組大小、分組的頁面瀏覽數(shù)、屬于分組的用戶和/或分組質(zhì)量。發(fā)布商可使用用戶界面審查分組響應(yīng)數(shù)據(jù)112以確定是否要進ー步分析分組以及/或者以分組為目標(biāo)。一些實現(xiàn)方式中，如果發(fā)布商決定以某分組為目標(biāo)，分組管理引擎102可生成分組填充數(shù)據(jù)113，并把分組填充數(shù)據(jù)提供給廣告管理系統(tǒng)74以進行定向。一些實現(xiàn)方式中，分組填充數(shù)據(jù)113是用戶標(biāo)識符和定義分組的數(shù)據(jù)的關(guān)聯(lián)。該關(guān)聯(lián)被用作定向標(biāo)準(zhǔn)。廣告管理系統(tǒng)74或進行請求的發(fā)布商60可使用分組填充數(shù)據(jù)113對和指派給分組的用戶標(biāo)識符關(guān)聯(lián)的未來頁面瀏覽的廣告進行定向，或者，一些實現(xiàn)方式中，對在被確定屬于分組的任何其他用戶到訪特定發(fā)布商站點時和該用戶關(guān)聯(lián)的未來頁面瀏覽的廣告進行定向。一些實現(xiàn)方式中，系統(tǒng)100接收或者取回不帶有上下文值的數(shù)據(jù)。該數(shù)據(jù)可占據(jù)存儲空間并增加系統(tǒng)100的處理時間。因而，ー些實現(xiàn)方式中，分組管理引擎102提供識別、 標(biāo)記和處置無用數(shù)據(jù)的機制。例如，分組管理引擎102可刪除一次性唯一標(biāo)識符、廣告描述符、顧客錯誤等。一次性唯一標(biāo)識符是識別唯一發(fā)生的事情的任何標(biāo)識符，例如ー個月內(nèi)特定用戶標(biāo)識符只有一次頁面瀏覽。廣告描述符是描述廣告大小、風(fēng)格和/或位置的描述符。 客戶不可能使用該數(shù)據(jù)來構(gòu)建用戶組的行為簡檔。顧客錯誤可能與錯誤地構(gòu)建的廣告統(tǒng)一資源定位符有關(guān)。分組管理引擎102可實現(xiàn)用于管理和處置特定關(guān)鍵值的策略。例如，分組管理引擎102可根據(jù)如特定廣告描述符的排除關(guān)鍵值類型列表事先處置特定關(guān)鍵值。一些實現(xiàn)方式中，引擎102可識別低值關(guān)鍵值并濾除這些關(guān)鍵值。例如，可用聚合器106識別三十天內(nèi)僅提供給少數(shù)用戶(例如少于三個)的頁面瀏覽的關(guān)鍵值并將其濾除。1 3. 0示例頁面瀏覽記錄圖2是示例頁面瀏覽記錄200的框圖。頁面瀏覽記錄200代表指示哪個發(fā)布商關(guān)鍵值被提供給對應(yīng)的頁面瀏覽印象的頁面瀏覽/關(guān)鍵值映射。所描繪示例中的頁面瀏覽記錄200的格式為包括每列ー個單元的記錄。単元代表單個用戶一天的聚合發(fā)布商日志數(shù)據(jù)。提供下面記錄200用作示例，也可使用關(guān)聯(lián)頁面瀏覽和關(guān)鍵值或發(fā)布商跟蹤的其他屬性的其他數(shù)據(jù)結(jié)構(gòu)。示例頁面瀏覽記錄200被配置用于優(yōu)化存儲空間分配和處理效率。下文所述示例實現(xiàn)方式中，頁面瀏覽記錄200是存儲一天的用戶標(biāo)識符/發(fā)布商標(biāo)識符對的印象數(shù)據(jù)的簡明記錄。此外，記錄200中僅存儲了為該天的用戶標(biāo)識符的印象提供的關(guān)鍵值。這些關(guān)鍵值用記錄中存儲的位圖索引。記錄中不包括為印象提供的其他關(guān)鍵值的列。頁面瀏覽記錄200用聚合器106生成，所產(chǎn)生的聚合記錄存儲在頁面瀏覽數(shù)據(jù)存儲114中。一些實現(xiàn)方式中，每天針對特定web頁面為每個用戶生成ー個記錄，持續(xù)生成多達30天。例如，對于發(fā)布商站點的任何給定web頁面，可以存在每個用戶標(biāo)識符/發(fā)布商標(biāo)識符對的30天的頁面瀏覽數(shù)據(jù)114的多達30條記錄。另外，也可使用其他時間段。然而，其他實現(xiàn)方式中，不跟蹤特定web頁面，僅跟蹤發(fā)布商關(guān)鍵值。這些實現(xiàn)方式中，每天為每個用戶生成一條記錄，持續(xù)生成多達30天。例如，可以存在每個用戶標(biāo)識符 /發(fā)布商標(biāo)識符對的30天的頁面瀏覽數(shù)據(jù)114的多達30條記錄。所描繪的頁面瀏覽記錄200包括代表用戶標(biāo)識符/發(fā)布商標(biāo)識符對鍵的列202。 一些實現(xiàn)方式中，該鍵是用戶標(biāo)識符和發(fā)布商標(biāo)識符的元組，例如是用戶標(biāo)識符或者從用戶標(biāo)識符導(dǎo)出的而且和用戶標(biāo)識符唯一關(guān)聯(lián)的數(shù)據(jù)以及發(fā)布商標(biāo)識符。列204、206、208、 210、212、214、216和218對應(yīng)于發(fā)布商跟蹤的且為特定一天(或其他最小時間間隔)的用戶印象提供的關(guān)鍵值。該示例中，對于和為該天的印象提供的關(guān)鍵值對應(yīng)的每個關(guān)鍵值存在一列。
例如，假定發(fā)布商標(biāo)識符為“1000”的發(fā)布商為和列202所示的用戶標(biāo)識符關(guān)聯(lián)的用戶會話供應(yīng)了三個頁面瀏覽。每個頁面瀏覽還供應(yīng)了ー個或多個廣告，而且為每個廣告提供了印象關(guān)鍵值。假定所有頁面瀏覽都位于特定發(fā)布商站點和特定區(qū)域，站點例如為由值“S10”識別的站點，區(qū)域例如為由標(biāo)識符“Z11”識別的web頁面。發(fā)布商記錄中一天的特定發(fā)布商和特定用戶的示例關(guān)鍵值為愛好=編織；頁面=烹飪；頁面瀏覽=1興趣=烹飪；頁面瀏覽=1上下文=金融；關(guān)鍵字=再融資；c = η ；頁面瀏覽=4上下文=金融；頁面瀏覽=4上下文=金融；q = wsj_prime ；頁面瀏覽=4興趣=電影；愛好=編織；頁面瀏覽=16上述示例中，本示例中使用關(guān)鍵值“頁面瀏覽=<x>”來把印象聚合到頁面瀏覽中。 例如，對于發(fā)布商“ 1000”，六個印象聚合到了三個頁面瀏覽中(例如標(biāo)號1、4和16)。頁面瀏覽記錄200代表使用上述數(shù)據(jù)為頁面瀏覽1、4和16和六個印象所寫的數(shù)據(jù)。列204包括關(guān)鍵類型“興趣”的關(guān)鍵值“編織”。索引值指示位圖中的索引，下文將對位圖進行描述。類似的，列206、208、210、212和214包括發(fā)布商的不同關(guān)鍵值，S卩，列 206包括關(guān)鍵類型“興趣”的關(guān)鍵值“電影”；列208包括關(guān)鍵類型“興趣”的關(guān)鍵值“烹飪”； 列210包括關(guān)鍵類型“關(guān)鍵字”的關(guān)鍵值“再融資”；列212包括關(guān)鍵類型“上下文”的關(guān)鍵值“金融”；以及，列214包括關(guān)鍵類型“ q”(查詢參數(shù))的關(guān)鍵值“wSj_prime”。列216包括指示站點SlO的關(guān)鍵值“S10”。該站點標(biāo)識符識別發(fā)布商的特定web站點。列218包括指示如特定web頁面的廣告區(qū)域的關(guān)鍵值“Z11”。對于每個關(guān)鍵值，為其提供了關(guān)鍵值的頁面瀏覽的數(shù)目各不相同。例如，關(guān)鍵值 “編織”出現(xiàn)在兩個頁面瀏覽中(即頁面瀏覽1和16，頁面瀏覽總數(shù)為2)；關(guān)鍵值“電影”出現(xiàn)在ー個頁面瀏覽中(即，頁面瀏覽16，頁面瀏覽總數(shù)為1)，等等。一些實現(xiàn)方式中，頁面瀏覽數(shù)目也可作為元組值的一部分存儲在単元中。然而，如下所述，使用位圖也可確定頁面瀏覽數(shù)量。頁面瀏覽記錄200的每個相應(yīng)字段包括相應(yīng)的索引值。這些索引值用于索引存儲在列220中的位圖。這些索引值用于為頁面瀏覽記錄代表的一個或多個頁面瀏覽的每ー個生成頁面瀏覽/關(guān)鍵值映射。一些實現(xiàn)方式中，頁面瀏覽/關(guān)鍵值映射是在與提供給頁面瀏覽印象的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置具有對應(yīng)第一值(例如1)、并且在與未提供給頁面瀏覽印象的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置具有對應(yīng)的第二值(例如0)的頁面瀏覽/關(guān)鍵值位圖。如圖2所示，從左到右對頁面瀏覽/關(guān)鍵值位圖進行索引，最左側(cè)位于索引位置0， 最右側(cè)位于索引位置7。例如，第一位圖242對應(yīng)于頁面瀏覽(1)；第二位圖244對應(yīng)于頁面瀏覽；以及第三位圖246對應(yīng)于頁面瀏覽(16)。對于每個位圖，列204對應(yīng)于索引 0，列206對應(yīng)于索引1，列216對應(yīng)于索引2，列208對應(yīng)于索引3，列214對應(yīng)于索引4，列 210對應(yīng)于索引5，列212對應(yīng)于索引6，以及列218對應(yīng)于索引7。如果某位低(即0)，頁面瀏覽不包括具有由該位索引的關(guān)鍵值的印象。相反，如果某位高(即1)，頁面瀏覽包括具有由該位索引的關(guān)鍵值的印象。雖然圖2中的列未按索引值排序，但是，一些實現(xiàn)方式中，列可按位圖索引遞增順序排列，即KV0、KV1、KV2. . . KV7。注意，所有三個印象都是針對站點標(biāo)識符SlO和區(qū)域標(biāo)識符Zll的，以及注意站點標(biāo)識符SlO和區(qū)域標(biāo)識符Zll分別由索引2和7進行索引。因而，每個位圖中在索引2和 7處的位等于1。對于索引0處的位圖位置，由于存儲在列204中且和索引0關(guān)聯(lián)的關(guān)鍵值“編織” 被提供給具有第一頁面瀏覽(頁面瀏覽1)的印象，所以第一位圖242包括值1。類似地，由于關(guān)鍵值“編織”也被提供給具有第三頁面瀏覽(頁面瀏覽16)的印象，所以第三位圖對6 在索引位置0處包括值1。相反，由于關(guān)鍵值“編織”未被提供給具有第二頁面瀏覽(頁面瀏覽4)的印象，所以第二位圖244在索引位置0處包括值0。以類似方式確定位圖242、244和M6的剰余位。一旦生成了位圖，對所有位圖特定索引位置處的所有相應(yīng)位求和就生成等于為之提供關(guān)鍵值的頁面瀏覽數(shù)。頁面瀏覽/關(guān)鍵值位圖有助于對指派給分組的用戶標(biāo)識符進行有效搜索。ー些實現(xiàn)方式中，分組估計器108根據(jù)分組定義為每個頁面瀏覽記錄生成分組位掩碼。該分組位掩碼在與分組定義中的發(fā)布商關(guān)鍵值相應(yīng)的索引值對應(yīng)的索引位置具有對應(yīng)的第一值 (例如1)，并且在與不在分組定義中的發(fā)布商關(guān)鍵值的相應(yīng)的索引值對應(yīng)的索引位置具有相應(yīng)的第二值(例如0)。分組估計器108比較頁面瀏覽記錄的分組定義位掩碼和頁面瀏覽記錄的每個頁面瀏覽/關(guān)鍵值位圖，以確定哪個用戶標(biāo)識符屬于分組。例如，假定分組被定義成從發(fā)布商1000接收到具有下述關(guān)鍵值的印象的用戶原料=鷹嘴豆興趣=電影興趣=旅行關(guān)鍵字=再融資因而，分組定義由下面的布爾等式表示原料=鷹嘴豆OR興趣=電影OR興趣=旅行OR關(guān)鍵字=再融資一些實現(xiàn)方式中，分組定義還可指定時間間隔中的最小頁面瀏覽數(shù)。缺省定義是每任意給定天1個頁面瀏覽；然而，分組定義也可指定其他頁面瀏覽要求，例如任一周的時間段內(nèi)100個頁面瀏覽；或者，任意給定天10個頁面瀏覽，等等。對于記錄200，分組估計器108會生成下面的分組定義位掩碼01000100。通過比
較關(guān)鍵值和記錄200構(gòu)建該位掩碼。由于分組定義中既有關(guān)鍵值“興趣=電影”又有關(guān)鍵值“關(guān)鍵字=再融資”，所以指派給索引位置1和5的值是1。分組估計器108執(zhí)行逐位運算，以確定特定頁面瀏覽是否滿足分組定義。例如，匹配分組定義位掩碼和頁面瀏覽位圖242、244和M6，并且確定兩個頁面瀏覽滿足分組定義。 因而，用戶標(biāo)識符被指派給分組。此外，該天計數(shù)到兩個頁面瀏覽(即，位圖對4的第二頁面瀏覽，這是由于存在“再融資”;和位圖246的第三頁面瀏覽，這是由于存在“電影”)。分組估計器108實現(xiàn)分組定義所需的必要布爾代數(shù)。例如，如果分組定義要求所有關(guān)鍵值都存在(例如原料=鷹嘴豆AND興趣=電影AND興趣=旅行AND關(guān)鍵字=再融資)，那么不計數(shù)任何頁面瀏覽。分組定義位掩碼以逐個記錄為基礎(chǔ)對分組定義中使用的位進行索引。由于用戶標(biāo)識符/發(fā)布商標(biāo)識符對的每個記錄僅對應(yīng)于一天中(或者一些其他最小處理時間段)特定發(fā)布商頁面的用戶活動，所以每個用戶標(biāo)識符/發(fā)布商標(biāo)識符對記錄的對應(yīng)的頁面瀏覽/ 關(guān)鍵值位圖可能不相同。因而，分組估計器108為每個記錄生成分組定義位掩碼。例如，假定記錄200的同一用戶第二天再次來到發(fā)布商站點并使得生成了 20個頁面瀏覽。有可能第二天的頁面瀏覽記錄的頁面瀏覽/關(guān)鍵值位圖多于七位，這是由于會提供額外的或者不同的關(guān)鍵值。例如，假定為第二天的所有頁面瀏覽提供15個關(guān)鍵值，這些關(guān)鍵值包括“鷹嘴豆”、“電影”、“旅行”和“再融資”。因而，第二天的頁面瀏覽/關(guān)鍵值位圖會有15位?，F(xiàn)在， 再假定各個關(guān)鍵值的索引位置為1、3、14和15?？紤]到該索引，同一分組定義的分組定義位掩碼也有15位，而且包括值“010100000000011”。上述分組定義是相對簡單的分組定義(“OR”運算)，僅需要一個位掩碼。然而，也可使用更復(fù)雜的分組定義。對于這些更復(fù)雜的定義(例如使用AND運算符、NAND運算符、 NOR運算符等)，每ー記錄可能要求多于ー個位掩碼。此外，如果要求某時間段的特定頁面瀏覽計數(shù)，那么分組估計器108可響應(yīng)于比較位掩碼和位圖確定用戶是否屬于所定義的分組來執(zhí)行另外的決策操作(即，某時間段的頁面瀏覽計數(shù)檢查)。1 4. 0示例過稈圖3是確定分組的ー個或多個特征的示例過程300的流程圖。過程300可在圖1 的分組估計系統(tǒng)100中實現(xiàn)。過程300訪問發(fā)布商日志(302)。例如，掃描器104訪問發(fā)布商日志80。發(fā)布商日志80存儲描述針對特定發(fā)布商站點的頁面瀏覽所遞送的過往印象的數(shù)據(jù)。具體而言，發(fā)布商日志80可存儲印象數(shù)據(jù)和頁面瀏覽數(shù)據(jù)。對于日志80中的每個印象，數(shù)據(jù)可包括用戶標(biāo)識符、發(fā)布商標(biāo)識符、頁面瀏覽值以及為印象提供的發(fā)布商的任意數(shù)目的發(fā)布商關(guān)鍵值。過程300根據(jù)發(fā)布商日志生成每個發(fā)布商的發(fā)布商頁面瀏覽數(shù)據(jù)(302)。例如，掃描器根據(jù)發(fā)布商日志生成發(fā)布商記錄116，聚合器106根據(jù)發(fā)布商記錄116生成每個發(fā)布商的頁面瀏覽數(shù)據(jù)。例如，發(fā)布商頁面瀏覽數(shù)據(jù)可包括代表如一個月的時間段的在第一時間段期間出現(xiàn)的頁面瀏覽的頁面瀏覽記錄。ー個月時間段內(nèi)的每個頁面瀏覽記錄可代表該月內(nèi)出現(xiàn)的第二時間段(例如一天)期間和用戶標(biāo)識符及發(fā)布商標(biāo)識符對關(guān)聯(lián)的ー個或多個頁面瀏覽。這一天時間段內(nèi)所代表的每個頁面瀏覽記錄包括具體用戶標(biāo)識符、發(fā)布商標(biāo)識符以及為由于一個或多個頁面瀏覽所出現(xiàn)的印象提供的發(fā)布商關(guān)鍵值。雖然使用了ー個月和一天的示例時間段，但是過程300可生成不同時間段的頁面瀏覽記錄。過程300接收發(fā)布商的分組定義(306)。例如，分組管理引擎102接收發(fā)布商的分組定義。分組定義根據(jù)發(fā)布商的一個或多個發(fā)布商關(guān)鍵值定義分組。分組定義還可包括定義ー些頁面瀏覽的最小(或最大)頁面瀏覽定義以及出現(xiàn)頁面瀏覽的最小(或最大)時間段。分組估計器根據(jù)包括滿足分組定義所定義的分組的發(fā)布商關(guān)鍵值的記錄，為分組指派用戶標(biāo)識符。過程300基于指派給分組的用戶標(biāo)識符和指派給分組的用戶標(biāo)識符的頁面瀏覽記錄確定ー個或多個分組特征(308)。例如，分組估計器108基于指派給分組的當(dāng)前用戶確定分組特征。確定分組特征可包括根據(jù)可用的頁面瀏覽記錄確定頁面瀏覽的第一數(shù)目。可用的頁面瀏覽記錄可包括指派給特定分組的用戶標(biāo)識符的記錄。一些實現(xiàn)方式中，確定分組特征包括基于指派給分組的具體用戶標(biāo)識符的頁面瀏覽記錄確定定向標(biāo)準(zhǔn)。過程300響應(yīng)于分組定義提供描述分組的ー個或多個特征的響應(yīng)數(shù)據(jù)(310)。例如，分組管理引擎102使用分組定義確定并提供有關(guān)分組特征的響應(yīng)數(shù)據(jù)。一個示例中，響應(yīng)數(shù)據(jù)可被提供給廣告管理系統(tǒng)，以協(xié)助對和指派給分組的具體用戶標(biāo)識符關(guān)聯(lián)的未來頁面瀏覽進行廣告定向。圖4是確定分組質(zhì)量度量的示例過程400的流程圖。例如，過程400可在分組估計器108內(nèi)實現(xiàn)。過程400根據(jù)指派給分組的用戶標(biāo)識符的頁面瀏覽記錄確定頁面瀏覽的第一數(shù)目(402)。例如，分組估計器108確定頁面瀏覽數(shù)據(jù)114中的哪些頁面瀏覽/關(guān)鍵值映射指示滿足分組定義的發(fā)布商關(guān)鍵值。根據(jù)該信息，生成分組內(nèi)的頁面瀏覽的總數(shù)，分組內(nèi)的頁面瀏覽即包括滿足分組定義的關(guān)鍵值的頁面瀏覽。過程400根據(jù)指派給分組的用戶標(biāo)識符的頁面瀏覽記錄確定頁面瀏覽的第二數(shù)目(404)。例如，分組估計器108確定指派給分組的用戶標(biāo)識符的頁面瀏覽記錄代表的頁面瀏覽總數(shù)，即，該用戶的分組內(nèi)的頁面瀏覽及分組外的頁面瀏覽這兩者，一些實現(xiàn)方式中， 這是和屬于分組的用戶標(biāo)識符關(guān)聯(lián)的所有頁面瀏覽。過程400確定與頁面瀏覽的第二數(shù)目和頁面瀏覽的第一數(shù)目之比成比例的分組質(zhì)量度量006)。例如，分組估計器108使用頁面瀏覽的第一數(shù)目和頁面瀏覽的第二數(shù)目來計算分組質(zhì)量度量。一些實現(xiàn)方式中，質(zhì)量度量可以是分組內(nèi)和分組外的頁面瀏覽之和與分組內(nèi)的頁面瀏覽數(shù)目的比例的度量。圖5是確定滿足分組定義的頁面瀏覽的示例過程500的流程圖。例如，過程500 可在聚合器106或分組估計器108中實現(xiàn)。過程500生成代表由頁面瀏覽記錄代表的一個或多個頁面瀏覽中的每ー個的頁面瀏覽/關(guān)鍵值位圖(502)。例如，聚合器106生成位圖來代表頁面瀏覽記錄中的頁面瀏覽。運行時，對于每個頁面瀏覽記錄，發(fā)布商關(guān)鍵值存儲在頁面瀏覽記錄中的相應(yīng)字段。每個字段和相應(yīng)的索引值關(guān)聯(lián)。如圖2所詳細(xì)描述的，頁面瀏覽/關(guān)鍵值位圖在和提供給頁面瀏覽印象的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置包括第一值。此外，位圖在和未提供給頁面瀏覽印象的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置包括第二值。過程500根據(jù)分組定義為每個頁面瀏覽記錄生成位掩碼(504)。例如，分組估計器 108使用分組定義為每個頁面瀏覽記錄生成ー個或多個位掩碼。根據(jù)分組定義的復(fù)雜度，可能只需要為頁面瀏覽記錄生成一個位掩碼，或者，對于復(fù)雜定義，需要為每個頁面瀏覽記錄生成多個位掩碼。一個示例中，每個位掩碼在與分組定義中的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置處包括第一值。此外，位掩碼在與不在分組定義內(nèi)的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置處包括第二關(guān)鍵值。對于發(fā)布商的每個頁面瀏覽記錄，過程500比較頁面瀏覽記錄的分組定義位掩碼和頁面瀏覽記錄的每個頁面瀏覽/關(guān)鍵值位圖(506)。例如，分組估計器108執(zhí)行比較分組定義位掩碼和頁面瀏覽/關(guān)鍵值位圖。如果頁面瀏覽記錄的分組定義位掩碼和記錄的頁面瀏覽/關(guān)鍵值位圖之一匹配，而且位圖和位掩碼的對應(yīng)比較生成布爾真值，那么記錄中識別的用戶可作為分組成員計數(shù)。
圖6是確定分組的ー個或多個特征的另ー示例過程600的流程圖。例如，過程600 可在分組管理引擎102或者分組估計器108或者二者的組合中實現(xiàn)。過程600接收發(fā)布商的分組定義(602)。例如，分組管理引擎102接收根據(jù)ー個或多個關(guān)鍵值定義分組的特定發(fā)布商的分組定義。關(guān)鍵值涉及每個單獨的發(fā)布商，因而可由每個發(fā)布商定義。過程600確定具有滿足分組定義所定義的分組的發(fā)布商關(guān)鍵值的頁面瀏覽 (604)。例如，分組估計器108確定具有和包括在分組定義所定義的分組中所需的關(guān)鍵值匹配的的關(guān)鍵值的頁面瀏覽。過程600基于被確定滿足分組定義的頁面瀏覽確定ー個或多個分組特征(606)。 例如，分組估計器108基于被預(yù)定滿足分組定義的頁面瀏覽確定頁面瀏覽數(shù)據(jù)114的分組特征。過程600響應(yīng)于分組定義提供描述分組的ー個或多個特征的響應(yīng)數(shù)據(jù)(608)。例如，分組管理引擎102提供響應(yīng)數(shù)據(jù)112。響應(yīng)數(shù)據(jù)112描述每個分組的特征。過程600響應(yīng)于發(fā)布商的輸入，創(chuàng)建用于對由分組定義所定義的分組進行定向的分組填充數(shù)據(jù)(610)。例如，分組管理引擎102可創(chuàng)建用戶標(biāo)識符和定義分組的數(shù)據(jù)之間的關(guān)聯(lián)。廣告管理系統(tǒng)74或者進行請求的發(fā)布商60可使用分組填充數(shù)據(jù)113對和指派給分組的用戶標(biāo)識符關(guān)聯(lián)的未來頁面瀏覽的廣告進行定向，或者，一些實現(xiàn)方式中，對當(dāng)被確定屬于分組的任何其他用戶到訪特定發(fā)布商站點時和該用戶關(guān)聯(lián)的未來頁面瀏覽的廣告進行定向。本說明書所述的主題和操作的實施例，包括本說明書所公開的結(jié)構(gòu)及其結(jié)構(gòu)等價物，可實現(xiàn)在數(shù)字電子電路、或計算機軟件、固件或硬件或這些的其中一個或多個的組合中。本說明書所述的主題內(nèi)容的實施例可實現(xiàn)為一種或多種計算機程序，即，在計算機存儲介質(zhì)上編碼的ー個或多個計算機程序指令模塊，用于由數(shù)據(jù)處理裝置執(zhí)行或者控制數(shù)據(jù)處理裝置的操作。作為替代或附加，程序指令可編碼在人工生成的傳播信號上，例如，機器生成的電信號、光信號或電磁信號，生成該信號以編碼信息來傳送到適當(dāng)?shù)慕邮掌餮b置用于由數(shù)據(jù)處理裝置執(zhí)行。計算機存儲介質(zhì)可以是如下設(shè)備或者包括在如下設(shè)備上計算機可讀存儲設(shè)備、計算機可讀存儲襯底、隨機訪問存儲器陣列或設(shè)備或者串行訪問存儲器陣列或設(shè)備，或者是ー個或多個這些設(shè)備的組合。此外，雖然計算機存儲介質(zhì)不是傳播信號，但是，計算機存儲介質(zhì)可以是編碼在人工生成的傳播信號上的計算機程序指令的源或者目的地。計算機存儲介質(zhì)還可以是ー個或多個獨立的物理部件或介質(zhì)(例如，多個CD、磁盤或者其他存儲設(shè)備)，或者包括在這些部件上。本說明書所述操作可以實現(xiàn)成數(shù)據(jù)處理裝置對存儲在一個或多個計算機可讀存儲設(shè)備或者從其他源接收的數(shù)據(jù)執(zhí)行的操作。術(shù)語“數(shù)據(jù)處理裝置”包括所有類型的用于處理數(shù)據(jù)的裝置、設(shè)備和機器，舉例來說包括可編程處理器、計算機、片上系統(tǒng)或者前述種類中的多個或其組合。裝置可包括專用邏輯電路，例如FPGA(現(xiàn)場可編程門陣列)或ASIC(專用集成電路)。除硬件之外，裝置還可包括為所涉及的計算機程序創(chuàng)建執(zhí)行環(huán)境的代碼，例如構(gòu)成處理器固件、協(xié)議堆棧、數(shù)據(jù)庫管理系統(tǒng)、操作系統(tǒng)、跨平臺運行環(huán)境、虛機或一個或多個所述種類的組合的代碼。裝置和執(zhí)行環(huán)境可實現(xiàn)各種不同的計算模型架構(gòu)，如web服務(wù)、分布式計算和網(wǎng)格計算架構(gòu)。
計算機程序(也稱為程序、軟件、軟件應(yīng)用程序、腳本或代碼)可用任何形式的編程語言編寫，包括編譯或解釋語言、陳述式語言或過程式語言，而且，計算機程序可部署成任何形式，包括作為獨立程序或者作為模塊、部件、子例程、對象或者適用于計算環(huán)境的其他単元。計算機程序可對應(yīng)于文件系統(tǒng)的文件，但這不是必須的。程序可存儲在保持其他程序或數(shù)據(jù)的文件的一部分中(例如存儲在標(biāo)記語言文檔中的ー個或多個腳本)、專用于所涉及程序的單個文件中或者在多個協(xié)調(diào)文件中(例如，存儲ー個或多個模塊、子程序或代碼的部分的文件)。計算機程序可部署為在ー個計算機或位于ー處或分布在多處并由通信網(wǎng)絡(luò)互聯(lián)的多個計算機上執(zhí)行。本說明書所述過程和邏輯流程可以由執(zhí)行一個或多個計算機程序以通過操作輸入數(shù)據(jù)并生成輸出而執(zhí)行動作的ー個或多個可編程處理器執(zhí)行。過程和邏輯流程還可由專用邏輯電路執(zhí)行，并且裝置也可實現(xiàn)成專用邏輯電路，例如FPGA(現(xiàn)場可編程門陣列)或 ASIC (專用集成電路)。舉例而言，適用于執(zhí)行計算機程序的處理器包括通用微處理器和專用微處理器， 以及任何類型的數(shù)字計算機的任何一個或多個處理器。通常，處理器從只讀存儲或隨機訪問存儲器或者二者接收指令和數(shù)據(jù)。計算機的主要元件是用于根據(jù)指令執(zhí)行動作的處理器和用于存儲指令和數(shù)據(jù)的一個或多個存儲器設(shè)備。通常，計算機還包括用于存儲數(shù)據(jù)的一個或多個大型存儲設(shè)備，或者可操作地耦合到用于存儲數(shù)據(jù)的ー個或多個大型存儲設(shè)備以從中接收數(shù)據(jù)或向其傳輸數(shù)據(jù)或兩者兼有，大型存儲設(shè)備例如為磁盤、磁光盤或光盤。然而，計算機不是必須具有這種設(shè)備。適用于存儲計算機程序指令和數(shù)據(jù)的設(shè)備包括所有形式的非易失性存儲器、介質(zhì)和存儲器設(shè)備，舉例而言包括半導(dǎo)體存儲器設(shè)備，例如EPROM、EEPROM和閃存設(shè)備；磁盤，例如內(nèi)置磁盤或移動磁盤；磁光盤；以及⑶-ROM和DVD-ROM磁盤。處理器和存儲器可由專用邏輯電路進行補充，或者包括在專用邏輯電路中。為了提供和用戶的交互，本說明書所述主題的實施例可在具有用于向用戶顯示信息的顯示設(shè)備(例如CRT (陰極射線管)或LCD (液晶顯示器)監(jiān)視器)以及用戶用來給計算機提供輸入的鍵盤和指點設(shè)備(例如鼠標(biāo)或軌跡球)的計算機上實現(xiàn)。也可用其他類型的設(shè)備來提供和用戶的交互；例如，提供給用戶的反饋可以是任何形式的感官反饋(例如視覺反饋、聲音反饋或者觸覺反饋)；而且，可以任何形式接收來自用戶的輸入，包括聲音、 語音或者觸覺輸入。此外，計算機可通過向用戶使用的設(shè)備發(fā)送文檔并從該設(shè)備接收文檔來和用戶交互；例如，通過響應(yīng)于從用戶的客戶端設(shè)備上的web瀏覽器接收到的請求發(fā)送 web頁面給該web瀏覽器。本說明書所述主題的實施例可用包括后端部件(例如數(shù)據(jù)服務(wù)器)或者包括中間件部件(例如應(yīng)用服務(wù)器)或者包括前端部件(例如客戶端計算機，其具有用戶可用來與本說明書所述主題的實現(xiàn)方式交互的圖形用戶界面或者Web瀏覽器)或者這些后端部件、 中間件部件或前端部件的任意組合的計算系統(tǒng)實現(xiàn)。系統(tǒng)的部件可用任何形式或介質(zhì)的數(shù)字?jǐn)?shù)據(jù)通信(例如通信網(wǎng)絡(luò))互連。通信網(wǎng)絡(luò)的示例包括局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、互聯(lián)網(wǎng)(如因特網(wǎng))以及對等網(wǎng)絡(luò)(例如自組織對等網(wǎng)絡(luò))。計算系統(tǒng)可包括客戶端和服務(wù)器?？蛻舳撕头?wù)器通常彼此遠(yuǎn)離而且典型通過通信網(wǎng)絡(luò)交互?？蛻舳撕头?wù)器的關(guān)系由于各個計算機上運行的而且彼此具有客戶端-服務(wù)器關(guān)系的計算機程序而存在。一些實施例中，服務(wù)器傳送數(shù)據(jù)(例如HTML頁面)給客戶端設(shè)備(例如為了顯示數(shù)據(jù)并從和客戶端設(shè)備交互的用戶接收用戶輸入)。服務(wù)器可從客戶端設(shè)備接收客戶端設(shè)備生成的數(shù)據(jù)(例如用戶交互的結(jié)果)。雖然本說明書包括許多具體實現(xiàn)細(xì)節(jié)，但是這些實現(xiàn)細(xì)節(jié)不應(yīng)理解成對任何發(fā)明或所要求保護范圍的限制，相反，這是對特定發(fā)明的特定實施例特有的特征的描述。本說明書中在単獨的實施例的上下文中描述的某些特征也可在單個實施例中結(jié)合實現(xiàn)。相反，單個實施例的上下文中描述的各個特征也可在多個實施例中分開實現(xiàn)或者實現(xiàn)成任何適當(dāng)子組合。此外，雖然特征在上面被描述為按某個組合動作或者最初聲稱如此，但一些情況下，所聲稱組合的一個或多個特征可被排除在組合之外，而且，所聲稱組合可被導(dǎo)向到自組合或子組合變型。類似地，雖然操作在附圖中描繪為具有特定次序，但是，這不應(yīng)理解成要求為了實現(xiàn)期望效果要按所示的特定次序或者順序執(zhí)行這些操作，或者需要執(zhí)行所有所示操作。某些情況下，多任務(wù)或并行處理是有益的。此外，上述實施例中各個系統(tǒng)部件分開不應(yīng)理解成所有實施例都要求如此分開，并且應(yīng)該理解，所述程序部件和系統(tǒng)通?？杉稍趩蝹€軟件產(chǎn)品中或者封裝在多個軟件產(chǎn)品中。因而，已經(jīng)描述了主題的特定實施例。其它實施例在下述權(quán)利要求范圍內(nèi)。ー些情況下，權(quán)利要求所記載的動作可按不同次序執(zhí)行而且仍實現(xiàn)期望結(jié)果。此外，附圖中所示過程不必要求所示的特定順序或連續(xù)順序來實現(xiàn)期望結(jié)果。某些情況下，多任務(wù)或并行處理可以是有益的。
權(quán)利要求
1.一種計算機實現(xiàn)的方法，包括由數(shù)據(jù)處理裝置訪問發(fā)布商日志，所述發(fā)布商日志包括描述針對發(fā)布商站點的頁面瀏覽所遞送的過往印象的數(shù)據(jù)，針對每個印象，所述數(shù)據(jù)包括 用戶標(biāo)識符；識別發(fā)布商的發(fā)布商標(biāo)識符；識別頁面瀏覽的頁面瀏覽值；以及為所述印象提供的所述發(fā)布商的多個發(fā)布商關(guān)鍵值；由所述數(shù)據(jù)處理裝置根據(jù)所述發(fā)布商日志生成每個發(fā)布商的發(fā)布商頁面瀏覽數(shù)據(jù)，所述每個發(fā)布商的發(fā)布商頁面瀏覽數(shù)據(jù)包括代表在第一時間段期間出現(xiàn)的頁面瀏覽的頁面瀏覽記錄，每個頁面瀏覽記錄代表在第一時間段期間出現(xiàn)的第二時間段期間的和用戶標(biāo)識符及發(fā)布商標(biāo)識符對相關(guān)聯(lián)的ー個或多個頁面瀏覽，每個頁面瀏覽記錄包括 用戶標(biāo)識符； 發(fā)布商標(biāo)識符；以及為由所述頁面瀏覽記錄代表的針對所述ー個或多個頁面瀏覽所出現(xiàn)的所述印象提供的發(fā)布商關(guān)鍵值；在所述數(shù)據(jù)處理裝置處接收發(fā)布商的分組定義，所述分組定義根據(jù)所述發(fā)布商的ー個或多個發(fā)布商關(guān)鍵值定義分組；由所述數(shù)據(jù)處理裝置根據(jù)包括滿足所述分組定義所定義的所述分組的發(fā)布商關(guān)鍵值的記錄，為所述分組指派用戶標(biāo)識符；由所述數(shù)據(jù)處理裝置基于指派給所述分組的所述用戶標(biāo)識符和指派給所述分組的所述用戶標(biāo)識符的所述頁面瀏覽記錄確定ー個或多個分組特征；以及響應(yīng)于所述分組定義，提供描述所述分組的ー個或多個特征的響應(yīng)數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的計算機實現(xiàn)的方法，其中，對于所述頁面瀏覽記錄代表的每個頁面瀏覽，每個頁面瀏覽記錄包括指示哪個所述發(fā)布商關(guān)鍵值被提供給針對所述頁面瀏覽的印象的頁面瀏覽/關(guān)鍵值映射。
3.根據(jù)權(quán)利要求2所述的計算機實現(xiàn)的方法，其中確定ー個或多個分組特征包括根據(jù)指派給所述分組的所述用戶標(biāo)識符的所述頁面瀏覽記錄確定頁面瀏覽的第一數(shù)目。
4.根據(jù)權(quán)利要求3所述的計算機實現(xiàn)的方法，其中根據(jù)指派給所述分組的所述用戶標(biāo)識符的所述頁面瀏覽記錄確定所述頁面瀏覽的第一數(shù)目包括確定指示滿足所述分組定義的發(fā)布商關(guān)鍵值的所述頁面瀏覽/關(guān)鍵值映射的數(shù)目；以及還包括根據(jù)指派給所述分組的所述用戶標(biāo)識符的所述頁面瀏覽記錄確定頁面瀏覽的第二數(shù)目，所述頁面瀏覽的第二數(shù)目等于指派給所述分組的所述用戶標(biāo)識符的所述頁面瀏覽記錄所代表的頁面瀏覽總數(shù)；以及確定和所述頁面瀏覽的第二數(shù)目與所述頁面瀏覽的第一數(shù)目之比成比例的分組質(zhì)量度量。
5.根據(jù)權(quán)利要求4所述的計算機實現(xiàn)的方法，還包括生成分組填充數(shù)據(jù)，所述分組填充數(shù)據(jù)是指派給所述分組定義數(shù)據(jù)定義的所述分組的用戶標(biāo)識符和定義所述分組的數(shù)據(jù)的關(guān)聯(lián)；以及響應(yīng)于所述分組定義，提供所述分組填充數(shù)據(jù)給發(fā)布商，以協(xié)助對和指派給所述分組的所述用戶標(biāo)識符相關(guān)聯(lián)的未來頁面瀏覽的廣告進行定向。
6.根據(jù)權(quán)利要求2所述的計算機實現(xiàn)的方法，其中對于每個頁面瀏覽記錄，所述發(fā)布商關(guān)鍵值存儲在所述頁面瀏覽記錄的相應(yīng)字段中， 每個相應(yīng)字段和相應(yīng)索引值相關(guān)聯(lián)；所述頁面瀏覽記錄代表的所述ー個或多個頁面瀏覽中的每ー個的頁面瀏覽/關(guān)鍵值映射是頁面瀏覽/關(guān)鍵值位圖，所述位圖在和提供給所述頁面瀏覽的印象的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置具有對應(yīng)的第一值，并且，在和未提供給所述頁面瀏覽的所述印象的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置具有對應(yīng)的第二值。
7.根據(jù)權(quán)利要求6所述的計算機實現(xiàn)的方法，其中根據(jù)包括滿足所述分組定義所定義的所述分組的發(fā)布商關(guān)鍵值的記錄，為所述分組指派用戶標(biāo)識符包括根據(jù)所述分組定義為每個頁面瀏覽記錄生成位掩碼，所述位掩碼在與所述頁面瀏覽記錄中的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置處具有所述對應(yīng)的第一值，并且，在與不在所述頁面瀏覽記錄中的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置處具有對應(yīng)的第 ニ值；以及對于所述發(fā)布商的每個頁面瀏覽記錄，比較所述頁面瀏覽記錄的所述分組定義位掩碼和所述頁面瀏覽記錄的頁面瀏覽/關(guān)鍵值位圖中的每ー個。
8.根據(jù)權(quán)利要求1所述的計算機實現(xiàn)的方法，其中生成分組填充數(shù)據(jù)，所述分組填充數(shù)據(jù)是指派給所述分組定義數(shù)據(jù)定義的所述分組的用戶標(biāo)識符和定義所述分組的數(shù)據(jù)的關(guān)聯(lián)；以及響應(yīng)于所述分組定義，提供所述分組填充數(shù)據(jù)給發(fā)布商，以協(xié)助對和指派給所述分組的所述用戶標(biāo)識符相關(guān)聯(lián)的未來頁面瀏覽的廣告進行定向。
9.ー種系統(tǒng)，包括存儲發(fā)布商日志的數(shù)據(jù)存儲裝置，所述發(fā)布商日志包括描述針對發(fā)布商站點的頁面瀏覽所遞送的過往印象的數(shù)據(jù)，針對每個印象，所述數(shù)據(jù)包括 用戶標(biāo)識符；識別發(fā)布商的發(fā)布商標(biāo)識符；識別頁面瀏覽的頁面瀏覽值；以及為所述印象提供的所述發(fā)布商的多個發(fā)布商關(guān)鍵值；計算機存儲設(shè)備上存儲的指令，所述指令包括可由數(shù)據(jù)處理裝置執(zhí)行的指令，執(zhí)行指令時使所述數(shù)據(jù)處理裝置執(zhí)行包括下述的操作根據(jù)所述發(fā)布商日志生成每個發(fā)布商的發(fā)布商頁面瀏覽數(shù)據(jù)并把所述頁面瀏覽數(shù)據(jù)存儲在所述數(shù)據(jù)存儲裝置中，所述每個發(fā)布商的發(fā)布商頁面瀏覽數(shù)據(jù)包括代表在第一時間段期間出現(xiàn)的頁面瀏覽的頁面瀏覽記錄，每個頁面瀏覽記錄代表在第一時間段期間出現(xiàn)的第二時間段期間的和用戶標(biāo)識符及發(fā)布商標(biāo)識符對相關(guān)聯(lián)的ー個或多個頁面瀏覽，每個頁面瀏覽記錄包括 用戶標(biāo)識符； 發(fā)布商標(biāo)識符；以及為由所述頁面瀏覽記錄代表的針對所述ー個或多個頁面瀏覽所出現(xiàn)的所述印象提供的發(fā)布商關(guān)鍵值；接收發(fā)布商的分組定義，所述分組定義根據(jù)所述發(fā)布商的ー個或多個發(fā)布商關(guān)鍵值定義分組；根據(jù)包括滿足所述分組定義所定義的所述分組的發(fā)布商關(guān)鍵值的記錄，為所述分組指派用戶標(biāo)識符；基于指派給所述分組的所述用戶標(biāo)識符和指派給所述分組的所述用戶標(biāo)識符的所述頁面瀏覽記錄，確定ー個或多個分組特征；以及，響應(yīng)于所述分組定義，提供描述所述分組的ー個或多個特征的響應(yīng)數(shù)據(jù)。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中，對于所述頁面瀏覽記錄代表的每個頁面瀏覽， 每個頁面瀏覽記錄包括指示哪個所述發(fā)布商關(guān)鍵值被提供給針對所述頁面瀏覽的印象的頁面瀏覽/關(guān)鍵值映射。
11.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中確定ー個或多個分組特征包括根據(jù)指派給所述分組的所述用戶標(biāo)識符的所述頁面瀏覽記錄確定頁面瀏覽的第一數(shù)目。
12.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中根據(jù)指派給所述分組的所述用戶標(biāo)識符的所述頁面瀏覽記錄確定所述頁面瀏覽的第一數(shù)目包括確定指示滿足所述分組定義的發(fā)布商關(guān)鍵值的所述頁面瀏覽/關(guān)鍵值映射的數(shù)目；以及其中所述指令使所述數(shù)據(jù)處理裝置進ー步執(zhí)行下面操作根據(jù)指派給所述分組的所述用戶標(biāo)識符的所述頁面瀏覽記錄確定頁面瀏覽的第二數(shù)目，所述頁面瀏覽的第二數(shù)目等于指派給所述分組的所述用戶標(biāo)識符的所述頁面瀏覽記錄所代表的頁面瀏覽總數(shù)；以及確定和所述頁面瀏覽的第二數(shù)目與所述頁面瀏覽的第一數(shù)目之比成比例的分組質(zhì)量度量。
13.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中生成分組填充數(shù)據(jù)，所述分組填充數(shù)據(jù)是指派給所述分組定義數(shù)據(jù)定義的所述分組的用戶標(biāo)識符和定義所述分組的數(shù)據(jù)的關(guān)聯(lián)；以及響應(yīng)于所述分組定義，提供所述分組填充數(shù)據(jù)給發(fā)布商，以協(xié)助對和指派給所述分組的所述用戶標(biāo)識符相關(guān)聯(lián)的未來頁面瀏覽的廣告進行定向。
14.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中對于每個頁面瀏覽記錄，所述發(fā)布商關(guān)鍵值存儲在所述頁面瀏覽記錄的相應(yīng)字段中， 每個相應(yīng)字段和相應(yīng)索引值相關(guān)聯(lián)；所述頁面瀏覽記錄代表的所述ー個或多個頁面瀏覽中的每ー個的頁面瀏覽/關(guān)鍵值映射是頁面瀏覽/關(guān)鍵值位圖，所述位圖在和提供給所述頁面瀏覽的印象的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置具有對應(yīng)的第一值，并且，在和未提供給所述頁面瀏覽的所述印象的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置具有對應(yīng)的第二值。
15.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中根據(jù)包括滿足所述分組定義所定義的所述分組的發(fā)布商關(guān)鍵值的記錄，為所述分組指派用戶標(biāo)識符包括根據(jù)所述分組定義為每個頁面瀏覽記錄生成位掩碼，所述位掩碼在與所述頁面瀏覽記錄中的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置處具有所述對應(yīng)的第一值，并且，在與不在所述頁面瀏覽記錄中的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置處具有對應(yīng)的第 ニ值；以及對于所述發(fā)布商的每個頁面瀏覽記錄，比較所述頁面瀏覽記錄的所述分組定義位掩碼和所述頁面瀏覽記錄的頁面瀏覽/關(guān)鍵值位圖中的每ー個。
16.ー種系統(tǒng)，包括存儲多個發(fā)布商的發(fā)布商頁面瀏覽數(shù)據(jù)的數(shù)據(jù)存儲裝置，每個發(fā)布商的所述發(fā)布商頁面瀏覽數(shù)據(jù)包括代表在第一時間段期間出現(xiàn)的頁面瀏覽的頁面瀏覽記錄，每個頁面瀏覽記錄代表與用戶標(biāo)識符及發(fā)布商標(biāo)識符對相關(guān)聯(lián)的ー個或多個頁面瀏覽，每個頁面瀏覽記錄包括用戶標(biāo)識符；識別發(fā)布商的發(fā)布商標(biāo)識符；以及為針對由所述頁面瀏覽記錄代表的針對所述ー個或多個頁面瀏覽所出現(xiàn)的所述印象提供的發(fā)布商關(guān)鍵值；其中，對于每個頁面瀏覽記錄，所述發(fā)布商關(guān)鍵值存儲在所述頁面瀏覽記錄的相應(yīng)字段中，每個相應(yīng)字段和相應(yīng)索引值相關(guān)聯(lián)；而且，對于所述頁面瀏覽記錄代表的每個頁面瀏覽，每個頁面瀏覽記錄包括指示哪個所述發(fā)布商關(guān)鍵值被提供給所述頁面瀏覽的印象的頁面瀏覽/關(guān)鍵值映射；所述頁面瀏覽記錄代表的所述ー個或多個頁面瀏覽中的每ー個的所述頁面瀏覽/關(guān)鍵值映射是頁面瀏覽/關(guān)鍵值位圖，所述位圖在和提供給所述頁面瀏覽的印象的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置具有對應(yīng)的第一值，并且，在和未提供給所述頁面瀏覽的所述印象的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置具有對應(yīng)的第二值；計算機存儲設(shè)備上存儲的指令，這些指令包括可由數(shù)據(jù)處理裝置執(zhí)行的指令，執(zhí)行指令時使所述數(shù)據(jù)處理裝置執(zhí)行包括下述的操作接收發(fā)布商的分組定義，所述分組定義根據(jù)所述發(fā)布商的ー個或多個發(fā)布商關(guān)鍵值定義分組；根據(jù)所述分組定義為每個頁面瀏覽記錄生成位掩碼，所述位掩碼在與所述分組定義中的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置處具有所述對應(yīng)的第一值，并且，在與不在所述頁面瀏覽記錄中的發(fā)布商關(guān)鍵值的相應(yīng)索引值對應(yīng)的索引位置處具有所述對應(yīng)的第 ニ值；以及對于發(fā)布商的每個頁面瀏覽記錄，比較所述頁面瀏覽記錄的分組定義位掩碼和所述頁面瀏覽記錄的所述頁面瀏覽/關(guān)鍵值位圖中的每ー個以確定哪個頁面瀏覽滿足所述分組定義；基于被確定滿足所述分組定義的所述頁面瀏覽確定ー個或多個分組特征；以及，響應(yīng)于所述分組定義，提供描述所述分組的ー個或多個特征的響應(yīng)數(shù)據(jù)。
17.ー種方法，包括由數(shù)據(jù)處理裝置生成多個發(fā)布商的發(fā)布商頁面瀏覽數(shù)據(jù)，每個發(fā)布商的所述發(fā)布商頁面瀏覽數(shù)據(jù)包括代表在第一時間段期間出現(xiàn)的頁面瀏覽的頁面瀏覽記錄，每個頁面瀏覽記錄代表與用戶標(biāo)識符及發(fā)布商標(biāo)識符對相關(guān)聯(lián)的ー個或多個頁面瀏覽，每個頁面瀏覽記錄包括用戶標(biāo)識符；識別發(fā)布商的發(fā)布商標(biāo)識符；以及為由所述頁面瀏覽記錄代表的針對所述ー個或多個頁面瀏覽所出現(xiàn)的所述印象提供的發(fā)布商關(guān)鍵值；在所述數(shù)據(jù)處理裝置接收發(fā)布商的分組定義，所述分組定義根據(jù)所述發(fā)布商的ー個或多個發(fā)布商關(guān)鍵值定義分組；由所述數(shù)據(jù)處理裝置確定滿足所述分組定義所定義的所述分組的發(fā)布商關(guān)鍵值被提供給印象的頁面瀏覽；由所述數(shù)據(jù)處理裝置基于被確定滿足所述分組定義的所述頁面瀏覽確定ー個或多個分組特征；以及，響應(yīng)于所述分組定義，提供描述所述分組的ー個或多個特征的響應(yīng)數(shù)據(jù)。
18.ー種系統(tǒng)，包括用于多個發(fā)布商的發(fā)布商頁面瀏覽數(shù)據(jù)的裝置，每個發(fā)布商的所述發(fā)布商頁面瀏覽數(shù)據(jù)包括代表在第一時間段期間出現(xiàn)的頁面瀏覽的頁面瀏覽記錄，每個頁面瀏覽記錄代表與用戶標(biāo)識符及發(fā)布商標(biāo)識符對相關(guān)聯(lián)的ー個或多個頁面瀏覽；以及用于確定滿足所述分組定義所定義的所述分組的發(fā)布商關(guān)鍵值被提供給印象的頁面瀏覽并且用于基于被確定滿足所述分組定義的所述頁面瀏覽確定ー個或多個分組特征的裝置。
19.ー種系統(tǒng)，包括用于多個發(fā)布商的發(fā)布商頁面瀏覽數(shù)據(jù)的裝置，每個發(fā)布商的所述發(fā)布商頁面瀏覽數(shù)據(jù)包括代表在第一時間段期間出現(xiàn)的頁面瀏覽的頁面瀏覽記錄，每個頁面瀏覽記錄代表與用戶標(biāo)識符及發(fā)布商標(biāo)識符對相關(guān)聯(lián)的ー個或多個頁面瀏覽；以及用于根據(jù)包括滿足所述分組定義所定義的所述分組的發(fā)布商關(guān)鍵值的記錄，為所述分組指派用戶標(biāo)識符并且用于基于指派給所述分組的所述用戶標(biāo)識符和指派給所述分組的所述用戶標(biāo)識符的所述頁面瀏覽記錄確定一個或多個分組特征的裝置。
全文摘要
用于根據(jù)廣告印象的關(guān)鍵值估計分組的方法、系統(tǒng)和裝置，包括嵌入在計算機存儲介質(zhì)上的計算機程序。
文檔編號G06Q30/02GK102576443SQ201080045960
公開日2012年7月11日 申請日期2010年8月23日 優(yōu)先權(quán)日2009年8月28日
發(fā)明者R·基維里斯 申請人:谷歌公司