1. A system for distributed pattern discovery comprising: a node comprising a processor and memory to: receive a plurality of local frequent pattern trees from a plurality of sub-nodes, wherein the respective local frequent pattern trees are based on a plurality of transactions: merge the local frequent pattern trees into a global pattern tree for the sub-nodes; send the global pattern tree to the sub-nodes.