Введение
Глава 1. Подходы к формализации модели данных. Опыт использования различных моделей данных в СУБД. 11
1.1 Подходы к организации доступа к данным 11
1.2 Выработка требований 21
1.3 Постановка задачи повышения эффективности доступа к хронологическим данным 31
Глава 2. Описание используемого способа расширения реляционной модели данных 33
2.1 Метод темпорального расширения реляционной модели данных 33
2.2 Операторы для задания размерностей времени 39
2.3 Операторы для задания календарей 46
2.4 Операторы работы с темпоральным расширением 48
2.5 Выводы по второй главе 53
Глава 3. Методы индексирования хронологических данных. 54
3.1 Выработка требований 54
3.1.1 Особенности темпорального индексирования 54
3.1.2 SR-дерево 56
3.1.3 SR*-flepeBO 59
3.2 Управление пространственными данными 61
3.3 Алгоритмы улучшения качества R-деревьев 65
3.3.1 Глобальные алгоритмы 66
3.3.2 Алгоритмы разбиения множества объектов на минимально пересекающиеся группы 67
3.4 Практический анализ глобальных алгоритмов 77
3.5 Расширяемая архитектура 79
3.6 Выводы по третьей главе 81
Заключение 82
Библиографический список использованной литературы 85
