[发明专利]使用属性特征化预测性地移除运行时数据的方法和系统

权利要求书

1.一种用于处理数据流的计算机实现的方法，包括：

接收要处理的数据流的第一元组，其中所述第一元组包括多个属性；

通过一个或多个计算机处理器的操作，至少部分地基于所述第一元组中的多个属性中的一个或多个属性，计算用于处理所述数据流的所接收到的第一元组的估计处理时间；

当确定所计算的估计处理时间不超过预定阈值时间时，使用第一执行路径以第一方式来处理所述数据流的第一元组；以及

当确定所计算的估计处理时间超过所述预定阈值时间时，以第二方式处理所述数据流的所接收到的第一元组，相对于以所述第一方式处理所述第一元组，所述第二方式降低所述第一执行路径中的处理延迟。

2.如权利要求1所述的方法，还包括：

当确定所计算的估计处理时间超过预定阈值时间时，丢弃所述数据流的所接收到的第一元组。

3.如权利要求1所述的方法，还包括：

当确定所计算的估计处理时间超过预定的阈值时间时：

存储所述数据流的所接收到的第一元组，其中，将在能够获得空闲资源时处理所存储的第一元组；并且

当确定在所述第一执行路径中至少能够获得一个空闲资源时，使用所述第一执行路径处理所存储的第一元组。

4.如权利要求1所述的方法，还包括：

当确定所计算的估计处理时间超过预定阈值时间时，使用替换的执行路径处理所述数据流的所接收到的第一元组。

5.如权利要求4所述的方法，还包括：

当确定所计算的估计执行时间超过预定阈值时间时，使用所述替换的执行路径处理所述数据流的所有后续元组。

6.如权利要求1所述的方法，其中使用所述第一执行路径处理所述数据流的所接收到的第一元组还包括：

计算使用所述第一执行路径来处理所述数据流的所接收到的第一元组的实际执行时间；以及

将所述实际执行时间和所处理的第一元组的标识符存储到历史数据。

7.如权利要求1所述的方法，其中计算用于处理所述数据流的所接收到的第一元组的估计处理时间还基于从处理其他元组而收集到的历史数据。

8.一种系统，包括：

计算机处理器，以及

包含程序的存储器，当在所述计算机处理器上执行所述程序时，所述程序执行用于处理数据流的操作，所述操作包括：

接收要处理的数据流的第一元组，其中所述第一元组包括多个属性；

至少部分地基于所述第一元组中的多个属性中的一个或多个属性，计算用于处理所述数据流的所接收到的第一元组的估计处理时间；

当确定所计算的估计处理时间不超过预定阈值时间时，使用第一执行路径以第一方式来处理所述数据流的所接收到的第一元组；以及

当确定所计算的估计处理时间超过所述预定阈值时间时，以第二方式处理所述数据流的所接收到的第一元组，相对于以所述第一方式处理所述第一元组，所述第二方式降低所述第一执行路径中的处理延迟。

9.如权利要求8所述的系统，所述操作还包括：

当确定所计算的估计处理时间超过预定阈值时间时，丢弃所述数据流的所接收到的第一元组。

10.如权利要求8所述的系统，所述操作还包括：

当确定所计算的估计处理时间超过预定阈值时间时：

存储所述数据流的所接收到的第一元组，其中，将在能够获得空闲资源时处理所存储的第一元组；并且

当确定在所述第一执行路径中至少能够获得一个空闲资源时，使用所述第一执行路径处理所存储的第一元组。

11.如权利要求8所述的系统，所述操作还包括：

当确定所计算的估计处理时间超过预定阈值时间时，使用替换的执行路径处理所述数据流的所接收到的第一元组。

12.如权利要求8所述的系统，其中所述系统还包括：

在一个或多个计算节点上操作的多个处理元素；

其中，所述多个处理元素中的处理元素被配置为根据指定的执行路径以流水线的方式处理所述数据流的元组，以及

其中，所述多个处理元素中的每个处理元素被配置为通过对元组执行一个或多个操作来处理数据流的元组。