Процедура предварительного формирования агрегатов

Пусть необходимо выполнить предварительное формирование агрегатных значений исходных данных куба известной структуры так, чтобы степень агрегации рассматриваемого куба достигла значения α. Для этого согласно (1) необходимо сформировать a = α a * агрегатов. Ниже описаны основные моменты, характеризующие процедуру предварительного формирования агрегатов.

Принцип “от детального к общему”. Очевидно, что процедуру формирования агрегированных значений показателей необходимо начинать с формирования агрегатов, соответствующих большей степени детализации. Будем считать, что формирование агрегатов l -го уровня детализации невозможно без получения всевозможных агрегатов l +1-го уровня детализации.

Принцип минимальных затрат. Как было сказано ранее, расчёт множества агрегатов может быть возможен нескольким способами, причём затраты на каждую из этих операции агрегации различны. Логично из всех возможных альтернатив агрегации выбирать ту, которая требует наименьших вычислительных затрат.

Распределение агрегатов между множествами одного уровня детализации. Рассмотрим совокупность множеств агрегации A^l, соответствующих уровню детализации l (l =1… 1 *). Допустим, к настоящему моменту все множества большей степени детализации, чем l, сформированы и общее их количество равно a ’. Обозначим множество всех агрегатов уровня l как a^l. В зависимости от заданной для текущего куба степени агрегации возможны следующие варианты дальнейшего поведения.

· Оцениваемое суммарное количество агрегатов, соответствующих уровню детализации большей или равной l, не превышает разрешённого количества агрегатов а, определяемого заданной степенью детализации, т.е. a ’+ a^l <= a. В этом случае полностью формируются все множества агрегатов , соответствующих уровню детализации l.

· Оцениваемое суммарное количество агрегатов, соответствующих уровню детализации большей или равной l, превышает разрешённое количество агрегатов а, определяемое заданной степенью детализации, т.е. a’ + a^l > a. Поскольку нет оснований для определения приоритетов и предпочтений среди множеств агрегатов l -го уровня, логично равноценно распределить остаточное количество агрегатов по этим множествам. Равноценность предполагает распределение остаточного количества агрегатов среди множеств l -го уровня детализации в прямой пропорции максимально возможному количеству их элементов , так что реальное количество агрегатов множества вычисляется как

Правило, по которому определяется, какие из агрегатов в каждом множестве формируются, а какие нет, не регламентируется, так что формируемые агрегаты выбираются случайным образом.

Описанная процедура, возможно, и обеспечивает минимальные вычислительные затраты на её выполнение, но она не является оптимальной по отношению к множествам формируемых агрегатов. Для пояснения этого факта рассмотрим процедуру оперативного формирования агрегатов.

Дата добавления: 2015-07-26