Patent ID: 8126911
Filing Date: 2012-02-28
Classification: G06F,G06Q

Abstract:
1. A method for mining data of a database, comprising: identifying transaction items of the database and determining an occurrence frequency for each item, wherein determining the occurrence frequency includes: locking the identified transaction items to prevent other data mining processes from selecting the identified transaction items; building a probe structure based on the identified frequent transaction items with an occurrence frequency at least equal to twice the threshold value; building a plurality of disjoint branches for the probe structure, wherein each branch of the probe structure includes a number of identified transaction items selected based on content of the transaction items and the occurrence frequency of the transaction items, at least two branches includes a common transaction item, and each of the plurality of disjoint branches are capable of being executed independently from the other plurality of disjoint branches; building a frequent pattern tree (FP-tree) from the branches of the probe structure; grouping the branches of the FP-tree into a plurality of groups, the grouping based on the content of the transaction items of each branch, wherein the number of transactions in each of the plurality of groups is substantially equal; and assigning, via a master processor, each group of branches of the FP-tree to one of a plurality of slave processors, the plurality of slave processors to execute the transaction items identified by the respective branch in parallel with each other, wherein the number of transaction items to be executed by each of the plurality of slave processors is substantially equal.