【技术实现步骤摘要】
目标聚合操作处理方法和装置
本专利技术涉及互联网
,特别涉及一种目标聚合操作处理方法和装置。
技术介绍
在许多应用中,时间序列分析是至关重要的,以能够快速地响应基于快速持续到达的数据流。例如,在股票市场应用中,多个客户端监听股票市场的价格波动,然后需要这个系统能够针对不同的客户端有效地响应分析请求。例如,每一个客户端可能需要的分析是不一样的(例如,每周股价波动率,每月平均股价等)。除了金融领域,在医疗健康、商业决策、科学计算、社交媒体和网络控制等领域中,有效的数据流处理也是非常重要的。在数据流管理系统中,客户端通过在即将到来的数据流上注册分析请求,然后配置窗口大小(range)以及滑动距离(slide),来产生持续的分析结果。其中,滑动距离(slide)表示更新结果的时间跨度,窗口大小(range)表示需要进行聚合操作的数据大小。例如,股票应用配置中,range等于5分钟,slide等于3分钟,表明应用需要每3分钟更新一次结果,且结果来源于过去5分钟的数据。针对如何有效地对聚合操作进行处理,目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种目 ...
【技术保护点】
1.一种目标聚合操作处理方法,其特征在于,该方法包括以下步骤:获取目标聚合操作和加速器的滑动窗口长度的参数范围;确定所述目标聚合操作的滑动窗口长度是否超出所述参数范围;在确定超出所述参数范围的情况下,将所述目标聚合操作拆分为多个子聚合操作,其中,每个子聚合操作的滑动窗口长度都位于所述参数范围内;通过加速器对所述多个子聚合操作进行加速,得到多个子聚合操作的执行结果;对多个子聚合操作的执行结果进行合并,得到所述目标聚合操作的执行结果。
【技术特征摘要】
1.一种目标聚合操作处理方法,其特征在于,该方法包括以下步骤:获取目标聚合操作和加速器的滑动窗口长度的参数范围;确定所述目标聚合操作的滑动窗口长度是否超出所述参数范围;在确定超出所述参数范围的情况下,将所述目标聚合操作拆分为多个子聚合操作,其中,每个子聚合操作的滑动窗口长度都位于所述参数范围内;通过加速器对所述多个子聚合操作进行加速,得到多个子聚合操作的执行结果;对多个子聚合操作的执行结果进行合并,得到所述目标聚合操作的执行结果。2.根据权利要求1所述的方法,其特征在于,将所述目标聚合操作拆分为多个子聚合操作的步骤包括:获取所述参数范围中的上限值;将所述目标聚合操作顺序拆分为N个子聚合操作,其中,前N-1个子聚合操作的滑动窗口的长度为所述上限值,第N个子聚合操作的滑动窗口的长度小于等于所述上限值。3.根据权利要求1所述的方法,其特征在于,对多个子聚合操作的执行结果进行合并,得到所述目标聚合操作的执行结果的步骤包括:对所述子聚合操作的执行结果进行有偏移量的合并,得到所述目标聚合操作的执行结果,其中,每个子聚合操作的偏移量根据位于当前子聚合操作之前的各个子聚合操作的滑动窗口的长度确定。4.根据权利要求1所述的方法,其特征在于,所述目标聚合操作为以下之一:累加操作、累减操作、求最大值、求最小值、求平均值。5.根据权利要求1至4中任一项所述的方法,其特征在于,所述加速器为时间序列专用加速器。6.一种目标聚合操作处理装置,其特征在于,该装置包括:...
【专利技术属性】
技术研发人员:龚施俊,李家军,鄢贵海,
申请(专利权)人:中科驭数北京科技有限公司,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。