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 Improved OLAP Join and Aggregate Algorithm Based on Dimension Hierarchy.

Optimization Factor Analysis Of Large-Scale Join Queries On Different Platforms

Data Warehouse Native Feature Based OLAP Querying with Keywords

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

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

OLAP Query Processing Algorithm Based on Relational Storage.

AQP++: Connecting Approximate Query Processing with Aggregate Precomputation for Interactive Analytics

IMPLEMENT DATA SHARING OVER NETWORK HETEROGENEOUS DATABASES BY DATA DIMENSION REDUCTION METHOD

An Improved Multi-Dimensional Storage Structure for Data Warehousing

A Multi-Table Join Algorithm for Data Warehouse Query Processing

Adaptive Multi-join Query Processing in PDBMS

Generating Multidimensional Schemata from Relational Aggregation Queries

A Novel Aggregation Algorithm for Online Analytical Processing Query Evaluation

Efficient Join Synopsis Maintenance for Data Warehouse.

Index-Based OLAP Aggregation for In-Memory Cluster Computing

Analysis of integrated online association rules based on OLAP fuzzy data cube

SAQP++: Bridging the Gap Between Sampling-Based Approximate Query Processing and Aggregate Precomputation.

Aggregate Keyword Queries on Hierarchy Relational Databases

APIC: An Efficient Algorithm for Computing Iceberg Datacubes

Research on Big Data Query Online Analysis and Processing Technology on the Basis of Decision Tree Model

An Algebra for Online Analytical Processing Data Cube