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

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


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