專利名稱：提供用于檢索的地理圖像的制作方法
提供用于檢索的地理圖像
背景技術(shù)：
基于互連網(wǎng)的地圖，例如網(wǎng)上地圖，隨著Google 地圖、Microsoft Virtual Earth 和YAHOO Maps的引入而開始流行，由于它按照地理圖像(下文中稱其為“地 理圖像”)提供世界的視覺化以及詳細(xì)的地理區(qū)域，包括網(wǎng)格地圖、衛(wèi)星圖像和數(shù)字海拔 模型(DEM)。因此，地理圖像在基于Web的環(huán)境中以非常簡(jiǎn)單和舒服的方式提供航空 和衛(wèi)星圖。傳統(tǒng)地，采用圖像平鋪機(jī)制來(lái)靈活地存儲(chǔ)和檢索基于互聯(lián)網(wǎng)的地圖的地理圖 像。在平鋪機(jī)制中，將地理圖像分割成多個(gè)“平鋪部分”。平鋪部分被視為，例如， JPEG的指定圖像格式中的部分圖像數(shù)據(jù)集，而使用一個(gè)或多個(gè)圖像數(shù)據(jù)庫(kù)來(lái)存儲(chǔ)地理圖 像的平鋪部分而不是整個(gè)圖像。當(dāng)請(qǐng)求覆蓋給定地理區(qū)域的特定部分地理圖像時(shí)，例如 對(duì)于地圖的請(qǐng)求，檢索和構(gòu)成圖像的相應(yīng)平鋪部分。然后，通過(guò)在，例如，Web瀏覽器 的圖形用戶界面(GUI)中，將一組事先描繪的平鋪部分縫合到一起而顯示所請(qǐng)求的圖像 部分。對(duì)具有多級(jí)覆蓋和分辨率的圖像，例如衛(wèi)星圖像，其相應(yīng)再分平鋪部分也具有 多個(gè)級(jí)。例如，為了覆蓋整個(gè)美國(guó)大陸，要么使用少量小比例平鋪部分或億萬(wàn)個(gè)大比例 平鋪部分，總大小為幾百吉比，存儲(chǔ)在平鋪部分服務(wù)器上。因此，當(dāng)web沖浪者通過(guò)在 其地理圖像上的拖曳和縮放操作選擇美國(guó)大陸中的某一區(qū)域的地圖時(shí)，一個(gè)或多個(gè)平鋪 部分服務(wù)器提供具有適宜分辨率并覆蓋表示可視邊界的請(qǐng)求位置窗(例如矩形)的那些平 鋪部分。在本文中稱由這些請(qǐng)求窗覆蓋的地理區(qū)域?yàn)榈乩磉吔缃缇匦?GBR)。由于由web沖浪者瀏覽的GBR只是整個(gè)感興趣地理區(qū)域中的非常小的一部分， 并且覆蓋整個(gè)區(qū)域的地理圖像數(shù)據(jù)的大小太大以至不可能將它們存儲(chǔ)在客戶盤中或從平 鋪部分服務(wù)器實(shí)時(shí)下載全部這些內(nèi)容，因此平鋪機(jī)制一般用于網(wǎng)絡(luò)地圖應(yīng)用。因此，傳 統(tǒng)方法是將整個(gè)地理區(qū)域的表面在每個(gè)不同縮放級(jí)別再分成具有適宜的較小尺寸的平鋪 部分并將它們存儲(chǔ)在一個(gè)或多個(gè)平鋪部分服務(wù)器中。給定GBR和視窗矩形(WR)，平鋪 部分服務(wù)器僅對(duì)既處于固定縮放級(jí)別又由所請(qǐng)求GBR占據(jù)的平鋪部分作出回應(yīng)。為了高效地支持巨量客戶的圖像請(qǐng)求，已有解決方案通常采用并行操作或處理 以實(shí)現(xiàn)圖像提供的平鋪機(jī)制以對(duì)許多請(qǐng)求作出服務(wù)的多個(gè)平鋪部分服務(wù)器。例如，web 地圖可由分布式文件系統(tǒng)(DFS)提供服務(wù)，該分布式文件系統(tǒng)(DFS)中具有用于存儲(chǔ)平 鋪部分的多個(gè)文件組塊服務(wù)器。典型地，DFS也包括用于目錄服務(wù)的主服務(wù)器。使用 DFS存儲(chǔ)，例如，用于web地圖服務(wù)的地理圖像的圖像存在若干局限。首先，每個(gè)組塊 服務(wù)器各自維持圖像和過(guò)程查詢的固定劃分。結(jié)果，如果一個(gè)地理區(qū)域中的圖像請(qǐng)求遠(yuǎn) 高于另一地理區(qū)域中的圖像請(qǐng)求，則無(wú)法為負(fù)載平衡而優(yōu)化DFS。其次，DFS可能一次 只為一個(gè)平鋪部分作出回應(yīng)，因?yàn)镈FS在服務(wù)器側(cè)不具有鑲嵌圖案功能以根據(jù)GBR提供 整個(gè)地理圖像。因此，在客戶機(jī)側(cè)執(zhí)行，而不是在服務(wù)器側(cè)執(zhí)行多數(shù)圖像定制。結(jié)果， 存在服務(wù)器側(cè)信息整合和服務(wù)鏈的潛在損失，并因此面向服務(wù)的架構(gòu)(SOA)的利益也有 潛在損失。在另一示例中，web地圖可由其中具有多個(gè)SQL服務(wù)器數(shù)據(jù)庫(kù)的SQL系統(tǒng)中的并行處理來(lái)提供服務(wù)。每個(gè)SQL服務(wù)器數(shù)據(jù)庫(kù)負(fù)責(zé)管理和檢索特定地理區(qū)中的圖像，并 且這些區(qū)是地理劃分的。SQL系統(tǒng)中參與的SQL服務(wù)器數(shù)據(jù)庫(kù)只具有優(yōu)于本地存儲(chǔ)的圖 像平鋪部分的鑲嵌圖案功能，并且沒(méi)有剪輯功能。由于這些單獨(dú)的SQL服務(wù)器數(shù)據(jù)庫(kù)不 是協(xié)作的，因此SQL系統(tǒng)無(wú)法提供跨區(qū)圖像。因此，還無(wú)法用任意GBR提供整個(gè)地理 圖像。此外，SQL系統(tǒng)不對(duì)負(fù)載平衡進(jìn)行優(yōu)化。類似于上面提到的DFS，每個(gè)SQL服 務(wù)器數(shù)據(jù)庫(kù)保持固定的圖像劃分。由于數(shù)據(jù)不共享，因此參與的SQL服務(wù)器數(shù)據(jù)庫(kù)不是 協(xié)作的，可能出現(xiàn)的情況是一些服務(wù)器超載而另一些處于空閑?？偟膩?lái)說(shuō)，前面提到的對(duì)基于互聯(lián)網(wǎng)的地圖的當(dāng)前方案通常由地理區(qū)組織圖 像，并將每個(gè)圖像的平鋪部分存儲(chǔ)在單個(gè)平鋪部分服務(wù)器中。結(jié)果，(a)平鋪部分服務(wù) 器不支持組合跨區(qū)圖像；(b)當(dāng)一個(gè)查詢請(qǐng)求同一地理區(qū)內(nèi)的多個(gè)圖像時(shí)，由于這些圖 像位于同一平鋪部分服務(wù)器中，可能不能并行檢索這些圖像的平鋪部分；以及(C)當(dāng)覆 蓋一個(gè)地理區(qū)域的圖像的請(qǐng)求率顯著高于覆蓋另一地理區(qū)域的圖像的請(qǐng)求率時(shí)，相應(yīng)平 鋪部分服務(wù)器可能無(wú)法予以負(fù)載平衡。因此，已有方案對(duì)于支持查詢內(nèi)并行性——即， 將查詢?cè)俜殖啥鄠€(gè)并行執(zhí)行的子查詢的能力——具有局限性。它們還在支持查詢間并行 性方面——即，平衡服務(wù)器負(fù)載以同時(shí)回答多個(gè)查詢的能力——具有局限性。因此，需要，例如，經(jīng)由，例如，web地圖的，基于互聯(lián)網(wǎng)的地圖來(lái)提供圖 像供給，其特征是具有服務(wù)器側(cè)的鑲嵌圖案和剪輯功能以提供信息整合和服務(wù)鏈以獲得 SOA的好處。此外，存在的需要是提供圖像供給，該圖像供給包括分層地覆蓋任意GBR 的能力并支持查詢間并行性和查詢內(nèi)并行性兩者。附圖簡(jiǎn)述在下列附圖中，通過(guò)示例，而非限制，說(shuō)明了各個(gè)實(shí)施例，其中相同標(biāo)記指示 相同元件，在附圖中

圖1示出根據(jù)一個(gè)實(shí)施例的將覆蓋地理區(qū)域分層地再分成若干圖像平鋪部分的 順序。圖2示出根據(jù)一個(gè)實(shí)施例的再分圖像平鋪部分的命名約定。圖3示出根據(jù)一個(gè)實(shí)施例的用于分割圖像平鋪部分以供存儲(chǔ)散列范圍 (hash-range)分割機(jī)構(gòu)。圖4示出根據(jù)一個(gè)實(shí)施例對(duì)地理圖像的查詢作出回應(yīng)的數(shù)據(jù)流圖。圖5示出根據(jù)一個(gè)實(shí)施例的一個(gè)過(guò)程或分層地再分地理η圖像請(qǐng)求過(guò)程。圖6示出根據(jù)一個(gè)實(shí)施例可與H-平鋪機(jī)制整合的地理信息服務(wù)。圖7示出根據(jù)一個(gè)實(shí)施例的將感興趣地理區(qū)域分層地再分成若干圖像平鋪部分 的過(guò)程。圖8示出根據(jù)一個(gè)實(shí)施例對(duì)地理圖像的查詢接收和作出回應(yīng)的過(guò)程。圖9示出根據(jù)一個(gè)實(shí)施例的將地理信息服務(wù)與H平鋪機(jī)制整合的處理。圖10示出根據(jù)一個(gè)實(shí)施例可用來(lái)實(shí)現(xiàn)H平鋪機(jī)制的計(jì)算平臺(tái)。
詳細(xì)說(shuō)明為了簡(jiǎn)明性和闡述性的目的，現(xiàn)在主要參照其示例來(lái)描述各實(shí)施例的原理。在 以下描述中，闡述了許多具體細(xì)節(jié)以提供對(duì)各種實(shí)施例的透徹理解。然而，將對(duì)本領(lǐng)域 技術(shù)人員明顯的是，本發(fā)明的實(shí)現(xiàn)不局限于這些具體細(xì)節(jié)。在其他情形中，眾所周知的方法和結(jié)構(gòu)并未予以詳細(xì)描述以免不必要地混淆這些實(shí)施例。
本文描述一類系統(tǒng)和方法，用于將地理圖像分層地分成數(shù)個(gè)平鋪部分，并對(duì)平 鋪部分作出索引以高效地檢索那些與任意GRB重疊的平鋪部分而提供圖像供給。在 一個(gè)實(shí)施例中，以四叉樹方式分割地理圖像，其中每個(gè)四叉樹節(jié)點(diǎn)代表具有分配的標(biāo)識(shí) 號(hào)(ID)的圖像平鋪部分，可通過(guò)對(duì)平鋪部分的地理位置信息進(jìn)行編碼而產(chǎn)生該標(biāo)識(shí)號(hào) (ID)。一旦根據(jù)，例如，web瀏覽器的請(qǐng)求而接收到任意GBR和WR，平鋪部分服務(wù)器 工作以標(biāo)識(shí)在固定縮放級(jí)別后與GBR重疊的那些平鋪部分的ID。如果重疊的平鋪部分 被存儲(chǔ)在數(shù)據(jù)庫(kù)表中，則可在ID欄上創(chuàng)建數(shù)據(jù)庫(kù)索引(例如b_樹形索引)以加速之后的 查詢處理。在另一實(shí)施例中，基于并行數(shù)據(jù)庫(kù)技術(shù)在服務(wù)器側(cè)提供圖像平鋪部分的組織 和索引。這提供針對(duì)各種應(yīng)用的靈活的、跨區(qū)的圖像構(gòu)成，并支持查詢間并行性和查詢 內(nèi)并行性以實(shí)現(xiàn)高吞吐量圖像供給。平鋪部分索引也與索引的數(shù)據(jù)共同分割以實(shí)現(xiàn)基于 地點(diǎn)的優(yōu)化。此外，圖像的平鋪機(jī)制可與其它面向地點(diǎn)的信息整合以支持使用地理圖像 的寬范圍應(yīng)用。
因此，在一個(gè)實(shí)施例中，基于并行數(shù)據(jù)庫(kù)而不是DFS的系統(tǒng)或具有多個(gè)數(shù)據(jù)庫(kù) 的系統(tǒng)用來(lái)實(shí)現(xiàn)平鋪機(jī)制和其中的平鋪部分索引。在該系統(tǒng)中，對(duì)平鋪部分進(jìn)行散列分 割和范圍分割以供并行查詢處理。B-樹形索引用于系統(tǒng)中，并且它們與數(shù)據(jù)共同分割以 實(shí)現(xiàn)基于地點(diǎn)的優(yōu)化。此外，并行數(shù)據(jù)庫(kù)系統(tǒng)的多個(gè)節(jié)點(diǎn)是負(fù)載平衡的，以支持查詢間 并行性和查詢內(nèi)并行性兩者。例如，當(dāng)請(qǐng)求多個(gè)平鋪部分時(shí)，可使單個(gè)“大”查詢的子 查詢并行化以同時(shí)執(zhí)行。
適當(dāng)?shù)姆?wù)器側(cè)平鋪部分管理包括平鋪部分的正確索引，以從大量存儲(chǔ)的平鋪 部分高效地檢索出覆蓋或重疊例如GBR的可視邊界框的那些平鋪部分?？臻g索引經(jīng)常 用于已有解決方案以檢索關(guān)聯(lián)于地點(diǎn)的數(shù)據(jù)，包括地理圖像平鋪部分。發(fā)明人也已注意 到，通常將索引用于數(shù)據(jù)庫(kù)管理系統(tǒng)(DMBS)以供高效查詢執(zhí)行。因此，在如本文所述 基于平鋪部分的地理圖像供給的各個(gè)實(shí)施例中，DBMS索引(例如B-樹形索引)起到 杠桿作用，而不是傳統(tǒng)使用的特定空間索引，用以提供更可靠和更快的平鋪部分訪問(wèn)。 在一個(gè)實(shí)施例中，將DBMS索引應(yīng)用于被稱為分層平鋪(H-平鋪)機(jī)制的地理圖像平鋪 部分索引機(jī)制，該機(jī)制包括兩個(gè)部分(1)第一過(guò)程，用來(lái)將地理圖像中捕獲的表面分 層地分割成多個(gè)平鋪部分；以及( 第二過(guò)程，用來(lái)檢索與查詢窗相交的平鋪部分。下 面參照?qǐng)D7描述用于將覆蓋的地理區(qū)域的地理圖像分層地再分為多個(gè)平鋪部分的第一過(guò) 程，在所給出的其它附圖中具有更多的支持。
在710，地理圖像的分層再分開始于合需的覆蓋的地理區(qū)域的標(biāo)識(shí)，這如圖1所 示通過(guò)在層0處的名為R的正方形(矩形或任何平行四邊形)表示。地球衛(wèi)星圖像的一 個(gè)示例在這里用作合需的覆蓋的地理區(qū)域以表述H平鋪機(jī)制。因此，正方形R代表地球 的衛(wèi)星圖像或地理圖像的二維投影。然而應(yīng)當(dāng)理解，正方形R可代表地球上或其它地方 任何感興趣的物理區(qū)域。
在712處，將正方形R分層地再分成多個(gè)圖像平鋪部分，每個(gè)平鋪部分具有，例 如，來(lái)自衛(wèi)星圖像的可用圖像內(nèi)容。這些分層再分涉及原始地理圖像或正方形R的遞歸 分解。圖1示出再分的順序，它開始于在層0處代表整個(gè)原始地理圖像的名為R的正方 形110。首先，在層1處，將正方形110分割成相等尺寸的正方形平鋪部分，例如22 =CN 102027468 A說(shuō)明書4/8頁(yè)4，32 = 9, 42 = 16等。在一個(gè)實(shí)施例中，以四叉樹方式將正方形110再分成四個(gè)正方形 平鋪部分R0、RU R2和R3，以僅使用2位來(lái)對(duì)再分平鋪部分的每個(gè)層進(jìn)行編碼(如下 文中進(jìn)一步描述的那樣)。其次，在層2處，再次以四叉樹形式再分四個(gè)平鋪部分R0-R3 中的每一個(gè)，以從原始正方形R形成22x22 = 16個(gè)正方形Rxx(其中χ代表數(shù)字)。因 此，如圖所示，為了遞歸地獲得下一層細(xì)節(jié)，通過(guò)兩條中線分割一特殊的矩形。再分的 層數(shù)取決于原始地理圖像的覆蓋層數(shù)和可用分辨率。因此，例如，如果存在X數(shù)量的地 球衛(wèi)星圖像的可用的多個(gè)覆蓋層和分辨率，則將正方形R分層地再分為圖像平鋪部分或 H平鋪的平鋪部分的相同X數(shù)量的多個(gè)層。由于正方形R代表地球表面，因此分層再分 基于墨卡托投影，它將矩形頂點(diǎn)的經(jīng)度和緯度轉(zhuǎn)換到墨卡托坐標(biāo)系中。下面的等式確定 一個(gè)點(diǎn)在墨卡托映射上的χ和y坐標(biāo)，在該情形下，正方形R來(lái)自其經(jīng)度λ和緯度φ:
權(quán)利要求
1.一種提供用于檢索的地理圖像的方法，包括 標(biāo)識(shí)地理覆蓋區(qū)域；將合意的地理覆蓋區(qū)域再分成階層地布局成多個(gè)層的多個(gè)平鋪部分，所述平鋪部分 設(shè)有所述地理覆蓋區(qū)域的相應(yīng)地理圖像以形成圖像平鋪部分； 將唯一性標(biāo)識(shí)(ID)賦予所述多個(gè)圖像平鋪部分中的每一個(gè)； 將所述多個(gè)圖像平鋪部分和所述唯一性ID組織成表，所述表將所述唯一性ID中的一 個(gè)ID對(duì)應(yīng)于所述多個(gè)圖像平鋪部分中的一個(gè)；用非空間索引對(duì)所述表中的所述唯一性ID進(jìn)行索引以形成所述唯一性ID的索引以供 查詢；使用第一數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)分割機(jī)制來(lái)分割所述表以劃分所述多個(gè)圖像平鋪 部分以供存儲(chǔ)在DBMS的多個(gè)處理節(jié)點(diǎn)中；以及使用第二 DBMS分割機(jī)制分割所述唯一性ID的所述索引以劃分所述唯一性ID以供 存儲(chǔ)在所述DBMS的所述多個(gè)處理節(jié)點(diǎn)中。
2.如權(quán)利要求1所述的方法，其特征在于，分割所述唯一性ID的索引包括與分割所述表共同地分割所述唯一性ID的所述索引，以使所述唯一性ID的每個(gè)分割 和每個(gè)分割索引指向的圖像平鋪部分位于所述DBMS中的同一處理節(jié)點(diǎn)中。
3.如權(quán)利要求1所述的方法，其特征在于，使用所述第一DBMS分割機(jī)制來(lái)分割所 述表包括使用散列分割機(jī)制和范圍分割機(jī)制中的至少一個(gè)來(lái)分割所述表。
4.如權(quán)利要求1所述的方法，其特征在于，使用所述第二DBMS分割機(jī)制來(lái)分割所 述唯一性ID的所述索引包括使用散列分割機(jī)制和范圍分割機(jī)制中的至少一個(gè)來(lái)分割所述唯一性ID的所述索引。
5.如權(quán)利要求1所述的方法，其特征在于，所述第一和第二DBMS分割機(jī)制是相同的。
6.如權(quán)利要求1所述的方法，其特征在于，所述第一DBMS分割機(jī)制包括散列分割 機(jī)制，并且使用所述第一 DBMS分割機(jī)制來(lái)分割所述表包括選擇分割層；在所選定的分割層以上使用所述散列分割機(jī)制來(lái)分割所述表。
7.如權(quán)利要求6所述的方法，其特征在于，所述第一DBMS分割機(jī)制還包括范圍分 割機(jī)制，并且使用所述第一 DBMS分割機(jī)制來(lái)分割所述表包括在所選定的分割層以下使用所述范圍分割機(jī)制來(lái)分割所述表。
8.如權(quán)利要求1所述的方法，其特征在于，還包括 接收對(duì)感興趣地理區(qū)域中所請(qǐng)求的地理區(qū)域的查詢；根據(jù)用來(lái)分割所述多個(gè)圖像平鋪部分的所述唯一性ID的所述索引的所述第二 DBMS 分割機(jī)制來(lái)將所述查詢?cè)俜殖啥鄠€(gè)子查詢；將所述多個(gè)子查詢提供給所述DBMS的所述多個(gè)處理節(jié)點(diǎn)，以并行處理所述子查詢；以所述DBMS的所述處理節(jié)點(diǎn)來(lái)并行處理所述多個(gè)子查詢以檢索所述多個(gè)圖像平鋪 部分中與所請(qǐng)求的地理區(qū)域重疊的一個(gè)或多個(gè)；將檢索到的一個(gè)或多個(gè)圖像平鋪部分組裝成所請(qǐng)求的地理區(qū)域的地理圖像；以及 用所述地理圖像對(duì)所述詢問(wèn)作出回應(yīng)。
9.如權(quán)利要求8所述的方法，其特征在于，接收對(duì)所請(qǐng)求的地理區(qū)域的查詢包括 接收用于觀察所請(qǐng)求的地理區(qū)域的視窗的描述；以及接收要在所述視窗中觀察的所請(qǐng)求的地理區(qū)域的地理邊界窗的描述。
10.如權(quán)利要求9所述的方法，其特征在于，還包括 裁剪所述地理圖像以嵌合所述地理邊界窗。
11.如權(quán)利要求8所述的方法，其特征在于，還包括確定與所請(qǐng)求的地理區(qū)域重疊的所述一個(gè)或多個(gè)圖像文件；以及 標(biāo)識(shí)所述唯一性ID中賦予所述一個(gè)或多個(gè)圖像文件的一個(gè)或多個(gè)唯一性ID的集合。
12.權(quán)利要求11所述的方法，其特征在于，將所述查詢細(xì)分成多個(gè)子查詢包括 將所述一個(gè)或多個(gè)唯一性ID的集合再分成一個(gè)或多個(gè)唯一性ID的多個(gè)子集。
13.如權(quán)利要求1所述的方法，其特征在于，還包括 標(biāo)識(shí)所述地理覆蓋區(qū)域中的第一合意位置；標(biāo)識(shí)所述多個(gè)圖像平鋪部分中具有所述第一合意位置的第一圖像平鋪部分； 基于離所述第一合意位置的合意距離來(lái)確定所述多個(gè)圖像平鋪部分中圍繞所述第一 平鋪部分周圍的一個(gè)或多個(gè)圖像平鋪部分；以及過(guò)濾所述第一圖像平鋪部分以及所述一個(gè)或多個(gè)周圍的平鋪部分以標(biāo)識(shí)其中的一個(gè) 或多個(gè)次等合意位置。
14.如權(quán)利要求13所述的方法，其特征在于，還包括過(guò)濾所標(biāo)識(shí)的一個(gè)或多個(gè)次等合意位置以確定所述一個(gè)或多個(gè)次等合意位置中標(biāo)識(shí) 所述地理覆蓋區(qū)域中的第二合意位置的的至少一個(gè)次等合意位置[916]。
15.如權(quán)利要求1所述的方法，其特征在于，將所述合意的地理覆蓋區(qū)域再分成多個(gè) 平鋪部分包括將所述合意的地理覆蓋區(qū)域再分成多個(gè)相等尺寸的平鋪部分。
16.—種提供用于檢索的地理圖像的系統(tǒng)，包括應(yīng)用服務(wù)器，用來(lái)接收對(duì)于地理覆蓋區(qū)域中的地理區(qū)域的查詢；以及 數(shù)據(jù)庫(kù)服務(wù)器，用來(lái)存儲(chǔ)以不同縮放級(jí)別覆蓋所述地理覆蓋區(qū)域的多個(gè)地理圖像平 鋪部分，所述數(shù)據(jù)庫(kù)服務(wù)器耦合于所述應(yīng)用服務(wù)器以從所述應(yīng)用服務(wù)器接收所述查詢并 返回所述多個(gè)地理圖像平鋪部分中的一個(gè)或多個(gè)以示出所述查詢中所請(qǐng)求的所述地理區(qū) 域；其中所述多個(gè)地理圖像平鋪部分根據(jù)數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)機(jī)制來(lái)分割以供存儲(chǔ) 在所述數(shù)據(jù)庫(kù)服務(wù)器中，并以非空間索引來(lái)進(jìn)行索引或檢索。
17.如權(quán)利要求16所述的系統(tǒng)，其特征在于，所述應(yīng)用服務(wù)器進(jìn)一步用來(lái)將所述查詢 劃分成多個(gè)子查詢以并行處理所述查詢。
18.如權(quán)利要求17所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)庫(kù)服務(wù)器包括多個(gè)處理單元，用于通過(guò)并行處理從所述應(yīng)用服務(wù)器接收的所述子查詢來(lái)處理所述 查詢。
19.如權(quán)利要求16所述的系統(tǒng)，其特征在于，在每個(gè)所述不同縮放級(jí)別的所述多個(gè)地 理圖像平鋪部分是相等尺寸的。
20. —種計(jì)算機(jī)可讀介質(zhì)，在其上編碼有計(jì)算機(jī)編程代碼，所述計(jì)算機(jī)編程代碼由計(jì) 算機(jī)處理器執(zhí)行以 標(biāo)識(shí)地理覆蓋區(qū)域；將合意的地理覆蓋區(qū)域再分成階層地布局成多個(gè)層的多個(gè)平鋪部分，所述平鋪部分 設(shè)有所述地理覆蓋區(qū)域的相應(yīng)地理圖像以形成圖像平鋪部分； 將唯一性標(biāo)識(shí)(ID)賦予所述多個(gè)圖像平鋪部分中的每一個(gè)； 將所述多個(gè)圖像平鋪部分和所述唯一性ID組織成表，所述表將所述唯一性ID中的一 個(gè)ID對(duì)應(yīng)于所述多個(gè)圖像平鋪部分中的每一個(gè)；用非空間索引對(duì)所述表中的所述唯一性ID進(jìn)行索引以形成所述唯一性ID的索引以供 查詢；使用第一數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)分割機(jī)制來(lái)分割所述表以劃分所述多個(gè)圖像平鋪 部分以供存儲(chǔ)在DBMS的多個(gè)處理節(jié)點(diǎn)中；以及使用第二 DBMS分割機(jī)制來(lái)分割所述唯一性ID的所述索引以劃分所述唯一性ID以 供存儲(chǔ)在所述DBMS的所述多個(gè)處理節(jié)點(diǎn)中。
全文摘要
一種提供用于檢索的地理圖像的系統(tǒng)，包括應(yīng)用服務(wù)器，用來(lái)接收對(duì)于覆蓋地理區(qū)域中的一個(gè)地理區(qū)域的查詢；以及數(shù)據(jù)庫(kù)服務(wù)器，用來(lái)存儲(chǔ)在不同縮放級(jí)別下覆蓋所述覆蓋地理區(qū)域的多個(gè)地理圖像平鋪部分，該數(shù)據(jù)庫(kù)服務(wù)器耦合于所述應(yīng)用服務(wù)器以從應(yīng)用服務(wù)器接收查詢并返回多個(gè)地理圖像平鋪部分中的一個(gè)或多個(gè)以示出查詢中請(qǐng)求的地理區(qū)域；其中所述多個(gè)地理圖像平鋪部分被分割以根據(jù)數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)機(jī)制存儲(chǔ)在數(shù)據(jù)庫(kù)服務(wù)器中并通過(guò)非空間索引作出索引或檢索。
文檔編號(hào)G01C21/34GK102027468SQ200880129356
公開日2011年4月20日 申請(qǐng)日期2008年5月16日 優(yōu)先權(quán)日2008年5月16日
發(fā)明者Q·陳, 李慶虎 申請(qǐng)人:上?；萜沼邢薰? 惠普發(fā)展公司，有限責(zé)任合伙企業(yè)