專利名稱：內(nèi)容項(xiàng)選擇的制作方法
技術(shù)領(lǐng)域：
本說(shuō)明書(shū)的主題涉及信息選擇。
背景技術(shù)：
對(duì)于成千上萬(wàn)的人而言，因特網(wǎng)幫助容易地訪問(wèn)在線地圖系統(tǒng)。這些在線地圖系 統(tǒng)可以提供地理區(qū)域的各種縮放水平(zoom level)的詳細(xì)地圖。額外地，這些在線地圖系 統(tǒng)的動(dòng)態(tài)性質(zhì)可以幫助諸如廣告的內(nèi)容的定向展現(xiàn)(presentation)。例如，咖啡零售商可 以以呈現(xiàn)在諸如計(jì)算機(jī)的客戶端設(shè)備上顯示的地圖頁(yè)上的可選擇的圖標(biāo)形式提供廣告。鼠 標(biāo)懸停在圖標(biāo)上可以顯露額外的廣告信息，諸如咖啡零售商的企業(yè)名稱和聯(lián)系信息，包括 地址?？梢岳缁谒宫F(xiàn)的地圖的一部分來(lái)選擇內(nèi)容項(xiàng)用于與地圖一起展現(xiàn)。然而， 在僅僅基于廣告實(shí)體的地址來(lái)展現(xiàn)內(nèi)容項(xiàng)時(shí)，可能的是，所選擇的廣告與用戶不相關(guān)。例 如，用戶可能正在查看潛在度假目的地的地圖，而所展現(xiàn)的內(nèi)容項(xiàng)是關(guān)于具有位于地圖的 所顯示的部分的企業(yè)的水暖工的。顯示與用戶的興趣不相關(guān)的廣告會(huì)降低用戶體驗(yàn)。

發(fā)明內(nèi)容
本說(shuō)明書(shū)的主題涉及對(duì)例如廣告的內(nèi)容項(xiàng)的選擇以供在顯示環(huán)境中(例如，在地 圖上或鄰近地圖)顯示?？梢曰趦?nèi)容項(xiàng)與請(qǐng)求顯示環(huán)境的用戶相關(guān)的概率來(lái)選擇內(nèi)容 項(xiàng)。內(nèi)容項(xiàng)是相關(guān)的概率可以例如基于在展現(xiàn)顯示環(huán)境期間已從用戶接收的輸入數(shù)據(jù)來(lái)確 定。輸入數(shù)據(jù)可以對(duì)應(yīng)于在顯示環(huán)境中的用戶交互(例如，在展現(xiàn)顯示環(huán)境期間所接收的 鼠標(biāo)點(diǎn)擊、特征選擇、所提交的查詢、用戶查詢等)。內(nèi)容定向數(shù)據(jù)(例如，主題數(shù)據(jù))可以 基于輸入數(shù)據(jù)來(lái)識(shí)別，以及內(nèi)容項(xiàng)可以基于內(nèi)容定向數(shù)據(jù)來(lái)選擇以供展現(xiàn)?？偟膩?lái)說(shuō)，可以將在本說(shuō)明書(shū)中描述的主題的一個(gè)方面具體化在包括下述動(dòng)作的 方法中接收對(duì)地圖空間的請(qǐng)求，其中地圖空間是用于在用戶設(shè)備上的顯示區(qū)域中展現(xiàn)的 地圖的一部分；識(shí)別與地圖空間相關(guān)聯(lián)的內(nèi)容定向數(shù)據(jù)，內(nèi)容定向數(shù)據(jù)基于在對(duì)地圖空間 的請(qǐng)求之前已響應(yīng)于在顯示區(qū)域中對(duì)地圖空間的展現(xiàn)從顯示界面接收的輸入數(shù)據(jù)；基于內(nèi) 容定向數(shù)據(jù)來(lái)識(shí)別內(nèi)容項(xiàng)以與地圖空間一起顯示；以及響應(yīng)于對(duì)地圖空間的請(qǐng)求而提供內(nèi) 容項(xiàng)以在用戶設(shè)備上的顯示區(qū)域中顯示。本方面的其它實(shí)施例包括相應(yīng)的方法、裝置和計(jì) 算機(jī)程序產(chǎn)品?？梢詫⒃诒菊f(shuō)明書(shū)中描述的主題的另一個(gè)方面具體化在包括下述動(dòng)作的方法中 從用戶設(shè)備接收輸入數(shù)據(jù)，輸入數(shù)據(jù)已在用戶設(shè)備上顯示的顯示界面中輸入；將輸入數(shù)據(jù) 與地圖空間進(jìn)行關(guān)聯(lián)，每一個(gè)數(shù)據(jù)輸入與在數(shù)據(jù)輸入被輸入在用戶設(shè)備處的顯示區(qū)域中時(shí)在用戶設(shè)備上的顯示區(qū)域中顯示的地圖空間相關(guān)聯(lián)；對(duì)于每一個(gè)地圖空間，基于相關(guān)聯(lián)的 輸入數(shù)據(jù)來(lái)生成內(nèi)容定向數(shù)據(jù)；以及提供對(duì)用于每一個(gè)地圖空間的內(nèi)容定向數(shù)據(jù)的訪問(wèn)以 幫助識(shí)別內(nèi)容項(xiàng)以與地圖空間一起顯示。本方面的其它實(shí)施例包括相應(yīng)的方法、裝置和計(jì) 算機(jī)程序產(chǎn)品。在附圖和下面的描述中闡述了本說(shuō)明書(shū)中描述的主題的一個(gè)或多個(gè)實(shí)施方式的 細(xì)節(jié)。主題的其它特征、方面和優(yōu)勢(shì)從描述、附圖和權(quán)利要求將變得顯而易見(jiàn)。


圖1是示例在線地圖環(huán)境的框圖。圖2A和2B是處于不同縮放水平的地圖環(huán)境的示例，以及可以為所述地圖環(huán)境選
擇廣告以供展現(xiàn)。圖3是示例內(nèi)容項(xiàng)選擇系統(tǒng)的框圖。圖4是選擇內(nèi)容項(xiàng)以與地圖一起展現(xiàn)的示例過(guò)程的流程圖。圖5是基于輸入數(shù)據(jù)來(lái)生成內(nèi)容定向數(shù)據(jù)的示例過(guò)程的流程圖。圖6是可以用于幫助將內(nèi)容定位在在線地圖上的示例計(jì)算機(jī)系統(tǒng)的框圖。各個(gè)附圖中相同的參考符號(hào)指示相同的元素。
具體實(shí)施例方式§1.0 綜述本說(shuō)明書(shū)的主題涉及在顯示環(huán)境中對(duì)例如廣告的內(nèi)容項(xiàng)的選擇。在一些實(shí)施方式 中，可以例如基于內(nèi)容項(xiàng)與請(qǐng)求特定地圖空間(例如，地圖的部分)的用戶的興趣相關(guān)的概 率來(lái)選擇內(nèi)容項(xiàng)。內(nèi)容項(xiàng)與正請(qǐng)求地圖空間的用戶的興趣相關(guān)的概率可以例如基于已響應(yīng) 于對(duì)地圖空間的先前展現(xiàn)而從用戶設(shè)備接收的輸入數(shù)據(jù)來(lái)確定。輸入數(shù)據(jù)可以是表示用戶 動(dòng)作的數(shù)據(jù)。用戶動(dòng)作可以是例如由用戶對(duì)地圖特征(例如，顯示選項(xiàng))的選擇、或在顯示 地圖空間期間對(duì)搜索查詢的提交。輸入數(shù)據(jù)可以用于生成內(nèi)容定向數(shù)據(jù)，例如對(duì)應(yīng)于輸入數(shù)據(jù)的主題數(shù)據(jù)和主題與 輸入數(shù)據(jù)有關(guān)的相應(yīng)概率?？梢詫?nèi)容定向數(shù)據(jù)提供給可以基于主題和相應(yīng)概率來(lái)識(shí)別內(nèi) 容項(xiàng)以與地圖空間一起展現(xiàn)的內(nèi)容選擇器(例如，廣告服務(wù)器)?？梢詮膬?nèi)容項(xiàng)選擇器接收 所選擇的內(nèi)容項(xiàng)，并且將其與所請(qǐng)求的地圖空間一起展現(xiàn)。在一些實(shí)施方式中，內(nèi)容項(xiàng)可以 在所展現(xiàn)的地圖空間中展現(xiàn)。在其它實(shí)施方式中，內(nèi)容項(xiàng)可以在顯示環(huán)境中鄰近地圖空間 展現(xiàn)。在特定示例中，用戶可以請(qǐng)求關(guān)于例如納帕谷的包括許多葡萄酒廠的城市的地圖 空間。因此，已通過(guò)先前用戶在展現(xiàn)該地圖空間期間輸入的對(duì)“葡萄酒廠”的搜索查詢接收 了輸入數(shù)據(jù)。在一些實(shí)施方式中，對(duì)“葡萄酒廠”的這些查詢可以用于識(shí)別相關(guān)主題。例如， 語(yǔ)義規(guī)則可以用于確定主題“葡萄酒”、“葡萄酒廠觀光”和“黑比諾葡萄”與“葡萄酒廠”有 關(guān)。另外，可以確定每一個(gè)主題對(duì)應(yīng)于查詢“葡萄酒廠”的概率。例如，“葡萄酒”、“葡萄酒 廠觀光”和“黑比諾葡萄”可以分別具有與查詢“葡萄酒廠”有關(guān)的相應(yīng)概率.3、. 2和.1?？梢詫?duì)這些概率進(jìn)行調(diào)整以表示各個(gè)主題與請(qǐng)求該地圖空間的任何給定用戶相 關(guān)的概率。在一個(gè)示例中，可以確定從用戶接收的與內(nèi)容定向數(shù)據(jù)有關(guān)的輸入數(shù)據(jù)的數(shù)目相對(duì)于從用戶接收的所有輸入數(shù)據(jù)的數(shù)目的比率。順次，可以例如通過(guò)將比率和各個(gè)概率 相乘來(lái)確定各個(gè)主題與請(qǐng)求該地圖空間的任何給定用戶相關(guān)的概率。繼續(xù)上面的示例，如 果從用戶接收的輸入數(shù)據(jù)中的30%與主題“葡萄酒”有關(guān)，則可以存在基于主題“葡萄酒” 來(lái)展現(xiàn)的內(nèi)容項(xiàng)將與請(qǐng)求該地圖空間的任何給定用戶相關(guān)的9%概率(例如，.3*. 3)?？梢詫?nèi)容定向數(shù)據(jù)提供給內(nèi)容項(xiàng)選擇器。順次，內(nèi)容項(xiàng)選擇器可以基于內(nèi)容定 向數(shù)據(jù)來(lái)識(shí)別待展現(xiàn)的內(nèi)容項(xiàng)。例如，具有與“葡萄酒”有關(guān)的內(nèi)容的內(nèi)容項(xiàng)可以被識(shí)別以 與該地圖空間一起展現(xiàn)。順次，可以在該地圖空間上或鄰近該地圖空間展現(xiàn)該內(nèi)容項(xiàng)。§ 1. 1地圖廣告圖1是示例在線地圖環(huán)境100的框圖。地圖環(huán)境100可以幫助派發(fā)內(nèi)容項(xiàng)以與地 圖一起顯示。盡管本說(shuō)明書(shū)將廣告用作示例內(nèi)容項(xiàng)，以及將廣告服務(wù)器用作示例內(nèi)容服務(wù) 器，但是也可以派發(fā)并展現(xiàn)來(lái)自其它服務(wù)器的許多其它內(nèi)容項(xiàng)，諸如指向視頻剪輯的圖標(biāo) 鏈接；信息鏈接或信息摘錄；圖片鏈接等。在一些實(shí)施方式中，廣告主102可以連接到廣告服務(wù)器104以上載廣告103、跟蹤 廣告統(tǒng)計(jì)、出價(jià)競(jìng)買廣告空間或與廣告服務(wù)器104交互。廣告主102可以通過(guò)網(wǎng)絡(luò)105連 接到廣告服務(wù)器104。網(wǎng)絡(luò)105可以是廣域網(wǎng)、局域網(wǎng)、因特網(wǎng)或任何其它公用或?qū)Ｓ镁W(wǎng)絡(luò) 或兩者的組合。廣告103可以是以下列形式圖形廣告、純文本廣告、圖像廣告、音頻廣告、視頻廣 告、組合任何這樣的組件的一個(gè)或多個(gè)的廣告等。廣告103還可以包括諸如鏈接的嵌入式 信息、元信息和/或機(jī)器可執(zhí)行指令?？梢愿袷交瘡V告103以在地圖109中展現(xiàn)?？梢詫?廣告103存儲(chǔ)在連接到廣告服務(wù)器104的廣告存儲(chǔ)106中。可以與在用戶設(shè)備110上的顯示環(huán)境中展現(xiàn)的地圖109 —起顯示廣告103?？梢?直接從地圖服務(wù)器112請(qǐng)求地圖，所述地圖服務(wù)器112在用戶設(shè)備110連接到地圖服務(wù)器 112并且請(qǐng)求從存儲(chǔ)在地圖存儲(chǔ)114中的地圖數(shù)據(jù)生成的地圖時(shí)提供在用戶設(shè)備110上的 地圖用戶界面。替選地，可以響應(yīng)于用戶設(shè)備110向發(fā)布者108請(qǐng)求內(nèi)容，而向發(fā)布者108請(qǐng)求地 圖109。示例發(fā)布者108可以是發(fā)布網(wǎng)站的網(wǎng)絡(luò)內(nèi)容提供者。發(fā)布者108從用戶設(shè)備110 接收對(duì)內(nèi)容的請(qǐng)求，并且響應(yīng)于請(qǐng)求而展現(xiàn)內(nèi)容。響應(yīng)于請(qǐng)求，發(fā)布者108可以包括具有內(nèi) 容的地圖109，從而允許用戶設(shè)備110通過(guò)發(fā)布者的網(wǎng)站訪問(wèn)地圖109。例如，發(fā)布者108可以是企業(yè)實(shí)體，并且可以在發(fā)布者108的主頁(yè)上提供到它的位 置的地圖。響應(yīng)于發(fā)布者108的地圖請(qǐng)求，地圖服務(wù)器112從地圖存儲(chǔ)114選擇用于所請(qǐng) 求的地圖的數(shù)據(jù)以供展現(xiàn)，并且向發(fā)布者108或發(fā)出請(qǐng)求的用戶設(shè)備110提供所選擇的數(shù) 據(jù)。用戶設(shè)備110可以利用能夠在計(jì)算機(jī)網(wǎng)絡(luò)環(huán)境中通信并且顯示所檢索的信息的 任何設(shè)備，通過(guò)網(wǎng)絡(luò)105連接到發(fā)布者的網(wǎng)站或地圖服務(wù)器112。示例用戶設(shè)備110包括 具有web能力的手持設(shè)備、移動(dòng)電話、機(jī)頂盒、游戲操縱臺(tái)、個(gè)人數(shù)字助理、導(dǎo)航設(shè)備或計(jì)算 機(jī)。對(duì)地圖109的請(qǐng)求還可以包括或生成對(duì)廣告103的請(qǐng)求。地圖服務(wù)器112可以從 廣告服務(wù)器104請(qǐng)求廣告103。在一些實(shí)施方式中，被選擇為遞送給地圖服務(wù)器112的廣 告103可以基于它們的與地圖服務(wù)器112所選擇的地圖109的關(guān)聯(lián)或任何其它廣告選擇標(biāo)準(zhǔn)，諸如由查看地圖空間的用戶提交的搜索查詢，來(lái)選擇。例如，如果廣告主102具有在所 選擇的地圖109的區(qū)域內(nèi)的零售位置，則可以將廣告103與地圖109進(jìn)行關(guān)聯(lián)。類似地，可 以在用戶查看地圖時(shí)響應(yīng)于用戶提交搜索查詢而展現(xiàn)廣告103?？梢詫V告103置放在地圖109上代表與廣告主102相關(guān)聯(lián)的位置的位置處(例 如，作為在廣告主的零售位置的地圖附近的覆蓋)或顯示環(huán)境的指定部分(例如，地圖側(cè)邊 欄)中。然而，在用戶查看地圖期間基于用戶的動(dòng)作來(lái)選擇廣告需要用戶提交搜索查詢或 選擇地圖特征。同樣地，基于與在用戶設(shè)備上顯示的地圖空間上的位置相對(duì)應(yīng)的企業(yè)位置 來(lái)選擇廣告展現(xiàn)可能用戶不感任何興趣的廣告，例如，用戶可能正在查看度假目的地的地 圖位置，而向該用戶展現(xiàn)了關(guān)于位于度假目的地附近的水暖服務(wù)的內(nèi)容項(xiàng)。因此，在一些實(shí)施方式中，可以基于廣告的與正在請(qǐng)求地圖空間的用戶的潛在相 關(guān)性來(lái)選擇廣告103以與該地圖空間一起展現(xiàn)?？梢匀缦滤龅幕谙惹坝脩襞c該地圖空 間的交互來(lái)確定這樣的潛在相關(guān)性。因此，可以在用戶在地圖109的該地圖空間內(nèi)采取任 何動(dòng)作之前提供與請(qǐng)求了該地圖空間的用戶的興趣可能相關(guān)的廣告103?！?.0內(nèi)容項(xiàng)選擇圖2A和2B是處于不同縮放水平的地圖200的示例，以及可以為所述地圖選擇廣 告以供展現(xiàn)。特別地，圖2A描繪了在諸如web瀏覽器窗口的顯示區(qū)域204中的處于第一縮 放水平的地圖200，以及圖2B描繪了在顯示區(qū)域204中的處于第二縮放水平的地圖200。在 圖2A和2B中的地圖的每一個(gè)可以具有在地圖200在顯示區(qū)域204中首次顯示并且沒(méi)有進(jìn) 一步用戶交互時(shí)展現(xiàn)的廣告。這些廣告從與地圖空間202相關(guān)聯(lián)的內(nèi)容定向數(shù)據(jù)選擇。內(nèi) 容定向數(shù)據(jù)基于在對(duì)地圖空間的即時(shí)請(qǐng)求之前已響應(yīng)于向其它用戶展現(xiàn)地圖空間而從顯 示區(qū)域204中的顯示界面接收的輸入數(shù)據(jù)，例如搜索查詢和特征選擇。處于第一縮放水平的地圖200示出了為由地圖服務(wù)器選擇的、可以響應(yīng)于對(duì)地圖 空間202的請(qǐng)求在用戶設(shè)備上顯示的地圖200的一部分的地圖空間202。在一些實(shí)施方式 中，地圖空間202由顯示區(qū)域204和縮放水平定義。縮放水平表示在顯示區(qū)域204內(nèi)對(duì)地 圖空間202的比例縮放，并且由顯示區(qū)域204中的縮放控件222中的縮放條220的位置圖 形地指示。展現(xiàn)給用戶設(shè)備的地圖空間202可以包括地圖特征項(xiàng)203，諸如識(shí)別地圖上的特 征的文本項(xiàng)203a和/或圖形地說(shuō)明地圖特征的圖形項(xiàng)20 (例如，公園圖標(biāo)或名勝古跡圖 標(biāo))。額外的地圖特征項(xiàng)203可以包括地標(biāo)或其它感興趣點(diǎn)的照片、以及表示在地圖空間 202上的一類特征(例如，餐館、咖啡店、夜總會(huì)或教堂)的位置的圖標(biāo)?？梢詫⑻卣黜?xiàng)203 作為地圖空間202的一部分呈現(xiàn)?？梢杂捎脩敉ㄟ^(guò)在顯示區(qū)域204上的例如特征菜單205的第一顯示界面來(lái)可選地 啟用或禁用一些特征項(xiàng)203。例如，對(duì)查看地圖空間202中的餐館位置感興趣的用戶可以 啟用將識(shí)別餐館的位置的圖標(biāo)置放在地圖空間202上的地圖特征?？梢酝ㄟ^(guò)選擇特征菜單 205中的與特征項(xiàng)203相對(duì)應(yīng)的特征標(biāo)簽207來(lái)可選地啟用或禁用特征項(xiàng)203?？梢詫⑻?征菜單205包括在使用戶能夠點(diǎn)擊預(yù)先定義的選擇的顯示界面205中。例如，用戶可以點(diǎn) 擊與用戶意欲啟用或禁用的特征項(xiàng)203相對(duì)應(yīng)的特征標(biāo)簽207。在一些實(shí)施方式中，可以將 數(shù)據(jù)提交給地圖服務(wù)器以報(bào)告對(duì)特征標(biāo)簽207的選擇。響應(yīng)于接收數(shù)據(jù)，地圖服務(wù)器可以提供可以用于幫助在地圖空間202上顯示特征項(xiàng)203的額外地圖數(shù)據(jù)。在一些實(shí)施方式中，用戶可以通過(guò)在顯示區(qū)域204中提供的例如具有文本框209b 的搜索界面209a的第二顯示界面209a提交查詢。搜索界面209a例如可以允許用戶將查 詢鍵入文本框209b中，并且將查詢提交給地圖服務(wù)器112。還可以在顯示區(qū)域204中使用其它顯示界面。示例包括在空間202上顯示的可選 擇的地圖小組件，諸如建筑物或企業(yè)圖標(biāo)、用戶可以使用來(lái)測(cè)量距離或標(biāo)記路徑的標(biāo)尺或 路徑跟蹤工具，僅列舉一些。地圖空間202中還描繪了地圖位置210，如通過(guò)點(diǎn)所指示。在圖2A和2B的示例 中，地圖位置210是在顯示區(qū)域204中展現(xiàn)的地圖空間202和230的近似中心位置?？梢?不在地圖空間202上示出地圖位置210的表示，因此其可以是概念性的。在其它實(shí)施方式 中，可以在地圖空間202中顯示點(diǎn)、地理坐標(biāo)或其它表示來(lái)表示地圖位置210。地圖位置210 可以是例如“第三大道123號(hào)”的企業(yè)地址、或可以是經(jīng)緯度坐標(biāo)、或表示地圖200上的地 圖空間202的位置的任何其它標(biāo)識(shí)符。在地圖位置210是單個(gè)參考點(diǎn)時(shí)，相似的地圖空間可以具有位于地圖的共同部分 內(nèi)的地圖位置。在一些實(shí)施方式中，可以將在參考地圖位置的指定范圍內(nèi)的所有地圖位置 與參考地圖點(diǎn)進(jìn)行關(guān)聯(lián)。例如，如果在任何方向上稍微重新定位圖2A的地圖空間202，則 將類似地稍微調(diào)整新的地圖位置。然而，與重新定位的地圖空間相關(guān)聯(lián)的數(shù)據(jù)可以與原始 展現(xiàn)的地圖空間202基本上相同。因此，可以將重新定位的地圖空間與地圖位置210進(jìn)行 關(guān)聯(lián)，而不是將與新的地圖空間相關(guān)聯(lián)的所有數(shù)據(jù)存儲(chǔ)為與新的地圖位置相關(guān)聯(lián)的獨(dú)立數(shù) 據(jù)。例如，可以將在地圖瓦片(tile)內(nèi)的地圖位置、緯度/經(jīng)度范圍或地圖的任何其它共 同區(qū)與單個(gè)地圖位置進(jìn)行關(guān)聯(lián)。通過(guò)如圖2A中所示的常用街區(qū)和街道符號(hào)圖示了例如街道和城市街區(qū)的其它常 用地圖符號(hào)。省略了這些元素中的一些以避免附圖的擁擠。通過(guò)使用顯示界面205或209或者其它顯示界面已經(jīng)接收的輸入數(shù)據(jù)可以用于識(shí) 別與地圖空間202相關(guān)聯(lián)的內(nèi)容定向數(shù)據(jù)。該內(nèi)容定向數(shù)據(jù)然后可以用于在每次請(qǐng)求地 圖空間時(shí)選擇廣告以在地圖空間202或顯示區(qū)域的一些其它部分中顯示。例如，置放位置 206a、206b可以被分配用于在地圖空間202中展現(xiàn)廣告，以及基于內(nèi)容定向的廣告可以在 顯示區(qū)域204中最初顯示地圖空間202時(shí)被選擇并且顯示。優(yōu)選地，這些廣告被顯示，使得 不排除地圖特征，諸如特征203、建筑物抽象211或諸如公園或名勝古跡符號(hào)的其它特征。 類似地，可以如圖2B的地圖空間230中所圖示的，在地圖側(cè)邊欄213中展現(xiàn)廣告。在至少部分基于與地圖空間202相關(guān)聯(lián)的用戶興趣的聚合信號(hào)來(lái)選擇廣告時(shí)，廣 告選擇基于對(duì)特定廣告空間的請(qǐng)求來(lái)改進(jìn)了初始廣告定向。例如，已響應(yīng)于先前用戶的對(duì) 特征項(xiàng)203的選擇或搜索查詢提交而從先前用戶接收的輸入數(shù)據(jù)可以用于生成內(nèi)容定向 數(shù)據(jù)。順次，可以將內(nèi)容定向數(shù)據(jù)與在接收輸入數(shù)據(jù)時(shí)展現(xiàn)的地圖空間202的地圖位置210 進(jìn)行關(guān)聯(lián)。該內(nèi)容定向數(shù)據(jù)可以用于識(shí)別已為其確定了與請(qǐng)求地圖空間的用戶相關(guān)的概率 的廣告?？梢噪S著時(shí)間的推移存儲(chǔ)以及更新內(nèi)容定向數(shù)據(jù)和相關(guān)聯(lián)的地理位置以識(shí)別響 應(yīng)于對(duì)地圖空間的展現(xiàn)而接收相同或相似內(nèi)容定向數(shù)據(jù)的頻率。例如，在地圖空間202中 所描繪的公園中，可以舉行年度咖啡節(jié)。雖然公園可能在另外方面與主題“咖啡”無(wú)關(guān)，但是隨著時(shí)間的推移，統(tǒng)計(jì)上可觀數(shù)量的與咖啡有關(guān)的查詢可能由用戶在查看圖2A的地圖 空間202時(shí)輸入到搜索界面209中。順次，可以更新內(nèi)容定向數(shù)據(jù)以說(shuō)明這些查詢(例如， 遞增查詢計(jì)數(shù))，并且因此將與主題“咖啡”有關(guān)的內(nèi)容定向數(shù)據(jù)與地圖位置210進(jìn)行關(guān)聯(lián)。 此后，當(dāng)用戶請(qǐng)求地圖空間202時(shí)，可以最初將與主題“咖啡”有關(guān)的廣告與地圖空間202 —
起顯不。在一些實(shí)施方式中，該內(nèi)容定向數(shù)據(jù)由最頻繁使用的輸入數(shù)據(jù)來(lái)定義。例如，可以 根據(jù)輸入頻率來(lái)對(duì)與地圖空間相關(guān)聯(lián)的查詢進(jìn)行排名，以及例如前三個(gè)查詢的前N個(gè)查詢 可以用于選擇用于地圖空間202的廣告。在其它實(shí)施方式中，內(nèi)容定向數(shù)據(jù)還可以包括與輸入數(shù)據(jù)有關(guān)的主題。例如，主題 數(shù)據(jù)的集群可以基于輸入數(shù)據(jù)來(lái)生成。主題數(shù)據(jù)的這些集群可以包括基于將主題識(shí)別為與 輸入數(shù)據(jù)有關(guān)的語(yǔ)義規(guī)則來(lái)生成的主題。例如，當(dāng)接收查詢“咖啡”時(shí)，可以生成主題“拿 鐵”、“卡布奇諾”和“咖啡店”。這些主題還可以與地圖位置相關(guān)聯(lián)并且被存儲(chǔ)來(lái)幫助廣告 選擇。許多已知的數(shù)據(jù)聚類技術(shù)可以用于創(chuàng)建主題數(shù)據(jù)的集群。示例數(shù)據(jù)聚類技術(shù)可以 包括凝聚層次聚類、劃分聚類和譜聚類，僅列舉一些。 在一些實(shí)施方式中，可以將在聚類數(shù)據(jù)中的所生成的主題與輸入數(shù)據(jù)有關(guān)的概率 包括在內(nèi)容定向數(shù)據(jù)中。概率可以基于用于生成主題的語(yǔ)義規(guī)則來(lái)確定，以及可以是在輸 入數(shù)據(jù)和主題之間的相關(guān)性的測(cè)量。例如，主題“拿鐵”、“卡布奇諾”和“咖啡店”基于用于 生成主題的規(guī)則可以具有與查詢“咖啡”有關(guān)的相應(yīng)概率.1、. 15和.2。這些概率可以與主 題相關(guān)聯(lián)并且被存儲(chǔ)為額外內(nèi)容定向數(shù)據(jù)以幫助內(nèi)容項(xiàng)選擇。在一些實(shí)施方式中，可以例如基于輸入數(shù)據(jù)相對(duì)于所有查詢被接收的頻率來(lái)確定 輸入數(shù)據(jù)與任何用戶相關(guān)的概率。例如，可以在每一千個(gè)查詢中接收查詢“咖啡”一次。因 此，由于響應(yīng)于對(duì)地圖空間202的展現(xiàn)一千個(gè)用戶中的一個(gè)提交了對(duì)“咖啡”的查詢，所以 基于輸入數(shù)據(jù)“咖啡”來(lái)選擇的廣告與隨后請(qǐng)求地圖空間202的用戶的興趣相關(guān)的概率可 以是.001。類似地，可以基于輸入數(shù)據(jù)和主題之間的相關(guān)度的測(cè)量來(lái)確定包括在內(nèi)容定向數(shù) 據(jù)中的主題與請(qǐng)求地圖空間202的任何用戶相關(guān)的概率。例如，主題“咖啡店”可以具有與 請(qǐng)求地圖空間202的任何用戶相關(guān)的概率.0002(例如，.2*. 001)。類似地，主題“拿鐵”和 “卡布奇諾”可以分別具有與請(qǐng)求地圖空間202的任何用戶相關(guān)的概率.0001和.00015。在 一些實(shí)施方式中，主題的相關(guān)的概率可以是主題在作為輸入數(shù)據(jù)被接收時(shí)相關(guān)的概率和主 題在基于另一個(gè)輸入數(shù)據(jù)來(lái)生成時(shí)相關(guān)的概率的總和。例如，如果作為輸入數(shù)據(jù)接收的主 題具有與任何用戶相關(guān)的.1概率以及在基于其它輸入數(shù)據(jù)來(lái)生成為主題時(shí)是相關(guān)的.001 概率，則主題相關(guān)的總概率可以是.101?？梢曰诟怕蕘?lái)對(duì)作為用于地圖位置210的內(nèi)容定向數(shù)據(jù)包括的輸入數(shù)據(jù)和主 題進(jìn)行排名。基于上面的示例，在表1中提供了主題“咖啡”、“拿鐵”、“卡布奇諾”和“咖啡 店”的可能排名
權(quán)利要求
1.一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括接收對(duì)地圖空間的請(qǐng)求，其中所述地圖空間是用于在用戶設(shè)備上的顯示區(qū)域中展現(xiàn)的 地圖的一部分；識(shí)別與所述地圖空間相關(guān)聯(lián)的內(nèi)容定向數(shù)據(jù)，所述內(nèi)容定向數(shù)據(jù)基于在對(duì)所述地圖空 間的所述請(qǐng)求之前已響應(yīng)于所述地圖空間的展現(xiàn)而從在所述顯示區(qū)域中的顯示界面接收 的輸入數(shù)據(jù)；基于所述內(nèi)容定向數(shù)據(jù)來(lái)識(shí)別內(nèi)容項(xiàng)以與所述地圖空間一起顯示；以及響應(yīng)于對(duì)所述地圖空間的所述請(qǐng)求而提供所述內(nèi)容項(xiàng)以在所述用戶設(shè)備上的所述顯 示區(qū)域中顯示。
2.根據(jù)權(quán)利要求1所述的方法，其中識(shí)別內(nèi)容定向數(shù)據(jù)包括識(shí)別與所述地圖請(qǐng)求相關(guān)聯(lián)的地圖位置；以及識(shí)別與所述地圖位置相關(guān)聯(lián)的內(nèi)容定向數(shù)據(jù)。
3.根據(jù)權(quán)利要求2所述的方法，進(jìn)一步包括基于所述輸入數(shù)據(jù)來(lái)生成所述內(nèi)容定向數(shù)據(jù)；將所述內(nèi)容定向數(shù)據(jù)與對(duì)應(yīng)于所述地圖空間的地圖位置進(jìn)行關(guān)聯(lián)。
4.根據(jù)權(quán)利要求3所述的方法，進(jìn)一步包括基于與所述地圖空間的相關(guān)度的測(cè)量來(lái) 對(duì)所關(guān)聯(lián)的內(nèi)容定向數(shù)據(jù)進(jìn)行排名。
5.根據(jù)權(quán)利要求4所述的方法，其中所述相關(guān)度的測(cè)量是所述內(nèi)容定向數(shù)據(jù)與請(qǐng)求所 述地圖空間的用戶相關(guān)的概率。
6.根據(jù)權(quán)利要求4所述的方法，其中生成基于所述輸入數(shù)據(jù)的所述內(nèi)容定向數(shù)據(jù)包括基于所述輸入數(shù)據(jù)和語(yǔ)義規(guī)則來(lái)生成內(nèi)容定向數(shù)據(jù)；以及識(shí)別滿足所述內(nèi)容定向數(shù)據(jù)和所述地圖空間之間的關(guān)聯(lián)度的閾值測(cè)量的所述內(nèi)容定 向數(shù)據(jù)。
7.根據(jù)權(quán)利要求6所述的方法，其中基于所述輸入數(shù)據(jù)和語(yǔ)義規(guī)則來(lái)生成內(nèi)容定向數(shù) 據(jù)包括生成與所述數(shù)據(jù)輸入語(yǔ)義相關(guān)的擴(kuò)展主題。
8.根據(jù)權(quán)利要求7所述的方法，進(jìn)一步包括基于所述內(nèi)容定向數(shù)據(jù)和所述地圖空間 之間的所述相關(guān)度的測(cè)量來(lái)對(duì)所述內(nèi)容定向數(shù)據(jù)進(jìn)行排名。
9.根據(jù)權(quán)利要求6所述的方法，其中識(shí)別對(duì)應(yīng)于所述地圖空間的內(nèi)容定向數(shù)據(jù)包括: 基于所述內(nèi)容定向數(shù)據(jù)和所述地圖空間之間的所述相關(guān)度的測(cè)量來(lái)選擇最大數(shù)量的內(nèi)容 定向數(shù)據(jù)。
10.根據(jù)權(quán)利要求9所述的方法，進(jìn)一步包括將所述最大數(shù)量的內(nèi)容定向數(shù)據(jù)提供給內(nèi)容項(xiàng)選擇器；以及響應(yīng)于對(duì)所述地圖空間的所述請(qǐng)求而接收所述內(nèi)容項(xiàng)以在所述用戶設(shè)備的所述顯示 區(qū)域中顯示。
11.根據(jù)權(quán)利要求10所述的方法，其中所述內(nèi)容項(xiàng)是基于所述地圖空間的特征密度來(lái) 選擇的。
12.根據(jù)權(quán)利要求1所述的方法，其中所述輸入數(shù)據(jù)是搜索查詢。
13.一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括從用戶設(shè)備接收輸入數(shù)據(jù)，所述輸入數(shù)據(jù)已在用戶設(shè)備上顯示的顯示界面中輸入； 將所述輸入數(shù)據(jù)與地圖空間進(jìn)行關(guān)聯(lián)，每一個(gè)數(shù)據(jù)輸入與在所述數(shù)據(jù)輸入被輸入在用 戶設(shè)備處的顯示界面中時(shí)在所述用戶設(shè)備上的顯示區(qū)域中顯示的地圖空間相關(guān)聯(lián)； 對(duì)于每一個(gè)地圖空間，基于所關(guān)聯(lián)的輸入數(shù)據(jù)來(lái)生成內(nèi)容定向數(shù)據(jù)；以及 提供對(duì)用于每一個(gè)地圖空間的所述內(nèi)容定向數(shù)據(jù)的訪問(wèn)以幫助識(shí)別內(nèi)容項(xiàng)以與所述 地圖空間一起顯示。
14.根據(jù)權(quán)利要求13所述的方法，其中接收輸入數(shù)據(jù)包括接收響應(yīng)于所述地圖空間的 展現(xiàn)而接收的搜索查詢。
15.根據(jù)權(quán)利要求13所述的方法，進(jìn)一步包括從發(fā)出請(qǐng)求的設(shè)備接收對(duì)所述地圖空間中的一個(gè)的請(qǐng)求； 識(shí)別與所請(qǐng)求的地圖空間相關(guān)聯(lián)的所述內(nèi)容定向數(shù)據(jù)； 基于所述內(nèi)容定向數(shù)據(jù)來(lái)識(shí)別內(nèi)容項(xiàng)；以及 將所識(shí)別的內(nèi)容項(xiàng)提供給所述發(fā)出請(qǐng)求的設(shè)備以供展現(xiàn)。
16.根據(jù)權(quán)利要求15所述的方法，其中識(shí)別所述內(nèi)容定向數(shù)據(jù)包括識(shí)別滿足與所請(qǐng) 求的地圖空間的相關(guān)度的閾值測(cè)量的所述內(nèi)容定向數(shù)據(jù)。
17.根據(jù)權(quán)利要求15所述的方法，其中所述內(nèi)容項(xiàng)被提供以鄰近所述地圖空間展現(xiàn)。
18.根據(jù)權(quán)利要求13所述的方法，其中識(shí)別內(nèi)容項(xiàng)包括識(shí)別與最高排名的內(nèi)容定向 數(shù)據(jù)相對(duì)應(yīng)的內(nèi)容項(xiàng)。
19.根據(jù)權(quán)利要求13所述的方法，其中接收輸入數(shù)據(jù)包括響應(yīng)于在所述地圖空間上 的鼠標(biāo)點(diǎn)擊而接收數(shù)據(jù)。
20.根據(jù)權(quán)利要求13所述的方法，進(jìn)一步包括基于所述內(nèi)容定向數(shù)據(jù)和所述地圖空 間之間的相關(guān)度的測(cè)量對(duì)所述內(nèi)容定向數(shù)據(jù)進(jìn)行排名。
21.根據(jù)權(quán)利要求20所述的方法，其中提供對(duì)用于每一個(gè)地圖空間的所述內(nèi)容定向數(shù) 據(jù)的訪問(wèn)包括提供對(duì)基于所述排名的最大數(shù)量的內(nèi)容定向數(shù)據(jù)的訪問(wèn)。
22.根據(jù)權(quán)利要求21所述的方法，其中接收輸入數(shù)據(jù)包括接收對(duì)應(yīng)于對(duì)地圖特征的 選擇的數(shù)據(jù)。
23.根據(jù)權(quán)利要求22所述的方法，其中所述地圖特征包括所述地圖空間的感興趣地點(diǎn) 的顯示。
24.根據(jù)權(quán)利要求22所述的方法，其中識(shí)別內(nèi)容項(xiàng)包括 識(shí)別對(duì)用于所述地圖空間的所述地圖特征的選擇的頻率； 基于所述選擇的頻率對(duì)所述地圖特征進(jìn)行排名；以及 基于所述地圖特征排名來(lái)識(shí)別內(nèi)容項(xiàng)。
25.根據(jù)權(quán)利要求13所述的方法，其中將所述輸入數(shù)據(jù)與地圖空間進(jìn)行關(guān)聯(lián)包括生 成對(duì)應(yīng)于常用地圖空間的主題數(shù)據(jù)的集群。
26.根據(jù)權(quán)利要求25所述的方法，其中生成所述主題數(shù)據(jù)的集群包括生成對(duì)應(yīng)于所述 輸入數(shù)據(jù)的主題。
27.根據(jù)權(quán)利要求13所述的方法，其中所述內(nèi)容項(xiàng)是在線廣告。
28.存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中并且包括處理設(shè)備可執(zhí)行的以及在這樣的執(zhí)行時(shí)促使所 述處理設(shè)備執(zhí)行操作的指令的軟件，所述操作包括接收對(duì)地圖空間的請(qǐng)求，其中所述地圖空間是用于在用戶設(shè)備上的顯示區(qū)域中展現(xiàn)的 地圖的一部分；識(shí)別與所述地圖空間相關(guān)聯(lián)的內(nèi)容定向數(shù)據(jù)，所述內(nèi)容定向數(shù)據(jù)基于在對(duì)所述地圖空 間的所述請(qǐng)求之前已響應(yīng)于在顯示區(qū)域中的所述地圖空間的展現(xiàn)而從顯示界面接收的輸 入數(shù)據(jù)；基于所述內(nèi)容定向數(shù)據(jù)來(lái)識(shí)別內(nèi)容項(xiàng)以與所述地圖空間一起顯示；以及響應(yīng)于對(duì)所述地圖空間的所述請(qǐng)求而提供所述內(nèi)容項(xiàng)以在所述用戶設(shè)備上的所述顯 示區(qū)域中顯示。
29. —種系統(tǒng)，包括內(nèi)容定向數(shù)據(jù)存儲(chǔ)，所述內(nèi)容定向數(shù)據(jù)存儲(chǔ)存儲(chǔ)與地圖空間相關(guān)聯(lián)的內(nèi)容定向數(shù)據(jù)， 所述內(nèi)容定向數(shù)據(jù)基于已響應(yīng)于在顯示區(qū)域中的所述地圖空間的展現(xiàn)從顯示界面接收的 輸入數(shù)據(jù)；以及內(nèi)容項(xiàng)選擇模塊，所述內(nèi)容項(xiàng)選擇模塊被配置為接收對(duì)地圖空間的請(qǐng)求，以及作為響 應(yīng)將所關(guān)聯(lián)的內(nèi)容定向數(shù)據(jù)提供給內(nèi)容選擇器以選擇待在用戶設(shè)備上與所述地圖空間一 起顯示的與所述內(nèi)容定向數(shù)據(jù)有關(guān)的內(nèi)容項(xiàng)。
全文摘要
響應(yīng)于對(duì)顯示環(huán)境的請(qǐng)求基于內(nèi)容項(xiàng)與正在請(qǐng)求顯示環(huán)境的用戶相關(guān)的概率來(lái)選擇例如圖標(biāo)或廣告內(nèi)容的內(nèi)容項(xiàng)以置放在顯示環(huán)境中(例如，在地圖上或鄰近地圖)。通過(guò)可以在展現(xiàn)地圖空間期間從用戶設(shè)備接收的內(nèi)容定向數(shù)據(jù)(例如，特征選擇和查詢提交)來(lái)幫助選擇。
文檔編號(hào)G06F3/048GK102150179SQ200980135124
公開(kāi)日2011年8月10日 申請(qǐng)日期2009年7月13日 優(yōu)先權(quán)日2008年7月14日
發(fā)明者大衛(wèi)·西蒙斯, 尼古拉斯·維恩, 詹姆斯·羅伯特·麥吉爾, 達(dá)納·張, 邁克·佩魯 申請(qǐng)人:谷歌公司