Введение
1. Модели представления структур баз данных: и организация оптимальной обработки данных 8
1.1. Семантические модели представления предметной области 9
1.2. Реляционная схема БД 13
1.3 Семантические ограничения и интерфейс обращения в реляционных и объектно-реляционных системах 18
1.4. Математические основы операций обработки информации. Преобразование и оптимизация запросов 21
2. Расширяемая структура данных информационной системы учета объектов региональной сети связи 36
2.1. Система учета объемных показателей и структуры сети электросвязи 36
2.2. Разработка расширяемой схемы базы данных 45
2.3. Объектно-ориентированный и реляционный интерфейсы работы с данными 62
2.4. Использование расширяемой модели в информационной системе для управления объектами сети связи. 71
2.5. Выводы 75
3. Альтернативная формализация реляционного исчисления. Критерий оптимальности запроса в непроцедурной форме 79
3.1. Альтернативная формализация реляционного исчисления 79
3.2. Критерий оптимальности непроцедурной формы запроса 83
3.3. Выводы 92
4. Логическая оптимизация различных классов запросов в рамках реляционной модели 93
4.1. Оптимизация класса запросов, содержащих операцию разности 93
4.2. Оптимизация класса дизъюнктивных запросов 103
4.3. Выводы 112
5. Разработка расширяемой структуры данных и оптимизация запросов в информационно-управлящих системах 114
5.1. Расширение структуры базы данных в системе "Связь-Глобальная" 114
5.2. Алгоритм оптимизации запросов разности в информационной системе "Связь-Глобальная" 120
5.3. Алгоритм оптимизации дизъюнктивных запросов в информационной системе "Связь-Глобальная" 124
5.4. Выводы 129
Заключение 130
Список литературных источников 128
Приложения 138
