Введение
Глава 1. Анализ и исследование существующих систем хранения и обработки информации 16
1.1. Реляционные модели хранения и обработки информации 16
1.2. Переход к нереляционным моделям 19
1.3. Многомерное представление данных 22
1.3.1. OLAP технология 23
1.3.2. Сравнение OLTP и OLAP систем 24
1.3.3. Система поддержки принятия решений 25
1.3.4. Многомерное представление данных 26
1.3.5. Преимущества использование хранилищ данных .. 33
1.4. Материализованное представление данных 38
1.5. Выводы 40
Глава 2. Модели и алгоритмы обработки данных с использованием реляционных и мноромерных баз данных . 41
2.1. Добыча данных 41
2.2. Классификации 43
2.2.1. Классификационные правила 44
2.2.2. Методы Naive Bayes 45
2.2.3. Деревья решений 48
2.3. Регрессионый анализ 51
2.4. Ассоциативные правила 54
2.5. Кластерный анализ 66
2.6. Методы прогнозирования 75
2.7. Выводы 83
Глава 3. Разработка хранилища данных для хранения объектной информации 85
3.1. Разработка хранилища данных 85
3.1.1. Архитектура хранилища данных 86
3.1.2. Независимые витрины данных 87
3.1.3. Двухуровневое хранилище данных 88
3.1.4. Трехуровневое хранилище данных 89
3.1.5. Характеристика хранилища данных 91
3.2. Концептуальное моделирование хранилища данных 92
3.2.1. Переход от модели сущностей к многомерной модели 94
3.2.2. Выявление иерархии при многомерном моделировании 95
3.3. Построение многомерной модели 97
3.3.1. Алгоритмы определения классов иерархии 98
3.3.2. Объединение в классы иерархии 99
3.3.3. Схема фактов для предметной области сети магазинов 100
3.3.4. Схема реализации модели 101
3.4. Математическая модель многомерного представления данных 102
3.4.1. Основные понятия многомерной модели 103
3.4.2. Пример измерения «География» 107
3.4.3. Операции на кубе 111
3.5. Выводы 117
Глава 4. Разработка системы поддержки принятия решений 118
4.1. Концептуальная модель системы 118
4.2. Требование к системе 123
4.3. Алгоритм загрузки данных в ХД 124
4.4. Безопосность СППР 128
4.5. Методы повышения эффективности обработки данных 12 9
4.5.1. Использование материализованного представления 130
4.5.2. Разделение таблиц и параллельность выборки. 132
4.5.3. Индексирование данных 134
4.6. Выбор СУБД 13 6
4.7. Выводы 138
4.8. Основные результаты работы 138
Список использованной литературы 140
Приложения 149
