Building a distributed dwarf cube using mapreduce technique
US10877995B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 14, 2014 |
| Grant date | Dec 29, 2020 |
| Priority date | — |
| Expiry date | Nov 5, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/283
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods for building a distributed dwarf cube comprising dwarf cuboid using mapreduce technique are disclosed. Data comprising cube values and a cube definition may be received. The cube definition comprises dimensions defined for the cube values. The data received is processed. The data may be transformed to a format. Based upon the format of the data, indexes may be generated. The cube values in one or more dimensions may be sorted based on a cardinality of the cube values. The cube values may be sorted in an order of highest cardinality to lowest cardinality. The cardinality indicates distinctiveness of the cube values in the one or more dimensions. The data may be partitioned into data blocks. A dwarf cuboid may be built for one or more data blocks based upon the order of the cardinality of the cube values.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.