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

       

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

Подразделы
История Задачи

Признаков OLAP Данных
FASMI тест
Многомерные кубы, определение и свойства
Пример
Измерения
Иерархии и агрегирование
Агрегирующие функции, меры и формулы
Точечные запросы (Point queries)



Интервальные запросы (Range queries)
Обратные запросы (Iceberg queries)
Intelligent Roll-Up запросы
Хранение и эффективный расчет OLAP-кубов
Представление неопределенных данных
Взрыв данных
Материализация представлений
Полная материализация
Частичная материализация

Iceberg-кубы
Общие стратегии вычисления кубов
Способы хранения
Классификация алгоритмов хранения MOLAP-данных
OLAP и статистические базы данных
Требования к многомерным моделям данных
Подразделы

Подразделы
Алгоритм DWARF
Виды избыточностей структуры куба
Пример куба
Свойства DWARF-куба
Выполнение различных типов запросов
Сложность
Сжатие разреженности
Сжатие связанности
Доказательство

Вывод
Многопозиционное агрегирование массивов для вычисления кубов
Пример Вычислений
Аппроксимирующие алгоритмы
Вейвлеты

Алгоритм Bottom-Up Computation
Алгоритм Star-Cubing
Обзор алгоритмов MOLAP
Condensed Cube

Обзор алгоритмов MOLAP
Разбиение на классы ячеек
QC-Trees
Точечные запросы
Интервальные запросы
Обратные запросы
Intelligent Roll-Up Queries

Библиография