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


Condensed Cube - часть 2


Подобные кортежи в дальнейшем называются ''базовыми единичными кортежами''.

Определение 5.1   Пусть

$ SD$

— набор измерений.

$ SD \in \{D1, D2, D3,\ldots, Dn\}$

. Если

$ r$

— единственный кортеж в разбиении , образованом по

$ SD$

, то

$ r$

- базовый единичный кортеж по

$ SD$

, и

$ SD$

— синглетное множество для

$ r$

.

Далее, делается вывод, что если кортеж является базовым единичным кортежем по

$ SD$

, то он является базовым единичным кортежем для любого ''надмножества''

$ SD$

. Кортеж может быть базовым единичным кортежем для нескольких наборов измерений, т.е. для случаев разных группировок ячеек куба возможно существование нескольких срезов, содержащих только одним этот кортеж базовой таблицы. Таким образом, с каждым кортежем связывается множество наборов типа

$ SD$

-

$ SDSet$

. При этом на всех разбиениях из

$ SDSet$

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

$ SDSet$

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

Вперед: Quotient Cube

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

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

 




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