[发明专利]形状的流数据的自动分区

说明书

公开了用于处理事件流中的事件的事件处理系统。该系统可以执行指令以接收与应用相关的连续数据流，识别与连续数据流相关联的输入几何形状，至少部分地基于输入几何形状生成几何形状聚类，至少部分地基于几何形状聚类和几何形状聚类中的每个聚类中的几何形状的数量来生成输出几何形状，基于几何形状聚类和几何形状聚类中的每个聚类中的几何形状的数量确定输出几何形状的一个或多个分区，动态地改变输出几何形状的一个或多个分区的尺寸，以及传送与连续数据流相关联的输出几何形状。

相关申请的交叉引用

本申请要求于2016年9月15日提交的标题为“AUTOMATIC PARALLELIZATION FORGEOMENCE APPLICATIONS”的美国临时申请No.62/395,204的优先权和权益，其全部内容通过引用并入本文，用于所有目的。

背景技术

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

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

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

发明内容

提供了用于处理事件流的事件的技术(例如，方法、系统、存储可由一个或多个处理器执行的代码或指令的非瞬态计算机可读介质)。一个或多个计算机的系统可以被配置为借助于在系统上安装软件、固件、硬件或它们的组合来执行特定的操作或动作，这些软件、固件、硬件或它们的组合在操作中使系统执行动作。一个或多个计算机程序可以被配置为借助于包括当由数据处理装置执行时使装置执行动作的指令来执行特定的操作或动作。一个一般方面包括一种用于动态确定分区的尺寸的方法，包括：由计算设备接收与应用相关的连续数据流。该方法还包括由计算设备识别与连续数据流相关联的输入几何形状，输入几何形状指定要被分区的连续数据流中的区域。该方法还包括由计算设备至少部分地基于输入几何形状生成几何形状聚类。该方法还包括由计算设备至少部分地基于几何形状聚类和几何形状聚类中的每个聚类中的几何形状的数量来生成输出几何形状。该方法还包括由计算设备基于几何形状聚类和几何形状聚类中的每个聚类中的几何形状的数量来确定输出几何形状的一个或多个分区。该方法还包括由计算设备动态地改变输出几何形状的一个或多个分区的尺寸。该方法还包括由计算设备传送与连续数据流相关联的输出几何形状。该方面的其它实施例包括对应计算机系统、装置和记录在一个或多个计算机存储设备上的计算机程序，计算机系统、装置和计算机程序中的每一个被配置为执行该方法的动作。