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

Юрий Кудрявцев, факультет ВМиК МГУ

Вперед: Введение. Анализ задачи

Содержание

• Введение. Анализ задачи
  • История Задачи
    • 12 Признаков OLAP Данных
    • FASMI тест
  • Многомерные кубы, определение и свойства
    • Пример
    • Измерения
    • Иерархии и агрегирование
  • Виды запросов к кубам
    • Точечные запросы (Point queries)
    • Интервальные запросы (Range queries)
    • Обратные запросы (Iceberg queries)
    • Intelligent Roll-Up запросы
  • Хранение и эффективный расчет OLAP-кубов
    • Представление нулевых данных
    • Взрыв данных
    • Материализация представлений
  • Общие стратегии вычисления кубов
    • Способы хранения
    • Классификация алгоритмов хранения MOLAP-данных
  • OLAP и статистические базы данных
  • Требования к многомерным моделям данных
• Синтаксические алгоритмы.
  • Алгоритм Dwarf
    • Виды избыточностей структуры куба
    • Структура куба
    • Выполнение различных типов запросов
    • Сложность
    • Виды сжатия
    • Вывод
  • Многопозиционное агрегирование массивов для вычисления кубов
    • Пример Вычислений
• Аппроксимирующие алгоритмы
  • Вейвлеты
• Вычисление Iceberg кубов
  • Алгоритм Bottom-Up Computation
  • Алгоритм Star-Cubing
• Семантические алгоритмы
  • Condensed Cube
  • Quotient Cube
    • Разбиение на классы ячеек
    • QC-Trees
    • Выполнение различных типов запросов
• Библиография

Вперед: Введение. Анализ задачи