Abstract:The pre-computation of data cubes is critical to improving the response time of on-line analytical processing (OLAP) systems and can be instrumental in accelerating data mining tasks in large data warehouses. However, as the size of data warehouses grows, the time it takes to perform this pre-computation becomes a significant performance bottleneck. This work presents a fast parallel method for generating ROLAP data cubes on a shared-nothing multiprocessor based on a novel optimized data partitioning technique. Since no shared disk is required, this method can be applied on highly scalable processor clusters consisting of standard PCs with local disks, connected via a data switch. The approach taken, which uses a ROLAP representation of the data cube, is well suited to large data warehouses on high dimensional data, and supports the generation of both fully materialized and partially materialized cubes. In comparison with previous approaches, our new method does significantly improve the scalability with respect to both, the number of processors and the I/O bandwidth (number of parallel disks). We have implemented our new parallel shared-nothing data cube generation method and evaluated it on a PC cluster, exploring relative speedup, scaleup, sizeup, output sizes and data skew. For a fact table with 16 million rows and 8 attributes, our parallel data cube generation method achieves close to optimal speedup for as many as 32 processors, generating a full data cube in under 7 minutes. For a fact table with 256 million rows and 8 attributes, our parallel method achieves optimal speedup for 32 processors, generating a full data cube consisting of /spl ap/7 billion rows (200 Gigabytes) in under 88 minutes.

DROLAP - A Dense-Region Based Approach to On-Line Analytical Processing

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

SCANCHUNK:AN EFFICIENT ALGORITHM FOR HUNTING DENSE REGIONS IN DATA CUBE

Data Warehouse Native Feature Based OLAP Querying with Keywords

Requirement-Based Data Cube Schema Design

A parallel and distributed method for computing high dimensional MOLAP

Haolap: A Hadoop Based Olap System For Big Data

A RAPID DIMENSION HIERARCHICAL AGGREGATION ALGORITHM ON HIGH DIMENSIONAL OLAP

Building Large ROLAP Data Cubes in Parallel

Simple and economical remedy for OLAP systems that can not effectively deal with ragged dimensions

P&D GraphOLAP: Parallel Framework for Large-Scale Multidimensional Network Analysis

Improved Data Partitioning for Building Large ROLAP Data Cubes in Parallel

Collaborative Agents Supported Automatic Physical Database Design Based on Description Logics Reasoning

Data Warehousing for Data Mining Based on Olap Technology

The Study of Olap Based on RDB

An Efficient Multidimensional Hierarchical Clustering Storage Schema for OLAP

MOSS-DB: A Hardware-Aware OLAP Database

Design on Strong Associative OLAP-based Dense Set Retrieval Method

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

A Parallel Hierarchical Aggregation Algorithm in High Dimensional Data Warehouse

Efficient Algorithms for On-line Analysis Processing on Compressed Data Warehouses