Введение
Глава 1. Методы исследования моделей и алгоритмов представления структур данных для предметных областей с ранжируемыми атрибутами 15
1.1. Тенденции развития методологии проектирования информационных структур хранения данных 15
1.2. Обзор исследований в области реинжиниринга 18
1.3. Проектирование схем РБД 31
1.4. Методика проектирования схем РБД на основе анализа актуальных структур хранения и данных 46
1.5. Основные результаты 58
Глава 2. Методы и алгоритмы извлечения из актуальных данных структурных закономерностей в даталогии предметной области 59
2.2 Разработка алгоритмов ключевых этапов реинжиниринга 63
2.3 Поиск идентичных атрибутов 76
2.4 Алгоритмы объединения и корректировки схем различных БД 84
2.5 Разработка алгоритмов определения семантических зависимостей 103
2.6 Реинжиниринг при мандатной модели доступа 107
2.7 Реинжиниринг при дискреционной модели доступа 114
2.8 Основные результаты 119
Глава 3. Верификация и сравнительный анализ информационных структур хранения данны, полученных в результате экспертного анализа и извлечения информации из актуальных данных 120
3.1. Проблема эквивалентности схем баз данных 120
3.2. Нормализация 121
3.3. Алгоритм проверки на эквивалентность по данным схем РБД 131
3.4. Исследование алгоритма 139
3.5. Проверка структуры базы данных на правильность логического построения с использованием табло 153
3.6. Алгоритм поиска ошибок и избыточности в структуре баз данных 161
3.7. Построение схемы реляционной БД 166
3.8. Выводы 168
Глава 4 Разработка алгоритмов построения схем РБД с ранжируемыми атрибутами 170
4.1 Разработка алгоритмов построения схем РБД с учетом ранжируемых атрибутов, основанных на нормализации отношений 178
4.2 Разработка алгоритмов построения схем РБД, основанных на синтезе отношений 199
4.3 Основные результаты 231
Глава 5. Модификация структур хранения данных для обеспечения дополнительной защиты данных на структурном уровне 232
5.1 Разграничение пользовательского доступа к отдельным кортежам 232
5.2 Проблема дублирования ключей в различных отношениях 233
5.3 Разграничение предоставления доступа при кластеризационной модели 242
5.4 Разграничение предоставления доступа при мандатной модели 244
5.5 Использование дискреционно-ролевой модели для реализации доступа...250
5.6 Организация разграничения с использованием функциональной модели 255
5.7 Маскировка данных 260
5.8 Организация хранения информации при маскировании данных 262
5.9 Метод реализации маскирования при мандатной модели доступа 274
5.10 Маскирование данных при функциональном доступе 279
5.11 Синхронизация маскируемых и маскирующих данных 290
5.12 Основные результаты 298
Глава 6. Практическая реализации результатов работы и экспериментальное исследавание разработанных алгоритмов 301
6.1 Специализированный программный инструментарий для проведения экспериментальных исследований 301
6.2 Экспериментальные исследования разработанных алгоритмов 316
6.3 Сбор и обработка данных экспериментов 338
6.4 Примеры использования полученных результатов для практических нужд 360
6.5 Основные результаты 362
Заключение 365
Список литературы
