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

说明书

本发明涉及使用基于点的关系拆分执行地理空间函数连接。数据库平台接收用于对数据库的查询的查询指令，其中，查询指令包括地理空间函数连接，该地理空间函数连接包括地理空间函数谓词。数据库平台通过用具有由地理空间函数谓词隐含的区间连接谓词的单个区间连接替换地理空间函数连接并且还通过在单个区间连接之上插入过滤器以应用地理空间函数谓词来生成查询执行计划。数据库平台执行查询执行计划，并且响应于查询而返回查询结果。

相关申请的交叉引用

本申请是2020年7月28日提交且题为“Performing Geospatial-Function JoinsUsing Point-Based Relation Splitting”的美国专利申请第16/941,236号的延续，美国专利申请第16/941,236号是2020年7月2日提交且题为“Performing Geospatial-FunctionJoins Using Interval Joins”的美国专利申请第16/920,143号的延续，美国专利申请第16/920,143号要求2020年5月27日提交且题为“Systems and Methods for PerformingGeospatial-Function Joins Using Interval Joins”的美国临时专利申请第63/030,872号的权益，所有这三个专利申请以它们的相应全部内容在此并入本文中。

技术领域

本公开内容涉及数据库平台、查询处理和地理空间数据，并且更特别地涉及用于使用区间连接来执行地理空间函数连接的系统和方法。

背景技术

数据库平台被广泛用于计算和通信环境中的数据存储和数据访问。关于架构，数据库平台可以是本地(on-premises)数据库平台、基于网络的数据库平台(例如，基于云的数据库平台)、两者的组合以及/或者包括另一类型的架构。关于数据处理的类型，数据库平台可以实现在线事务处理(OLTP)、在线分析处理(OLAP)、两者的组合和/或另一类型的数据处理。此外，数据库平台可以是或包括关系数据库管理系统(RDBMS)和/或一个或更多个其他类型的数据库管理系统。

在典型的实现方式中，数据库平台包括代表客户帐户维护的一个或更多个数据库。实际上，数据库平台可以包括分别与任何数量的客户帐户相关联地维护的一个或更多个数据库、以及与数据库平台的系统帐户(例如，管理帐户)相关联的一个或更多个数据库、用于管理目的的一个或更多个其他数据库、以及/或者与一个或更多个其他组织相关联地维护和/或用于任何其他目的的一个或更多个其他数据库。数据库平台通常还可以与数据库平台相关联地以及同样与特定数据库和/或特定客户账户相关联地存储元数据。与给定客户帐户相关联的用户和/或执行过程可以经由一个或更多个类型的客户端能够使数据被摄取到数据库中，并且还可以能够操纵数据，添加其他数据，移除数据，运行对数据的查询等。

在数据库平台的实现方式中，给定数据库(例如，针对客户账户维护的数据库)可以作为数据库对象驻留在例如客户账户内，客户账户也可以包括其他数据库对象(例如，用户、角色等)。此外，给定数据库对象本身可以包含一个或更多个数据库对象，例如，模式、表、实例化的视图等。给定表可以被组织为记录(例如，行)的集合，每个记录包括多个属性(例如，列)。在许多实现方式中，数据库数据被物理地存储在多个存储单元中，这些存储单元可以被称为文件、块、微分区和/或被称为一个或更多个其他名称。在许多情况下，数据库平台上的数据库充当在一个或更多个应用服务器上执行的一个或更多个应用的后端。

发明内容