[发明专利]多应用时间线上的流数据处理

权利要求书

1.一种计算系统，包括：

一个或多个处理器；

一种或多种计算机可读介质，其上具有计算机可执行指令，所述计算机可执行指令被构造为使得在由一个或多个处理器执行时引起所述计算系统执行用于对流数据执行查询处理的步骤，所述步骤包括：

接收针对多个键中的每个键的多个数据项的数据流；

产生包括所有接收到的所述多个数据项的可处理数据流，其中产生所述可处理数据流包括：

对于来自针对所述多个键中的每个键的所述数据流的所述数据项中的每一个，确保针对所述多个键中的每个键的所述数据项在时间上是有序的；以及

对于所述可处理数据流中的所述数据项中的每一个，确保所述数据项在所述可处理数据流中在时间上滞后不超过给定容限。

2.根据权利要求1所述的计算系统，其中确保所述数据项在时间上滞后不超过给定容限包括以下：对于接收到的所述数据流中被确定为在时间上滞后大于所述给定容限的至少一个数据项中的每一个：

丢弃对应的所述数据项，使得对应的所述数据项不被包括在所述可处理数据流内。

3.根据权利要求1所述的计算系统，其中确保所述数据项在时间上滞后不超过给定容限包括以下：对于接收到的所述数据流中被确定为在时间上滞后大于所述给定容限的至少一个数据项中的每一个：

快速转发对应的所述数据项的时间戳。

4.根据权利要求1所述的计算系统，其中确保所述数据项在时间上滞后不超过给定容限包括以下：对于接收到的所述数据流中被确定为在时间上滞后大于所述给定容限的至少一个数据项中的每一个：

按顺序将对应的时间戳放置在所述可处理数据流中。

5.根据权利要求4所述的计算系统，所述步骤还包括：

对所述可处理数据流执行一个或多个查询操作。

6.根据权利要求5所述的计算系统，所述查询操作包括每键查询操作。

7.根据权利要求5所述的计算系统，所述查询操作包括每键聚合操作。

8.根据权利要求5所述的计算系统，所述查询操作包括跨键操作。

9.根据权利要求5所述的计算系统，所述多个键是第一多个键，所述可处理数据流是第一可处理数据流，所述一个或多个查询操作是第一一个或多个查询操作，所述步骤还包括：

对于来自所述第一可处理数据流的数据项，确保在产生第二可处理数据流时，针对第二多个键中的对应键的所述数据项在时间上是有序的；以及

对所述第二可处理数据流执行一个或多个查询操作。

10.根据权利要求5所述的计算系统，所述多个键是第一多个键，所述可处理数据流是第一可处理数据流，所述一个或多个查询操作是第一一个或多个查询操作，所述步骤还包括：

对于来自所述第一可处理数据流的数据项，在时间上排序所述第一可处理数据流义生成第二可处理数据流；以及

对所述第二可处理数据流执行一个或多个查询操作。

11.一种用于对流数据执行查询处理的方法，所述方法包括：

接收针对多个键中的每个键的多个数据项的数据流；

产生包括所有接收到的所述多个数据项的可处理数据流，其中产生所述可处理数据流包括：

对于来自针对所述多个键中的每个键的所述数据流的所述数据项中的每一个，确保针对所述多个键中的每个键的所述数据项在时间上是有序的；以及

对于所述可处理数据流中的所述数据项中的每一个，确保所述数据项在所述可处理数据流中在时间上滞后不超过给定容限。

12.根据权利要求11所述的方法，其中确保所述数据项在时间上滞后不超过给定容限包括以下：对于接收到的所述数据流中被确定为在时间上滞后大于所述给定容限的至少一个数据项中的每一个：

丢弃对应的所述数据项，使得对应的所述数据项不被包括在所述可处理数据流内。