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

说明书

描述了支持用于分布式系统的频繁模式(FP)分析的方法、系统和设备。一些数据库系统可以分析数据集以确定数据内的FP。然而，因为FP挖掘依赖于组合分析，所以非常大的数据集引起应对FP分析所需的存储器和处理资源的组合激增。为了获得对于大数据集的FP分析所需的资源，所述数据库系统可以加速多个数据处理机器并且可以跨这些机器分发FP挖掘过程。所述数据库系统可以根据共性与数据属性列表长度之间的权衡来分发数据集，从而高效地利用在每个数据处理机器处的资源。这可能导致数据子集具有大数量的数据对象、或者数据对象的大数量的数据属性，但并非具有这两者，从而限制组合激增并且对应地限制所需的资源。

相关申请的交叉引用

本申请要求由Xie等人于2018年8月31日提交的题为“分布式系统的频繁模式分析(Frequent Pattern Analysis For Distributed Systems)”的美国专利申请第16/119,955号、以及由Xie等人于2018年5月25日提交的题为“分布式系统的频繁模式分析(Frequent Pattern Analysis for Distributed Systems)”的美国临时专利申请第62/676,526号的专利优先权，其被转让给本受让人并通过引用明确地并入本文。

技术领域

本公开总体上涉及数据库系统和数据处理，并且更具体地涉及用于分布式系统的频繁模式(FP)分析。

背景技术

云平台(即，用于云计算的计算平台)可以由许多用户采用，从而使用远程服务器的共享网络来存储、管理和处理数据。用户可以在云平台上开发应用以应对数据的存储、管理和处理。在一些情况下，云平台可以利用多租户数据库系统。用户可以使用各种用户设备(例如，台式计算机、膝上型计算机、智能电话、平板计算机或其他计算系统等)来访问云平台。

在一个示例中，云平台可以支持客户关系管理(CRM)解决方案。这可以包括对销售、服务、营销、社区、分析、应用和物联网的支持。用户可以利用云平台来帮助管理用户的联系方(contact)。例如，管理用户的联系方可以包括分析数据、存储和准备通信、以及跟踪机会和销售。

在一些情况下，云平台可以支持用于数据集的频繁模式(FP)分析。例如，数据处理机器可以基于数据库中的数据或由用户设备指示的数据来确定FP。然而，对非常大的数据集进行FP分析可能在存储器资源、处理资源、处理延迟、或这些的某些组合方面代价极高。在跟踪系统的用户或用户设备的活动数据时，这个问题可能尤其普遍。例如，基于这种数据生成的数据集可能包括数千个用户或用户设备，其中每个用户或用户设备可能与对应于不同活动或活动参数的数千个数据属性相关联。因为FP分析涉及数据对象(例如，用户)与数据属性(例如，活动)之间的组合分析(combinatorics)，所以数据集的这种大的长度和广度导致在数据处理机器处的巨大存储器和处理开销。

附图说明

图1展示了根据本公开的方面的在支持用于分布式系统的FP分析的数据库系统处的用于频繁模式(FP)分析的系统的示例。

图2展示了根据本公开的方面的实现支持用于分布式系统的FP分析的FP分析过程的数据库系统的示例。

图3展示了根据本公开的方面的实现分布式FP分析过程的数据库系统的示例。

图4展示了根据本公开的方面的支持用于分布式系统的FP分析的处理流程的示例。

图5示出了根据本公开的方面的支持用于分布式系统的FP分析的装置的方框图。

图6示出了根据本公开的方面的支持用于分布式系统的FP分析的分发模块的方框图。

图7示出了根据本公开的方面的系统的示图，该系统包括支持用于分布式系统的FP分析的设备。

图8示出了根据本公开的方面的表示支持用于分布式系统的FP分析的方法的流程图。