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

权利要求书

1.一种用于动态地确定分区的尺寸的方法，包括：

由计算设备接收与应用相关的连续数据流；

由计算设备识别与连续数据流相关联的输入几何形状，所述输入几何形状指定要被分区的连续数据流中的区域；

由计算设备至少部分地基于所述输入几何形状生成几何形状聚类；

由计算设备至少部分地基于所述几何形状聚类和所述几何形状聚类中的每个聚类中的几何形状的数量来生成输出几何形状；

由计算设备基于所述几何形状聚类和所述几何形状聚类中的每个聚类中的几何形状的数量来确定所述输出几何形状的一个或多个分区；

由计算设备检测所述几何形状聚类中的变化，其中检测所述变化包括：

将所述几何形状聚类的边界框加载到索引；

比较所述几何形状聚类与索引内的其他几何形状聚类；

确定所述几何形状聚类是否已从索引内的所述其他几何形状聚类改变；

响应于从索引中没有找到所述几何形状聚类，做出所述几何形状聚类是新聚类的确定，并且在没有来自所述其他几何形状聚类的一个或多个参数的情况下，基于所述几何形状聚类和所述几何形状聚类中的每个聚类中的几何形状的数量来确定所述输出几何形状的一个或多个分区；以及

响应于从索引中找到所述几何形状聚类，做出所述几何形状聚类是现有聚类的确定，并且识别尺寸阈值以动态地改变所述输出几何形状的所述一个或多个分区的尺寸；

由计算设备动态地改变所述输出几何形状的所述一个或多个分区的尺寸；以及

由计算设备传送与连续数据流相关联的所述输出几何形状。

2.如权利要求1所述的方法，其中，改变所述一个或多个分区的尺寸包括确定网格范围，创建到分区索引表的网格索引，以及将到分区索引表的网格索引设置为存储在索引中的聚类对象，使得所述聚类对象可以用在分配分区标识符中。

3.如权利要求2所述的方法，其中，网格范围的决定由配置参数、网格尺寸、网格尺寸影响因子以及所述几何形状聚类中的每个聚类中的几何形状的数量来实现。

4.一种用于动态地确定分区的尺寸的系统，包括：

存储器，被配置为存储计算机可执行指令；以及

处理器，被配置为访问存储器并执行计算机可执行指令，以：

接收与应用相关的连续数据流；

识别与连续数据流相关联的输入几何形状，所述输入几何形状指定要被分区的连续数据流中的区域；

至少部分地基于所述输入几何形状生成几何形状聚类；

至少部分地基于所述几何形状聚类和所述几何形状聚类中的每个聚类中的几何形状的数量来生成输出几何形状；

基于所述几何形状聚类和所述几何形状聚类中的每个聚类中的几何形状的数量来确定所述输出几何形状的一个或多个分区；

检测所述几何形状聚类中的变化，其中检测所述变化包括：

将所述几何形状聚类的边界框加载到索引；

比较所述几何形状聚类与索引内的其他几何形状聚类；

确定所述几何形状聚类是否已从索引内的所述其他几何形状聚类改变；

响应于从索引中没有找到所述几何形状聚类，做出所述几何形状聚类是新聚类的确定，并且在没有来自所述其他几何形状聚类的一个或多个参数的情况下，基于所述几何形状聚类和所述几何形状聚类中的每个聚类中的几何形状的数量来确定所述输出几何形状的一个或多个分区；以及

响应于从索引中找到所述几何形状聚类，做出所述几何形状聚类是现有聚类的确定，并且识别尺寸阈值以动态地改变所述输出几何形状的所述一个或多个分区的尺寸；

动态地改变所述输出几何形状的所述一个或多个分区的尺寸；以及

传送与连续数据流相关联的所述输出几何形状。

5.如权利要求4所述的系统，其中，改变所述一个或多个分区的尺寸包括确定网格范围，创建到分区索引表的网格索引，以及将到分区索引表的网格索引设置为存储在索引中的聚类对象，使得所述聚类对象可以用在分配分区标识符中。

6.如权利要求5所述的系统，其中，网格范围的决定由配置参数、网格尺寸、网格尺寸影响因子以及所述几何形状聚类中的每个聚类中的几何形状的数量来实现。