Patent ID: 7698312
Filing Date: 2010-04-13
Classification: G06F,Y10S

Abstract:
1. A method comprising: during a first iteration of a multi-iteration operation performed by a first set of slaves and a second set of slaves, generating results of operations performed by the second set of slaves; during each iteration of two or more iterations of the multi-iteration operation, the two or more iterations occurring after the first iteration of the multi-iteration operation, (a) providing, to the first set of slaves, results of operations performed by the second set of slaves during a previous iteration of the multi-iteration operation, and (b) providing, to the second set of slaves, results of operations performed by the first set of slaves during the current iteration of the multi-iteration operation; wherein the operations performed by the first set of slaves are first operations for counting occurrences of itemsets in each of a plurality of data subsets; wherein the operations performed by the second set of slaves are second operations for identifying which of said itemsets occur above a threshold frequency within the plurality of data subsets; wherein each slave in the second set of slaves performs the second operations for a different subset of said itemsets; wherein each slave in the first set of slaves and the second set of slaves is a process or thread executed by one or more processors in a database system; wherein each iteration of the multi-iteration operation is performed by one or more computing devices.