[发明专利]一种流数据滑动窗口聚集查询方法

权利要求书

1.一种流数据滑动窗口聚集查询方法，包括：

1)根据客户端的请求，在客户端与服务端之间建立HTTP长连接；

2)在所述长连接的存续期间，由所述服务端根据所述请求向所述客户端推送滑动窗口中的数据，包括：

2-1)所述服务端根据用于采集流数据的监测点数目u、以及所述滑动窗口的数据量n，选择用于对流数据进行处理的计算模型，包括：

2-11)所述服务端根据所述监测点数目u、所述滑动窗口的数据量n、以及预置的延迟查询表，选择服务响应的延迟最小的计算模型；

2-12)所述服务端根据所述监测点数目u、所述滑动窗口的数据量n，利用延迟L与u和n的关系，计算出计算模型所对应的服务响应的延迟大小，其中所述延迟L与u和n的关系为：L＝A×n+B×u+C，其中A、B、C为待确定的参数，A是n与L之间的斜率，B是u与L之间的斜率，C是直线的截距。

2.根据权利要求1所述的方法，其中还包括：

3)当出现以下情况时，关闭所述HTTP长连接，服务端释放为所述客户端分配的资源：

所述服务端收到来自所述客户端的要求关闭连接的信息；或者

所述服务端发送要求关闭连接的信息到达客户端；或者

所述服务端检测到所述客户端已关闭。

3.根据权利要求1所述的方法，所述计算模型包括以下一种或多种：Esper、Hadoop、Storm、Spark。

4.根据权利要求1所述的方法，其中，

所述延迟查询表所存储的表项被用于确定在相应的u、和n下服务响应的延迟最小的计算模型。

5.根据权利要求4所述的方法，其中所述延迟查询表所存储的表项为通过对在相应的u、和n下各个计算模型的真实延迟进行检测而确定。

6.根据权利要求1所述的方法，其中步骤2-1)还包括：

2-13)根据计算获得的结果，选择用于对流数据进行处理的计算模型。

7.根据权利要求1所述的方法，其中所述参数A、B、C通过最小二乘法的方式以以下步骤计算获得：

2-12a)对中的参数A、B、C分别求导，并求导的结果等于0；

2-12b)对下述方程组进行求解，计算参数A、B、C，

2-12c)利用所获得的参数A、B、C以及L＝A×n+B×u+C，确定所述计算模型的延迟；

其中，i表示针对计算模型的第i组测量的标号，u_i表示针对计算模型的第i组测量时所采用的监测点数目，n_i表示针对计算模型的第i组测量时所采用的滑动窗口的数据量，L_i表示针对计算模型的第i组测量时实际发生的延迟。

8.一种计算机可读存储介质，其中存储有计算机程序，所述计算机程序在被执行时用于实现如权利要求1-7中任意一项所述的方法。