降低地圖界面中的時延的製作方法

2023-04-24 06:08:56 5

背景技術：

網際網路促進全球用戶之間的信息交換和交易。這種信息交換使得數據提供者能夠將數據提供至各種用戶。網際網路上所提供的信息的示例是交互式地圖，該交互式地圖使得用戶能夠搜索和查看特定地區的地圖。由於這些地圖用戶界面可以包括大量信息並且可以通過使用許多不同的腳本、畫布、和圖形來生成，所以對地圖進行渲染可能佔用大量資源並且需要一些時間來在客戶端設備處進行渲染。

技術實現要素：

本說明書描述了與降低在傳送和呈現地圖用戶界面中的時延有關的技術。

一般而言，本說明書所描述的主題的一個創新方面可以實施為方法，該方法包括以下動作：從客戶端設備接收對呈現交互式地圖用戶界面的請求，該交互式地圖用戶界面描繪(i)特定地理區域和(ii)與特定區域的多個不同子區域的在線帳戶有關的數據；由一個或者多個伺服器使用地圖服務對特定區域的地圖進行渲染，該渲染包括生成特定區域的畫布並且加載用於生成地圖的多個編程元素和圖形元素；由一個或者多個伺服器基於渲染的地圖來生成表示渲染的地圖的圖像的圖像文件；至少基於圖像所描繪的視覺邊界來檢測在圖像內的一個或者多個子區域；為圖像內的每個不同的子區域指派不同的視覺特性；生成電子索引，該電子索引將圖像內的每個位置映射到包括該位置的對應子區域；以及由一個或者多個伺服器配置客戶端設備的用戶界面以：(i)呈現圖像，其中不同子區域中的每個不同子區域根據與該不同子區域相對應的不同視覺特性來呈現；以及(ii)當客戶端設備檢測到與圖像的至少一個給定子區域的用戶交互時，呈現與該給定子區域有關的帳戶數據。該方面的其它實施例包括被配置為執行編碼在計算機存儲設備上的該方法的動作的對應的系統、裝置、和電腦程式。

這些實施例和其它實施例均可以可選地包括以下特徵中的一個或者多個。在一些方面中，每個子區域的視覺特性包括指派給子區域並且被呈現在圖像中的子區域內的特定顏色。

圖像文件可以通過使用比生成畫布所需的計算資源少的計算資源來進行渲染。一些方面可以包括：通過使用壓縮技術來減小圖像文件的數據大小，該壓縮技術包括：為圖像的每個子區域指派特定紅、綠、藍(rgb)顏色，該圖像的子區域以特定紅、綠、藍(rgb)顏色來呈現；以及在所述圖像文件中針對每個特定子區域存儲子區域的rgb顏色和指定特定子區域在圖像內的位置的數據。

一些方面可以包括：在一個或者多個伺服器處從客戶端設備接收指定對圖像內的特定位置的選擇的數據。響應於選擇，可以生成經更新的圖像，該經更新的圖像描繪與選擇的位置相對應的特定子區域的地圖。該生成可以包括通過使用地圖服務對特定子區域的地圖進行渲染以及生成渲染的地圖的圖像。可以將表示經更新的圖像的圖像文件提供至客戶端設備。一些方面可以包括：從客戶端設備接收指定在選擇時圖像的縮放級別的數據。基於縮放級別來確定選擇的粒度級別。可以基於選擇的粒度級別來確定與選擇的位置相對應的特定子區域。

在一些方面中，圖像文件包括可攜式網絡圖形(png)文件格式。一些方面可以包括：由一個或者多個伺服器響應於請求並且在接收到對一個或者多個附加圖像文件的請求之前將一個或者多個附加圖像文件提供至客戶端設備，所述一個或多個附加圖像文件各自表示所述子區域中的至少一個子區域的地圖。

本說明書所描述的主題的特定實施例可以被實現從而達到以下優點中的一個或者多個。通過將具有索引的壓縮圖像文件提供至可以響應於用戶交互而呈現的數據而不是通過將腳本、畫布、圖形、文檔對象模型(dom)元素和其它數據加載到客戶端設備，來降低在客戶端設備處提供和呈現交互式地圖用戶界面中的時延。例如，通過網際網路提供圖像文件(例如，壓縮圖像文件)所需的聯網資源量可能大大少於提供用於在客戶端設備處生成地圖的腳本、畫布和dom元素所需的聯網資源量。

類似地，由於客戶端設備的處理器不必加載腳本或者dom元素或者生成畫布，所以可以通過使用壓縮圖像文件來減少對客戶端設備的計算資源的需求。另外，可以通過使用圖像文件來減少用於呈現交互式地圖用戶界面的客戶端設備的內存量(例如，ram)，這會釋放內存以供其它應用並且提高客戶端設備處理數據的速度。通過為地圖圖像的每個整體子區域指派特定顏色，可以減小(例如，壓縮)存儲圖像的圖像文件的大小，導致設備之間的傳輸時間更快並且用於傳送圖像文件的所消耗網絡帶寬更少。因此，實施例可以解決與交互式地圖數據的傳遞和顯示相關聯的問題。

本說明書所描述的主題的一個或者多個實施例的細節在附圖和下面的描述中闡述。本主題的其它特徵、方面、和優點將根據說明書、附圖、和權利要求書而變得顯而易見。

附圖說明

圖1是數據管理系統提供交互式地圖用戶界面的環境。

圖2是示例交互式地圖用戶界面的屏幕截圖。

圖3是提供交互式地圖用戶界面的示例過程的流程圖。

圖4是壓縮圖像文件的示例過程的流程圖。

在各個附圖中，相似的附圖標記和名稱指示相似的元件。

具體實施方式

系統可以降低在提供和呈現交互式地圖用戶界面中的時延。例如，系統可以生成由地圖服務生成的地圖的圖像。該圖像可以描繪特定區域及其子區域的地圖。系統也可以生成電子索引，該電子索引將圖像內的位置(例如，圖像的x-y坐標)映射到圖像的子區域並且將電子索引和圖像提供至客戶端設備。電子索引也可以將子區域映射到子區域的數據。以這種方式，例如，當用戶通過懸停在與子區域相對應的位置上或者選擇該位置來與在與特定子區域相對應的位置處的地圖的圖像交互時，可以按照交互式方式向用戶呈現該子區域的數據。

例如，通過網際網路將圖像提供至客戶端設備可能比在客戶端設備處使用地圖服務來生成地圖需要更少的計算資源和網絡資源。這也提高了向用戶呈現地圖用戶界面的速度。通過壓縮圖像，可以進一步減少計算資源和將資源聯網的量，並且進一步提高速度。在一些實施方式中，可以通過為圖像的每個子區域指派特定顏色來壓縮圖像。例如，可以將整個子區域描繪成指派給子區域的特定顏色，而不是描繪成道路、地形等的不同顏色。以這種方式，可以減小圖像文件的大小，允許網絡上的傳輸更快和通過網絡傳輸圖像的網絡帶寬更少。例如，因為給定子區域的所有地區是相同的顏色，所以僅僅需要發送針對表示子區域的圖像的整個地區的單一顏色代碼(例如，rgb值)，而不是發送針對子區域的多個不同部分的不同顏色代碼。另外，客戶端設備可以通過使用壓縮圖像渲染技術——例如由圖形處理單元(gpu)實現——來更快速地呈現壓縮圖像。

為了進一步降低在呈現交互式用戶界面中的時延，可以在請求地圖之前提供地圖的附加圖像。如果用戶請求地圖，則可以將附加地圖圖像存儲在客戶端設備處——例如在高速緩存中，使得更快速地呈現地圖。例如，在用戶選擇了更詳細的視圖的子區域中的一個的情況下，系統可以提供響應於該請求而生成的圖像中所描繪的每個子區域的更詳細的地圖。

圖1是數據管理系統110提供交互式地圖用戶界面的示例環境100。例如，響應於從客戶端設備接收到的請求，數據管理系統110可以將交互式地圖用戶界面提供至客戶端設備，例如，客戶端設備150。數據管理系統110可以通過數據通信網絡130發送交互式地圖用戶界面，數據通信網絡13例如區域網(lan)、廣域網(wan)、移動通信網絡、網際網路、或者其組合。網絡130可以包括伺服器、集線器、路由器、交換機、接口設備、傳輸介質、以及使得設備能夠將數據發送至其它設備並且從其它設備接收數據的其它聯網組件。

客戶端設備150是電子設備，該電子設備能夠通過網絡130來請求和接收電子資源和其它數據。示例客戶端設備150包括個人計算機、移動通信設備(例如，智慧型電話、平板計算設備、和/或智能手錶)、以及可以通過網絡130發送和接收數據的其它設備。客戶端設備150通常包括促進通過網絡130發送和接收數據的用戶應用，諸如web瀏覽器。web瀏覽器可以使得用戶能夠與文本、圖像、視頻、音樂、和通常位於網站處的網頁上的其它信息交互。

客戶端設備150可以包括其它應用，例如，為特定類型的設備或者為特定平臺開發的本原應用(nativeapplication)。例如，客戶端設備150包括地圖查看器155，該地圖查看器155向客戶端設備150的用戶呈現交互式地圖用戶界面157。地圖查看器150可以實現在web瀏覽器、本原應用、或者另一種類型的應用程式中。

交互式地圖用戶界面157呈現特定區域的地圖。例如，交互式地圖用戶界面157可以呈現由從客戶端設備150接收到的請求指定的特定區域的地圖。交互式地圖用戶界面157也可以呈現與包括在地圖中的特定區域和/或該區域的子區域有關的數據。如下面所描述的，呈現的數據可以包括與客戶端設備150的用戶被授權訪問的在線帳戶有關的帳戶數據。該數據可以響應於與地圖的用戶交互來呈現。例如，如果客戶端設備150的用戶將光標或者其它指針懸停在與特定子區域相對應的位置上，則可以向用戶呈現該子區域的數據。在圖2中圖示了示例交互式地圖用戶界面並且在下面更詳細地描述了該示例交互式地圖用戶界面。

數據管理系統110可以管理用戶和/或組織的數據並且提供該數據以用於呈現給用戶，例如，在數據管理系統110所生成的用戶界面中。例如，數據管理系統110可以管理多個不同帳戶持有者的多個不同帳戶的在線帳戶數據。在特定示例中，數據管理系統110可以管理多個不同組織的內容遞送帳戶數據。下面所描述的系統和技術也可以應用於各種其它類型的數據。

帳戶管理系統110所管理的帳戶數據可以包括與帳戶有關的任何數據，諸如內容項的效能數據(例如，閃現(impression)、點進率、轉化率等)、帳戶持有者的預算信息、和/或內容項分發準則。每個帳戶持有者的帳戶數據存儲在帳戶數據存儲設備115中，該帳戶數據存儲設備115可以包括位於一個或者多個數據中心中的多個數據存儲設備。每個帳戶持有者的帳戶數據可以單獨地並且安全地被存儲，使得不會將一個帳戶持有者的帳戶數據提供至不同帳戶持有者的用戶。

帳戶數據的至少一部分可以與用於識別數據的對應地理位置的數據存儲在一起。例如，內容遞送活動的數據可以包括指定以下的數據：內容項的閃現次數、對內容項的選擇次數、由內容項的呈現造成的轉化次數、和/或其它適當的活動數據。每個事件(例如，閃現、選擇、轉化等)的數據可以包括事件發生的地理位置的名稱。例如，如果內容項被呈現在位於西雅圖的客戶端設備上，則閃現的數據可以指示發生在西雅圖的閃現。以這種方式，可以基於位置來過濾數據並且可以確定與每個位置相關聯的度量。

數據管理系統10包括一個或者多個前端伺服器111、數據選擇器113、和地圖用戶界面生成器120。數據選擇器113和地圖用戶界面生成器120也可以實現在一個或者多個伺服器中。例如，前端伺服器111、數據選擇器113、和地圖用戶界面生成器120可以實現在位於一個或者多個位置(例如，數據中心)中的一個或者多個伺服器中。前端伺服器111、數據選擇器113、和地圖用戶界面生成器120可以例如通過網絡來在彼此之間傳輸數據。

前端伺服器111從客戶端設備接收對數據的請求並且將請求的數據提供至客戶端設備。前端伺服器111可以充當客戶端設備與數據選擇器113和地圖用戶界面生成器120之間的接口。例如，前端伺服器111可以將對數據的請求轉發至數據選擇器113。進而，數據選擇器113可以從帳戶數據存儲設備115獲得適當的數據並且將該數據提供至前端伺服器111。然後，前端伺服器111可以將數據提供至提交該請求的客戶端設備。

前端伺服器111也可以確定接收到的請求是否正在請求地圖用戶界面。例如，該請求可以指定其正在請求描繪了特定區域的帳戶數據的地圖用戶界面。在另一示例中，客戶端設備的用戶可以按照觸發對另一地圖用戶界面的請求的方式來與地圖用戶界面交互。例如，用戶可以放大或者縮小地圖用戶界面以查看不同區域或者子區域的更詳細的視圖。在該示例中，該請求可以指定要包括在地圖用戶界面中的區域。

如果前端伺服器111確定請求正在請求地圖用戶界面，則前端伺服器111可以向地圖用戶界面生成器120請求地圖用戶界面。地圖用戶界面生成器120可以針對請求的區域生成交互式地圖用戶界面並且將該交互式地圖用戶界面提供至前端伺服器111。進而，前端伺服器111將交互式地圖用戶界面提供至客戶端設備。

在一些實施方式中，數據選擇器113可以確定是否將地圖用戶界面提供至客戶端設備150。例如，數據選擇器113可以基於正被提供至客戶端設備150的數據來確定是否提供地圖用戶界面。如果數據包括特點於多個不同地理位置的數據，則數據選擇器113可以確定要提供地圖用戶界面。例如，針對多個不同地理位置中的每一個，數據可以包括在內容項已經在該地理位置中被提供時的該內容項的轉化率。在該示例中，數據選擇器113可以確定要提供地圖用戶界面，該地圖用戶界面在其位於地圖上的適當位置處呈現轉化率。

地圖用戶界面生成器120生成交互式地圖用戶界面，該交互式地圖用戶界面呈現地圖中所描繪的地理位置的數據。例如，地圖用戶界面生成器120可以生成交互式地圖用戶界面，該交互式地圖用戶界面描繪了由從客戶端設備接收到的請求指定的特定區域的地圖。地圖用戶界面生成器120所生成的交互式地圖用戶界面可以包括更複雜的地圖的圖像和與該圖像所描繪的地理位置相對應的數據索引。以這種方式，與通過使用從地圖服務獲得的代碼(例如腳本)、dom元素、和其它數據在客戶端設備150處生成地圖相比較，可以降低在對客戶端設備150處的交互式地圖用戶界面進行渲染中的時延。另外，可以減少對用於對交互式地圖用戶界面進行渲染的客戶端設備150的計算資源的需求，從而提高客戶端設備150的效能。

地圖用戶界面生成器120包括一個或者多個地圖渲染伺服器121。地圖渲染伺服器121可以使用地圖服務122和地圖客戶端123來對地理區域的地圖進行渲染。地圖服務122可以包括web地圖服務，該web地圖服務響應於對地圖的請求而將地圖或者地圖的部分提供至地圖客戶端123。例如，地圖服務122可以基於對特定區域的地圖的請求來選擇地圖圖塊(tile)、覆蓋層、和其它地圖數據以提供至地圖客戶端123。地圖服務122可以從地圖數據存儲設備124選擇地圖圖塊、覆蓋層、和其它地圖數據。

地圖客戶端123可以從地圖服務122請求地圖，組織從地圖服務接收到的地圖數據，並且對地圖進行渲染。在一些實施方式中，地圖客戶端123使用多個腳本來生成地圖畫布、在該畫布上組織地圖圖塊，將覆蓋層布置在該地圖圖塊上，將其它地圖數據定位在地圖上，並且對地圖進行渲染，例如，在顯示器處或者在存儲器中。為了對地圖進行渲染，地圖客戶端123也可以加載腳本用來對地圖進行渲染的多個dom元素。

地圖客戶端123可以與地圖服務122交互以對例如客戶端設備150的客戶端設備所請求的地圖進行渲染。通過對處於地圖渲染伺服器121處而不是處於客戶端設備150處的地圖進行渲染，當地圖渲染伺服器具有用來對地圖進行渲染的更強大並且更多數目的計算資源時，可以更快速地對地圖進行渲染。另外，地圖客戶端123可以在沒有通過網際網路提交請求的情況下與地圖服務122交互，進一步減少對地圖進行渲染所需的時間量。

地圖用戶界面生成器120還包括地圖圖像文件生成器125、索引生成器128、和文件壓縮器129。地圖圖像文件生成器125可以生成由地圖客戶端123渲染的地圖的圖像並且生成表示該圖像的圖像文件。例如，地圖圖像文件生成器125可以捕獲渲染的地圖的屏幕截圖並且生成表示捕獲的圖像的圖像文件。圖像文件可以是可攜式網絡圖形(png)文件、圖形交換格式(gif)文件、聯合圖像專家組(jpeg)文件、或者另一適當類型的圖像文件。

地圖圖像文件生成器125包括邊界檢測器126和視覺特性選擇器127。邊界檢測器126可以檢測在地圖圖像文件生成器125所生成的地圖的圖像內的視覺邊界。例如，圖像可以描繪包括由邊界限定的子區域的特定區域。在特定示例中，區域可以是美國並且子區域可以是各個州。邊界檢測器126可以使用例如邊緣檢測的邊界檢測技術來檢測子區域之間的邊界。

在一些實施方式中，邊界檢測器126也可以基於邊界和/或基於指定圖像所描繪的區域的數據來識別圖像所描繪的子區域。例如，通過了解圖像內的區域和子區域，邊界檢測器126可以確定圖像的哪些有邊界區域與每個子區域相對應。邊界檢測器126可以通過比較由圖像中的邊界限定的形狀和每個子區域的已知形狀來確定子區域。

視覺特性選擇器127可以選擇視覺特性以與地圖的圖像中所描繪的每個子區域相關聯。例如，視覺特性可以是顏色(例如，基於rgb顏色模型或者紅色、綠色、藍色、alpha(rgba顏色模型))、加明暗、加影線、顏色強度、或者一些其它適當的視覺特性。在一些實施方式中，視覺特性選擇器127基於每個子區域的數據來選擇每個子區域的視覺特性。例如，當內容項被呈現在位於子區域中的客戶端設備處時，可以生成交互性地圖用戶界面以呈現內容項的效能。在該示例中，視覺特性選擇器127可以基於每個子區域的效能指標來選擇每個子區域的視覺特性。內容項具有更好效能的子區域可以以比內容項具有較差效能的子區域更亮的顏色來呈現。

在另一示例中，雖然顏色的明暗或者亮度是基於子區域的數據來變化的，但是可以以相同的顏色來描繪每個子區域。例如，可以以顏色藍色描繪每個子區域。視覺特性選擇器127可以基於每個子區域的數據來為每個子區域選擇藍色的亮度或者明暗。在又一示例中，可以隨機地或者偽隨機地選擇每個子區域的視覺特性以區分不同子區域。

索引生成器128可以生成電子索引，該電子索引將圖像內的位置映射到該圖像中所描繪的子區域。例如，電子索引可以將圖像的每個x-y坐標映射到其對應子區域。電子索引也可以將每個子區域的數據映射到地圖的圖像所描繪的子區域。例如，索引生成器128可以從數據選擇器113獲得子區域的數據。在一些實施方式中，電子索引將子區域的數據映射到指派給子區域的唯一視覺特性(例如，唯一rgb或者rgba值)。以這種方式，當用戶與在子區域處——例如在子區域的x-y坐標中的一個坐標處的圖像或者唯一視覺特性交互時，子區域的數據可以從索引中獲得並且被呈現給用戶。

文件壓縮器129可以壓縮表示地圖的圖像的圖像文件，以用於通過網絡130的更快速的傳遞以及向客戶端設備150的用戶的更快速的渲染。在一些實施方式中，文件壓縮器129通過使用為圖像中描繪的每個子區域選擇的唯一視覺特性來壓縮圖像文件。例如，每個子區域的唯一視覺特性可以是指派給每個子區域的唯一顏色。在該示例中，文件壓縮器129可以通過將該子區域的唯一顏色指派給每個特定子區域的圖像區來壓縮圖像文件。以這種方式，圖像文件僅僅只需針對每個子區域存儲與該子區域相對應的x-y坐標和該子區域的rgb顏色值。客戶端設備150的應用(例如，web瀏覽器)可以使用每個子區域的x-y坐標和每個子區域的唯一rgb顏色來對客戶端設備150處的地圖的圖像進行渲染。

文件壓縮器129將壓縮的圖像文件和由索引生成器128生成的電子索引提供至前端伺服器。進而，前端伺服器將圖像文件和索引提供至客戶端設備150。然後，客戶端設備150的地圖查看器155可以對由交互式地圖用戶界面中的圖像文件表示的地圖的圖像進行渲染。

前端伺服器111也可以將代碼、例程、或者腳本提供至客戶端設備150，該客戶端設備150使得客戶端設備150響應於與地圖的圖像的某些用戶交互來執行某些操作。例如，響應於用戶將指針(例如，滑鼠光標)懸停在與特定子區域相對應的圖像的位置上，腳本可以使得客戶端設備150訪問電子索引以獲得和呈現與特定子區域有關的數據。例如，如果用戶將指針懸停在特定子區域上，則客戶端設備150可以從電子索引獲得特定子區域的數據並且將該數據呈現給客戶端設備150的用戶。客戶端設備150可以基於用戶交互相對於地圖的圖像的位置來識別要獲得其數據的子區域。例如，客戶端設備150可以在懸停事件(例如，指針保持在相同位置中至少閾值時間量)期間檢測指針的x-y坐標並且從與檢測到的x-y坐標相對應的電子索引中獲得數據。在另一示例中，客戶端設備150可以確定懸停事件期間在指針的位置處的圖像的顏色並且從與該顏色相對應的電子索引中獲得數據。

在一些實施方式中，地圖用戶界面生成器120生成地圖的兩個圖像。第一圖像可以是由地圖渲染伺服器渲染的地圖的圖像。例如，第一圖像可以描繪具有任何道路、水體、地形類型的顏色等的所渲染的地圖。第二圖像可以是針對特定子區域具有特定rgb顏色的圖像。在該示例中，第二圖像可以是第一圖像上的覆蓋層，但是對客戶端設備150的用戶不可見。作為替代，第二圖像可以用於將用戶交互的位置映射到圖像中所描繪的子區域，如上所述。以這種方式，呈現給用戶的地圖可能看起來與通常由地圖服務122提供的地圖相同，同時仍然實現了渲染速度和網絡帶寬消耗的改進。

在一些實施方式中，地圖用戶界面生成器120生成地圖的附加圖像和索引，並且響應於對交互式地圖用戶界面的請求而將附加圖像和索引中的每一個提供至客戶端設備150。例如，請求可以指定包括多個子區域的特定區域。在該示例中，地圖用戶界面生成器120可以生成每個子區域的地圖的圖像和每個子區域的電子索引。特定子區域的圖像可以描繪特定子區域的子區域。類似地，特定子區域的電子索引可以包括特定子區域的每個子區域的數據。

地圖用戶界面生成器120可以將附加圖像和電子索引與響應於請求生成的原始圖像一起或者在原始圖像已經被傳送至客戶端設備150之後傳送至客戶端設備150。客戶端設備150可以將附加圖像和電子索引存儲在客戶端設備150的高速緩存中。客戶端設備150可以響應於與包括原始圖像(或者另一圖像)的交互式地圖用戶界面的用戶交互來呈現附加圖像。例如，用戶可以選擇原始圖像所描繪的特定子區域。作為響應，客戶端設備150可以從高速緩存中獲得選擇的子區域的圖像並且在沒有從數據管理系統110請求新的交互式地圖用戶界面的情況下呈現該圖像。以這種方式，可以對子區域的詳細地圖進行更加快速的渲染並且可以減少網絡流量。

圖2是示例交互式地圖用戶界面210的屏幕截圖200。在該示例中，交互式地圖用戶界面210被呈現在web瀏覽器中。在一些實施方式中，交互式地圖用戶界面210由另一應用程式呈現，例如本原應用。

示例交互式地圖用戶界面210包括特定區域的地圖的圖像220。在該示例中，地圖的圖像220描繪了若干東南部州。每個州是東南部區域的子區域。雖然未在圖2中示出，但是每個州可以包括特定於該州的視覺特性。例如，視覺特性可以是顏色(例如，基於rgb顏色模型)、加明暗、加影線、顏色強度、或者區別於不同州的一些其它適當的視覺特性。在特定示例中，喬治亞(georgia)州可以是綠色的，而阿拉巴馬(alabama)州可以是藍色的。在另一示例中，每個州可以是相同的基礎顏色。然而，每個州可以是該顏色的不同強度、明暗、或者亮度。例如，每個州可以是不同明暗的藍色。

每個州的視覺特性可以基於與每個州相對應的數據。例如，交互式地圖用戶界面210可以針對每個州呈現由於呈現該州中的特定內容項而造成的轉化次數。在該示例中，每個州的區以相同的顏色來呈現，其中，該顏色的明暗基於每個州的轉化次數。例如，具有最多轉化的州可以是最暗的，而具有最少轉化的州可以是最亮的。

每個州的數據可以被存儲在將數據和視覺特性映射到每個州的電子索引中。當用戶例如通過將光標懸停在州上或者選擇該州來與該州交互時，可以呈現該州的數據。例如，光標230懸停在喬治亞州上。作為響應，正在覆蓋層240中呈現由於正在位於喬治亞州的設備上呈現內容項而發生的內容項的轉化次數。在圖像220上呈現覆蓋層240。具體地，在圖像220中的喬治亞州上呈現覆蓋層240。

在一些實施方式中，第一種類型的用戶交互可以使得數據呈現在圖像220上，並且第二種類型的用戶交互可以使得不同地圖呈現在交互式地圖用戶界面210中。例如，在某個州上的懸停可以使得該州的數據呈現在該州上的覆蓋層中。另外，例如通過點擊該州來對該州進行的選擇可以使得該州的詳細地圖被呈現。例如，如果選擇了喬治亞州，則可以呈現描繪了喬治亞的子區域的喬治亞的地圖。州視圖的子區域可以是縣、城市、電話區號、zip編碼、或者分割較大區域的其它方式。

在一些實施方式中，選擇的粒度級別可以基於在選擇了該州時交互式地圖用戶界面的縮放級別。例如，如果縮放級別大於閾值——例如大於100％，則選擇可以被視為屬於在與發生選擇的圖像中的位置相對應的州內的縣、城市、郵政編碼、或者區號。在該示例中，可以將交互式地圖用戶界面210更新為呈現選擇的縣、城市、郵政編碼、或者區號的地圖的圖像。如果縮放級別小於閾值——例如小於100％，則選擇可以被視為是整個州。在該示例中，可以將交互式地圖用戶界面210更新為呈現選擇的州的地圖的圖像。

在一些實施方式中，對州的選擇(或者另一種類型的用戶交互)使得用戶界面被呈現，這使得用戶能夠輸入或者修改數據。例如，對州的選擇可以使得覆蓋層被呈現，這使得用戶能夠修改或者輸入對內容項的競價，選擇針對其來分發內容項的關鍵詞，或者輸入另一適當的參數。輸入至覆蓋層的數據可以應用於選擇的州。例如，如果用戶在選擇喬治亞之後修改競價，則該競價可以用於確定是否將內容項呈現在位於喬治亞的客戶端設備上。

在一些實施方式中，在正在為特定活動呈現州(或者其它子區域)時對該州的選擇導致活動的有效狀態與無效狀態之間的切換。例如，如果州對於活動是無效的(例如，活動的內容項不適格被提供至位於州中的客戶端設備)，則對州的選擇可以將州的狀態切換為活動的有效狀態(例如，內容項適格被提供至位於該州中的客戶端設備)。在該示例中，響應於選擇，客戶端設備會將指定州已經針對活動被切換的數據提供至數據管理系統110。作為響應，數據管理系統110可以基於州狀態的變化來更新活動的分發準則。

圖3是提供交互式地圖用戶界面的示例過程300的流程圖。過程300的操作可以例如由諸如圖1的數據管理系統110的一個或者多個數據處理裝置實現。過程300也可以由存儲在計算機存儲介質上的指令實現，其中，數據處理裝置對指令的執行使得數據處理裝置執行過程300的操作。

接收對呈現交互式地圖用戶界面的請求(302)。例如，客戶端設備可以提交對描繪了特定地理區域的交互式地圖用戶界面的請求。該請求也可以指定與客戶端設備的用戶想要查看的特定地理區域有關的數據。例如，請求可以指定南美洲的地理位置和在將內容項呈現在位於南美洲的設備處時特定內容項的選擇數據。

通過使用地圖服務對特定區域的地圖進行渲染(304)。例如，如上所述，地圖客戶端可以與地圖服務交互以生成地圖畫布、在畫布上組織地圖圖塊、將覆蓋層定位在地圖圖塊上、將其它地圖數據定位在地圖上、以及對地圖進行渲染，例如，在顯示器處或者在存儲器中。渲染可以包括生成特定區域的畫布並且加載用於生成地圖的編程元素(例如，腳本)和圖形元素(例如，地圖圖塊、覆蓋層等)。

生成表示渲染的地圖的圖像的圖像文件(306)。例如，可以通過截取正在呈現渲染的地圖的顯示器的屏幕截圖來捕獲渲染的地圖的圖像。然後，可以生成表示捕獲的圖像的圖像文件。圖像文件可以是png、gif、jpeg、或者其它適當的圖像文件格式。

檢測圖像內的一個或者多個子區域(308)。例如，可以通過使用邊界檢測技術來檢測圖像內的邊界。然後，可以將邊界之間的形狀與特定地理區域的已知子區域的形狀進行比較來識別子區域。

將不同的視覺特性指派給每個子區域(310)。例如，可以將不同顏色指派給每個子區域。顏色可以基於rgb模型或者另一適當的計算機可讀顏色模型。在另一示例中，視覺特性可以是不同的加明暗、加影線、顏色強度、或者一些其它適當的視覺特性。

生成電子索引(312)。電子索引可以將圖像內的每個位置映射到包括該位置的對應子區域。電子索引也可以將每個子區域映射到與該子區域有關的數據。例如，可以請求交互式地圖用戶界面呈現與子區域有關的特定數據。可以將每個子區域的特定數據包括在電子索引中。

在一些實施方式中，電子索引將每個位置的x-y坐標映射到其對應子區域。在一些實施方式中，電子索引將視覺特性映射到子區域。例如，電子索引將每個子區域映射到其唯一rgb顏色。

將客戶端設備的用戶界面配置為呈現圖像(314)。例如，可以將致使呈現圖像的數據提供至客戶端設備。該數據可以包括表示圖像的圖像文件、電子索引、和代碼(例如例程或者腳本)，其使得客戶端設備呈現圖像。該數據可以使得圖像被呈現，其中，根據與不同子區域相對應的不同視覺特性來呈現不同子區域中的每一個。例如，可以將每個子區域以其rgb顏色來呈現。在一些實施方式中，可以在將表示圖像的圖像文件傳送至客戶端設備之前壓縮該圖像文件。在圖4中圖示壓縮圖像文件的示例過程並且在下面對其進行描述。

客戶端設備可以響應於與圖像的用戶交互來訪問電子索引。例如，如果用戶將指針懸停在特定子區域的位置上，則客戶端設備可以檢測到圖像內的懸停的位置(例如，x-y坐標)。然後，客戶端設備可以訪問電子索引以確定正在被懸停的子區域並且從電子索引檢索子區域的數據。然後，客戶端設備可以在用戶界面中——例如在接收到用戶交互的子區域上呈現檢索到的數據。

提供至客戶端設備的數據可以使得客戶端設備響應於某些用戶交互來執行其它操作。例如，客戶端設備可以響應於對特定子區域處的圖像的選擇來切換特定子區域的活動的有效/無效狀態。在該示例中，腳本可以使得客戶端設備將指定特定子區域的有效/無效狀態的切換的數據傳送至內容遞送系統。

在另一示例中，對特定子區域的選擇可以使得客戶端設備請求特定子區域的地圖。在該示例中，腳本可以使得客戶端設備訪問其高速緩存以確定表示特定子區域的圖像的圖像文件是否被存儲在高速緩存中。如果表示特定子區域的圖像的圖像文件被存儲在高速緩存中，則客戶端設備可以從高速緩存中獲得該圖像文件並且在用戶界面中呈現該特定子區域的圖像。如果表示特定子區域的圖像的圖像文件未被存儲在高速緩存中，則腳本可以使得客戶端設備請求該特定子區域的地圖的圖像。

圖4是壓縮圖像的示例過程400的流程圖。過程400的操作可以例如由諸如圖1的文件壓縮器129的一個或者多個數據處理裝置實現。過程400也可以由存儲在計算機存儲介質上的指令實現，其中，數據處理裝置對指令的執行使得數據處理裝置執行過程400的操作。

接收圖像文件(402)。圖像文件可以表示特定區域的圖像並且可以描繪特定區域的子區域。圖像文件可以是png、gif、jpeg、或者其它適當的圖像文件格式。

接收指定多個不同子區域中的每一個的圖像內的位置的數據(404)。例如，數據可以為每個子區域指定在圖像內的與每個子區域相對應的x-y坐標(或者x-y坐標的範圍)。

為每個子區域識別不同顏色(406)。例如，可以為每個子區域指派基於rgb顏色模型的不同顏色。

壓縮圖像文件(408)。可以基於每個子區域的位置和指派給每個子區域的顏色來壓縮圖像文件。例如，圖像文件可以針對每個子區域存儲指派給該子區域的顏色和其對應位置。因為可以在圖像文件中使用比多色子區域更少的數據來表示每個子區域，所以當圖像包括單色子區域時，以這種方式壓縮圖像可以導致每像素低得多的成本(例如，根據每顯示像素圖像的數據大小)。

通過以這種方式壓縮圖像，可以通過網絡並且通過使用比非壓縮圖像文件少的帶寬來更加快速地傳送圖像文件。另外，客戶端設備的gpu可以比其可以呈現包括圖像內的每個位置的詳細數據的非壓縮圖像文件更快速地呈現壓縮圖像文件。

在一般地參照內容遞送管理系統的地圖界面描述實施例的同時，要了解，本主題可應用於替選系統，其中，數據被提供至用戶並且不限於內容遞送管理。

在本說明書中描述的主題和操作的實施例可以以數字電子電路系統，或者以計算機軟體、固件、或者硬體，包括在本說明書中公開的結構以及其結構等同物，或者在它們中的一個或者多個的組合來實現。在本說明書中描述的主題的實施例可以實現為一個或者多個電腦程式，即，編碼在計算機存儲介質上以用於由數據處理裝置執行或者控制數據處理裝置的操作的電腦程式指令的一個或者多個模塊。替選地或者另外，程序指令可以編碼在人工生成的傳播信號上，例如，機器生成的電、光或者電磁信號，其被生成以編碼用於傳輸到合適的接收器裝置的信息以供數據處理裝置執行。計算機存儲介質可以是或者被包括在計算機可讀存儲設備、計算機可讀存儲基底、隨機或者串行存取存儲器陣列或者設備、或者它們中的一個或者多個的組合中。此外，雖然計算機存儲介質不是傳播信號，但是計算機存儲介質可以是編碼在人工生成的傳播信號中的電腦程式指令的源或者目的地。計算機存儲介質也可以是或者被包括在一個或者多個單獨物理組件或者介質(例如，多個cd、磁碟、或者其它存儲設備)中。

在本說明書中描述的操作可以實現為由數據處理裝置對存儲在一個或者多個計算機可讀存儲設備上或者從其它源接收到的數據執行的操作。

術語「數據處理裝置」包含用於處理數據的所有種類的裝置、設備、和機器，包括：例如，可編程處理器、計算機、片上系統、或者上述中的多種、或者上述的組合。裝置可以包括專用邏輯電路系統，例如，fpga(現場可編程門陣列)或者asic(專用集成電路)。除了硬體之外，裝置也可以包括為所討論的電腦程式創建執行環境的代碼，例如，構成處理器固件、協議棧、資料庫管理系統、作業系統、跨平臺運行時環境、虛擬機、或者它們中的一個或者多個的組合的代碼。設備和執行環境可以實現各種不同的計算模型基礎架構，諸如web服務、分布式計算和網格計算基礎架構。

電腦程式(也稱為程序、軟體、軟體應用、腳本或者代碼)可以以任何形式的編碼語言編寫，包括編譯或者解釋語言、聲明式或者過程式語言，並且其可以以任何形式部署，包括作為獨立程序或者作為適合在計算環境中使用的模塊、組件、子例程、對象或者其它單元。電腦程式可以但並非必須與文件系統中的文件相對應。程序可以存儲在保持其它程序或者數據(例如，存儲在標記語言文檔中的一個或者多個腳本)的文件的一部分中，或者在專用於所討論的程序的單個文件中，或者在多個協同文件(例如，存儲一個或者多個模塊、子程序、或者代碼的部分的文件)中。電腦程式可以部署成在一個計算機上或者在位於一個站點或者跨多個站點分布並且通過通信網絡互連的多個計算機上執行。

在本說明書中描述的過程和邏輯流可以由執行一個或者多個電腦程式的一個或者多個可編程處理器執行以通過操作輸入數據並且生成輸出來執行動作。過程和邏輯流還可以由專用邏輯電路系統執行，例如，fpga(現場可編程門陣列)或者asic(專用集成電路)，並且設備還可以實現為專用邏輯電路系統。

適合執行電腦程式的處理器包括：例如，通用微處理器、專用微處理器、以及任何種類的數字計算機的任何一個或者多個處理器。一般而言，處理器將接收來自只讀存儲器或者隨機存取存儲器或者兩者的指令和數據。計算機的必要元件是用於根據指令來執行動作的處理器和用於存儲指令和數據的一個或者多個存儲器設備。一般而言，計算機還包括用於存儲數據的一個或者多個大容量存儲設備——例如磁碟、磁光碟、或者光碟，或者可以操作地耦合至其以接收來自其的數據或者將數據傳輸至其，或者進行這兩者。然而，計算機無需具有這樣的設備。此外，計算機可以嵌入另一設備中，例如，行動電話、個人數字助理(pda)、移動音頻或者視頻播放器、遊戲控制臺、全球定位系統(gps)接收器、或者可攜式存儲設備(例如，通用串行總線(usb)快閃記憶體驅動器)，僅舉幾例。適於存儲電腦程式指令和數據的設備包括所有形式的非易失性存儲器、介質和存儲器設備，包括：例如半導體存儲器設備——例如eprom、eeprom和閃速存儲器設備)；磁碟——例如內部硬碟或者可移動盤；磁光碟；cd-rom盤和dvd-rom盤。處理器和存儲器可以由專用邏輯電路系統補充或者可以併入該專用邏輯電路系統中。

為了提供與用戶的交互，在本說明書中描述的主題的實施例可以實現在具有以下的計算機上：用於向用戶顯示信息的顯示設備，例如，crt(陰極射線管)或者lcd(液晶顯示器)監視器；以及鍵盤和指示設備，例如，滑鼠或者軌跡球，通過該鍵盤和該指示設備用戶可以向計算機提供輸入。也可以使用其它種類的設備來提供與用戶的交互；例如，向用戶提供的反饋可以是任何形式的感官反饋，例如，視覺反饋、聽覺反饋、或者觸覺反饋；並且可以以任何形式接收來自用戶的輸入，該形式包括聲音、語音、或者觸覺輸入。另外，計算機可以響應於從web瀏覽器接收到的請求，通過將文檔發送至用戶所使用的設備並且從該設備接收文檔——例如通過將網頁發送至用戶的客戶端設備上的web瀏覽器來與用戶交互。

在本說明書中描述的主題的實施例可以實現在計算系統中，該計算系統包括例如作為數據伺服器的後端組件，或者包括例如應用伺服器的中間件組件，或者包括例如具有用戶通過其可以與在本說明書中描述的主題的實施方式交互的圖形用戶界面或者web瀏覽器的客戶端計算機、或者一個或者多個這樣的後端、中間件、或者前端組件的任何組合。系統的組件可以通過例如通信網絡的任何形式或者介質的數字數據通信互連。通信網絡的示例包括區域網(「lan」)和廣域網(「wan」)、互連網絡(例如，網際網路)、和點對點網絡(例如，adhoc點對點網絡)。

計算系統可以包括客戶端和伺服器。客戶端和伺服器一般彼此遠離並且通常通過通信網絡交互。客戶端和伺服器的關係依靠在每個計算機上運行並且彼此具有客戶端-伺服器關係的電腦程式產生。在一些實施例中，伺服器將數據(例如，html頁面)傳送至客戶端設備(例如，為了向與客戶端設備交互的用戶顯示數據並且從該用戶接收用戶輸入)。可以從伺服器處的客戶端設備接收在客戶端設備處生成的數據(例如，用戶交互的結果)。

雖然本說明書包含許多具體的實施方式細節，但是這些細節不應當被解釋為對可以要求保護的權利要求的範圍的限制，而是應當被解釋為對特定實施例特有的特徵的描述。本說明書在單獨實施例的場境(context)下所描述的某些特徵也可以在單個實施例中以組合的方式實現。相反，在單個實施例的場境下描述的各種特徵也可以單獨地在多個實施例中或者以任何合適的子組合實現。此外，雖然特徵可能在上面被描述為在某些組合中起作用，並且甚至最初被如此要求保護，但是來自所要求保護的組合中的一個或者多個特徵在一些情況下可以從組合刪去，以及所要求保護的組合可以涉及子組合或者子組合的變體。

類似地，雖然操作在附圖中以特定的順序描述，但是這不應當被理解為要求以示出的特定順序或者以相繼順序來執行這樣的操作，或者需要所有圖示的操作被執行來獲得期望結果。在某些情況下，多任務處理和並行處理可能是有益的。此外，在上面所描述的實施例中的各個系統組件的分離不應當被理解為在所有的實施例中都要求這樣的分離，並且應當理解所描述的程序組件和系統通常可以被一起整合在單個軟體產品中或者封裝到多個軟體產品中。

因此，已經描述了主題的特定實施例。其它實施例在所附權利要求書的範圍內。在某些情況下，在權利要求書中記載的動作可以按照不同的順序來執行並且仍然獲得期望的結果。另外，在附圖中描繪的過程不必要求所示的特定順序或者相繼順序來獲得期望的結果。在某些實施方式中，多任務處理和並行處理可能是有益的。