[发明专利]连续数据流中关于关系的基于值的窗口

说明书

背景技术

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

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

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

发明内容

在一些例子中，提供了关于关系管理基于值的窗口的方法。该方法可以包括接收识别输入关系的连续查询。在一个例子中，输入关系是与应用相关的数据记录的有界集合。然后，该方法可以包括识别与处理输入关系关联的可配置窗口运算符。此外，该方法可以包括至少部分地基于可配置窗口运算符来执行连续查询，以生成输出关系。在一些方面中，该方法还可以包括至少部分地基于连续查询的执行来提供输出关系的数据记录。

在一些例子中，输入关系可以是至少部分地基于进入的、与应用相关的连续输入数据流生成的外部数据源。此外，在一些例子中，输入关系可以是至少部分地基于存储在历史数据的数据库中的、与应用相关的信息生成的外部数据源。输入关系也可以是至少部分地基于与应用相关的一个或多个归档的关系生成的外部数据源。

在一些例子中，可配置窗口运算符可以是对输入关系定义的通用值窗口运算符并且该方法可以包括对输入关系中的属性应用通用值窗口运算符，以生成输出关系。在其它例子中，可配置窗口运算符可以是对输入关系定义的当前小时值窗口运算符并且该方法可以包括对输入关系中的属性应用当前小时值窗口运算符，以生成输出关系。此外，在一些例子中，可配置窗口运算符可以是对输入关系定义的当前时段值窗口运算符并且该方法可以包括对输入关系中的属性应用当前时段值窗口运算符，以生成输出关系。

在一些方面，该方法还可以包括显示输出关系。在一些例子中，输出关系可以包括来自输入关系的、其属性值位于由可配置窗口运算符定义的指定范围内的数据记录的子集。

在一些例子中，可以提供非暂态计算机可读介质。该介质可以存储可由一个或多个处理器执行的多条指令。在一些例子中，指令可以包括生成输入关系并识别被配置为处理输入关系的查询。此外，指令可以包括识别与处理输入关系关联的可配置窗口运算符并且至少部分地基于可配置窗口运算符来执行查询，以生成输出关系。在一些方面，指令还可以包括至少部分地基于连续查询的执行来通过显示输出关系提供输出关系的数据记录。在一些例子中，输出关系可以包括来自输入关系的、其属性值位于由可配置窗口运算符定义的指定范围内的数据记录的子集。

在一些实施例中，可以提供系统。该系统可以包括存储器和被配置为访问存储器并执行指令以生成输入关系的一个或多个处理器。指令还可以被执行，以识别被配置为处理输入关系的查询并识别与处理输入关系关联的可配置窗口运算符。此外，指令可以被执行，以至少部分地基于可配置窗口运算符执行查询，以生成输出关系。

在一些例子中，可以提供计算机实现的装置，其包括：用于生成输入关系的装置，该输入关系是与应用相关的数据记录的有界集合；用于接收标识输入关系的连续查询的装置；用于识别与处理输入关系关联的可配置窗口运算符的装置；用于至少部分地基于可配置窗口运算符执行连续查询以生成输出关系的装置；以及用于至少部分地基于连续查询的执行来提供输出关系的数据记录的装置。

在一些例子中，输入关系可以是至少部分地基于进入的、与应用相关的连续输入数据流生成的外部数据源。

在一些例子中，输入关系可以是至少部分地基于存储在历史数据的数据库中的、与应用相关的信息生成的外部数据源。

在一些例子中，输入关系可以是至少部分地基于与应用相关的一个或多个归档的关系生成的外部数据源。