專利名稱：查詢統(tǒng)計(jì)提供器的制作方法
技術(shù)領(lǐng)域：
本文檔一般地涉及廣告發(fā)布。
背景技術(shù)：
可以以各種技術(shù)來實(shí)現(xiàn)選擇用于諸如利用搜索結(jié)果和其它信息進(jìn)行呈現(xiàn)(例如，顯示)的廣告以及那些廣告的排序。在一種示例性技術(shù)中，進(jìn)行最初確定以識別與所應(yīng)用的搜索詞語或者其它查詢詞語或信息相匹配或近似匹配的所有廣告。例如，所述匹配可以在查詢中的一個(gè)或多個(gè)詞和廣告主所識別的以及與諸如活動(dòng)的特定廣告或廣告組相關(guān)聯(lián)的關(guān)鍵詞之間進(jìn)行。 例如，銷售釣魚用具的公司可能具有大型誘餌的信息，并且由此可以將諸如"大號(lunker)"、"鱘魚"和"北美狗魚熱(muskie fever)"之類的詞語識別為關(guān)鍵詞，以與他們針對這樣的大型誘餌的廣告相關(guān)聯(lián)。那些廣告接著可被系統(tǒng)所考慮用于在向輸入這樣詞語的用戶顯示搜索結(jié)果時(shí)進(jìn)行顯示。除其它可能的技術(shù)之外，可以在搜索或查詢與廣告中的文本或者廣告中超鏈接的目標(biāo)中的文本之間進(jìn)行比較，或者對關(guān)鍵詞、目標(biāo)文本和廣告文本的組合進(jìn)行。例如，系統(tǒng)可以有效地從廣告中選擇詞語作為關(guān)鍵詞以便對在提交與所述關(guān)鍵詞相關(guān)聯(lián)的搜索或其它用戶動(dòng)作時(shí)的可能顯示選擇所述廣告。如果還存在"近似"匹配，例如，如果查詢包括用于所述廣告的關(guān)鍵詞詞語的錯(cuò)誤鍵入/錯(cuò)誤拼寫或者已知同義詞的詞語，也可以對可能顯示選擇廣告。匹配廣告的組可被稱作候選組。 在一些系統(tǒng)中，當(dāng)用戶在廣告上進(jìn)行點(diǎn)擊或者以其它方式選擇廣告時(shí)，向所述用戶顯示廣告主的著陸(landing)網(wǎng)頁。在所述廣告主的網(wǎng)站，用戶可以進(jìn)行購買、下載文檔或文件或者進(jìn)行一些其它可測量的動(dòng)作?？梢允褂煤芏嗔慷葋頊y量廣告活動(dòng)的性能。例如，通過將在網(wǎng)頁上的廣告上進(jìn)行點(diǎn)擊的用戶數(shù)量除以所述廣告被遞送或呈現(xiàn)以供用戶觀看(即，閃現(xiàn)(impression))的次數(shù)來獲得點(diǎn)進(jìn)率(click-through-rate)。轉(zhuǎn)化率是進(jìn)行了所期望的動(dòng)作(例如，訪問網(wǎng)站)的獨(dú)特(unique)訪問者的百分比。例如，所期望的動(dòng)作可以是填寫表單、訪問預(yù)定頁面或者完成交易或購買。可以向廣告主提供性能量度來改進(jìn)廣告活動(dòng)。

發(fā)明內(nèi)容
—般地，在一個(gè)方面， 一種計(jì)算機(jī)實(shí)現(xiàn)的方法包括接收對搜索查詢信息的請求，從搜索查詢?nèi)罩咀R別搜索查詢的集合，所述搜索查詢?nèi)罩景ㄔ陬A(yù)定時(shí)間長度內(nèi)提交給搜索服務(wù)的搜索查詢，其中所述搜索查詢的集合中的每一個(gè)與至少預(yù)定數(shù)量的獨(dú)特標(biāo)識符相關(guān)聯(lián)，并且提供所述搜索查詢的集合。
所述方法的實(shí)施方式可包括以下特征中的一個(gè)或多個(gè)。每個(gè)標(biāo)識符可以與提交包 含所述搜索查詢的搜索請求的客戶端設(shè)備相關(guān)聯(lián)。所述標(biāo)識符可包括cookie標(biāo)識符。識別 所述搜索查詢的集合可包括識別與廣告相關(guān)聯(lián)的搜索查詢。所述方法可包括向廣告的贊助 者(sponsor)提供所述搜索查詢的集合。所述方法可包括基于每個(gè)搜索查詢和與所述廣告 相關(guān)聯(lián)的關(guān)鍵詞之間的相似度等級將所述搜索查詢的集合分類為兩個(gè)或更多類型。所述方 法可包括向廣告的贊助者提供所述兩個(gè)或更多類型的搜索查詢。所述方法可包括識別觸發(fā) 所述廣告的顯示的搜索查詢。所述方法可包括識別與所述廣告的點(diǎn)擊相關(guān)聯(lián)的搜索查詢。 所述方法可包括對所述搜索查詢進(jìn)行規(guī)范化。對所述搜索查詢進(jìn)行規(guī)范化可包括識別所述 搜索查詢中的查詢詞語并且保持所述查詢詞語的順序。 —般地，在另一方面， 一種計(jì)算機(jī)實(shí)現(xiàn)的方法包括接收對搜索查詢信息的請求，識 別具有低概率包括有用戶的個(gè)人信息的一個(gè)或多個(gè)搜索查詢，所述用戶提交了所述一個(gè)或 多個(gè)搜索查詢，并且提供所述搜索查詢的集合。所述識別包括對在預(yù)定時(shí)間長度內(nèi)由搜索 服務(wù)的用戶提交的搜索查詢進(jìn)行處理，以識別每一個(gè)均與至少預(yù)定數(shù)量的獨(dú)特標(biāo)識符相關(guān) 聯(lián)的搜索查詢的集合。 所述方法的實(shí)施方式可包括以下特征中的一個(gè)或多個(gè)。每個(gè)獨(dú)特標(biāo)識符可以與提 交包含所述搜索查詢的搜索請求的獨(dú)特客戶端設(shè)備相關(guān)聯(lián)。每個(gè)獨(dú)特標(biāo)識符可包括獨(dú)特 cookie標(biāo)識符。識別所述搜索查詢可包括識別與廣告相關(guān)聯(lián)的搜索查詢。所述方法可包括 向廣告的贊助者提供所述搜索查詢的集合。所述方法可包括基于每個(gè)搜索查詢和與所述廣 告相關(guān)聯(lián)的關(guān)鍵詞或關(guān)鍵短語之間的相似度等級將所述搜索查詢的集合分類為兩個(gè)或更 多類型。 —般地，在另一方面，一種計(jì)算機(jī)實(shí)現(xiàn)的方法包括從廣告的贊助者接收對搜索查 詢信息的請求，向所述贊助者提供與所述廣告相匹配的搜索查詢，所述搜索查詢由搜索服 務(wù)的用戶提交，并且降低所述搜索查詢包括所述用戶的個(gè)人信息的概率。這包括向所述贊 助者提供在預(yù)定時(shí)間長度內(nèi)向所述搜索服務(wù)提交的搜索查詢，其中向所述贊助者提供的每 個(gè)搜索查詢與至少預(yù)定數(shù)量的獨(dú)特標(biāo)識符相關(guān)聯(lián)。 所述方法的實(shí)施方式可包括以下特征中的一個(gè)或多個(gè)。每個(gè)標(biāo)識符可以與提交包 含所述搜索查詢的搜索請求的客戶端設(shè)備相關(guān)聯(lián)。所述標(biāo)識符可包括cookie標(biāo)識符。
—般地，在另一方面，一種裝置包括查詢統(tǒng)計(jì)引擎，用于自動(dòng)識別具有低概率包括 有用戶的個(gè)人數(shù)據(jù)的搜索查詢的集合，所述用戶提交了所述搜索查詢；以及數(shù)據(jù)存儲(chǔ)設(shè)備， 用于存儲(chǔ)所述搜索查詢的集合。所述查詢統(tǒng)計(jì)引擎從包括在預(yù)定時(shí)間長度內(nèi)提交給搜索服 務(wù)的搜索查詢的搜索查詢?nèi)罩咀R別搜索查詢的集合，并且所述搜索查詢的集合中的每一個(gè) 與至少預(yù)定數(shù)量的獨(dú)特標(biāo)識符相關(guān)聯(lián) 所述裝置的實(shí)施方式包括以下特征中的一個(gè)或多個(gè)。所述裝置可包括搜索服務(wù) 器，用于接收包含搜索查詢的搜索請求，并且將所述搜索查詢存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)設(shè)備中。 每個(gè)標(biāo)識符可以與提交包含所述搜索查詢的搜索請求的客戶端設(shè)備相關(guān)聯(lián)。所述標(biāo)識符可 包括cookie標(biāo)識符。所述查詢統(tǒng)計(jì)引擎能夠?qū)λ鏊阉鞑樵冞M(jìn)行規(guī)范化。所述查詢統(tǒng)計(jì) 引擎能夠通過識別所述搜索查詢中的查詢詞語并且保持所述查詢詞語的順序?qū)λ鏊阉?查詢進(jìn)行規(guī)范化。 —般地，在另一方面，一種裝置包括用于接收對搜索查詢信息的請求的裝置，用于
7從搜索查詢?nèi)罩咀R別搜索查詢的集合的裝置，所述搜索查詢?nèi)罩景ㄔ陬A(yù)定時(shí)間長度內(nèi)提 交給搜索服務(wù)的搜索查詢。所述搜索查詢集合中的每一個(gè)已經(jīng)被搜索服務(wù)的至少預(yù)定數(shù)量 的獨(dú)特用戶提交。所述裝置包括用于提供所述搜索查詢的集合的裝置。 —般地，在另一方面，一種計(jì)算機(jī)實(shí)現(xiàn)的方法包括基于與廣告相關(guān)聯(lián)的至少一個(gè) 查詢關(guān)鍵詞接收對搜索查詢信息的請求，從與所述至少一個(gè)查詢關(guān)鍵詞相關(guān)聯(lián)的搜索查詢 日志識別搜索查詢的集合，所述搜索查詢的集合包括在預(yù)定時(shí)間長度內(nèi)提交給搜索服務(wù)的 搜索查詢，其中所述搜索查詢集合中的每一個(gè)與至少預(yù)定數(shù)量的獨(dú)特標(biāo)識符相關(guān)聯(lián)，并且 將所述搜索查詢集合與所述廣告和至少一個(gè)查詢關(guān)鍵詞相關(guān)聯(lián)。 所述方法的實(shí)施方式可包括以下特征中的一個(gè)或多個(gè)。來自所述搜索查詢?nèi)罩镜?搜索查詢和所述至少一個(gè)查詢關(guān)鍵詞之間的關(guān)聯(lián)可包括精確匹配、擴(kuò)展匹配或?qū)挿浩ヅ洹?來自所述搜索查詢?nèi)罩镜乃阉鞑樵兒退鲋辽僖粋€(gè)查詢關(guān)鍵詞之間的關(guān)聯(lián)可包括精確匹 配、擴(kuò)展匹配或?qū)挿浩ヅ渲械闹辽賰蓚€(gè)的組合。所述方法可包括基于每個(gè)搜索查詢和所述 查詢關(guān)鍵詞之間的相似度等級將所述搜索查詢的集合分類為兩個(gè)或更多類型。所述方法可 包括向廣告的贊助者提供所述兩個(gè)或更多類型的搜索查詢。所述標(biāo)識符可包括cookie標(biāo) 識符。所述方法可包括將所述廣告與廣告贊助者相關(guān)聯(lián)，并且向所述廣告的贊助者提供所 述搜索查詢的集合。 —般地，在另一方面，一種計(jì)算機(jī)實(shí)現(xiàn)的方法包括基于與廣告相關(guān)聯(lián)的至少一個(gè) 查詢關(guān)鍵詞接收對搜索查詢信息的請求，所述廣告與廣告贊助者相關(guān)聯(lián)，識別基本排除了 提交所述搜索查詢的用戶的個(gè)人信息的一個(gè)或多個(gè)搜索查詢，其中所述識別包括對在預(yù)定 時(shí)間長度內(nèi)由搜索服務(wù)的用戶提交的搜索查詢進(jìn)行處理，以識別每一個(gè)均與至少預(yù)定數(shù)量 的獨(dú)特標(biāo)識符相關(guān)聯(lián)的搜索查詢的集合。所述方法包括將所述一個(gè)或多個(gè)搜索查詢與所述 至少一個(gè)查詢關(guān)鍵詞相關(guān)聯(lián)，并且向廣告的贊助者提供與所述至少一個(gè)查詢關(guān)鍵詞相關(guān)聯(lián) 的搜索查詢的集合。 所述方法的實(shí)施方式可包括以下特征中的一個(gè)或多個(gè)。所述方法可包括基于每個(gè) 搜索查詢和與所述廣告相關(guān)聯(lián)的至少一個(gè)查詢關(guān)鍵詞之間的相似度等級將所述搜索查詢 的集合分類為兩個(gè)或更多類型。所述分類可包括匹配方法，所述匹配方法包括精確匹配、擴(kuò) 展匹配和寬泛匹配中的至少一個(gè)。 —般地，在另一方面，一種計(jì)算機(jī)實(shí)現(xiàn)的方法包括從廣告的贊助者接收對廣告放 置信息的請求，向所述贊助者提供與所述廣告相匹配的搜索查詢，所述搜索查詢由搜索服 務(wù)的用戶提交，所述搜索查詢在每個(gè)搜索查詢已經(jīng)被高于預(yù)定流行度閾值的多個(gè)獨(dú)特用戶 提交時(shí)被提供。所述方法包括降低所述搜索查詢包括用戶的個(gè)人信息的概率，包括向贊助 者提供在預(yù)定時(shí)間長度內(nèi)提交給搜索服務(wù)的搜索查詢，其中提供給所述贊助者的每個(gè)搜索 查詢與至少預(yù)定數(shù)量的獨(dú)特標(biāo)識符相關(guān)聯(lián)。 所述方法的實(shí)施方式可包括以下特征中的一個(gè)或多個(gè)。所述方法可包括通過精確
匹配、擴(kuò)展匹配和寬泛匹配中的至少一個(gè)將所述搜索查詢與所述廣告進(jìn)行匹配。 —般地，在另一方面，一種裝置包括數(shù)據(jù)存儲(chǔ)設(shè)備，用于接收包含搜索查詢的搜索
請求并將所述搜索查詢存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)設(shè)備中的搜索服務(wù)器，以及用于從廣告贊助者
接收廣告以便進(jìn)行廣告放置的廣告服務(wù)器。所述裝置包括查詢統(tǒng)計(jì)引擎，用于自動(dòng)識別來
自所述搜索服務(wù)器的具有低概率包括有用戶的個(gè)人數(shù)據(jù)的搜索查詢的集合，所述用戶提交
8了所述搜索查詢，其中所述查詢統(tǒng)計(jì)引擎從包括在預(yù)定時(shí)間長度內(nèi)提交給所述搜索服務(wù)器 的搜索查詢的搜索查詢?nèi)罩咀R別所述搜索查詢的集合，并且所述搜索查詢的集合中的每一 個(gè)與至少預(yù)定最小數(shù)量的獨(dú)特用戶標(biāo)識符相關(guān)聯(lián)。所述裝置包括將所述搜索查詢的集合與 來自廣告贊助者的廣告進(jìn)行匹配的匹配引擎。 所述方法的實(shí)施方式可包括以下特征中的一個(gè)或多個(gè)。所述匹配引擎可包括精確
匹配引擎、擴(kuò)展匹配引擎和寬泛匹配引擎中的至少一個(gè)。每個(gè)標(biāo)識符可以與提交包含所述
搜索查詢的搜索請求的客戶端設(shè)備相關(guān)聯(lián)。所述標(biāo)識符可包括cookie標(biāo)識符。所述查詢
統(tǒng)計(jì)引擎可對所述搜索查詢進(jìn)行規(guī)范化。所述查詢統(tǒng)計(jì)引擎可通過識別所述搜索查詢中的
查詢詞語并且保持所述查詢詞語的順序來對所述搜索查詢進(jìn)行規(guī)范化。 所述裝置和方法的優(yōu)勢可包括以下的一個(gè)或多個(gè)。廣告主能夠獲得關(guān)于與其廣告
相關(guān)的搜索查詢的更多信息并且使用該信息改進(jìn)其廣告活動(dòng)。所述信息還可用于幫助廣告
主評估廣告是否到達(dá)目標(biāo)觀眾。廣告主和將廣告與用戶搜索請求進(jìn)行匹配的搜索服務(wù)都能
夠產(chǎn)生更多收益。作為經(jīng)改進(jìn)的廣告活動(dòng)的結(jié)果，用戶能夠接收到更為相關(guān)的廣告。在以
下附圖和描述中闡述一個(gè)或多個(gè)實(shí)施例的細(xì)節(jié)。根據(jù)所述描述、附圖和權(quán)利要求，本發(fā)明的
其它特征、目標(biāo)和優(yōu)勢將變得顯而易見。


圖1是示例性信息檢索系統(tǒng)的圖。 圖2是示例性圖形用戶界面的圖。 圖3是搜索查詢統(tǒng)計(jì)的示例性報(bào)告。 圖4是用于向廣告主提供隱私安全的搜索查詢以及相關(guān)聯(lián)信息的示例性過程的 流程圖。 圖5是一般計(jì)算設(shè)備的示意性表示。 圖6是一般便攜式計(jì)算設(shè)備的示意性表示。 各附圖中相同的附圖標(biāo)記表示相同的元素。
具體實(shí)施例方式
圖1是示例性信息檢索系統(tǒng)100的示意圖，所述信息檢索系統(tǒng)100用于檢索并顯 示與用戶104提交的搜索查詢相相配的信息(例如，web文檔)和內(nèi)容(此后稱作廣告或 簡單地稱作ad)。系統(tǒng)100向廣告主106(廣告贊助者)示出搜索查詢信息以提供透明度并 且允許廣告主106改進(jìn)廣告活動(dòng)的性能。在一些示例中，系統(tǒng)100向廣告主106提供系統(tǒng) 100所接收的搜索查詢的原始查詢詞語，其中搜索查詢包括個(gè)人信息(例如，家庭住址或社 會(huì)安全號碼)的概率非常低(例如，接近于零)。 系統(tǒng)100可以接收例如每周數(shù)百萬次搜索查詢，并且手工找出哪些搜索查詢不包 括個(gè)人信息可能是費(fèi)力且耗時(shí)的。系統(tǒng)100的特征是其能夠自動(dòng)識別具有包含個(gè)人信息的 非常低的概率(例如，接近于零)的搜索查詢。該技術(shù)基于當(dāng)不同的人提交搜索查詢時(shí)，他 們不太可能查詢相同的特定個(gè)人信息這一認(rèn)識。例如，數(shù)十人不可能提交包含完全相同的 社會(huì)安全號碼的搜索查詢。當(dāng)收集了一段時(shí)間內(nèi)的搜索查詢時(shí)，不但多個(gè)用戶所提交的每 個(gè)搜索查詢不可能包括個(gè)人信息，而且那些搜索查詢也不可能被追蹤到特定用戶。
系統(tǒng)100的另一個(gè)特征是其向廣告主106示出系統(tǒng)100所接收的全部搜索查詢的 小部分，而覆蓋大部分與廣告主106相關(guān)的搜索查詢。廣告主106關(guān)心哪些搜索查詢會(huì)導(dǎo) 致其廣告被點(diǎn)擊。大部分被點(diǎn)擊的廣告是通過均由多個(gè)用戶104所提交的搜索查詢所觸發(fā) 的。在特定廣告上進(jìn)行點(diǎn)擊的用戶104可能因?yàn)殒I入了相同的搜索詞語而可能已經(jīng)被示出 了特定廣告。例如，對于特定便攜式音樂播放器的廣告的大部分點(diǎn)擊可以來自已經(jīng)鍵入了 該特定音樂播放器的名稱并由此進(jìn)行了相同或相似查詢的用戶。例如，系統(tǒng)100可以向廣 告主106示出在一段時(shí)間內(nèi)接收的全部獨(dú)特搜索查詢的不足1%，而覆蓋超過50%的觸發(fā) 在所述廣告上的點(diǎn)擊的搜索查詢。 系統(tǒng)100包括搜索服務(wù)器108，其使得用戶104能夠使用例如關(guān)鍵詞搜索來搜索信 息。在一些示例中，用戶104可以使用在客戶端機(jī)器122(例如，個(gè)人計(jì)算機(jī))上執(zhí)行的web 瀏覽器120來通過網(wǎng)絡(luò)124(例如，因特網(wǎng))訪問搜索服務(wù)器108。用戶104向搜索服務(wù)器 108發(fā)送包括搜索查詢的搜索請求。所述搜索查詢可包括一個(gè)或多個(gè)搜索詞語(例如，關(guān)鍵 詞或關(guān)鍵短語)。作為響應(yīng)，搜索服務(wù)器108搜索索引IIO，返回與用戶104提交的搜索查 詢相匹配的頁面的列表，并且根據(jù)頁面排名分值按順序提供所述頁面的列表。搜索服務(wù)器 108還可以使得廣告在所返回頁面的列表旁邊進(jìn)行顯示。所述廣告可以由廣告服務(wù)器126 提供。 系統(tǒng)100包括搜索查詢?nèi)罩?22，其存儲(chǔ)用戶104提交的搜索查詢以及與所述搜索 查詢相關(guān)聯(lián)的信息。所述信息可包括例如指定所述搜索查詢何時(shí)提交的時(shí)間戳、提交所述 搜索查詢的用戶的IP地址以及獨(dú)特cookie標(biāo)識符。與搜索查詢相關(guān)的信息還可以指示例 如在被搜索查詢觸發(fā)時(shí)哪些廣告被顯示和/或點(diǎn)擊。 術(shù)語"搜索請求"是指從用戶104向搜索服務(wù)器108發(fā)送的對信息的請求，而術(shù)語 "搜索查詢"是指所述搜索請求中所包含的搜索詞語和運(yùn)算符(例如，布爾運(yùn)算符)。來自 不同用戶104的搜索請求可包含相同的搜索查詢。如以下所描述的，不同用戶104可以與 不同標(biāo)識符相關(guān)聯(lián)，諸如cookie標(biāo)識符。因此，如果多個(gè)用戶104提交了相同的搜索查詢， 則搜索查詢可以與多個(gè)獨(dú)特標(biāo)識符相關(guān)聯(lián)。 系統(tǒng)100包括查詢統(tǒng)計(jì)引擎114，其對來自搜索查詢?nèi)罩?12的搜索查詢116進(jìn)行 處理并且向廣告主106提供與搜索查詢116相關(guān)的信息。廣告主106可以使用與搜索查詢 116相關(guān)的信息來改進(jìn)其廣告活動(dòng)并且確定其廣告是否到達(dá)目標(biāo)觀眾。
在一些實(shí)施方式中，查詢統(tǒng)計(jì)引擎114提供圖形用戶界面200(見圖2)以允許廣 告主106選擇觀看什么統(tǒng)計(jì)。例如，廣告主106可以請求觀看觸發(fā)特定動(dòng)作的搜索查詢，所 述動(dòng)作例如使得廣告被顯示、點(diǎn)擊或轉(zhuǎn)換。作為響應(yīng)，查詢統(tǒng)計(jì)引擎114識別與特定廣告和 動(dòng)作相關(guān)聯(lián)的搜索查詢116。查詢統(tǒng)計(jì)引擎114可以向廣告主106提供搜索查詢116的原 始查詢詞語(例如，用戶104提交的實(shí)際關(guān)鍵詞)。查詢統(tǒng)計(jì)引擎114具有內(nèi)置的安全措施 以防止示出具有個(gè)人信息的搜索查詢116。 用戶104所提交的搜索查詢116可以包括個(gè)人信息。例如， 一些用戶104可能在 搜索查詢中包括其家庭地址以搜索當(dāng)?shù)匦畔ⅰ?一些用戶104可能在搜索查詢116中輸入其 社會(huì)安全號碼以觀看其社會(huì)安全號碼是否在公共文檔中列出。用戶104可能出于其它原因 在搜索查詢中輸入個(gè)人信息。為了保護(hù)用戶104的隱私，查詢統(tǒng)計(jì)引擎114識別不包括個(gè) 人信息的搜索查詢116，其被稱作"隱私安全的"查詢134，并且將那些查詢存儲(chǔ)在隱私安全的查詢?nèi)罩?18中。查詢統(tǒng)計(jì)引擎114向廣告主106僅提供隱私安全的搜索查詢134。
在一些實(shí)施方式中，查詢統(tǒng)計(jì)引擎114通過識別在預(yù)定時(shí)間長度內(nèi)已經(jīng)被至少預(yù) 定數(shù)量的獨(dú)特用戶所提交的搜索查詢116來識別隱私安全的查詢134。例如，如果相同的搜 索查詢116在一個(gè)月或更長時(shí)間內(nèi)被數(shù)十個(gè)獨(dú)特用戶104所提交，則所述數(shù)十個(gè)獨(dú)特用戶 104不可能查詢相同的特定個(gè)人信息。搜索查詢116被至少預(yù)定數(shù)量的獨(dú)特用戶所提交的 要求可被視為流行度閾值，其中僅有在不同用戶中流行的搜索查詢116才被認(rèn)為是隱私安 全的。 所述預(yù)定數(shù)量可以為例如多于IO，并且所述預(yù)定時(shí)間長度可以為例如多于一個(gè) 月。查詢統(tǒng)計(jì)引擎114用來識別隱私安全的搜索查詢134的標(biāo)準(zhǔn)(例如獨(dú)特用戶的數(shù)量和 時(shí)間長度)可以根據(jù)例如搜索服務(wù)器108所提供的搜索服務(wù)的類型而有所變換。
在一些實(shí)施方式中，查詢統(tǒng)計(jì)引擎114在識別隱私安全的搜索查詢134時(shí)可以執(zhí) 行查詢規(guī)范化來合并(consolidate)搜索查詢116。查詢規(guī)范化可通過將搜索查詢分解為 搜索詞語(或標(biāo)記)并且保持所述搜索詞語的順序來執(zhí)行。例如，搜索查詢中的兩個(gè)關(guān)鍵 詞之間的兩個(gè)或更多空格可以被減少為一個(gè)空格?？梢詮乃阉鞑樵円瞥厥膺\(yùn)算符、否定 詞語以及某些連接符號。 例如，搜索查詢"apple juice"(在"apple"和"juice"之間具有兩個(gè)或更多空 格)和搜索查詢"即ple juice"(在"即ple"和"juice"之間具有一個(gè)空格)可被確定為 相同的搜索查詢。搜索查詢"即ple-orange juice"和"即ple and juice"也可被確定為與 "apple juice"相同的搜索查詢。因此，如果四個(gè)不同用戶提交了搜索查詢"applejuice"、 "apple juice，，、"apple-orange juice，，禾口 "apple and juice，，，查詢統(tǒng)計(jì)弓l擎114可以認(rèn) 為搜索查詢"即ple juice"被四個(gè)獨(dú)特用戶所提交。這提高了查詢(例如，"即ple juice"、 "即ple juice，，、"即ple-orange juice，，或"即ple and juice，，)被標(biāo)記為隱禾厶安全的查詢 而不會(huì)侵犯隱私的概率，原因在于額外的空格和某些連接符不會(huì)公開任何個(gè)人信息。
在一些實(shí)施方式中，查詢統(tǒng)計(jì)引擎114使用代理方法基于與用戶104相關(guān)聯(lián)的 cookie來確定搜索查詢116是否由獨(dú)特用戶104所提交。當(dāng)用戶104使用web瀏覽器120 訪問搜索服務(wù)器108時(shí)，搜索服務(wù)器108被配置為使得web瀏覽器120在用戶104第一次 訪問搜索服務(wù)器108時(shí)在客戶端設(shè)備122處存儲(chǔ)cookie。每個(gè)cookie可包括標(biāo)識符，但是 可以不包括用戶104的個(gè)人信息。當(dāng)用戶104向搜索服務(wù)器108發(fā)送搜索請求時(shí)，還向搜 索服務(wù)器108提供cookie標(biāo)識符。存儲(chǔ)在不同客戶端設(shè)備122中的cookie可具有不同的 標(biāo)識符。 查詢統(tǒng)計(jì)引擎114通過找出與不同cookie標(biāo)識符相關(guān)聯(lián)的搜索查詢138來識別 由獨(dú)特用戶104提交的經(jīng)規(guī)范化的搜索查詢116。多個(gè)用戶104可以使用相同的客戶端設(shè) 備122，所以不同用戶提交的搜索查詢116可能與相同的cookie標(biāo)識符相關(guān)聯(lián)。這通常不 會(huì)影響查詢統(tǒng)計(jì)引擎114識別隱私安全的搜索查詢134的能力，原因在于當(dāng)查詢統(tǒng)計(jì)引擎 114被配置為識別與至少n個(gè)獨(dú)特cookie標(biāo)識符相關(guān)聯(lián)的搜索查詢116，并且每個(gè)cookie 標(biāo)識符與一個(gè)或多個(gè)獨(dú)特用戶104相關(guān)聯(lián)時(shí)，隱私安全的搜索查詢134繼而可以與n個(gè)或 更多獨(dú)特用戶104相關(guān)聯(lián)。雖然用戶104可以使用多個(gè)客戶端設(shè)備122來訪問搜索服務(wù)器 108并且與多個(gè)cookie標(biāo)識符相關(guān)聯(lián)，但是用戶104使用多個(gè)客戶端設(shè)備122提交包括相 同個(gè)人信息的相同搜索查詢的可能性很低并且這樣的活動(dòng)的頻率很低，從而每個(gè)查詢的獨(dú)特用戶的數(shù)量很可能低于獨(dú)特用戶閾值。 在一些實(shí)施方式中，用戶104具有關(guān)閉cookie的選項(xiàng)。當(dāng)用戶104關(guān)閉web瀏覽 器120中的cookie時(shí)，搜索服務(wù)器108仍然可以向web瀏覽器120指定cookie,但是web 瀏覽器120可以不存儲(chǔ)所述cookie。當(dāng)web瀏覽器120向搜索服務(wù)器108發(fā)送搜索請求 時(shí)，搜索服務(wù)器108將接收所述cookie,其包括所述cookie何時(shí)生成的第一時(shí)間戳以及所 述cookie何時(shí)被web瀏覽器120發(fā)送的第二時(shí)間戳。搜索服務(wù)器108能夠通過例如基于 第一和第二時(shí)間戳的比較確定cookie的新鮮程度來確定用戶104是否關(guān)閉了 cookie。如 果兩個(gè)時(shí)間戳之間的差小于例如10秒鐘，則認(rèn)為cookie是新鮮的并且查詢統(tǒng)計(jì)引擎114 確定用戶104已經(jīng)關(guān)閉了 cookie。 在一些實(shí)施方式中，已經(jīng)在關(guān)閉了 cookie的情況下提交了相同搜索查詢的用戶 104可以被聚集在一起并且被查詢統(tǒng)計(jì)引擎114認(rèn)為是一個(gè)獨(dú)特用戶。因此，如果用于確定 搜索查詢116是否為隱私安全的獨(dú)特用戶閾值是p，則如果至少p-l個(gè)獨(dú)特用戶104已經(jīng)提 交了搜索查詢116并且沒有關(guān)閉cookie,而一個(gè)或多個(gè)用戶104已經(jīng)提交了搜索查詢116 但是關(guān)閉了 cookie，搜索查詢116被認(rèn)為是隱私安全的。 查詢統(tǒng)計(jì)引擎114可以基于搜索詞語和與廣告相關(guān)聯(lián)的關(guān)鍵詞的相似度等級將 隱私安全的搜索查詢134分類為不同的類型。例如，搜索查詢134可被分類為三個(gè)類型精 確匹配類型128、短語匹配類型130和寬泛匹配類型132。精確匹配類型128包括其中搜索 詞語與廣告關(guān)鍵詞完全相同的搜索查詢134。短語匹配類型130也被稱作擴(kuò)展匹配類型，其 包括其中廣告關(guān)鍵詞是搜索詞語的一部分(例如，其子字符串)的搜索查詢134。寬泛匹配 類型132包括其中搜索詞語與廣告關(guān)鍵詞一般性匹配的搜索查詢134，例如，廣告關(guān)鍵詞的 一部分與搜索詞語相匹配，廣告關(guān)鍵詞出現(xiàn)在搜索查詢中但是以不同順序出現(xiàn)，或者廣告 關(guān)鍵詞是搜索詞語的同義詞。 例如，如果廣告與關(guān)鍵詞"plasma hdtv"相關(guān)聯(lián)，則具有搜索詞語"plasma hdtv" 的搜索查詢134可被置于精確匹配類型128中。具有搜索詞語"che即plasma hdtv"的搜 索查詢134可被置于短語匹配類型130中，原因在于廣告關(guān)鍵詞是搜索詞語的一部分。具 有搜索詞語"hdtvplasma"或"LCD hdtv"的搜索查詢134可被置于寬泛匹配類型132中。
系統(tǒng)100可包括匹配引擎(未示出)，其將搜索查詢集合與廣告進(jìn)行匹配。所述匹 配引擎可包括例如精確匹配引擎、擴(kuò)展匹配或短語匹配引擎以及寬泛匹配引擎。
查詢統(tǒng)計(jì)引擎114和所述匹配引擎可使用例如專用硬件、在通用計(jì)算機(jī)上執(zhí)行的 軟件模塊或者定制硬件和軟件的組合來實(shí)施。 圖2是查詢統(tǒng)計(jì)引擎114所提供以允許廣告主106生成各種類型的報(bào)告并確定觀 看什么查詢統(tǒng)計(jì)的圖形用戶界面(GUI)200的示例的圖。GUI 200可包括允許廣告主106決 定生成什么類型的報(bào)告的部分202。在該示例中，選擇了搜索查詢性能的報(bào)告。GUI 200可 包括允許廣告主106確定在所述報(bào)告中示出什么信息的部分204。在該示例中，選擇了術(shù) 語"活云力(campaign)"、"廣告關(guān)鍵詞(ad keyword)"、"搜索查詢(search query)"、"匹配類 型(match type)"、"閃現(xiàn)數(shù)(number of impressions)"、"點(diǎn)擊數(shù)(number of clicks)"禾口 "轉(zhuǎn)換數(shù)(number of conversions): GUI 200可包括允許廣告主106安排定期生成報(bào)告 并且在每次生成報(bào)告時(shí)向廣告主106發(fā)送電子郵件通知的部分206。 GUI 200可包括允許 廣告主106進(jìn)行附加選擇的附加部分。在廣告主106完成其選擇之后，他可以在"創(chuàng)建報(bào)告(create r印ort)"按鈕208上進(jìn)行點(diǎn)擊以生成報(bào)告。 圖3是可由查詢統(tǒng)計(jì)引擎114向廣告主106提供的搜索查詢統(tǒng)計(jì)的報(bào)告300的示 例。報(bào)告300可包括各種欄目，例如活動(dòng)號302、廣告關(guān)鍵詞304、搜索查詢306、匹配類型 308、閃現(xiàn)數(shù)310、點(diǎn)擊數(shù)312和轉(zhuǎn)換數(shù)314。報(bào)告300中的欄目可基于廣告主在圖2的GUI 200中的選擇進(jìn)行修改。 圖4是用于向廣告主106提供隱私安全的搜索查詢以及相關(guān)聯(lián)的信息的示例性過 程400的流程圖。過程400從廣告主接收對廣告的查詢統(tǒng)計(jì)的請求(402)。所述請求可以 指定動(dòng)作的某個(gè)類型，諸如被顯示、點(diǎn)擊或轉(zhuǎn)換。例如，廣告主可以是圖1的廣告主106，并 且查詢統(tǒng)計(jì)引擎114可以被用來從廣告主106接收所述請求。過程400訪問搜索查詢?nèi)罩?以找出在某個(gè)時(shí)間段期間提交的觸發(fā)所述廣告的搜索查詢(404)。例如，所述搜索查詢?nèi)罩?可以是圖1的搜索查詢?nèi)罩?12，搜索查詢可以是搜索查詢116，并且查詢統(tǒng)計(jì)引擎114可 被用來找出在某個(gè)時(shí)間段期間提交的觸發(fā)所述廣告的搜索查詢。 過程400對所述搜索查詢進(jìn)行規(guī)范化(406)。例如，查詢統(tǒng)計(jì)引擎114可被用來 對所述搜索查詢進(jìn)行規(guī)范化。過程400識別與至少預(yù)定數(shù)量的獨(dú)特用戶相關(guān)聯(lián)的搜索查 詢(408)。例如，查詢統(tǒng)計(jì)引擎114可被用來找出每一個(gè)均與至少預(yù)定數(shù)量的獨(dú)特用戶104 相關(guān)聯(lián)的搜索查詢116。查詢統(tǒng)計(jì)引擎114可以通過識別每一個(gè)均與至少預(yù)定數(shù)量的獨(dú)特 cookie標(biāo)識符相關(guān)聯(lián)的搜索查詢116來使用代理方法。過程400向廣告主提供隱私安全的 查詢以及相關(guān)聯(lián)的信息(410)。例如，查詢統(tǒng)計(jì)引擎114可被用來向廣告主106提供隱私安 全的查詢134以及相關(guān)聯(lián)的信息。 圖5是一般計(jì)算設(shè)備500的示例的示意性表示，其可被用作例如搜索服務(wù)器108、 廣告服務(wù)器126或查詢統(tǒng)計(jì)引擎114。計(jì)算設(shè)備500意在表示各種形式的數(shù)字計(jì)算機(jī)，諸如 膝上計(jì)算機(jī)、臺(tái)式機(jī)、工作站、個(gè)人數(shù)字助理、服務(wù)器、刀片服務(wù)器、主機(jī)和其它適當(dāng)計(jì)算機(jī)。 這里所示出的組件、其連接和關(guān)系以及其功能僅意在是示例性的，而并非意在對本文檔中 所描述和/或要求保護(hù)的發(fā)明的實(shí)施方式進(jìn)行限制。 計(jì)算設(shè)備500包括處理器502、存儲(chǔ)器504、存儲(chǔ)設(shè)備506、連接到存儲(chǔ)器504和高 速擴(kuò)展端口 510的高速接口 508以及連接到低速總線514和存儲(chǔ)設(shè)備506的低速接口 512。 每個(gè)組件502、504、506、508、510和512使用各種總線進(jìn)行互連，并且可以安裝在共用主板 上，或者以其它適宜方式進(jìn)行安裝。處理器502能夠處理用于在計(jì)算設(shè)備500內(nèi)執(zhí)行的指 令以便在諸如耦接到高速接口 508的顯示器516的外部輸入/輸出設(shè)備上顯示用于GUI的 圖形信息，所述指令包括存儲(chǔ)在存儲(chǔ)器504中或者存儲(chǔ)設(shè)備506上的指令。在其它實(shí)施方 式中，如果需要，可使用多個(gè)處理器和/或多個(gè)總線，以及多個(gè)存儲(chǔ)器和存儲(chǔ)器類型。而且， 可以連接多個(gè)計(jì)算設(shè)備500，每個(gè)設(shè)備提供必要操作的一部分(例如，作為服務(wù)器組、刀片 服務(wù)器組、多處理器系統(tǒng)、端對端網(wǎng)絡(luò)、網(wǎng)格計(jì)算設(shè)施或自組端對端網(wǎng)絡(luò))。
存儲(chǔ)器504存儲(chǔ)計(jì)算設(shè)備500內(nèi)的信息。在一個(gè)實(shí)施方式中，存儲(chǔ)器504是一個(gè) 或多個(gè)易失性存儲(chǔ)單元。在另一實(shí)施方式中，存儲(chǔ)器504是一個(gè)或多個(gè)非易失性存儲(chǔ)單元。 存儲(chǔ)器504還可以是其它形式的計(jì)算機(jī)可讀介質(zhì)，諸如磁盤或光盤。 存儲(chǔ)設(shè)備506能夠?yàn)橛?jì)算設(shè)備500提供大容量存儲(chǔ)。在一個(gè)實(shí)施方式中，存儲(chǔ)設(shè) 備506可以是或者可包含計(jì)算機(jī)可讀介質(zhì)，諸如軟盤設(shè)備、硬盤設(shè)備、光盤設(shè)備、磁帶設(shè)備、 閃存或其它類似固態(tài)存儲(chǔ)設(shè)備、或者設(shè)備陣列，包括存儲(chǔ)域網(wǎng)絡(luò)或其它配置中的設(shè)備。計(jì)算機(jī)程序產(chǎn)品可有形地實(shí)現(xiàn)在信息載體中。所述計(jì)算機(jī)程序產(chǎn)品還可包含指令，當(dāng)被執(zhí)行時(shí)， 所述指令執(zhí)行諸如以上所描述的一個(gè)或多個(gè)方法。所述信息載體是計(jì)算機(jī)或機(jī)器可讀介 質(zhì)，諸如存儲(chǔ)器504、存儲(chǔ)設(shè)備506、處理器502上的存儲(chǔ)器或傳播信號。
高速控制器508管理用于計(jì)算設(shè)備500的帶寬密集操作，而低速控制器512管理 較低帶寬密集的操作。這樣的功能分配僅是示例性的。在一個(gè)實(shí)施方式中，高速控制器508 耦接到存儲(chǔ)器504、顯示器516 (例如，通過圖形處理器或加速器)，并且耦接到可接受各種 擴(kuò)展卡(未示出)的高速擴(kuò)展端口 510。在所述實(shí)施方式中，低速控制器512耦接到存儲(chǔ)設(shè) 備506和低速擴(kuò)展端口 514?？砂ǜ鞣N通信端口 (例如，USB、 IEEE 1394、藍(lán)牙、以太網(wǎng)、 無線以太網(wǎng))的低速擴(kuò)展端口 514可耦接到一個(gè)或多個(gè)輸入/輸出設(shè)備，諸如鍵盤、指示設(shè) 備、掃描儀，或者例如通過網(wǎng)絡(luò)適配器耦接到諸如交換機(jī)和路由器之類的聯(lián)網(wǎng)設(shè)備。
如圖所示，計(jì)算設(shè)備500可以以多種不同形式來實(shí)現(xiàn)。例如，其可以實(shí)現(xiàn)為標(biāo)準(zhǔn)服 務(wù)器520，或者更多時(shí)間被實(shí)現(xiàn)在這樣的服務(wù)器的組中。其還可以被實(shí)現(xiàn)為機(jī)架式服務(wù)器系 統(tǒng)524的一部分。此外，其可以在諸如膝上計(jì)算機(jī)522的個(gè)人計(jì)算機(jī)中實(shí)施。每個(gè)這樣的 設(shè)備(例如，標(biāo)準(zhǔn)服務(wù)器、機(jī)架服務(wù)器系統(tǒng)、個(gè)人計(jì)算機(jī)、膝上計(jì)算機(jī))可包含一個(gè)或多個(gè)計(jì) 算設(shè)備500，并且整個(gè)系統(tǒng)可由多個(gè)彼此通信的計(jì)算設(shè)備500構(gòu)成。 在一些示例中，客戶端設(shè)備122可以是例如膝上計(jì)算機(jī)、臺(tái)式機(jī)、工作站、個(gè)人數(shù) 字助理、移動(dòng)電話或其它便攜式計(jì)算設(shè)備。 圖6是一般便攜式計(jì)算設(shè)備550的示例的示意性表示，除了其他組件外，其包括處 理器552、存儲(chǔ)器564、諸如顯示器554的輸入/輸出設(shè)備、通信接口 566和收發(fā)器568。設(shè) 備550還可提供有諸如微驅(qū)動(dòng)器或其它設(shè)備的存儲(chǔ)設(shè)備以提供附加存儲(chǔ)。每個(gè)組件550、 552、564、554、566和568使用各種總線進(jìn)行互連，并且若干組件可安裝在共用主板上或者 以其它適宜方式進(jìn)行安裝。 處理器552能夠執(zhí)行計(jì)算設(shè)備550內(nèi)的指令，包括存儲(chǔ)在存儲(chǔ)器564中的指令。所 述處理器可被實(shí)現(xiàn)為包括分立且多個(gè)的模擬和數(shù)字處理器的芯片的芯片組。例如，所述處 理器可提供設(shè)備550的其它組件的協(xié)同，諸如控制用戶接口 、設(shè)備550所運(yùn)行的應(yīng)用以及設(shè) 備550所進(jìn)行的無線通信。 處理器552可以通過耦接到顯示器554的控制接口 558和顯示接口 556與用戶進(jìn) 行通信。顯示器554可以例如是TFT(薄膜晶體管液晶顯示器)顯示器或OLED(有機(jī)發(fā)光 二極管)顯示器，或者其它適當(dāng)?shù)娘@示技術(shù)。顯示接口 556可包括用于驅(qū)動(dòng)顯示器554向 用戶呈現(xiàn)圖形和其它信息的適當(dāng)電路?？刂平涌?558可以從用戶接收命令并且對其進(jìn)行轉(zhuǎn) 換以便向處理器552提交。此外，可提供與處理器552進(jìn)行通信的外部接口 562，以便使得 設(shè)備550能夠與其它設(shè)備進(jìn)行近域通信。例如，外部接口 562在一些實(shí)施方式中可提供有 線通信，或者在其它實(shí)施方式中提供無線通信，并且也可使用多個(gè)接口 。
存儲(chǔ)器564存儲(chǔ)計(jì)算設(shè)備550內(nèi)的信息。存儲(chǔ)器564可以實(shí)施為一個(gè)或多個(gè)計(jì)算 機(jī)可讀介質(zhì)或媒體、一個(gè)或多個(gè)易失性存儲(chǔ)器單元或者一個(gè)或多個(gè)非易失性存儲(chǔ)器單元。 也可以提供擴(kuò)展存儲(chǔ)器574并通過擴(kuò)展接口 572將其連接到設(shè)備550，所述擴(kuò)展接口 572可 包括例如SI匪(單列直插存儲(chǔ)器模塊)卡接口。這樣的擴(kuò)展存儲(chǔ)器574可為設(shè)備550提供 額外的存儲(chǔ)空間，或者還可以為設(shè)備550存儲(chǔ)應(yīng)用或其它信息。特別地，擴(kuò)展存儲(chǔ)器574可 包括指令以執(zhí)行或補(bǔ)充以上所描述的過程，并且還可包括安全信息。例如，擴(kuò)展存儲(chǔ)器574由此可被提供為設(shè)備550的安全模塊，并且可利用允許對設(shè)備550進(jìn)行安全使用的指令進(jìn) 行編程。此外，可經(jīng)由SIMM卡提供安全應(yīng)用以及附加信息，諸如以不可破壞的方式在SIMM 卡上設(shè)置識別信息。 如以下所討論的，所述存儲(chǔ)器可包括例如閃存和/或NVRAM存儲(chǔ)器。在一個(gè)實(shí)施 方式中，計(jì)算機(jī)程序產(chǎn)品有形地實(shí)現(xiàn)在信息載體中。所述計(jì)算機(jī)程序產(chǎn)品包含指令，當(dāng)被執(zhí) 行時(shí)，所述指令執(zhí)行諸如以上所描述的一個(gè)或多個(gè)方法。所述信息載體是計(jì)算機(jī)或機(jī)器可 讀介質(zhì)，諸如存儲(chǔ)器564、擴(kuò)展存儲(chǔ)器574、處理器552上的存儲(chǔ)器或者可例如在收發(fā)器568 或外部接口 562上接收的傳播信號。 設(shè)備550可通過通信接口 566進(jìn)行無線通信，在必要情況下，所述通信接口 566可 以包括數(shù)字信號處理電路。通信接口 566可在各種模式或協(xié)議下提供通信，除其它之外， 所述模式或協(xié)議諸如GSM語音呼叫、SMS、 EMS或匪S消息發(fā)送、CDMA、 TDMA、 PDC、 WCDMA、 CDMA2000或GPRS。例如，這樣通信可通過射頻收發(fā)器568進(jìn)行。此外，諸如可使用藍(lán)牙、 WiFi或其它這樣的收發(fā)器(未示出)進(jìn)行短范圍通信。此外，GPS(全球定位系統(tǒng))接收器 模塊570可為設(shè)備550提供附加的導(dǎo)航和位置相關(guān)的無線數(shù)據(jù)，其可由設(shè)備550上運(yùn)行的 應(yīng)用適當(dāng)使用。 設(shè)備550還可以使用音頻編解碼器560進(jìn)行可聽通信，所述音頻編解碼器560可 以接收來自用戶的話音信息并且將其轉(zhuǎn)換為可用的數(shù)字信息。音頻編解碼器560同樣可以 諸如通過揚(yáng)聲器為用戶生成可聽聲音，所述揚(yáng)聲器例如在設(shè)備550的聽筒中。這樣的聲音 可包括來自語音電話呼叫的聲音，可包括記錄的聲音(例如，語音消息、音樂文件等)，并且 還可包括由設(shè)備550上運(yùn)行的應(yīng)用生成的聲音。 如圖所示，計(jì)算設(shè)備550可以以多種不同形式來實(shí)現(xiàn)。例如，其可以實(shí)現(xiàn)為蜂窩電 話580。其還可以實(shí)現(xiàn)為智能電話582、個(gè)人數(shù)字助理或其它類似移動(dòng)設(shè)備的一部分。
這里所描述的系統(tǒng)和技術(shù)的各種實(shí)施方式可以以數(shù)字電子電路、集成電路、專門 設(shè)計(jì)的ASIC(專用集成電路)、計(jì)算機(jī)硬件、固件、軟件和/或其組合來實(shí)現(xiàn)。這些各種實(shí)施 方式可包括一個(gè)或多個(gè)計(jì)算機(jī)程序中的實(shí)施方式，所述計(jì)算機(jī)程序可在包括至少一個(gè)可編 程處理器的可編程系統(tǒng)上執(zhí)行和/或解釋，所述可編程系統(tǒng)可以為專用或通用目的，其耦 接以從存儲(chǔ)系統(tǒng)、至少一個(gè)輸入設(shè)備以及至少一個(gè)輸出設(shè)備接收數(shù)據(jù)和指令和向其傳送數(shù) 據(jù)和指令。 這些計(jì)算機(jī)程序(也稱作程序、軟件、軟件應(yīng)用或代碼)包括用于可編程處理器的 機(jī)器指令，并且能夠以高級程序和/或面向?qū)ο缶幊陶Z言來實(shí)施，和/或以匯編/機(jī)器語言 來實(shí)施。如這里所使用的，術(shù)語"機(jī)器可讀介質(zhì)"、"計(jì)算機(jī)可讀介質(zhì)"是指用來向可編程處 理器提供機(jī)器指令和/或數(shù)據(jù)的任意計(jì)算機(jī)程序產(chǎn)品、裝置和/或設(shè)備(例如，磁盤、光盤、 存儲(chǔ)器、可編程邏輯設(shè)備PLD)，其包括接收機(jī)器指令作為機(jī)器可讀信號的機(jī)器可讀介質(zhì)。術(shù) 語"機(jī)器可讀信號"是指被用來向可編程處理器提供機(jī)器指令和/或數(shù)據(jù)的任意信號。
為了提供與用戶的交互，這里所描述的系統(tǒng)和技術(shù)可在具有用于向用戶顯示信息 的顯示設(shè)備(諸如CRT(陰極射線管)或LCD(液晶顯示器)監(jiān)視器)和用戶能夠通過其向 計(jì)算機(jī)提供輸入的鍵盤和指示設(shè)備(例如，鼠標(biāo)、軌跡球、觸摸敏感屏幕或類似iDrive的組 件)的計(jì)算機(jī)上實(shí)施。也可以使用其它類型的設(shè)備來提供與用戶的交互；例如，提供給用戶 的反饋可以為任意形式的感官反饋(例如，視覺反饋、聽覺反饋或觸覺反饋)；并且來自用戶的輸入可以以任意形式接收，包括聲音、話音或觸覺輸入。 這里所描述的系統(tǒng)和技術(shù)可在計(jì)算系統(tǒng)中實(shí)現(xiàn)，所述計(jì)算系統(tǒng)包括后端組件(例 如，數(shù)據(jù)服務(wù)器)，或者其包括中間件組件(例如，應(yīng)用服務(wù)器)，或者其包括前端組件(例 如，具有用戶能夠通過其與這里所描述的系統(tǒng)和技術(shù)的實(shí)施方式進(jìn)行交互的圖形用戶界面 或web瀏覽器的客戶端計(jì)算機(jī))，或者這樣的后端、中間件或前端組件的任意組合。所述系 統(tǒng)的組件可通過任意形式或介質(zhì)的數(shù)字?jǐn)?shù)據(jù)通信(例如，通信網(wǎng)絡(luò))進(jìn)行互連。通信網(wǎng)絡(luò) 的示例包括局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)和因特網(wǎng)。 所述計(jì)算系統(tǒng)可包括客戶端和服務(wù)器?？蛻舳撕头?wù)器通常彼此遠(yuǎn)離并且典型地 通過通信網(wǎng)絡(luò)進(jìn)行交互?？蛻舳撕头?wù)器的關(guān)系源自于在各自計(jì)算機(jī)上運(yùn)行并且彼此具有 客戶端_服務(wù)器關(guān)系的計(jì)算機(jī)程序。 已經(jīng)對本發(fā)明的多個(gè)實(shí)施例進(jìn)行了描述。然而將要理解的是，可以進(jìn)行各種改變 而不會(huì)背離本發(fā)明的精神和范圍。例如可以將隱私安全的查詢134歸類到與以上所描述不 同的類型中。提供給廣告主106的搜索查詢統(tǒng)計(jì)可以與以上所描述的不同。可以通過例如 服務(wù)器計(jì)算機(jī)的相同機(jī)器執(zhí)行兩個(gè)或更多的搜索服務(wù)器108、廣告服務(wù)器和查詢統(tǒng)計(jì)引擎 114。搜索查詢可包括以不同語言書寫的查詢詞語。以不同語言書寫的搜索查詢可被認(rèn)為 是不同的搜索查詢，即使它們具有相同的含義?？梢砸耘c以上所描述不同的方式來執(zhí)行搜 索查詢的規(guī)范化。 可以使用人工智能或模式匹配方法來擴(kuò)增用于識別隱私安全的查詢的過程。例 如，在查詢統(tǒng)計(jì)引擎114通過識別在預(yù)定時(shí)間段內(nèi)提交的與至少預(yù)定數(shù)量的獨(dú)特標(biāo)識符相 關(guān)聯(lián)的搜索查詢116來識別隱私安全的搜索查詢134之后，查詢統(tǒng)計(jì)引擎114可以使用人 工智能或模式匹配方法來檢查隱私安全的查詢134以發(fā)現(xiàn)它們是否包括與某些類型的個(gè) 人信息相似的模式。例如，查詢統(tǒng)計(jì)引擎114可以檢查搜索查詢134以確定它們是否包括 可能是社會(huì)安全號碼的類型"xxx-xx-xxxx"的模式，或者與信用卡號或銀行帳戶號碼相似 的模式。查詢統(tǒng)計(jì)引擎114可以從隱私安全的查詢?nèi)罩?18排除包括這樣的可疑模式的搜 索查詢。 例如，在一些實(shí)施方式中，最少預(yù)定數(shù)量的獨(dú)特標(biāo)識符可對應(yīng)于至少10個(gè)、50個(gè) 或100個(gè)獨(dú)特用戶。也可以使用其它預(yù)定的數(shù)量。基于例如滿足具有滿足預(yù)定數(shù)量的用戶 的獨(dú)特標(biāo)識符的匹配查詢的吞吐量所需的時(shí)間，預(yù)定時(shí)間段可以是一小時(shí)、一天、一周或其 它時(shí)間段。這里所描述的預(yù)定數(shù)值由此可基于查詢的吞吐量以及廣告贊助者或整個(gè)廣告發(fā) 布網(wǎng)絡(luò)所期望的敏感度等級進(jìn)行調(diào)整。 可以對步驟重新排序、添加或移除來使用以上所示出的各種形式的流程。而且，雖 然已經(jīng)描述了若干應(yīng)用和方法，但是應(yīng)當(dāng)認(rèn)識到可以預(yù)期多個(gè)其它應(yīng)用。此外，圖中所描繪 的邏輯流程并不要求所示的特定順序或連續(xù)順序來實(shí)現(xiàn)期望結(jié)果?？梢蕴峁┢渌襟E或者 從所描述的流程中刪除步驟，并且可以向所描述的系統(tǒng)添加其它組件或從其中刪除組件。 因此，其它實(shí)施方式在所附權(quán)利要求的范圍之內(nèi)。 在附圖和描述中闡述了本發(fā)明的一個(gè)或多個(gè)實(shí)施例的細(xì)節(jié)。根據(jù)所述描述、附圖 和權(quán)利要求，本發(fā)明的其它特征、目標(biāo)和優(yōu)勢將變得顯而易見。
權(quán)利要求
一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括接收對搜索查詢信息的請求；從搜索查詢?nèi)罩咀R別搜索查詢的集合，所述搜索查詢?nèi)罩景ㄔ陬A(yù)定時(shí)間長度內(nèi)提交給搜索服務(wù)的搜索查詢，其中所述搜索查詢的集合中的每一個(gè)與至少預(yù)定數(shù)量的獨(dú)特標(biāo)識符相關(guān)聯(lián)；以及提供所述搜索查詢的集合。
2. 如權(quán)利要求1所述的方法，其中每個(gè)標(biāo)識符與提交包含所述搜索查詢的搜索請求的 客戶端設(shè)備相關(guān)聯(lián)。
3. 如權(quán)利要求1所述的方法，其中所述標(biāo)識符包括cookie標(biāo)識符。
4. 如權(quán)利要求1所述的方法，其中識別所述搜索查詢的集合包括識別與廣告相關(guān)聯(lián)的 搜索查詢。
5. 如權(quán)利要求4所述的方法，進(jìn)一步包括向所述廣告的贊助者提供所述搜索查詢的集合。
6. 如權(quán)利要求4所述的方法，進(jìn)一步包括基于所述搜索查詢的每一個(gè)和與所述廣告相 關(guān)聯(lián)的關(guān)鍵詞之間的相似度等級將所述搜索查詢的集合分類為兩個(gè)或更多類型。
7. 如權(quán)利要求6所述的方法，進(jìn)一步包括向所述廣告的贊助者提供所述兩個(gè)或更多類 型的搜索查詢。
8. 如權(quán)利要求4所述的方法，進(jìn)一步包括識別觸發(fā)所述廣告的顯示的搜索查詢。
9. 如權(quán)利要求4所述的方法，進(jìn)一步包括識別與所述廣告的點(diǎn)擊相關(guān)聯(lián)的搜索查詢。
10. 如權(quán)利要求1所述的方法，進(jìn)一步包括對所述搜索查詢進(jìn)行規(guī)范化。
11. 如權(quán)利要求io所述的方法，其中對所述搜索查詢進(jìn)行規(guī)范化包括識別所述搜索查詢中的查詢詞語并且保持所述查詢詞語的順序。
12. —種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括 接收對搜索查詢信息的請求；識別具有低概率包括有用戶的個(gè)人信息的一個(gè)或多個(gè)搜索查詢，其中所述用戶提交了 所述一個(gè)或多個(gè)搜索查詢，所述識別包括對在預(yù)定時(shí)間長度內(nèi)由搜索服務(wù)的用戶提交的搜索查詢進(jìn)行處理，以識別每一個(gè)均與 至少預(yù)定數(shù)量的獨(dú)特標(biāo)識符相關(guān)聯(lián)的搜索查詢的集合；以及提供所述搜索查詢的集合。
13. 如權(quán)利要求12所述的方法，其中每個(gè)獨(dú)特標(biāo)識符與提交包含所述搜索查詢的搜索 請求的獨(dú)特客戶端設(shè)備相關(guān)聯(lián)。
14. 如權(quán)利要求12所述的方法，其中每個(gè)獨(dú)特標(biāo)識符包括獨(dú)特cookie標(biāo)識符。
15. 如權(quán)利要求12所述的方法，其中識別所述搜索查詢包括識別與廣告相關(guān)聯(lián)的搜索 查詢。
16. 如權(quán)利要求15所述的方法，進(jìn)一步包括向所述廣告的贊助者提供所述搜索查詢的隹A 朱n o
17. 如權(quán)利要求16所述的方法，進(jìn)一步包括基于所述搜索查詢的每一個(gè)和與所述廣告 相關(guān)聯(lián)的關(guān)鍵詞或關(guān)鍵短語之間的相似度等級將所述搜索查詢的集合分類為兩個(gè)或更多 類型。
18. —種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括 從廣告的贊助者接收對搜索查詢信息的請求；向所述贊助者提供與所述廣告相匹配的搜索查詢，所述搜索查詢由搜索服務(wù)的用戶提 交；以及降低所述搜索查詢包括所述用戶的個(gè)人信息的概率，包括向所述贊助者提供在預(yù)定時(shí) 間長度內(nèi)向所述搜索服務(wù)提交的搜索查詢，其中向所述贊助者提供的所述搜索查詢的每一 個(gè)與至少預(yù)定數(shù)量的獨(dú)特標(biāo)識符相關(guān)聯(lián)。
19. 如權(quán)利要求18所述的方法，其中每個(gè)標(biāo)識符與提交包含所述搜索查詢的搜索請求 的客戶端設(shè)備相關(guān)聯(lián)。
20. 如權(quán)利要求18所述的方法，其中所述標(biāo)識符包括cookie標(biāo)識符。
21. —種裝置，包括查詢統(tǒng)計(jì)引擎，用于自動(dòng)識別具有低概率包括有用戶的個(gè)人數(shù)據(jù)的搜索查詢的集合， 其中所述用戶提交了所述搜索查詢，其中所述查詢統(tǒng)計(jì)引擎從包括在預(yù)定時(shí)間長度內(nèi)提交 給搜索服務(wù)的搜索查詢的搜索查詢?nèi)罩咀R別所述搜索查詢的集合，并且所述搜索查詢的集 合中的每一個(gè)與至少預(yù)定數(shù)量的獨(dú)特標(biāo)識符相關(guān)聯(lián)；禾口數(shù)據(jù)存儲(chǔ)設(shè)備，用于存儲(chǔ)所述搜索查詢的集合。
22. 如權(quán)利要求21所述的裝置，進(jìn)一步包括搜索服務(wù)器，用于接收包含搜索查詢的搜 索請求，并且將所述搜索查詢存儲(chǔ)在所述數(shù)據(jù)存儲(chǔ)設(shè)備中。
23. 如權(quán)利要求21所述的裝置，其中每個(gè)標(biāo)識符與提交包含所述搜索查詢的搜索請求 的客戶端設(shè)備相關(guān)聯(lián)。
24. 如權(quán)利要求21所述的裝置，其中所述標(biāo)識符包括cookie標(biāo)識符。
25. 如權(quán)利要求21所述的裝置，其中所述查詢統(tǒng)計(jì)引擎對所述搜索查詢進(jìn)行規(guī)范化。
26. 如權(quán)利要求25所述的裝置，其中所述查詢統(tǒng)計(jì)引擎通過識別所述搜索查詢中的查 詢詞語并且保持所述查詢詞語的順序?qū)λ鏊阉鞑樵冞M(jìn)行規(guī)范化。
27. —種裝置，包括用于從搜索查詢?nèi)罩咀R別搜索查詢的集合的裝置，所述搜索查詢?nèi)罩景ㄔ陬A(yù)定時(shí)間 長度內(nèi)提交給搜索服務(wù)的搜索查詢，所述搜索查詢的集合中的每一個(gè)已經(jīng)被所述搜索服務(wù) 的至少預(yù)定數(shù)量的獨(dú)特用戶提交；禾口用于響應(yīng)于對搜索查詢信息的請求而提供所述搜索查詢的集合的用戶界面。
28. —種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括基于與廣告相關(guān)聯(lián)的至少一個(gè)查詢關(guān)鍵詞接收對搜索查詢信息的請求； 從與所述至少一個(gè)查詢關(guān)鍵詞相關(guān)聯(lián)的搜索查詢?nèi)罩咀R別搜索查詢的集合，所述搜索查詢的集合包括在預(yù)定時(shí)間長度內(nèi)提交給搜索服務(wù)的搜索查詢，其中所述搜索查詢的集合中的每一個(gè)與至少預(yù)定數(shù)量的獨(dú)特標(biāo)識符相關(guān)聯(lián)；以及將所述搜索查詢的集合與所述廣告和所述至少一個(gè)查詢關(guān)鍵詞相關(guān)聯(lián)。
29. 如權(quán)利要求28所述的方法，其中來自所述搜索查詢?nèi)罩镜乃阉鞑樵兒退鲋辽僖?個(gè)查詢關(guān)鍵詞之間的關(guān)聯(lián)包括精確匹配。
30. 如權(quán)利要求28所述的方法，其中來自所述搜索查詢?nèi)罩镜乃阉鞑樵兒退鲋辽僖?個(gè)查詢關(guān)鍵詞之間的關(guān)聯(lián)包括擴(kuò)展匹配。
31. 如權(quán)利要求28所述的方法，其中來自所述搜索查詢?nèi)罩镜乃阉鞑樵兒退鲋辽僖?個(gè)查詢關(guān)鍵詞之間的關(guān)聯(lián)包括寬泛匹配。
32. 如權(quán)利要求28所述的方法，其中來自所述搜索查詢?nèi)罩镜乃阉鞑樵兒退鲋辽僖?個(gè)查詢關(guān)鍵詞之間的關(guān)聯(lián)包括精確匹配、擴(kuò)展匹配或?qū)挿浩ヅ渲械闹辽賰蓚€(gè)的組合。
33. 如權(quán)利要求32所述的方法，進(jìn)一步包括基于所述搜索查詢的每一個(gè)和所述查詢關(guān) 鍵詞之間的相似度等級將所述搜索查詢的集合分類為兩個(gè)或更多類型。
34. 如權(quán)利要求33所述的方法，進(jìn)一步包括向所述廣告的贊助者提供所述兩個(gè)或更多 類型的搜索查詢。
35. 如權(quán)利要求28所述的方法，其中所述標(biāo)識符包括cookie標(biāo)識符。
36. 如權(quán)利要求28所述的方法，進(jìn)一步包括將所述廣告與廣告贊助者相關(guān)聯(lián)，并且向 所述廣告的贊助者提供所述搜索查詢的集合。
37. —種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括基于與廣告相關(guān)聯(lián)的至少一個(gè)查詢關(guān)鍵詞接收對搜索查詢信息的請求，所述廣告與廣 告贊助者相關(guān)聯(lián)；識別基本排除了提交所述搜索查詢的用戶的個(gè)人信息的一個(gè)或多個(gè)搜索查詢，所述識 別包括對在預(yù)定時(shí)間長度內(nèi)由搜索服務(wù)的用戶提交的搜索查詢進(jìn)行處理，以識別每一個(gè)均與 至少預(yù)定數(shù)量的獨(dú)特標(biāo)識符相關(guān)聯(lián)的搜索查詢的集合；將所述一個(gè)或多個(gè)搜索查詢與所述至少一個(gè)查詢關(guān)鍵詞相關(guān)聯(lián)；以及 向所述廣告的贊助者提供與所述至少一個(gè)查詢關(guān)鍵詞相關(guān)聯(lián)的搜索查詢的集合。
38. 如權(quán)利要求37所述的方法，進(jìn)一步包括基于所述搜索查詢的每一個(gè)和與所述廣告 相關(guān)聯(lián)的所述至少一個(gè)查詢關(guān)鍵詞之間的相似度等級將所述搜索查詢的集合分類為兩個(gè) 或更多類型。
39. 如權(quán)利要求38所述的方法，其中所述分類包括匹配方法，所述匹配方法包括精確 匹配、擴(kuò)展匹配和寬泛匹配中的至少一個(gè)。
40. —種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括 從廣告的贊助者接收對廣告放置信息的請求；向所述贊助者提供與所述廣告相匹配的搜索查詢，所述搜索查詢由搜索服務(wù)的用戶提 交，所述搜索查詢在每個(gè)搜索查詢已經(jīng)被高于預(yù)定流行度閾值的多個(gè)獨(dú)特用戶提交時(shí)被提 供；以及降低所述搜索查詢包括所述用戶的個(gè)人信息的概率，包括向所述贊助者提供在預(yù)定時(shí) 間長度內(nèi)提交給所述搜索服務(wù)的搜索查詢，其中提供給所述贊助者的所述搜索查詢的每一 個(gè)與至少預(yù)定數(shù)量的獨(dú)特標(biāo)識符相關(guān)聯(lián)。
41. 如權(quán)利要求40所述的方法，進(jìn)一步包括通過精確匹配、擴(kuò)展匹配和寬泛匹配中的 至少一個(gè)將所述搜索查詢與所述廣告進(jìn)行匹配。
42. —種裝置，包括 數(shù)據(jù)存儲(chǔ)設(shè)備；搜索服務(wù)器，用于接收包含搜索查詢的搜索請求并將所述搜索查詢存儲(chǔ)在所述數(shù)據(jù)存 儲(chǔ)設(shè)備中；廣告服務(wù)器，用于從廣告贊助者接收廣告以便進(jìn)行廣告放置；查詢統(tǒng)計(jì)引擎，用于自動(dòng)識別來自所述搜索服務(wù)器的具有低概率包括有用戶的個(gè)人數(shù) 據(jù)的搜索查詢的集合，其中所述用戶提交了所述搜索查詢，其中所述查詢統(tǒng)計(jì)引擎從包括 在預(yù)定時(shí)間長度內(nèi)提交給所述搜索服務(wù)器的搜索查詢的搜索查詢?nèi)罩咀R別所述搜索查詢 的集合，并且所述搜索查詢的集合中的每一個(gè)與至少預(yù)定最小數(shù)量的獨(dú)特用戶標(biāo)識符相關(guān) 聯(lián)；和匹配引擎，用于將所述搜索查詢的集合與來自所述廣告贊助者的廣告進(jìn)行匹配。
43. 如權(quán)利要求42所述的裝置，其中所述匹配引擎包括精確匹配引擎、擴(kuò)展匹配引擎 和寬泛匹配引擎中的至少一個(gè)。
44. 如權(quán)利要求42所述的裝置，其中每一個(gè)標(biāo)識符與提交包含所述搜索查詢的搜索請 求的客戶端設(shè)備相關(guān)聯(lián)。
45. 如權(quán)利要求42所述的裝置，其中所述標(biāo)識符包括cookie標(biāo)識符。
46. 如權(quán)利要求42所述的裝置，其中所述查詢統(tǒng)計(jì)引擎對所述搜索查詢進(jìn)行規(guī)范化。
47. 如權(quán)利要求46所述的裝置，其中所述查詢統(tǒng)計(jì)引擎通過識別所述搜索查詢中的查 詢詞語并且保持所述查詢詞語的順序來對所述搜索查詢進(jìn)行規(guī)范化。
全文摘要
一種用于提供搜索查詢信息的系統(tǒng)。所述系統(tǒng)接收對搜索查詢信息的請求，從搜索查詢?nèi)罩咀R別搜索查詢集合，所述搜索查詢?nèi)罩景ㄔ陬A(yù)定時(shí)間長度內(nèi)提交給搜索服務(wù)的搜索查詢，并且提供所述搜索查詢集合。所述搜索查詢集合中的每一個(gè)與至少預(yù)定數(shù)量的獨(dú)特標(biāo)識符相關(guān)聯(lián)。所述搜索查詢集合中的每一個(gè)通過精確匹配、擴(kuò)展匹配和寬泛匹配而與對搜索查詢信息的請求相匹配。
文檔編號G06F17/30GK101796515SQ200880024690
公開日2010年8月4日 申請日期2008年5月21日 優(yōu)先權(quán)日2007年5月21日
發(fā)明者尼古拉斯·C·?？怂? 張崢, 羅伯托·J·巴亞爾多, 莫尼卡·D·差瓦特, 顏偉鵬 申請人:谷歌公司