[发明专利]数据仓库中的空间查询

权利要求书

1.一种在数据仓库中提供空间查询的方法，包括：

在所述数据仓库处接收查询；

确定所述查询是否为空间查询；以及

一旦确定所述查询为空间查询，则

(a)将所述空间查询翻译成常规查询；

(b)将翻译出的常规查询提供给所述数据仓库的常规数据库；

(c)从所述常规数据库接收响应于所述翻译出的常规查询的至少一个常规结果；以及

(d)返回所述至少一个空间查询结果作为对在所述数据仓库处接收的所述查询的回答。

2.如权利要求1所述的方法，其特征在于，将所述空间查询翻译成常规查询包括：

将虚拟特征表(VFT)映射至常规表，其中所述VFT包括在所述空间查询中找到的至少一个空间数据类型，并且所述常规表包括与所述VFT中的所述至少一个空间数据类型对应的至少一个常规数据类型。

3.如权利要求2所述的方法，其特征在于，将所述空间查询翻译成常规查询进一步包括：

将所述至少一个空间数据类型映射到所述对应的至少一个常规数据类型。

4.如权利要求3所述的方法，其特征在于，将所述空间查询翻译成常规查询进一步包括：

将在所述空间查询中找到的至少一个空间查询函数实现为至少一个用户定义的查询函数。

5.如权利要求2所述的方法，其特征在于，进一步包括：

将在所述空间查询中找到的一元空间函数预先计算为所述常规表中的常规数据类型。

6.如权利要求5所述的方法，其特征在于，将所述空间查询翻译成常规查询进一步包括：

将所述一元空间函数映射到所述常规表中的常规数据类型。

7.如权利要求3所述的方法，其特征在于，将所述至少一个空间数据类型映射到所述对应的至少一个常规数据类型包括：

执行基于由所述常规数据库使用的索引技术的索引搜索以检索所述对应的至少一个常规数据类型。

8.如权利要求3所述的方法，其特征在于，将所述至少一个空间数据类型映射到所述对应的至少一个常规数据类型包括：

在所述常规表中执行空间索引搜索以检索所述对应的至少一个常规数据类型。

9.如权利要求8所述的方法，其特征在于，所述常规数据库是并行数据库，且所述方法进一步包括：

对所述常规表中的数据和空间索引进行范围散列划分以便存储在所述并行数据库中。

10.如权利要求8所述的方法，其特征在于，将所述空间查询翻译成常规查询进一步包括：

将所述空间查询与所述空间索引搜索合并成查询重写以生成所述常规查询。

11.一种作用于接收空间查询并返回针对所述空间查询的空间结果的数据仓库，所述数据仓库包括：

作用于接收和处理常规查询并返回响应于所述常规查询的查询结果的常规数据库；以及

实现在所述常规数据库外部并作用于拦截所述空间查询并将所述空间查询翻译成供由所述常规数据库处理的所述常规查询的接口层；

其中所述常规数据库包括由所述接口层访问以将所述空间查询翻译成供由所述常规数据库处理的所述常规查询的至少一个空间索引。

12.如权利要求11所述的数据仓库，其特征在于，所述接口层进一步作用于从所述常规数据库接收所述查询结果并返回所述查询结果作为对所述空间查询的回答，其中所述查询结果是以常规数据类型来给出的。

13.如权利要求11所述的数据仓库，其特征在于，所述接口层包括多个虚拟特征表(VFT)，每个虚拟特征表包括一个或更多个几何类型供用来对照所述空间查询进行比较以确定所述VFT中的哪一个或更多个被用来基于所述空间查询中找到的一个或更多个几何类型来将所述空间查询翻译成所述常规查询。

14.如权利要求11所述的数据仓库，其特征在于，所述常规数据库是并行数据库，所述并行数据库提供常规数据的划分以提供所述常规结果和所述空间索引的索引数据，以使所述常规数据的每个部分及其相应的索引数据被划分至所述并行数据库中的相同节点。

15.一种计算机可读介质，其上编码有计算机编程代码，所述计算机编程代码由计算机处理器执行以：

在所述数据仓库处接收查询；

确定所述查询是否为空间查询；以及

一旦确定所述查询为空间查询，则

(a)将所述空间查询翻译成常规查询；

(b)将翻译出的常规查询提供给所述数据仓库的常规数据库；

(c)从所述常规数据库接收响应于所述翻译出的常规查询的至少一个常规结果；以及

(d)返回所述至少一个空间结果作为对在所述数据仓库处接收的所述查询的回答。