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

说明书

本发明提供一种流数据滑动窗口聚集查询方法，包括：1)根据客户端的请求，在客户端与服务端之间建立HTTP长连接；2)在所述长连接的存续期间，由所述服务端根据所述请求向所述客户端推送滑动窗口中的数据。

技术领域

本发明涉及对流数据的处理，尤其涉及对流数据滑动窗口的聚集查询。

背景技术

在计算机领域中，流数据指的是依照顺序连续传输的数据项。由于流数据连续地传输、并且没有边界，因而理论上无法读取全部流数据。对此，本领域提出“窗口”的概念，以对查询或运算在流数据上的作用范围进行限制。作为一种窗口类型，“滑动窗口”指的是采用固定大小窗口边界，在新的数据项到达时，将窗口的上界和下界均向前移动，使其包含新到达的数据项。其中，滑动窗口的窗口范围(range)指滑动窗口的大小；滑动窗口的更新间隔(slide)指窗口一次滑动的时间区间或数据项数目。

“流数据滑动窗口聚集查询”指的是依托于滑动窗口对流数据进行聚集查询，通过控制滑动窗口的窗口范围、更新间隔等来确定针对流数据中的哪些部分进行聚集查询。例如，在数据集上针对某一属性(下文称作聚集属性)执行诸如COUNT、SUM、AVG等聚集操作时，在滑动窗口的范围内对进行操作的流数据进行查询。流数据滑动窗口聚集查询是一类常见的、也是重要的流数据查询，在各类应用系统中具有广泛的用途。以流数据滑动窗口聚集查询在智能交通系统中的一种应用为例，可以根据受测路网中采集到的车牌流数据，统计在选定时间段内监测点所采集到的车辆数目，即该监测点的车流量。举例说明，可以将流数据滑动窗口的范围设置为5分钟，更新间隔设置为1分钟。假设当前时刻为10：05分，则统计最近5分钟，即在10:00-10:05时间段内经过某监测点的车辆总数，由此在窗口范围为5分钟的窗口上进行一次聚集查询操作；在更新间隔1分钟后，即10：06分，统计在10:01-10:06时间段内经过该监测点的车辆总数，由此进行又一次聚集查询操作。

然而，传统的流数据滑动窗口聚集查询存在以下缺陷。

对于采用非服务形式的传统流数据滑动窗口聚集查询的技术而言，其无法提供可供第三方方便使用的接口。开发者为了获得聚集查询的结果，往往需要自行搭建相应的软件系统，例如在服务端和客户端分别搭建相应的软件来获取流数据、对数据进行预处理、以及编写查询模块代码等，致使增加了开发耗时和成本。

还有一种现有技术，采用了服务的形式来提供流数据滑动窗口聚集查询，然而其针对客户端的每次请求，服务端仅可以提供一次响应以反馈。为了对连续、不间断地到来的流数据进行聚集查询，需要客户端多次地向服务端提出请求，致使查询效率低、资源消耗高。

并且，发明人还发现，在现有技术中缺少针对聚集查询服务的计算模式选取的优化方案，致使计算开销大、聚集查询服务的服务响应延迟高。尽管，存在极个别的现有技术提出了针对聚集查询对多种计算模式进行优化选取，然而所述现有技术仍存在需要自行搭建相应软件系统的缺陷。

发明内容

因此，本发明的目的在于克服上述现有技术的缺陷，提供一种流数据滑动窗口聚集查询方法，包括：

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

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

优选地，根据所述方法，其中还包括：

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

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

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

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

优选地，根据所述方法，其中步骤2)包括：