[发明专利]连续数据流上的可变持续时间窗口

说明书

对相关申请的交叉引用

本申请要求于2013年1月15日提交的标题为“VARIABLEDURATIONWINDOWSONCONTINUOUSDATASTREAMS”的美国临时申请No.61/752,850的权益和优先权。本申请还要求于2013年3月15日提交的标题为“VARIABLEDURATIONWINDOWSONCONTINUOUSDATASTREAMS”的美国非临时申请No.13/838,259的权益和优先权，该申请又要求美国临时申请No.61/752,850的优先权。61/752,850和13/838,259申请的全部内容通过引入被结合于此，用于所有目的。

技术领域

所公开的实施例一般而言涉及数据处理系统，并且更具体而言涉及用于利用可变持续时间窗口处理连续事件流的技术。

背景技术

在传统的数据库系统中，数据通常以表的形式存储在一个或多个数据库中。然后，所存储的数据利用诸如SQL的数据管理语言被查询和操纵。例如，SQL查询可以被定义并执行，以便从存储在数据库中的数据识别相关的数据。因此，SQL查询对存储在数据库中的有限数据集执行。另外，当SQL查询被执行时，它对有限数据集执行一次并且产生有限的静态结果。因此，数据库最佳配备为在有限存储的数据集上运行。

但是，众多的现代应用和系统以连续数据或事件流而不是有限数据集的形式生成数据。这种应用的例子包括但不限于传感器数据应用、金融行情(financialtickers)、网络性能测量工具(例如，网络监视和流量管理应用)、点击流分析工具、汽车交通监视，等等。例如，温度传感器可被配置为发出温度读数。这种应用已经引起了对可以处理数据流的新型应用的需求。

管理和处理用于这些类型的基于事件流的应用的数据涉及利用强时间焦点建立数据管理和查询能力。需要包括对连续无界限数据集进行长期运行查询的不同种类的查询机制。虽然一些厂商现在提供针对事件流处理的产品套件，但是这些产品供应仍然缺乏处理如今的事件处理需求所需要的处理灵活性。

发明内容

本发明的某些实施例一般而言涉及数据处理系统，并且更具体而言涉及利用可变持续时间的窗口处理连续事件流的技术。技术可以包括，例如，利用对事件数据流操作的计算机实现的方法实现的技术，处理事件数据流的计算设备、系统或装置，存储可由一个或多个处理单元执行的多条指令的计算机可读存储器，等等。

在某些实施例中，事件有资格保留在基于时间的窗口中的持续时间可以对经由相同事件流接收的不同事件变化。例如，对于经由事件流接收的第一输入事件，第一事件有资格保留在基于时间的窗口中的持续时间可以是“X”，并且对于经由相同事件流接收的第二输入事件，第二事件有资格保留在基于时间的窗口中的持续时间可以是“Y”，其中X与Y不同。第一和第二事件可以具有相同的关联时间戳或不同的时间戳。因此，本发明的实施例使得事件在基于时间的窗口中所花费的时间量受控。

在某些实施例中，输入事件在基于时间的窗口中所花费的持续时间是该事件的一个或多个属性的一个或多个值的函数。由于不同的事件可以具有不同的一个或多个属性值，因此不同的事件可以在基于时间的窗口中花费不同的时间量。这使得事件在基于时间的窗口中所花费的时间量能够经由该事件的一个或多个属性来控制。

在一种实施例中，多个事件可以被计算设备经由事件流接收。例如，第一事件和第二事件可以经由事件流接收。第一持续时间可以为第一事件确定，其中第一持续时间指示第一事件有资格保留在为该事件流指定的基于时间的窗口中的持续时间。第二持续时间可以为第二事件确定，其中第二持续时间指示第二事件有资格保留在该基于时间的窗口中的持续时间，其中第二持续时间不同于第一持续时间。

在某些实施例中，第一和第二事件可以添加到为事件流指定的基于时间的窗口。第一事件保留在基于时间的窗口中第一持续时间，然后从基于时间的窗口除去或删除。第二事件保留在基于时间的窗口中第二持续时间，然后从基于时间的窗口除去或删除。以这种方式，第一事件在基于时间的窗口内所花费的持续时间可以不同于第二事件在基于时间的窗口内所花费的持续时间。

在上述第一和第二事件示例实施例中，第一事件可以具有关联的第一时间并且第二事件可以具有关联的第二时间。在一种情况下，第一时间和第二时间可以相同。在第二种情况下，第一时间可以与第二时间不同。

在某些实施例中，事件有资格在基于时间的窗口内花费的持续时间可以基于该事件的一个或多个属性的值。