Алгоритмы проектирования схем реляционных баз данных, содержащих ранжируемые атрибуты

• Автор: Громов, Алексей Юрьевич
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2012
• Место защиты: Рязань
• Количество страниц: 204 с. : ил.

ОГЛАВЛЕНИЕ

ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ.

ВВЕДЕНИЕ.

1 АНАЛИЗ АЛГОРИТМОВ И ПОДХОДОВ К ПРОЕКТИРОВАНИЮ СХЕМ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ

1.1 Тенденции развития реляционной модели данных.

1.2 Анализ современных подходов и алгоритмов проектирования схем реляционных баз данных.
1.3 Анализ требований разграничения доступа к информации в системах, основанных на реляционных базах данных.

1.4 Анализ подходов к проектированию логической структуры распределенных БД

1.5 Аналоги

1.6 Основные результаты

2 РАЗРАБОТКА АЛ1 ОРИТМОВ ПОСТРОЕНИЯ СХЕМ РБД С РАНЖИРУЕМЫМИ АТРИБУТАМИ.

2.1 Разработка алгоритмов построения схем РБД с учетом ранжируемых атрибутов, основанных на нормализации отношений
2.1.1 Алгоритмы построения схем РБД, основанные на нормализации отношений до ЗНФ, с учетом двух уровней ранжируемости.
2.1.2 Алгоритм построения схем РБД, основанный на нормализации отношений до 4НФ, с учетом двух уровней ранжируемости.
2.2 Разработка алгоритмов построения схем РБД, основанных на синтезе отношений
2.2.1 Алгоритм построения схем РБД, учитывающий двухуровневую ранжируемость атрибутов.
2.2.2 Алгоритм построения схем РБД на основе множества многозначных и функциональных зависимостей, учитывающий двухуровневую ранжируемость.
2.2.3 Алгоритм построения схем РБД на основе функциональных зависимостей с учетом ранжируемых атрибутов.
2.2.4 Алгоритм построения схем РБД на основе функциональных, многозначных и зависимостей соединения с учетом ранжируемых атрибутов
2.3 Анализ каналов утечки информации.
2.4 Тенденции развития темы диссертации
2.5 Основные результаты
3 ГЕНЕРАЦИЯ ФОРМАЛИЗОВАННОЙ ПРЕДМЕТНОЙ ОБЛАСТИ
3.1 Рандомизация количественных параметров генерируемых предметных областей.
3.2 Алгоритм генерации формализованной предметной области
3.3 Основные результаты
4 ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ РАЗРАБОТАННЫХ АЛГОРИТМОВ.
4.1 Реализация алгоритмов
4.2 Планирование экспериментов.
4.3 Сбор и обработка данных экспериментов
4.4 Основные результаты
ЗАКЛЮЧЕНИЕ.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ


В сетевой структуре данных у потомка может иметься любое число предков. Однако это ещё больше усложнило структуру хранения данных. Реляционная модель данных. Э. Ф. Кодду, который будучи математиком по образованию, пришел к выводу, что для внедрения в сферу управления базами данных строгих и точных принципов можно использовать математические дисциплины [5]. В сентябре г. Реляционная модель данных для больших совместно используемых банков данных» [] (пересмотрена в феврале г. Э. Кодд рассмотрел ряд проблем касающихся, существовавших на тот момент, решений для управления данными в информационных системах. Были отмечены преимущества реляционной модели по отношению к иерархической и сетевой. Э. Кодд предложил представление информации в виде таблиц (отношений). Кроме концепции реляционной модели данных, Э. Кодд ввел понятие нормальной формы, атомарности, операций над отношениями. Реляционное представление образовало базис для решения проблем порождаемости, избыточности и согласованности отношений. В [5] независимость данных трактуется, как невосприимчивость приложений к изменениям в физическом представлении данных и в методах доступа к ним. В пересмотренной статье -го года [4] особое внимание Кодд уделяет нормализации отношений с точки зрения атомарности доменов, это касается понятия исчисления предикатов первого порядка (в статье года использовалось исчисление второго порядка). В обзоре [] пересмотренной статьи Э. Кодда, К. Дейт отмечает, что так называемая «ловушка связей» возможна и в реляционной системе, однако не поддерживает авторов [] слишком критично отзывающихся о реляционной модели из-за возможности такой ловушки. Так же Дейт в своем обзоре приводит ссылку на статью года [], в которой используется понятие «реляционной модели» однако в контексте обработки лингвистической информации. К. Дейт в [5], отмечает возможность использования в реляционной модели сложных типов данных, в том случае, если описаны действия, которые можно производить с такими данными, как с единым целым. Объясняет он это тем, что для реляционной модели данных тип используемых данных не важен, необходимо лишь чтобы в реляционных операциях не учитывалась внутренняя структура данных. Такой подход, со сложными типами данных, используется в некоторых пост-реляционных СУБД. После своего становления, реляционная модель развивалась в двух крупных направлениях (рисунок 1. Второе направление возглавил Кристофер Дейт. Рисунок 1. СУБД IBM System R. Проект System R примечателен тем, что в нем возник язык SQL, основанный на идеях Кодда. Неискаженные идеи Э. Кодда. Кристофер Дейт и Хью Дарвен, внесшие большой вклад в развитие языка SQL, предложили альтернативное развитие реляционной модели данных. По их мнению искажения, вносимые совершенствованием языка SQL, в реляционную модель данных достигли слишком высокого уровня [2]. Свои идеи Дейт и Дарвен впервые опубликовали в «Третьем манифесте» []. Альтернативное развитие, по мнению авторов, должно опираться на неискаженные идеи Э. Кодда, при этом обеспечивать стандарт SQL и объектно-ориентированный подход организации БД. Истинная реляционная модель. Выполнение задач возлагаемых К. Дейтом и X. Э. Коддом в своих трудах. Требование заключалось в атомарности элементов доменов, которым принадлежат атрибуты отношений [4, ]. В Третьем манифесте авторы допускают наличие доменов, содержащих значения произвольной сложности, подчёркивая тот факт, что значения могут быть даже отношениями, и что при этом рассматривается логика первого порядка. Вопросы, касающиеся атомарности значений доменов, также рассмотрены в []. Более подробно данные типы, а так же вопросы касающиеся наследования, манипулирования данными и способы поддержки целостности на основе таких типов рассматриваются в [, ]. Объектно-ориентированные модели данных. В г. Манифест систем объектно-ориентированных баз данных» []. Авторы манифеста неоднократно подчёркивают, что целью статьи является определение или даже первое приближение терминологии касающейся объектно-ориентированных систем баз данных (ООСБД).