A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2005; you can also visit the original URL.
The file type is application/pdf
.
Attribute value reordering for efficient hybrid OLAP
2003
Proceedings of the 6th ACM international workshop on Data warehousing and OLAP - DOLAP '03
The normalization of a data cube is the process of choosing an ordering for the attribute values, and the chosen ordering will affect the physical storage of the cube's data. For large multidimensional arrays, proper normalization can lead to more efficient storage in hybrid OLAP contexts that store dense and sparse chunks differently. We show that it is NP-hard to compute an optimal normalization even for 1 × 3 chunks, although we find an exact algorithm for 1 × 2 chunks. When attributes are
doi:10.1145/956061.956062
fatcat:gfz5injhefhg7k74a4sq5wdftu