使用基于点的关系拆分执行地理空间函数连接制造技术

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

【技术实现步骤摘要】
使用基于点的关系拆分执行地理空间函数连接
[0001]相关申请的交叉引用
[0002]本申请是2020年7月28日提交且题为“Performing Geospatial
‑
Function Joins Using Point
‑
Based Relation Splitting”的美国专利申请第16/941,236号的延续，美国专利申请第16/941,236号是2020年7月2日提交且题为“Performing Geospatial
‑
Function Joins Using Interval Joins”的美国专利申请第16/920,143号的延续，美国专利申请第16/920,143号要求2020年5月27日提交且题为“Systems and Methods for Performing Geospatial
‑
Function Joins Using Interval Joins”的美国临时专利申请第63/030,872号的权益，所有这三个专利申请以它们的相应全部内容在此并入本文中。


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

技术介绍

[0004]数据库平台被广泛用于计算和通信环境中的数据存储和数据访问。关于架构，数据库平台可以是本地(on
‑
premises)数据库平台、基于网络的数据库平台(例如，基于云的数据库平台)、两者的组合以及/或者包括另一类型的架构。关于数据处理的类型，数据库平台可以实现在线事务处理(OLTP)、在线分析处理(OLAP)、两者的组合和/或另一类型的数据处理。此外，数据库平台可以是或包括关系数据库管理系统(RDBMS)和/或一个或更多个其他类型的数据库管理系统。
[0005]在典型的实现方式中，数据库平台包括代表客户帐户维护的一个或更多个数据库。实际上，数据库平台可以包括分别与任何数量的客户帐户相关联地维护的一个或更多个数据库、以及与数据库平台的系统帐户(例如，管理帐户)相关联的一个或更多个数据库、用于管理目的的一个或更多个其他数据库、以及/或者与一个或更多个其他组织相关联地维护和/或用于任何其他目的的一个或更多个其他数据库。数据库平台通常还可以与数据库平台相关联地以及同样与特定数据库和/或特定客户账户相关联地存储元数据。与给定客户帐户相关联的用户和/或执行过程可以经由一个或更多个类型的客户端能够使数据被摄取到数据库中，并且还可以能够操纵数据，添加其他数据，移除数据，运行对数据的查询等。
[0006]在数据库平台的实现方式中，给定数据库(例如，针对客户账户维护的数据库)可以作为数据库对象驻留在例如客户账户内，客户账户也可以包括其他数据库对象(例如，用户、角色等)。此外，给定数据库对象本身可以包含一个或更多个数据库对象，例如，模式、表、实例化的视图等。给定表可以被组织为记录(例如，行)的集合，每个记录包括多个属性(例如，列)。在许多实现方式中，数据库数据被物理地存储在多个存储单元中，这些存储单元可以被称为文件、块、微分区和/或被称为一个或更多个其他名称。在许多情况下，数据库平台上的数据库充当在一个或更多个应用服务器上执行的一个或更多个应用的后端。

技术实现思路

[0007]一个示例实施方式采取下述方法的形式，所述方法包括由包括至少一个硬件处理器的数据库平台接收用于对数据库的查询的查询指令。查询指令包括用于包括地理空间函数谓词的地理空间函数连接的指令。该方法还包括基于查询指令来生成查询执行计划。查询执行计划的生成包括：用一个或更多个区间连接替换地理空间函数连接，其中的每个区间连接包括由地理空间函数谓词隐含的一个或更多个谓词。查询执行计划的生成还包括：在查询执行计划中在一个或更多个区间连接之上插入应用地理空间函数谓词的过滤器运算符。该方法还包括至少部分地通过执行查询执行计划来获得查询的查询结果。该方法还包括响应于查询而返回查询结果。
[0008]另一实施方式采用下述系统(例如，数据库平台)的形式，所述系统(例如，数据库平台)包括至少一个处理器，并且还包括一个或更多个计算机存储介质，所述一个或更多个计算机存储介质包含能够由至少一个处理器执行以使所述至少一个处理器至少执行在先前段落中列出的操作的指令。又一实施方式采取一个或更多个计算机存储介质的形式，所述一个或更多个计算机存储介质包含能够由(例如，数据库平台的)至少一个处理器执行以使所述至少一个处理器至少执行那些操作的指令。
附图说明
[0009]从下面的描述中可以得到更详细的理解，下面的描述是通过示例的方式结合以下附图提出的，其中，在所有附图中，相似的附图标记与相似的元件一起使用。
[0010]图1示出了根据至少一个实施方式的示例数据库平台。
[0011]图2示出了根据至少一个实施方式的示例方法。
[0012]图3示出了根据至少一个实施方式的第一示例查询执行计划。
[0013]图4示出了根据至少一个实施方式的描绘了一个示例地理数据对象包含另一示例地理数据对象的第一示例图。
[0014]图5示出了根据至少一个实施方式的第二示例查询执行计划。
[0015]图6示出了根据至少一个实施方式的描绘两个示例地理数据对象的交叠的第二示例图。
[0016]图7示出了根据至少一个实施方式的第三示例查询执行计划。
[0017]图8示出了根据至少一个实施方式的描绘隔开一定距离的两个示例地理数据对象的第三示例图。
[0018]图9示出了根据至少一个实施方式的第四示例查询执行计划。
[0019]图10示出了根据至少一个实施方式的第五示例查询执行计划。
[0020]图11示出了根据至少一个实施方式的示例计算设备。
具体实施方式
[0021]可以存储在给定数据库中的数据类型中有地理空间数据，其可以用于表示一个或更多个地理特征。地理数据类型可以被定义为表示这样的地理特征，并且地理数据类型的给定实例可以被称为地理数据对象。地理数据对象的各种示例包括点、线、多边形等。点可以表示具有特定经度和纬度的特定地理位置。在本公开内容中被称为线串的线可以表示街
道或高速公路作为示例，并且可以由一个或更多个线段的连续集合组成，其中的每个线段可以被定义为在相关坐标系中的位于线段的相应端部处并因此定义线段的两个点之间的最短路径。可以被视为线串的特定情况(即，闭合线串)的多边形可以包括一组点，该组点共同定义地理区域的周界。在一些情况下，多边形可以包括一个或更多个所谓的孔，其中的每个孔都是在较大多边形的边界内但不被考虑为较大多边形的一部分的多边形。在一个示例中，多边形可以表示给定县的陆地，并且该多边形内的一个或更多个孔可以各自对应于位于该县内的湖泊。也可以给出许多其他示例。例如，多边形可以表示罗马市，而该多边形内的孔可以对应于梵蒂冈城。
[0022]如以上讨论的，给定的地本文档来自技高网...

【技术保护点】

【技术特征摘要】
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所述的...

【专利技术属性】
技术研发人员：马蒂亚斯，
申请(专利权)人：斯诺弗雷克公司，
类型：发明
国别省市：