[发明专利]数据流加窗和触发

权利要求书

1.一种用于数据流加窗和触发的方法，包括：

在数据处理硬件处接收与流数据或者批量数据中的一个对应的数据；

通过使用所述数据处理硬件来确定所接收到的数据的内容以用于计算；

通过使用所述数据处理硬件来确定所述数据的事件时间以用于对所述数据进行切分；

通过使用所述数据处理硬件来确定输出所接收到的数据的结果的处理时间；

通过使用所述数据处理硬件，将所接收到的数据的第一数据子集分组成第一窗口，所述第一窗口定义所述第一数据子集的第一子事件时间；

通过使用所述数据处理硬件来聚合所述第一窗口的所述第一数据子集的第一结果；以及

通过所述数据处理硬件来确定第一触发时间以进行以下操作：

发射所述第一数据子集的第一聚合结果；

在持久状态下将所述第一聚合结果的副本存储在存储器硬件内；以及

利用所述第一聚合结果来细化后续子集的下一个聚合结果，

所述第一触发时间包括以下中的至少一个：

当水位线到达所述第一窗口的末端时；

挂钟时间的每个阈值秒数；

在接收到终止所述第一窗口的标点记录之后；

每个阈值记录数；

在任意的用户逻辑决定触发之后；或者

在具体触发器的任意组合之后。

2.根据权利要求1所述的方法，进一步包括：

通过使用所述数据处理硬件，基于所述事件时间将所接收到的数据的后续子集分组成窗口，所述窗口包括以下中的一个：

由静态时间周期定义的固定窗口，每个固定窗口被应用于在所关联的时间周期内的所有所述数据；

由时间周期和滑动周期定义的滑动窗口，每个滑动窗口被应用于在所关联的时间周期内的所有所述数据并且与开始时间相关联，所述开始时间通过所述滑动周期与紧接着的窗口的开始时间分开；

由超时间隔定义的会话窗口，每个会话窗口被应用于在小于所关联的超时间隔的时间跨度内出现的所述数据的子集；或者

由一对函数定义的用户定义的窗口。

3.根据权利要求1所述的方法，进一步包括：

通过使用所述数据处理硬件来为所接收到的数据的每个元素分配可合并窗口，每个元素包括相关联的输入时间戳，并且每个会话窗口超过所关联的窗口的所述输入时间戳延伸预定义时间范围；

通过使用所述数据处理硬件来合并所述可合并窗口中重叠成单个合并窗口的、属于相同密钥的两个或者更多个可合并窗口；以及

通过使用所述数据处理硬件将每个元素的相关联的输出时间戳设置为大于或者等于在所关联的合并窗口或者所关联的可合并窗口中的最早时间的值。

4.根据权利要求3所述的方法，其中，所述单个合并窗口包括大于所述预定义时间范围的时间范围。

5.根据权利要求1所述的方法，进一步包括：当所接收到的数据与流数据对应时：

通过使用所述数据处理硬件将所述流数据分组成窗口；

通过使用所述数据处理硬件设置针对所述流数据的元素的输入时间戳；以及

当针对所述元素的所述输入时间戳先于水位线出现时，通过使用所述数据处理硬件来确定所述流数据包括最新流数据；以及

以下中的一个：

丢弃所述最新流数据；或者

通过创建复制窗口来允许所述最新流数据在所述最新流数据的输出中。

6.根据权利要求1所述的方法，进一步包括：

通过使用所述数据处理硬件将所接收到的数据的第二数据子集分组成第二窗口，所述第二窗口定义所述第二数据子集的第二子事件时间；

通过使用所述数据处理硬件来聚合所述第二窗口的所述第二数据子集的第二结果；以及

通过使用所述数据处理硬件来确定发射所述第二数据子集的第二聚合结果的第二触发时间，所述第二触发时间包括以下中的至少一个：

当水位线到达所述第二窗口的末端时；

挂钟时间的每个阈值秒数；

在接收到终止所述第二窗口的标点记录之后；

每个阈值记录数；

在任意的用户逻辑决定触发之后；或者

在具体触发器的任意组合之后。