Введение
1 Анализ подходов к прогнозированию социально-экономических показателей и сжатию баз данных. Постановка задач исследования 9
1.1 Цель исследования 9
1.2 Анализ способов решения задачи прогнозирования социально-экономических показателей 11
1.2.1 Характерные особенности прогнозирования социально-экономических показателей... 11
1.2.2 Известные способы решения задачи прогнозирования 14
1.2.3 Выбор подхода к прогнозированию 24
1.3 Анализ подходов к решению задачи компактного представления баз данных социально-экономических показателей 26
1.3.1 Особенности баз данных социально-экономических показателей 26
1.3.2 Методы повышения производительности СУБД 33
1.3.3 Использование методов сжатия данных без потерь информации в СУБД 38
1.4 Постановка задач исследования 46
1.5 Выводы 46
2 Прогнозирование социально-экономических показателей 48
2.1 Модель авторегрессии и проинтегрированного скользящего среднего 48
2.2 Построение прогностических моделей 51
2.3 Вычислительные эксперименты на искусственно сгенерированных данных , 54
2.3.1 Описание экспериментов и результаты 54
2.3.3 Эксперименты для ряда с моделью АРПСС (2,0,0) 64
2.4 Оценка сложности вычислений для предлагаемого подхода 70
2.5 Выводы . 74
3 Алгоритмы сжатия баз данных социально-экономических показателей без потерь информации 76
3.1 Словарное кодирование с сохранением упорядочивания Diet ..77
3.2 Статистическое кодирование на базе контекстного моделирования Context.. 81
3.2.1 Понятия и определения 82
3.2.2 Описание алгоритма 85
3.3 Кодирование с учетом горизонтальных зависимостей между колонками Depend 91
3.3.1 Описание алгоритма , 92
3.3.2 Определение набора факторных колонок (детерминанта) 96
3.4 Теоретические оценки наилучшего и наихудшего коэффициента сжатия... 100
3.4.1 Словарное кодирование с сохранением упорядочивания Diet 100
3.4.2 Статистическое кодирование на базе контекстного моделирования Context 102
3.4.3 Кодирование с учетом горизонтальных зависимостей между колонками Depend 106
3.5 Теоретические оценки скорости выполнения основных операций поиска и извлечения данных из БД в зависимости от коэффициента сжатия 107
3.6 Теоретические оценки сложности алгоритмов экономного кодирования 110
3.6.1 Словарное кодирование с сохранением упорядочивания Diet 110
3.6.2 Статистическое кодирование на базе контекстного моделирования Context 110
3.6.3 Кодирование с учетом горизонтальных зависимостей между колонками Depend 112
3.7 Сводные теоретические характеристики разработанных алгоритмов 113
3.8 Выводы 113
4 Вычислительные эксперименты по прогнозированию показателей развития Санкт-Петербурга и сжатию базы данных 116
4.1 Прогнозирование социально-экономических показателей 116
4.1.1 Описание эксперимента 116
4.1.2 Результаты эксперимента 119
4.2 Экономное кодирование информации базы данных социально-экономических показателей ... 125
4.2.1 Общая характеристика реализации 125
4.2.2 Реализация физических операторов 126
4.2.3 Описание эксперимента 129
4.2.4 Результаты эксперимента 131
4.2.5 Сравнение с СУБД Sybase IQ 135
4.3 Выводы , .138
Заключение 140
Список использованных источников
