CN102027468B - 提供用于检索的地理图像 - Google Patents

Abstract

一种提供用于检索的地理图像的系统，包括：应用服务器，用来接收对于覆盖地理区域中的一个地理区域的查询；以及数据库服务器，用来存储在不同缩放级别下覆盖所述覆盖地理区域的多个地理图像平铺部分，该数据库服务器耦合于所述应用服务器以从应用服务器接收查询并返回多个地理图像平铺部分中的一个或多个以示出查询中请求的地理区域；其中所述多个地理图像平铺部分被分割以根据数据库管理系统(DBMS)机制存储在数据库服务器中并通过非空间索引作出索引或检索。

Description

提供用于检索的地理图像

背景技术

基于互连网的地图，例如网上地图，随着Google^TM地图、MicrosoftVirtual Earth^TM和YAHOO

Maps的引入而开始流行，由于它按照地理图像(下文中称其为“地理图像”)提供世界的视觉化以及详细的地理区域，包括网格地图、卫星图像和数字海拔模型(DEM)。因此，地理图像在基于Web的环境中以非常简单和舒服的方式提供航空和卫星图。传统地，采用图像平铺机制来灵活地存储和检索基于互联网的地图的地理图像。在平铺机制中，将地理图像分割成多个“平铺部分”。平铺部分被视为，例如，JPEG的指定图像格式中的部分图像数据集，而使用一个或多个图像数据库来存储地理图像的平铺部分而不是整个图像。当请求覆盖给定地理区域的特定部分地理图像时，例如对于地图的请求，检索和构成图像的相应平铺部分。然后，通过在，例如，Web浏览器的图形用户界面(GUI)中，将一组事先描绘的平铺部分缝合到一起而显示所请求的图像部分。

对具有多级覆盖和分辨率的图像，例如卫星图像，其相应再分平铺部分也具有多个级。例如，为了覆盖整个美国大陆，要么使用少量小比例平铺部分或亿万个大比例平铺部分，总大小为几百吉比，存储在平铺部分服务器上。因此，当web冲浪者通过在其地理图像上的拖曳和缩放操作选择美国大陆中的某一区域的地图时，一个或多个平铺部分服务器提供具有适宜分辨率并覆盖表示可视边界的请求位置窗(例如矩形)的那些平铺部分。在本文中称由这些请求窗覆盖的地理区域为地理边界界矩形(GBR)。

由于由web冲浪者浏览的GBR只是整个感兴趣地理区域中的非常小的一部分，并且覆盖整个区域的地理图像数据的大小太大以至不可能将它们存储在客户盘中或从平铺部分服务器实时下载全部这些内容，因此平铺机制一般用于网络地图应用。因此，传统方法是将整个地理区域的表面在每个不同缩放级别再分成具有适宜的较小尺寸的平铺部分并将它们存储在一个或多个平铺部分服务器中。给定GBR和视窗矩形(WR)，平铺部分服务器仅对既处于固定缩放级别又由所请求GBR占据的平铺部分作出回应。

为了高效地支持巨量客户的图像请求，已有解决方案通常采用并行操作或处理以实现图像提供的平铺机制以对许多请求作出服务的多个平铺部分服务器。例如，web地图可由分布式文件系统(DFS)提供服务，该分布式文件系统(DFS)中具有用于存储平铺部分的多个文件组块服务器。典型地，DFS也包括用于目录服务的主服务器。使用DFS存储，例如，用于web地图服务的地理图像的图像存在若干局限。首先，每个组块服务器各自维持图像和过程查询的固定划分。结果，如果一个地理区域中的图像请求远高于另一地理区域中的图像请求，则无法为负载平衡而优化DFS。其次，DFS可能一次只为一个平铺部分作出回应，因为DFS在服务器侧不具有镶嵌图案功能以根据GBR提供整个地理图像。因此，在客户机侧执行，而不是在服务器侧执行多数图像定制。结果，存在服务器侧信息整合和服务链的潜在损失，并因此面向服务的架构(SOA)的利益也有潜在损失。

在另一示例中，web地图可由其中具有多个SQL服务器数据库的SQL系统中的并行处理来提供服务。每个SQL服务器数据库负责管理和检索特定地理区中的图像，并且这些区是地理划分的。SQL系统中参与的SQL服务器数据库只具有优于本地存储的图像平铺部分的镶嵌图案功能，并且没有剪辑功能。由于这些单独的SQL服务器数据库不是协作的，因此SQL系统无法提供跨区图像。因此，还无法用任意GBR提供整个地理图像。此外，SQL系统不对负载平衡进行优化。类似于上面提到的DFS，每个SQL服务器数据库保持固定的图像划分。由于数据不共享，因此参与的SQL服务器数据库不是协作的，可能出现的情况是一些服务器超载而另一些处于空闲。

总的来说，前面提到的对基于互联网的地图的当前方案通常由地理区组织图像，并将每个图像的平铺部分存储在单个平铺部分服务器中。结果，(a)平铺部分服务器不支持组合跨区图像；(b)当一个查询请求同一地理区内的多个图像时，由于这些图像位于同一平铺部分服务器中，可能不能并行检索这些图像的平铺部分；以及(c)当覆盖一个地理区域的图像的请求率显著高于覆盖另一地理区域的图像的请求率时，相应平铺部分服务器可能无法予以负载平衡。因此，已有方案对于支持查询内并行性——即，将查询再分成多个并行执行的子查询的能力——具有局限性。它们还在支持查询间并行性方面——即，平衡服务器负载以同时回答多个查询的能力——具有局限性。

因此，需要，例如，经由，例如，web地图的，基于互联网的地图来提供图像供给，其特征是具有服务器侧的镶嵌图案和剪辑功能以提供信息整合和服务链以获得SOA的好处。此外，存在的需要是提供图像供给，该图像供给包括分层地覆盖任意GBR的能力并支持查询间并行性和查询内并行性两者。

附图简述

在下列附图中，通过示例，而非限制，说明了各个实施例，其中相同标记指示相同元件，在附图中：

图1示出根据一个实施例的将覆盖地理区域分层地再分成若干图像平铺部分的顺序。

图2示出根据一个实施例的再分图像平铺部分的命名约定。

图3示出根据一个实施例的用于分割图像平铺部分以供存储散列范围(hash-range)分割机构。

图4示出根据一个实施例对地理图像的查询作出回应的数据流图。

图5示出根据一个实施例的一个过程或分层地再分地理n图像请求过程。

图6示出根据一个实施例可与H-平铺机制整合的地理信息服务。

图7示出根据一个实施例的将感兴趣地理区域分层地再分成若干图像平铺部分的过程。

图8示出根据一个实施例对地理图像的查询接收和作出回应的过程。

图9示出根据一个实施例的将地理信息服务与H平铺机制整合的处理。

图10示出根据一个实施例可用来实现H平铺机制的计算平台。

详细说明

为了简明性和阐述性的目的，现在主要参照其示例来描述各实施例的原理。在以下描述中，阐述了许多具体细节以提供对各种实施例的透彻理解。然而，将对本领域技术人员明显的是，本发明的实现不局限于这些具体细节。在其他情形中，众所周知的方法和结构并未予以详细描述以免不必要地混淆这些实施例。

本文描述一类系统和方法，用于将地理图像分层地分成数个平铺部分，并对平铺部分作出索引以高效地检索那些与任意GRB重叠的平铺部分而提供图像供给。在一个实施例中，以四叉树方式分割地理图像，其中每个四叉树节点代表具有分配的标识号(ID)的图像平铺部分，可通过对平铺部分的地理位置信息进行编码而产生该标识号(ID)。一旦根据，例如，web浏览器的请求而接收到任意GBR和WR，平铺部分服务器工作以标识在固定缩放级别后与GBR重叠的那些平铺部分的ID。如果重叠的平铺部分被存储在数据库表中，则可在ID栏上创建数据库索引(例如b-树形索引)以加速之后的查询处理。在另一实施例中，基于并行数据库技术在服务器侧提供图像平铺部分的组织和索引。这提供针对各种应用的灵活的、跨区的图像构成，并支持查询间并行性和查询内并行性以实现高吞吐量图像供给。平铺部分索引也与索引的数据共同分割以实现基于地点的优化。此外，图像的平铺机制可与其它面向地点的信息整合以支持使用地理图像的宽范围应用。

因此，在一个实施例中，基于并行数据库而不是DFS的系统或具有多个数据库的系统用来实现平铺机制和其中的平铺部分索引。在该系统中，对平铺部分进行散列分割和范围分割以供并行查询处理。B-树形索引用于系统中，并且它们与数据共同分割以实现基于地点的优化。此外，并行数据库系统的多个节点是负载平衡的，以支持查询间并行性和查询内并行性两者。例如，当请求多个平铺部分时，可使单个“大”查询的子查询并行化以同时执行。

适当的服务器侧平铺部分管理包括平铺部分的正确索引，以从大量存储的平铺部分高效地检索出覆盖或重叠例如GBR的可视边界框的那些平铺部分。空间索引经常用于已有解决方案以检索关联于地点的数据，包括地理图像平铺部分。发明人也已注意到，通常将索引用于数据库管理系统(DMBS)以供高效查询执行。因此，在如本文所述基于平铺部分的地理图像供给的各个实施例中，DBMS索引(例如B-树形索引)起到杠杆作用，而不是传统使用的特定空间索引，用以提供更可靠和更快的平铺部分访问。在一个实施例中，将DBMS索引应用于被称为分层平铺(H-平铺)机制的地理图像平铺部分索引机制，该机制包括两个部分：(1)第一过程，用来将地理图像中捕获的表面分层地分割成多个平铺部分；以及(2)第二过程，用来检索与查询窗相交的平铺部分。下面参照图7描述用于将覆盖的地理区域的地理图像分层地再分为多个平铺部分的第一过程，在所给出的其它附图中具有更多的支持。

在710，地理图像的分层再分开始于合需的覆盖的地理区域的标识，这如图1所示通过在层0处的名为R的正方形(矩形或任何平行四边形)表示。地球卫星图像的一个示例在这里用作合需的覆盖的地理区域以表述H平铺机制。因此，正方形R代表地球的卫星图像或地理图像的二维投影。然而应当理解，正方形R可代表地球上或其它地方任何感兴趣的物理区域。

在712处，将正方形R分层地再分成多个图像平铺部分，每个平铺部分具有，例如，来自卫星图像的可用图像内容。这些分层再分涉及原始地理图像或正方形R的递归分解。图1示出再分的顺序，它开始于在层0处代表整个原始地理图像的名为R的正方形110。首先，在层1处，将正方形110分割成相等尺寸的正方形平铺部分，例如2²＝4，3²＝9，4²＝16等。在一个实施例中，以四叉树方式将正方形110再分成四个正方形平铺部分R0、R1、R2和R3，以仅使用2位来对再分平铺部分的每个层进行编码(如下文中进一步描述的那样)。其次，在层2处，再次以四叉树形式再分四个平铺部分R0-R3中的每一个，以从原始正方形R形成2²x2²＝16个正方形Rxx(其中x代表数字)。因此，如图所示，为了递归地获得下一层细节，通过两条中线分割一特殊的矩形。再分的层数取决于原始地理图像的覆盖层数和可用分辨率。因此，例如，如果存在X数量的地球卫星图像的可用的多个覆盖层和分辨率，则将正方形R分层地再分为图像平铺部分或H平铺的平铺部分的相同X数量的多个层。由于正方形R代表地球表面，因此分层再分基于墨卡托投影，它将矩形顶点的经度和纬度转换到墨卡托坐标系中。下面的等式确定一个点在墨卡托映射上的x和y坐标，在该情形下，正方形R来自其经度λ和纬度

x＝λ，

$y=\frac{1}{2}\ln \left(\frac{1+\sin \left(\mathrm{\φ}\right)}{1-\sin \left(\mathrm{\φ}\right)}\right).$

在将原始正方形R(双亲正方形)再分成四个较小的正方形(子正方形)后，较小的正方形从0-3顺时针编号，并且这些正方形编号附加于原始正方形R的名称上以获得每个新正方形的名称。因此，如图1所示，四个正方形被命名为R0、R1、R2和R3。同样，如图2所示，在将矩形R3再分成以0-3顺时针编号的四个更小矩形后，这些更小的矩形被命名为R30、R31、R32和R33。该过程是递归或重复的，且命名机制将子矩形的编号附加至其双亲矩形的名称。如图1所示，根正方形是正方形R。

在714处，对在所有层的每个H平铺的平铺部分给予或分配一个唯一的整数标识(ID)。可通过将两个位赋予每个层并将原始正方形R编码为1而使在本文中也称为H平铺节点的H平铺的平铺部分的名称编码成整数ID。例如，R13可编码成二进制数10111；因此，64位整数可具有高达层31的H平铺ID。ID编码对于每个H平铺节点来说是唯一的。因此，给定任何H平铺节点的ID、Htld，可从下面的公式获得节点的层：

level(HtId)＝floor(log4(HtId))，

其中，如业内已知的，floor(x)是大多数计算机编程语言中可用的基本数学函数，它输出小于或等于x的最大整数。

可从前述公式中确定每个H平铺节点的最小和最大经度、纬度为(x，y)和相反地，给定一个地理点，则可确定其层l，从中可计算出H平铺节点的ID、Htld。该H平铺节点在包含给定点的层l处是唯一的一个。

代替传统DFS或如前所述具有多个SQL服务器数据库的系统，可采用并行数据库系统来存储所产生的平铺部分。该系统的一个示例为并行DBMS。因此，在716处，在前面提到的可脱机执行的分层再分阶段后，可将不同层的所有平铺部分组织在类似表1所示的一个表中。如表中所示，“HtId”栏指示平铺部分的整数ID。“内容”栏指示二进制大对象(BLOB)数据格式(或任意其它合需的数据格式)中每个平铺部分的相应图像内容。每个平铺部分的相应图像内容是具有对应于其特定层的每个平铺部分的分辨率的可用地理图像。

表1

HtId	内容
		1	[BLOB]
10	[BLOB]
		11	[BLOB]

12	[BLOB]
		13	[BLOB]

在718处，在“HtId”栏上创建，例如，传统DBMS索引的非空间索引(B-树形、散列索引等)以对平铺部分的唯一整数ID作出索引以供查询。

例如，并行DBMS的并行数据库系统包括多个处理器，在本文中称为处理节点(与前面描述的H平铺节点相对)。因此，在720处，将表1分割以将平铺节点存储在多个处理节点中。可基于数据库系统(例如DBMS)的各种分割机制或方法来分割表，例如散列分割、范围分割、列表分割或范围-列表分割。

在表的散列分割中，选择一种属性、多种属性的组合、一种属性的某个功能或多种属性组合的一个功能作为分割关键字。例如，分割关键字可以是H平铺ID的属性、H平铺ID的功能和/或平铺部分中的图像内容的一个或多个属性。然后基于施加于所选分割关键字的值的指定散列函数来分割表的记录，此时将具有相同分割关键字散列值的记录分配给同一节点。在表的范围分割下，基于选择的一个或多个属性的值范围将记录分配给多个节点。在前述并行数据库系统中，其中全部处理节点均可处理查询，不管数据在什么位置，并且请求分配器工作以平衡这些节点的负载。作为对照，通过传统的多数据库方法，数据分割关联于指定服务器节点并因此仅由该节点访问。因此，如本文所述的并行数据库系统能比传统多数据库方法更好地支持查询间并行性。另外，在表的各个分割部分，构成图像的平铺部分可位于多个节点中，并因此可并行地访问。因此，如本文所述的并行数据库方法还支持查询内并行性。

由于H平铺机制中的图像平铺部分表征地理区域的阶层，因此需要将这些区域散列分割以供并行处理并同时将该散列分割局限在阶层的某些层。此外，超出某详细平铺层的散列分割可导致增强的节点间联系，这进而超越并行平铺部分访问的优点。因此，图3示出采用散列-范围分割机制，其中连同H平铺分层地引入分割层310，籍此与该分割层对应的H平铺ID是全部其后代平铺部分的ID的“前缀”320。在一个实施例中，定义将该“前缀”从这些后代中提取出来的函数。如此，平铺部分基于分割关键字的散列分割变为散列-范围分割。也就是说，在分割层310之上，平铺部分被散列分割(即较粗略的平铺部分被散列分割)，然后在分割层310之下，相同地理范围内的平铺部分被共同定位(即定位在同一处理节点中)。

因此，分割层310提供H平铺ID的前缀长度，籍此计算散列分割函数。在确定散列分割的索引的分割层310中存在权衡。分割层越大，其上需要计算散列函数的H平铺数字就越大(即更多信息)，这需要更多的处理资源。然而，这有助于分割之间的更好平衡。因此，可选择或选定分割层310为在散列分割之间提供合需平衡的最小层。要注意分割关键字不是平铺部分的唯一索引。相反，它确定平铺部分存在于哪个节点，并且可使用位于该节点本地的平铺部分的唯一HtId(例如B-树形)的索引来检索该平铺部分。

不仅可分割平铺部分，还可分割平铺部分的唯一Htld的索引。因此，在722处，分割唯一Htld的索引。在一个实施例中，可共同分割平铺部分的表和唯一Htld的索引，即索引分割和其索引指向的平铺部分共同位于同一节点中。由于索引表目是H平铺ID，可基于相同分割关键字值(例如用于散列-范围分割)将它们与平铺部分共同分割。

将在后面参照图8，并进一步参照图4所示的数据流图400和图5所示的图像请求过程500描述H平铺机制中用于检索与查询窗相交的平铺部分的第二过程。

在810处，在应用服务器450接收到例如前述正方形R的覆盖地理区域中的地理区的地理图像的查询(图4)。可在应用服务器450处直接提供查询，或通过例如互联网或内联网(未示出)的数据网络提供查询。例如，web地图用户可通过在地图上发起拖曳或缩放操作来发起查询以在客户机web浏览器中观看特定地点的地理图像，web浏览器执行由应用服务器450提供的web地图应用。进而，如web地图应用指示的那样，客户机web浏览器经由互联网将查询发送至应用服务器450。查询是包括由其宽度和高度(例如500x600)表示的视窗矩形(WR)的信息或描述以及可在WR中观察到的相应GBR的请求。GBR由其最小和最大经度及其最小和最大纬度来表征，例如最小/最大经度100.03°/102.05°以及最小/最大纬度30.4°/31.2°。将如图4中的数据流412表示的查询送至应用服务器450。

在812处，应用服务器450基于接收的WR和GBR信息确定或计算用于显示所请求的地理图像所需的分辨率。另外从计算得到的分辨率选择最接近的缩放级别(ZL)，因为每个ZL具有用来再分图像平铺部分的根据四叉树结构的确定分辨率。ZL是检索一组图像平铺部分的级别，该级别与所请求的GBR重叠或覆盖之。该计算是通过数据流412表示的(图4)。

在814处，应用服务器450还基于GBR和ZL信息确定或计算图像平铺部分的一组唯一H平铺ID，即Htld。如前所述，给定ZL信息和GBR上的点，可计算Htld。一组计算的Htld或ID集(IS)表示作为在810处最早由应用服务器450接收的查询。

在816处，应用服务器450将查询(即集IS)再写或分割为要在，例如，并行DBMS 470(图4)，的并行数据库的处理节点中并行执行的多个子查询。由于查询已被转换成集IS，即一组Htld，因此可以按上述722处分割唯一Htld索引的相同方式将其再分成多个子查询，每个子查询包括一个或多个Htld。

在818处，再分割的集IS被提供给DBMS服务器470中的多个处理节点以在这些节点中并行执行，从而基于Htld的非空间索引在其中访问或检索相应的图像平铺部分。这是通过数据流416表示的(图4)。应用服务器450和DBMS服务器470两者均可包含在由例如web地图服务提供者的服务提供者主管的H平铺系统中。

在820处，从并行处理开始，DBMS服务器470将对应于集IS的选定平铺部分(TS)的一个集或镶嵌图案返回给应用服务器450。这由数据流418(图4)和TS 510(图5)表示。

在822处，应用服务器450基于选定平铺部分中的图像内容将选定平铺部分的镶嵌图案组合成一个地理图像520(图5)。

在824处，基于接收的GBR信息，应用服务器450剪辑组装的地理图像以切掉落在GBR 530外的那些地理图像部分以形成结果图像(RI)540(图5)。这是通过数据流414表示的(图4)。

在一个实施例中，前述H平铺系统可设有标准Web覆盖服务(WCS)界面。这使形成与其它地理信息服务的服务链变得更为容易。例如，基于平铺的图像访问可与其它面向地理位置的信息的检索整合在一起。这些面向，例如，城市、机场的点位置的信息是通过地理位置(经度和纬度)以及它们所在的图像平铺部分的标识符来规定的。尽管可自前述点的位置衍生图像平铺部分标识，然而可使这些图像平铺部分标识资料化并存储在数据库中以供快速访问。该平铺方法允许在两阶段过滤过程中访问这些面向点位置的信息以及这些点之间的关系。例如，当地图查询是关于“城市附近的机场”时，则标识由覆盖城市地理位置四周的图像平铺部分覆盖的区域，并在第一阶段过滤中首先选择该区域内的机场的地理位置。接着，可在二次过滤中精炼搜索结果以选择所选机场中最近的一个。

图9示出方法900，该方法900是前面提到的平铺方法，参见图6，其中希望寻找距离(A，P)＜d的点，而点A是城市，点P是机场，而d是A和P之间某个要求的最大距离(对于“附近的”机场)。

在910处，例如，在DBMS服务器470中，基于其地理位置和存储的多个平铺部分的图像内容来标识所要求的点A的平铺部分(即要求的位置)。这以与图8中在812处和814处所描述的相同方式进行。

在912处，计算和确定相对于d的周围平铺部分的最小数目(如图6中方框610所示)。

在914处，从基于周围平铺部分的图像内容和面向点位置信息的第一次近似过滤中，将机场点B、C选为计算的平铺部分中的候选。

在916处，通过第二次过滤作出精炼，其中机场点B由于靠近城市点A的距离小于d而满足条件。

图7中示出该基于图像平铺部分的两阶段过滤过程，该过程使用逐对比较法显著地改善了最近的相邻物搜索。注意，可使用分层平铺机制逐级收窄搜索区域。

图10示出计算机系统1000的方框图，该计算机系统1000可用作实现早前描述的应用服务器450和DBMS服务器470的计算平台。计算机系统1000包括，例如，处理器1002的一个或多个处理器，这提供用于执行软件的执行平台。在DBMS服务器470的情形下，多个处理器包含在其中以提供多个处理节点。因此，计算机系统1000包括任何数量计算机处理器的一个或多个单核或多核处理器，例如来自Intel、AMD和Cyrix的处理器。如本文所述，计算机处理器可以是通用处理器，例如中央处理单元(CPU)或任何其它多用途处理器或微处理器。计算机处理器也可以是专用处理器，例如图形处理单元(GPU)、音频处理器、数字信号处理器或专门针对一种或多种处理目的的其它处理器。来自处理器1002的命令和数据在通信总线1004上传递或通过与计算机系统1000中的其它部件的点对点链路来传递。

计算机系统1000还包括软件在运行时间留驻在其中的主存储器1006以及辅助存储器1008。辅助存储器1008也可以是用来存储供检索的图像平铺部分的数据库以及用于web地图和数据库查询的软件应用的计算机可读介质(CRM)。主存储器1006和辅助存储器1008(以及选用的可移动存储单元1014)分别包括，例如，硬盘驱动器1010和/或以软盘驱动器、磁带驱动器、光盘驱动器等为代表的可移动存储驱动器1012，或存储软件备份的非易失性存储器。在一个示例中，辅助存储器1008还包括ROM(只读存储器)、EPROM(可擦除和可编程ROM)、EEPROM(电可擦除、可编程ROM)或能向处理器或处理单元提供计算机可读指令的任何其它电子、光学、磁或其它存储或传输装置。

计算机系统1000包括经由显示适配器1022连接的显示器1020、包含，例如，键盘、鼠标、指示笔等一个或多个输入设备1018的用户接口。显示器1020提供用于显示，例如，GUI100(图1)和GUI200(图2)的显示部件。然而，输入设备1018和显示器1020是选用的。提供网络接口1030，以经由，例如，互联网的网络与其它计算机系统通信，从而向用户提供对图像平铺部分的数据库的访问。

在本文中已描述了一个实施例及其一些变例。本文中使用的术语、表述和数字仅以示例方式给出并且没有限制的意思。本领域内技术人员将发现，在由所附权利要求书及其等效物定义的主题事项的精神和范围内可以有许多变例，其中所有术语具有其最宽的合理含义，除非另有规定。

Claims (19)

1.一种提供用于检索的地理图像的方法，包括：

标识地理覆盖区域；

将所述地理覆盖区域再分成阶层地布局成多个层的多个平铺部分，所述平铺部分设有所述地理覆盖区域的相应地理图像以形成多个图像平铺部分；

将唯一性标识ID赋予所述多个图像平铺部分中的每一个；

将所述多个图像平铺部分和所述唯一性ID组织成表，所述表将所述唯一性ID中的一个ID对应于所述多个图像平铺部分中的一个；

用非空间索引对所述表中的所述唯一性ID进行索引以形成所述唯一性ID的索引以供查询；

使用第一数据库管理系统DBMS分割机制来分割所述表以划分所述多个图像平铺部分以供存储在所述第一DBMS的多个处理节点中；以及

使用第二DBMS分割机制分割所述唯一性ID的所述索引以划分所述唯一性ID以供存储在所述第二DBMS的多个处理节点中。

2.如权利要求1所述的方法，其特征在于，分割所述唯一性ID的索引包括：

与分割所述表共同地分割所述唯一性ID的所述索引，以使所述唯一性ID的所述索引的每个分割和每个分割索引指向的所述多个图像平铺部分位于所述第一DBMS中的同一处理节点中。

3.如权利要求1所述的方法，其特征在于，使用所述第一DBMS分割机制来分割所述表包括：

使用散列分割机制和范围分割机制中的至少一个来分割所述表。

4.如权利要求1所述的方法，其特征在于，使用所述第二DBMS分割机制来分割所述唯一性ID的所述索引包括：

使用散列分割机制和范围分割机制中的至少一个来分割所述唯一性ID的所述索引。

5.如权利要求1所述的方法，其特征在于，所述第一和第二DBMS分割机制是相同的。

6.如权利要求1所述的方法，其特征在于，所述第一DBMS分割机制包括散列分割机制，并且使用所述第一DBMS分割机制来分割所述表包括：

选择分割层；以及

在所选定的分割层以上使用所述散列分割机制来分割所述表。

7.如权利要求6所述的方法，其特征在于，所述第一DBMS分割机制还包括范围分割机制，并且使用所述第一DBMS分割机制来分割所述表包括：

在所选定的分割层以下使用所述范围分割机制来分割所述表。

8.如权利要求1所述的方法，其特征在于，还包括：

接收对感兴趣地理区域中所请求的地理区域的查询；

根据用来分割所述多个图像平铺部分的所述唯一性ID的所述索引的所述第二DBMS分割机制来将所述查询再分成多个子查询；

将所述多个子查询提供给所述第二DBMS的所述多个处理节点，以并行处理所述子查询；

以所述第二DBMS的所述处理节点来并行处理所述多个子查询以检索所述多个图像平铺部分中与所请求的地理区域重叠的一个或多个；

将检索到的一个或多个图像平铺部分组装成所请求的地理区域的地理图像；以及

用所述地理图像对所述查询作出回应。

9.如权利要求8所述的方法，其特征在于，接收对所请求的地理区域的查询包括：

接收用于观察所请求的地理区域的视窗的描述；以及

接收要在所述视窗中观察的所请求的地理区域的地理边界窗的描述。

10.如权利要求9所述的方法，其特征在于，还包括：

裁剪所述地理图像以嵌合所述地理边界窗。

11.如权利要求8所述的方法，其特征在于，还包括：

确定与所请求的地理区域重叠的一个或多个图像文件；以及

标识所述唯一性ID中赋予所述一个或多个图像文件的一个或多个唯一性ID的集合。

12.权利要求11所述的方法，其特征在于，将所述查询细分成多个子查询包括：

将所述一个或多个唯一性ID的集合再分成一个或多个唯一性ID的多个子集。

13.如权利要求1所述的方法，其特征在于，还包括：

标识所述地理覆盖区域中的第一位置；

标识所述多个图像平铺部分中具有所述第一位置的第一图像平铺部分；

基于离所述第一位置的一距离来确定所述多个图像平铺部分中围绕所述第一平铺部分周围的一个或多个图像平铺部分；以及

过滤所述第一图像平铺部分以及围绕所述第一平铺部分周围的所述一个或多个图像平铺部分以标识其中的一个或多个次等位置。

14.如权利要求13所述的方法，其特征在于，还包括：

过滤所标识的一个或多个次等位置以确定所述一个或多个次等位置中标识所述地理覆盖区域中的第二位置的至少一个次等位置。

15.如权利要求1所述的方法，其特征在于，将所述地理覆盖区域再分成多个平铺部分包括将所述地理覆盖区域再分成多个相等尺寸的平铺部分。

16.一种提供用于检索的地理图像的系统，包括：

应用服务器，用来接收对于地理覆盖区域中的地理区域的查询；以及

数据库服务器，用来存储以不同缩放级别覆盖所述地理覆盖区域的多个地理图像平铺部分，其中所述多个图像平铺部分中的每一个具有唯一性标识ID，并且所述多个图像平铺部分和所述唯一性ID被组织成表，所述表将所述唯一性ID中的一个ID对应于所述多个图像平铺部分中的一个，所述数据库服务器耦合于所述应用服务器以从所述应用服务器接收所述查询并返回所述多个地理图像平铺部分中的一个或多个以示出所述查询中所请求的所述地理区域；

其中所述表中的所述唯一性ID用非空间索引进行索引以形成所述唯一性ID的索引以供查询，所述表使用第一数据库管理系统DBMS分割机制来分割以划分所述多个图像平铺部分以供存储在所述第一DBMS的多个处理节点中，并且所述唯一性ID的所述索引使用第二DBMS分割机制分割以划分所述唯一性ID以供存储在所述第二DBMS的多个处理节点中。

17.如权利要求16所述的系统，其特征在于，所述应用服务器进一步用来将所述查询划分成多个子查询以并行处理所述查询。

18.如权利要求17所述的系统，其特征在于，所述数据库服务器包括：

多个处理单元，用于通过并行处理从所述应用服务器接收的所述子查询来处理所述查询。

19.如权利要求16所述的系统，其特征在于，在每个所述不同缩放级别的所述多个地理图像平铺部分是相等尺寸的。

Images