Abstract:On-line analytical processing (OLAP) has become a very useful tool in decision support systems built on data warehouses. Relational OLAP (ROLAP) and multidimensional OLAP (MOLAP) are two popular approaches for building OLAP systems. These two approaches have very different performance characteristics: MOLAP has good query performance but bad space efficiency, while ROLAP can be built on mature RDBMS technology but it needs sizable indices to support it. Many data warehouses contain many small clustered multidimensional data (dense regions), with sparse points scattered around in the rest of the space. For these databases, we propose that the dense regions be located and separated from the sparse points. The dense regions can subsequently be represented by small MOLAPs, while the sparse points are put in a ROLAP table. Thus the MOLAP and ROLAP approaches can be integrated in one structure to build a high performance and space efficient dense-region-based data cube. In this paper, we define the dense region location problem as an optimization problem and develop a chunk scanning algorithm to compute dense regions. We prove a lower bound on the accuracy of the dense regions computed. Also, we analyze the sensitivity of the accuracy on user inputs. Finally, extensive experiments are performed to study the efficiency and accuracy of the proposed algorithm.

A Summary Structure of Data Cube Preserving Semantics

Compact Data Cube Structure for Keeping Semantics

Requirement-Based Data Cube Schema Design

A Clustered Dwarf Structure to Speed Up Queries on Data Cubes

Research on Data Cube Technology of Dwarf Based Semantic OLAP

The computation of semantic data cube

Data Warehouse Enhancement: A Semantic Cube Model Approach

Semi-Closed Cube: An Effective Approach to Trading Off Data Cube Size and Query Response Time

An Improved Storage Algorithm for Multidimensional Data Cube

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

Research on computation of dwarf-based semantic compression data cube

Effective Data Stream Cube Structure

Reductive Data Cube Based on Formal Concept Analysis

Data Cube Structure Based on Operation of Sets

Computing iceberg quotient cubes with bounding

Star Cube -An Approach to Implementing Data Cube Efficiently

Incremental maintenance of quotient cube for median

Compressed StreamCube: Implementation of compressed data cube in DSMS

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

Incremental Maintenance of Quotient Cube Based on Galois Lattice

XML Based Data Cube and X-OLAP