Abstract:With the popularity of column-store databases, modern multi-core CPUs, and general-purpose computing on graphics processing units (GPGPUs), there will be radical changes in how processing is done in the online analytical processing (OLAP) and data warehousing fields. Cube computation is a core and time-consuming problem which has been researched extensively. However, most of the algorithms have been proposed without considering the prevalent multi-core architectures and column storage. This paper presents a new parallel cube algorithm that takes advantage of multi-core architectures. We first propose a cache-conscious bottom-up computation (BUC) algorithm called CC-BUC that adopts an integrated bottom-up and breadth-first partitioning order. Each dimension is separately stored and processed. In processing each dimension, breadth-first data scanning and results outputting reduce memory I/O and enhance cache locality. Cache misses are limited in a dimension scope, and translation lookaside buffer (TLB) misses are reduced. Based on CC-BUC, we give a multi-core architecture-based cube algorithm called MC-Cubing. Multiple partitions are processed simultaneously and multiple threads undergo parallel execution inside each partition. MC-Cubing is consistent with multi-core architectures and high parallelism. The layout and associated algorithms take advantage of single instruction, multiple data (SIMD) instructions and thread-level parallelism (TLP). We implement and demonstrate the effectiveness of MC-Cubing on two multi-core architectures: multi-core CPUs and GPUs. Experimental results show that the MC-Cubing algorithm can speed up nearly six times faster than BUC in real datasets.

High-dimensional hierarchical OLAP:A prefix- index hierarchical cubing approach

PHC: A Rapid Parallel Hierarchical Cubing Algorithm on High Dimensional OLAP

A High Performance Hierarchical Cubing Algorithm And Efficient Olap In High-Dimensional Data Warehouse

Requirement-Based Data Cube Schema Design

Towards the Building of a Dense-Region-based OLAP System

A parallel and distributed method for computing high dimensional MOLAP

A Parallel Hierarchical Aggregation Algorithm in High Dimensional Data Warehouse

An Efficient Indexing Technique for Computing High Dimensional Data Cubes

A Clustered Dwarf Structure to Speed Up Queries on Data Cubes

A RAPID DIMENSION HIERARCHICAL AGGREGATION ALGORITHM ON HIGH DIMENSIONAL OLAP

APIC: An Efficient Algorithm for Computing Iceberg Datacubes

An Efficient Multidimensional Hierarchical Clustering Storage Schema for OLAP

A Highly Performance Dimension Hierarchy Aggregate Cube And Its Incremental Update Algorithm

HQC: an Efficient Method for ROLAP with Hierarchical Dimensions

Rapid Multi-Dimension Hierarchical Aggregation Algorithm in Data Warehouse System

Hierarchical Cube Storage Structure for Data Warehouses

A MapReduceMerge-based Data Cube Construction Method

NestedCube: Towards Online Analytical Processing on Information-Enhanced Multidimensional Network.

Indexing and incremental updating condensed data cube

Parallel cube computation on modern CPUs and GPUs

Strategies for Complex Data Cube Queries