动态和分布式计算系统中的聚合技术方案

技术编号:24693934 阅读:75 留言:0更新日期:2020-06-27 12:45
计算系统中的聚合可以包括在计算系统的服务节点处接收指定聚合的第一查询,并且将第一查询转换成具有第一规范格式并且指定聚合的第二查询。该方法可以包括将第二查询转发到多个端点节点的第一子集,并且在第一子集的每个端点节点处,将第二查询转换成具有能够由连接到该端点节点的数据源执行的格式的第三查询。第三查询可以指定基于数据源的处理能力确定的将由数据源执行的聚合的级别。端点节点可以启动数据源对第三查询的执行,并且将包括来自(一个或多个)数据源的结果的聚合结果提供给服务节点。

Aggregation in dynamic and distributed computing systems

【技术实现步骤摘要】
【国外来华专利技术】动态和分布式计算系统中的聚合
技术介绍
本专利技术涉及在动态和分布式计算系统中执行聚合。聚合是数据处理的重要方面。数据聚集或聚合是指其中以概要形式收集和表达信息的过程。例如,在数据库管理内,聚合可以指将多个行分组在一起以计算单个值或度量的函数。聚合的示例包括但不限于返回给定列中的最小值(MIN)、返回给定列中的数值之和(SUM)、返回给定列的平均值(AVERAGE)、返回给定列中的值的总数(COUNT)、以及返回表中的行数(COUNT(*))。动态和分布式计算系统通常是指具有大量地理上分散和互连的设备或"节点"的计算环境。这些设备能够以高度动态的方式而无需预定拓扑来建立与一个或多个其他设备的连接。可以在分布式和动态计算系统内使用的拓扑的示例包括分层的、循环的、线性的和广义的。此外,给定的分布式和动态计算系统可以被细分成多个部分,其中每个部分使用示例拓扑之一来实现,使得计算系统在被看作整体时包括多个不同的拓扑。在动态和分布式计算系统内,一些设备从计算系统断开连接,并且能够通过相同的网络重新连接。在其他情况下,设备从计算系统断开连接并且能够通过不同的网络本文档来自技高网...

【技术保护点】
1.一种计算机实现的方法,包括:/n响应于在计算系统的服务节点处接收到指定聚合的第一查询,将所述第一查询转换成具有第一规范格式并且指定所述聚合的第二查询;/n将所述第二查询转发到所述计算系统的多个端点节点的第一子集;/n在所述第一子集的每个端点节点处,将所述第二查询转换成第三查询,所述第三查询具有能够由连接到所述端点节点的数据源执行的格式,并且指定基于所述数据源的处理能力确定的要由所述数据源执行的聚合的级别,其中,每个端点节点发起由所述数据源执行所述第三查询;以及/n从所述第一子集的每个端点节点向所述服务节点提供包括来自所述第三查询的执行的结果的聚合结果。/n

【技术特征摘要】
【国外来华专利技术】20171130 US 15/827,6741.一种计算机实现的方法,包括:
响应于在计算系统的服务节点处接收到指定聚合的第一查询,将所述第一查询转换成具有第一规范格式并且指定所述聚合的第二查询;
将所述第二查询转发到所述计算系统的多个端点节点的第一子集;
在所述第一子集的每个端点节点处,将所述第二查询转换成第三查询,所述第三查询具有能够由连接到所述端点节点的数据源执行的格式,并且指定基于所述数据源的处理能力确定的要由所述数据源执行的聚合的级别,其中,每个端点节点发起由所述数据源执行所述第三查询;以及
从所述第一子集的每个端点节点向所述服务节点提供包括来自所述第三查询的执行的结果的聚合结果。


2.根据权利要求1所述的方法,还包括:
在所述第一子集的每个端点节点处,将所述第二查询转换成具有第二规范格式的第四查询;以及
从所述第一子集的每个端点节点向所述多个端点节点的第二子集的端点节点转发所述第四查询;
其中,所述规范格式之一的所述第一查询的版本被传播到所述计算系统的每个端点节点。


3.根据权利要求2所述的方法,其中,所述第二多个端点节点的每个端点节点尚未接收到所述规范格式之一的所述第一查询的版本。


4.根据权利要求2所述的方法,其中每个端点节点被配置为聚合从向其提供结果的每个子端点节点接收的结果,并且将所聚合的结果转发到父端点节点。


5.根据权利要求1所述的方法,还包括:
响应于在所述多个端点节点中的选择的端点节点处确定耦合到所述选择的端点节点的数据源不支持由所述第二查询指定的聚合,生成所述第三查询以指定比由所述第二查询指定的聚合的更低级别的聚合;以及
在所述选择的端点节点处,对来自耦合到所述选择的端点节点的数据源的结果执行操作,其中,所述操作是由所述第二查询指定的聚合的一部分。


6.根据权利要求1所述的方法,其中,将所述第二查询转换成所述第三查询包括:
将由所述第二查询指定的所述聚合分解成由所述第三查询指定的多个组成操作。


7.根据权利要求1所述的方法,其中,所述第一规范格式是使用结构化查询语言来指定的。


8.一种计算系统,包括:
服务节点;以及
多个端点节点;
其中,所述服务节点被配置...

【专利技术属性】
技术研发人员:R·纽戈鲍尔D·薇薇安D·阿勃拉什科维奇I·M·阿塔理安
申请(专利权)人:国际商业机器公司
类型:发明
国别省市:美国;US

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利