Введение
1 Анализ проблемы проектирования хранилищ данных 10
1.1 Роль хранилища данных в системах поддержки принятия решений 10
1.2 Модели хранилищ данных 14
1.3 Методология проектирования хранилищ данных 23
1.4 Структура данных хранилища данных 26
1.5 Обоснование выбора инструментария для решения поставленных задач 29
2 Математическая модель структуры хранилища данных 31
2.1 Тензорная модель реляционного хранилища данных 34
2.1.1 Тензорная модель структуры реляционной базы данных ... 35
2.1.2 Тензорная модель запросов к реляционной базе данных... 3 8
2.1.3 Тензорная модель реляционного хранилища данных 42
2.1.4 Тензорная модель ROLAP 45
2.2 Тензорная модель многомерного хранилища данных 46
2.2.1 Модель операций над многомерным хранилищем данных 47
2.3 Алгоритм автоматизации проектирования хранилищ данных на основе разработанных моделей 50
3 Алгоритмы повышения производительности систем оперативного анализа на основе кратномасштабного представления данных 54
3.1 Анализ структуры реляционного хранилища данных 54
3.2 Основная идея кратномасштабного анализа 56
3.3 Обоснование выбора базиса Хаара 60
3.4 Кратномасштабное представление данных хранилища на основе вейвлет разложения в базисе Хаара 66
3.5 Агрегация данных масштабированного хранилища данных... 70
3.6 Расчет аналитических показателей 85
3.6.1 Выделение тренда 85
3.6.2 Периодичность 87
3.6.3 Кратномасштабный анализ 89
3.6.4 Ретроспективный анализ 93
4 Экспериментальная часть 101
4.1 Реализация алгоритма автоматизации 101
4.2 Реализация алгоритмов агрегации и ROLAP 109
4.3 Результаты проводимых экспериментов 115
Заключение 122
Библиографический список
