Abstract:OLAP databases are increasingly used and require handling multidimensional data in order of seconds. The cube operator was introduced to precompute aggregates in order to improve response time of aggregation queries. Data collected in data warehouses is frequently sparse and datacubes, costly to compute and specially voluminous when compared to the input size, can encompass many aggregated results not significant for decision makers. In order to avoid this drawback, the concept of iceberg datacube (answering iceberg queries) has been recently introduced by the algorithm BUC. Iceberg datacubes group aggregates satisfying a selection condition (i.e. SQL having clause). In this paper, we propose an approach for computing a condensed representation of either full and iceberg datacubes. We introduce a novel and sound characterization of datacubes based on dimensional-measurable partitions. Such partitions have an attractive advantage: avoiding sorting techniques which are replaced by a linear product of dimensional-measurable partitions. Moreover, our datacube characterization provides a logical condensed representation interesting when considering the storage explosion problem. We show that our approach turns out to an operational solution more efficient than previous proposals: the algorithm APIC. It enforces a lectic-wise traverse of the dimensional lattice and takes into account the critical problem of memory limitation. Our analytical and experimental performance study shows that APIC and BUC are promising candidates for scalable computation and the best efficiency of APIC.

An Iceberg Cube Algorithm for Large Compressed Data Warehouses

APIC: An Efficient Algorithm for Computing Iceberg Datacubes

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

Efficient Iceberg Query Evaluation Using Compressed Bitmap Index

Requirement-Based Data Cube Schema Design

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

Regression Cubes with Lossless Compression and Aggregation

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

C-Cubing: Efficient Computation of Closed Cubes by Aggregation-Based Checking

Compression and Aggregation for Logistic Regression Analysis in Data Cubes

A Clustered Dwarf Structure to Speed Up Queries on Data Cubes

CubeExplorer: online exploration of data cubes.

An Improved Multi-Dimensional Storage Structure for Data Warehousing

Compressed Data Direct Computing for Databases

Strategies for Complex Data Cube Queries

Data Compression for Analytics over Large-scale In-memory Column Databases

The computation of semantic data cube

Efficient Document Analytics on Compressed Data

IC-Data: Improving Compressed Data Processing in Hadoop.

CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases

Constructing Cube Blocks Effectively for Stream Data Analysis