Attribute value reordering for efficient hybrid OLAP

The normalization of a data cube is the ordering of the attribute values. For large multidimensional arrays where dense and sparse chunks are stored differently, proper normalization can lead to improved storage efficiency. We show that it is NP-hard to compute an optimal normalization even for 1 ×...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Information sciences 2006-08, Vol.176 (16), p.2304-2336
Hauptverfasser:	Kaser, Owen, Lemire, Daniel
Format:	Artikel
Sprache:	eng
Schlagworte:	Chunking Data cubes MOLAP Multidimensional binary arrays Normalization
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!