×

Building a Distributed Dwarf Cube using Mapreduce Technique

  • US 20160048572A1
  • Filed: 08/14/2014
  • Published: 02/18/2016
  • Est. Priority Date: 08/14/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method for building a distributed dwarf cube comprising a plurality of dwarf cuboids using a mapreduce technique, the method comprising:

  • receiving data comprising cube values and a cube definition, wherein the cube definition comprises dimensions defined for the cube values;

    processing the data;

    transforming the data to a format;

    generating indexes based upon the format of the data;

    sorting the cube values in one or more dimensions based on a cardinality of the cube values, and wherein the cube values are sorted with in an order of highest cardinality to lowest cardinality, wherein the cardinality indicates distinctiveness of the cube values in the one or more dimensions;

    partitioning the data into data blocks; and

    building a dwarf cuboid for one or more data blocks based upon the order of the cardinality of the cube values.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×