[发明专利]用于分布式系统的频繁模式分析

权利要求书

1.一种用于在数据库系统处进行频繁模式(FP)分析的方法，所述方法包括：

在所述数据库系统处接收用于FP分析的数据集，所述数据集包括多个数据对象，其中，所述多个数据对象中的每个数据对象包括一定数量的数据属性；

识别在所述数据库系统中的多个数据处理机器的可用存储器资源能力；

将所述多个数据对象分组成多个数据子集，其中，所述分组是至少部分地基于所述多个数据对象中的每个数据对象的数据属性的数量和所识别的可用存储器资源能力；

将所述多个数据对象分发到所述多个数据处理机器，其中，所述多个数据处理机器中的每个数据处理机器接收所述多个数据子集中的一个数据子集；并且

在所述多个数据处理机器中的每个数据处理机器处单独地对所述多个数据子集中的所接收的一个数据子集进行FP分析过程。

2.根据权利要求1所述的方法，其中，在所述多个数据处理机器中的每个数据处理机器处单独地进行所述FP分析过程包括：

在所述多个数据处理机器中的每个数据处理机器处生成与所述多个数据子集中的所接收的一个数据子集对应的包括FP树和链表的简缩数据结构；并且

在所述多个数据处理机器中的每个数据处理机器的本地存储器中存储所述简缩数据结构。

3.根据权利要求2所述的方法，其中，在所述多个数据处理机器中的每个数据处理机器处单独地进行所述FP分析过程进一步包括：

在所述多个数据处理机器中的每个数据处理机器处本地对所述简缩数据结构进行FP挖掘过程；并且

在所述多个数据处理机器中的每个数据处理机器处识别作为所述FP挖掘过程的结果的一组FP。

4.根据权利要求3所述的方法，其进一步包括：

在所述数据库系统处从用户设备接收指示用于分析的数据属性的用户请求，其中，所述FP挖掘过程至少部分地基于所述用户请求来进行；并且

至少部分地基于所述FP挖掘过程，响应于所述用户请求向所述用户设备传送与所指示的用于分析的数据属性相关联的FP。

5.根据权利要求3所述的方法，其进一步包括：

从所述多个数据处理机器中的每个数据处理机器传送所述一组FP以用于存储在数据库处。

6.根据权利要求1至5中任一项所述的方法，其中，将所述多个数据对象分组成所述多个数据子集进一步包括：

确定每个数据属性的出现频率，其中，所述分组是至少部分地基于针对每个数据属性所确定的出现频率。

7.根据权利要求1至6中任一项所述的方法，其中，所述多个数据子集中的每个数据子集包括小于数据对象阈值的一定数量的数据对象、或所述数据子集中的每个数据对象的小于数据属性阈值的一定数量的数据属性。

8.根据权利要求1至7中任一项所述的方法，其中，识别所述多个数据处理机器的所述可用存储器资源能力包括：

将多个存储器资源能力请求传送至所述多个数据处理机器；并且

从所述多个数据处理机器中的每个数据处理机器接收所述多个数据处理机器中的每个数据处理机器的可用存储器资源的各自的指示。

9.根据权利要求8所述的方法，其中，将所述多个存储器资源能力请求传送至所述多个数据处理机器进一步包括：

将存储器资源能力请求的超集传送至数据处理机器的超集；

从所述数据处理机器的超集中的每个数据处理机器接收所述数据处理机器的超集中的每个数据处理机器的可用存储器资源的各自的指示；并且

至少部分地基于所述多个数据处理机器的可用存储器资源的指示来选择用于所述FP分析的所述多个数据处理机器。