[发明专利]使用基于点的关系拆分执行地理空间函数连接

权利要求书

1.一种方法，包括：

由包括至少一个硬件处理器的数据库平台接收用于对数据库的查询的查询指令，所述查询指令包括用于包括地理空间函数谓词的地理空间函数连接的指令；

由所述数据库平台基于所述查询指令生成查询执行计划，所述查询执行计划的生成包括：

用恰好一个连接替换所述地理空间函数连接，所述恰好一个连接是具有由所述地理空间函数谓词隐含的区间连接谓词的区间连接；以及

在所述查询执行计划中插入过滤器运算符，以将所述地理空间函数谓词应用于所述区间连接的输出；

由所述数据库平台获得所述查询的查询结果，所述查询结果的获得包括执行所述查询执行计划；以及

由所述数据库平台响应于所述查询而返回所述查询结果。

2.根据权利要求1所述的方法，其中，所述区间连接包括多维两侧区间连接。

3.根据权利要求2所述的方法，其中，所述地理空间函数谓词包括包含性谓词。

4.根据权利要求2所述的方法，其中，所述地理空间函数谓词包括相交谓词。

5.根据权利要求2所述的方法，其中，所述地理空间函数谓词包括距离内谓词。

6.根据权利要求1所述的方法，其中，所述区间连接包括多维一侧区间连接。

7.根据权利要求6所述的方法，其中，所述地理空间函数谓词包括包含性谓词。

8.根据权利要求1所述的方法，其中，所述区间连接包括一维两侧区间连接。

9.根据权利要求1所述的方法，其中，所述区间连接包括一维一侧区间连接。

10.根据权利要求1所述的方法，其中：

所述地理空间函数连接将所述地理空间函数谓词应用于第一关系和第二关系，所述第一关系包括第一连接键，所述第二关系包括第二连接键；

所述第一连接键是多点地理数据对象；

所述第二连接键是单点地理数据对象；并且

所述区间连接包括多维一侧区间连接。

11.一种数据库平台，包括：

至少一个硬件处理器；以及

一个或更多个计算机存储介质，其包含能够由所述至少一个硬件处理器执行以使所述至少一个硬件处理器执行操作的指令，所述操作包括：

接收用于对数据库的查询的查询指令，所述查询指令包括用于包括地理空间函数谓词的地理空间函数连接的指令；

基于所述查询指令生成查询执行计划，所述查询执行计划的生成包括：

用恰好一个连接替换所述地理空间函数连接，所述恰好一个连接是具有由所述地理空间函数谓词隐含的区间连接谓词的区间连接；以及

在所述查询执行计划中插入过滤器运算符，以将所述地理空间函数谓词应用于单个区间连接的输出；

获得所述查询的查询结果，所述查询结果的获得包括执行所述查询执行计划；以及

响应于所述查询而返回所述查询结果。

12.根据权利要求11所述的数据库平台，其中，所述区间连接包括多维两侧区间连接。

13.根据权利要求12所述的数据库平台，其中，所述地理空间函数谓词包括包含性谓词。

14.根据权利要求12所述的数据库平台，其中，所述地理空间函数谓词包括相交谓词。

15.根据权利要求12所述的数据库平台，其中，所述地理空间函数谓词包括距离内谓词。

16.根据权利要求11所述的数据库平台，其中，所述区间连接包括多维一侧区间连接。