Обзор алгоритмов MOLAP


Алгоритм Star-Cubing - часть 5


Подобное отсечение проиллюстрированно на рисунках.

Производительность алгоритма Star-Cubing сильно зависит от порядка измерений, впрочем как и производительность прочих алгоритмов создания кубов типа айсберг. Наилучшая производительность достигается, если измерения обрабатываются в порядке убывания мощности, что повышает шансы отсечений ветвей на ранних этапах вычисления.

Star-Cubing также можно использовать и для полной материализации куба. При вычислении полного куба на плотном массиве данных производительность Star-Cubing сравнима с производительностью MultiWay и намного превосходит производительность BUC. В случае разреженных исходных данных StarCubing намного быстрее MultiWay и в большинстве случаев быстрее BUC. При вычислении кубов типа айсберг Star-Cubing быстрее BUC, если данные распеределены несимметрично, и разрыв в производительности увеличивается по мере уменьшения MinSup.

Вперед: Семантические алгоритмы

Выше: Вычисление Iceberg кубов

Назад: Алгоритм Bottom-Up Computation

 




Начало  Назад  Вперед



Книжный магазин