Applying OLAP Pre-Aggregation Techniques to ... - Jacobs University
Applying OLAP Pre-Aggregation Techniques to ... - Jacobs University
Applying OLAP Pre-Aggregation Techniques to ... - Jacobs University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
2.2 On-Line Analytical Processing (<strong>OLAP</strong>) 27<br />
Figure 2.8. Typical <strong>OLAP</strong> Cube Operations<br />
(H<strong>OLAP</strong>). These approaches offer a common view in the form of data cubes, which<br />
are independent of how the data is s<strong>to</strong>red.<br />
Figure 2.9. <strong>OLAP</strong> Approaches: M<strong>OLAP</strong>, R<strong>OLAP</strong>, and H<strong>OLAP</strong><br />
M<strong>OLAP</strong><br />
M<strong>OLAP</strong> maintains data in a multi-dimensional matrix based on a non-relational specialized<br />
s<strong>to</strong>rage structure [37], see Fig. 2.10(a). While building the s<strong>to</strong>rage structure,<br />
selected aggregations associated with all possible roll-ups are precomputed and s<strong>to</strong>red<br />
[92]. Thus, roll-up and drill-down operations are executed in interactive time. Products<br />
such as Oracle Essbase, IBM Cognos Powerplay, and open-source Palo have<br />
adopted this approach.<br />
A M<strong>OLAP</strong> system is based on an ad-hoc logical model that directly represents<br />
multidimensional data and its applicable operations. The underlying multidimensional<br />
database physically s<strong>to</strong>res data as arrays and access <strong>to</strong> it is positional [68]. Grid-files<br />
[53, 55], R*-trees [71] and UB-trees [84] are among the techniques used for that<br />
purpose.<br />
The main advantage of this approach is that it contains the pre-computed aggregate<br />
values that offer a very compact and efficient way <strong>to</strong> retrieve answers for specific