Patent ID: 9330129
Filing Date: 2016-05-03
CPC Classification: G06F

Claim Text:
1. A method of correlating multi-dimensional datasets, the method comprising: partitioning a first dataset into a first set of blocks by: selecting a partition key comprising one or more dimensions common to the first dataset and a second dataset; and defining each block in the first set of blocks to include records of the first dataset having a partition key value associated with the block, wherein each block is associated with a different set of partition key values; for each block in the first set of blocks, updating an index to identify: the block; the set of partition key values associated with the block; and a storage location of the block; partitioning the second dataset into a second set of blocks, wherein each block in the second set of blocks corresponds to a block in the first set of blocks and includes records of the second dataset having partition key values associated with the corresponding block; and for each pair of corresponding blocks, comprising a first block in the first set of blocks and a second block in the second set of blocks: storing the first block in memory; for each of multiple sub-blocks of the second block, correlating the subblock with the first block; and aggregating the correlations between the first block and each of the multiple sub-blocks of the second block.