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

       

Агрегирующие функции, меры и формулы


Неотъемлемой частью OLAP-модели является задание функций агрегирования. Поскольку целью OLAP является создание многоуровневой модели анализа, данные на уровнях, отличных от фактического, должны быть соответствующим образом агрегированы. Важно отметить, что по каждому измерению можно задавать собственную (и не одну) функцию агрегации. Таким образом, в случае куба с

Агрегирующие функции, меры и формулы

измерениями функция агрегирования:

Агрегирующие функции, меры и формулы

где

Агрегирующие функции, меры и формулы

— точка куба, а

Агрегирующие функции, меры и формулы

-

Агрегирующие функции, меры и формулы

-ая функция агрегирования по

Агрегирующие функции, меры и формулы

-ому измерению.

В [7] приведена следующая классификация агрегирующих функций с точки зрения сложности распараллеливания.

Таблица 1.3:

Категории агрегирующих функций

Дистрибутивные функции

позволяют разбивать входные данные и вычислять отдельные итоги, которые потом можно объединять.

Алгебраические функции

можно представить комбинацией из дистрибутивных функций (например, Average() можно представить как

Агрегирующие функции, меры и формулы

Холистические функции

невозможно вычислять на частичных данных или представлять каким-либо образом.

Эта классификация окажется полезной, когда мы будем рассматривать классы разбиения в алгоритме Quotient Cube (см. раздел , работы [12],[11],[26]), в котором разбиение по покрытию применимо для дистрибутивных и алгебраических функций.

Вперед: Виды запросов к кубам

Выше: Введение. Анализ задачи

Назад: История Задачи

 



Содержание раздела