Разработка и исследование методов оптимизации структуры и обработки производственных данных

• Автор: Овчинников, Владимир Владимирович
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 2002
• Место защиты: Липецк
• Количество страниц: 211 с.

ОГЛАВЛЕНИЕ
Введение

1. Существующая технология организации структур и обработки производственных данных

1.1. Методы и модели описания объектов автоматизации

1.2. Оптимизация схем хранения производственных данных

1.3. Преобразования моделей данных

1.4. Преобразование и оптимизация запросов с учтом схем представлений данных

1.5. Выводы и задачи исследований работы

2. Методология объектноролевого моделирования вербального описания объектов .

2.1. Разработка концепции системы оптимизации элементов информационных систем

2.2. Моделирование списка определений терминов предметной области

2.3. Выводы
3. Синтез оптимальной схемы базы данных с учетом наполнения таблиц данными
3.1. Представление множества функциональных зависимостей в виде графа
3.2. Циклы графа функциональных зависимостей
3.3. Граф функциональных зависимостей без циклов и нормальная форма
БойсаКодда
3.4. Денормализация отношений
3.5. Удаление атрибутов, не участвующих в запросах
3.6. Выводы
4. Формализация метода оптимизации запросов к базе данных
4.1. Множество отношений и логическое выражение
4.2. Реляционное выражение
4.3. Эквивалентные преобразования реляционного выражения
4.4. Алгоритм преобразования реляционного выражения
4.5. Выводы
5. Применение методов оптимизации структуры и обработки производственных данных при создании информационной системы планирования и учта производства
5.1. Концепция системы планирования и учта производства
5.2. Формализация списка определений терминов планирования и учта производства
5.2.1. Термины планирования и учта производства
5.2.2. Объектноролевая модель и модель сущностьсвязь планирования и учта листопрокатного производства
5.2.3. Теоретикомножественная формализация планирования и учта производства
5.3. Применение алгоритма синтеза оптимальной схемы базы данных с учетом наполнения таблиц данными при создании информационной системы планирования и учта производства
5.4. Применение алгоритма оптимизации запросов при создании информационной системы планирования и учта производства
5.5. Выводы,
Заключение
Список литературных источников


Это значит, что для отношений, которые подвергаются декомпозиции на проекции и обратной композиции с соединением, не существует более высокой степени зависимости, по отношению к которой зависимость соединения была бы частным случаем. Однако если ввести другие операторы декомпозиции, то возможно появление других типов зависимости. В работе [8] приводится концепция взаимной зависимости, которая в действительности представляет собой нс что иное, как частный случай зависимости соединения, не являющейся ни функциональной, ни многозначной зависимостью. Эта зависимость соединения включает в себя точно три проекции. Каноническая структура БД. Каноническая структура БД [] представляет собой ориентированный граф, узлами которого являются типы элементов данных. От одного типа элемента данных можно перейти к другому типу элементов данных, если между ними есть направленная дуга от первого элемента ко второму. Другими словами, если между двумя типами элементов данных есть функциональная зависимость, то между ними есть дуга, направленная от детерминанта к зависимой части. Логическая структура БД. Логическая структура БД [3, , 4, , 1, ] представляет собой ориентированный граф, узлами которого являются типы записей. От одного типа записи можно перейти к другому типу записи, если между ними есть дуга, направленная от первого типа записи ко второму. БО модель []. БО модель основана на представлении данных в виде графа, элементами которого являются данные, а дугами связи. Связи могут быть одного из двух типов: функциональными или связями наследования. Реляционная схема БД 3]. Реляционная схема БД представляет собой модель, использующую следующие термины: таблица, поле таблицы, тип значений, первичный ключ таблицы, альтернативный ключ таблицы, строка таблицы, ячейка таблицы, значение. Реляционная схема БД является фундаментальной моделью данных для всех существующих реляционных баз данных. Для реляционных отношений исследователями были определены различные виды нормальных форм. С учетом вышеприведенных расширений они сохраняют свою справедливость и для реляционной схемы базы данных. НФ [, , ], 5НФ [, , ], НФЭК (нормальная форма с элементарными ключами) [], ДКНФ (доменно-ключевая нормальная форма)[], (3,3)Ф (выбирающе-объединительная НФ)[4, , 4], NNF (вложенная нормальная форма) [6, 6, 5, 4, 1, 0], JNF [|, VT-1NF (историческая первая нормальная форма) [2], VT-NESTED [2], I-1NF (интервальная первая нормальная форма) [2], 1-NESTED [2]. Изложим краткие определения нормальных форм. Отношение находится в первой нормальной форме тогда и только тогда [3], когда все используемые домены содержат только скалярные значения. Отношение находится во второй нормальной форме тогда и только тогда, когда оно находится в первой нормальной форме, и каждый неключевой атрибут неприводимо зависим от первичного ключа. Отношение находится в третьей нормальной форме тогда и только, когда оно находится во второй нормальной форме, и каждый неключевой атрибут нетранзитивно зависит от первичного ключа. Под ''нетранзитивной зависимостью" подразумевается отсутствие какой-либо взаимной зависимости между атрибутами). Оригинальное определение Коддом третьей нормальной формы приводит к некоторой неоднозначности, поэтому в [] было предложено переработанное и более точное определение, названное нормальной формой Бойса-Кодда. Отношение находится в ПФБК тогда и только тогда, когда каждая нетривиальная и неприводимая слева ФЗ обладает потенциальным ключом в качестве детерминанта. В статье [] приводится обзор других работ на данную тему, в частности, дается "улучшенное определение третьей нормальной формы", под которой фактически подразумевается ПФБК. Среди других тем можно найти обсуждение представлений и обновления представлений, подъязыков данных, обмена данными и исследования на эту тему. В статье [3] дается определение ЗНФ, которое на самом деле является первым опубликованным определением ПФБК. Работа [3] - первоисточник следующей характеристики НФБК: каждый атрибут должен представлять некоторый факт о ключе, ключ целиком и ничего кроме ключа.