[发明专利]一种实时判断大数据自身给定延迟重复性的方法

摘要

给定延迟的自相关可用于判断时间序列或流化大数据自身给定延迟的重复性。本发明公开了一种通过减量计算时间序列或流化大数据的计算窗口的指定延迟的自相关从而可以实时地判断时间序列或流化大数据自身给定延迟重复性的方法，系统和计算设备程序产品。本发明的实施方案包括基于调整前计算窗口的指定延迟的自相关的二个以上组件减量计算调整后计算窗口的指定延迟的自相关的二个以上组件，然后根据需要基于减量计算的二个以上组件生成调整后计算窗口的指定延迟的自相关。减量计算自相关避免访问调整后计算窗口中的所有数据元素和执行重复计算从而提高计算效率，节省计算资源和降低计算系统能耗，使得实时判断大数据自身给定延迟重复性高效低耗及一些实时判断大数据自身给定延迟重复性从不可能变为可能。

主权项

1.一种，由基于一台或多台计算设备构成的一个计算系统实现的，实时地判断时间序列或流化大数据自身给定延迟重复性的方法，其特征在于：/n由基于计算设备的一个计算系统，为存储于该计算系统上一个或多个存储设备上的一个数据集的一个调整前计算窗口，初始化一个计算窗口规模计数器n(n>1)，以及一个给定延迟为l(0<l<n)的自相关的两个以上组件,该计算窗口计数器指定了该调整前计算窗口包含的数据元素个数；/n由基于计算设备的该计算系统，访问要从该调整前计算窗口去除的一个数据元素；/n由基于计算设备的该计算系统，调整该调整前计算窗口，通过：/n从该调整前计算窗口中去除要去除的数据元素；以及/n相应地调整该计算窗口规模计数器；/n由基于计算设备的该计算系统，至少基于该调整前计算窗口的延迟为l的自相关的两个以上组件，为该调整后计算窗口减量计算延迟为l的自相关的两个以上组件，并且在减量计算该两个以上组件的过程中避免访问和使用该调整后计算窗口中的所有数据元素来降低数据访问延迟，提高计算效率，节省计算资源和降低该计算系统能耗；以及/n由基于计算设备的该计算系统，基于一个或多个为该调整后计算窗口减量计算的组件，为该调整后计算窗口生成延迟为l的自相关。/n