Введение
1. Специфика хранилищ данных, содержащих хронологическую информацию. анализ применимости существующих моделей данных для них 14
1.1. Обобщенная структура хранилища данных. Особенности хранилищ данных, содержащих хронологическую информацию 14
1.2. Реляционная модель данных 19
1.2.1. Структурные элементы модели 19
1.2.2. Реляционная алгебра 20
1.2.3. Преимущества и недостатки реляционной модели 24
1.3. Объектные модели данных 30
1.3.1. Объектно-ориентированная модель данных 30
1.3.2. Объектно-реляционная модель данных 33
1.4. Модели данных для временной информации 35
1.4.1. Специфика временной информации 3 6
1.4.1.1. Проблема представления времени 3 6
1.4.1.2. Манипулирование временными данными 38
1.4.1.3. Методы эффективного исполнения запросов к временным данным 40
1.4.2. Представление временной информации в реляционной модели данных 41
1.4.3. Хронологические последовательности как особый тип временной информации 42
1.4.3.1. Поддержка возможности восстановления отсутствующих данных 43
1.4.3.2. Поддержка различных размерностей времени 47
1.4.3.3. Поддержка запросов, учитывающих хронологическую упорядоченных данных 49
1.4.3.4. Применимость коммерческих СУБД для организации хранилищ данных, содержащих хронологические последовательности 50
Выводы 51
2. Хронологическая модель данных 53
2.1. Структуры данных 55
2.1.1. Хронологическая последовательность 5 5
2.1.2. Размерность времени и метка времени 56
2.1.3. Сравнимость размерностей и сравнение меток времени 59
2.2. Принципы построения языка описания данных 61
2.2.1. Шкала времени и описание меток времени по шкале 62
2.2.2. Описание множеств меток времени одной размерности (календарей) 66
2.2.3. Описание размерностей времени 70
2.2.4. Описание структуры хранилища данных 78
2.3. Алгебра хронологических последовательностей 83
2.3.1. Аналоги реляционных операций 83
2.3.2. Дополнительные операции 85
2.4. Язык манипулирования данными 95
2.4.1. Синтаксис оператора извлечения данных 97
2.4.2. Преимущества разработанного языка манипулирования данными 100
Выводы 103
3. Принципы физической организации данных и эффективного выполнения операций манипулирования данными 104
3.1. Физическая организация данных для быстрого поиска информации с учетом интерполяции (ІСВ-индекс) 105
3.1.1. Обоснование неадекватности традиционных вторичных индексов 107
3.1.2. Исследование IP-индекса и анализ его применимости 111
3.1.3. Построение 1СВ-индекса 117
3.1.4. Алгоритм и сложность вставки в ІСВ-индекс 139
3.1.5. Алгоритм и сложность выборки по 1СВ-индексу 148
3.2. Алгоритмы преобразования меток времени к заданным размерностям 159
3.2.1. Свойства операторов, используемых для описания размерностей времени 160
3.2.2. Преобразование меток времени в случае, когда одна размерность напрямую задана через другую 162
3.2.3. Отношение агрегирования на множестве размерностей времени и его свойства 166
3.2.4. Преобразование меток времени в общем случае 168
Выводы 173
4. Система архивации параметров технологических процессов 174
4.1. Назначение системы и требования к ней 174
4.2. Архитектура и реализация системы 175
4.2.1. Ядро системы 177
4.2.2. Модуль настройки 183
4.3. Результаты практического применения системы на Жигулевской ГЭС (г. Жигулевск) 184
4.3.1. Сокращение размера запросов 187
4.3.2. Скорость выборки данных с учетом интерполяции с использованием ICB-индексов и объем, занимаемый индексами 194
Выводы 197
Заключение 198
Список использованных источников 200
