Некоторые расширения в теории нечетких реляционных баз данных

• Автор: Лыу Дык Кхам
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2003
• Место защиты: Санкт-Петербург
• Количество страниц: 134 с. : ил

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

ГЛАВА I. НЕЧЕТКАЯ РЕЛЯЦИОННАЯ МОДЕЛЬ БАЗ ДАННЫХ И

1. Первоначальная версия

2. Расширение базы данных с нечеткими числами

2.1. Свойства доменов нечетких чисел

2.2. Нечеткие Булевы запросы ГЛАВА II. РАСШИРЕНИЕ МОДЕЛИ НЕЧЕТКОЙ РЕЛЯЦИОННОЙ БАЗЫ ДАННЫХ С ОТНОШЕНИЯМИ БЛИЗОСТИ И НОРМАЛЬНЫМИ НЕЧЕТКИМИ МНОЖЕСТВАМИ

1. Отношения близости и конечные скалярные домены

2. Нормальные нечеткие множества в реляционной модели

3. Непроцедурный язык запросов для нечетких реляционных баз данных, основанных на отношении близости

3.1. Введение

3.2. Нечеткие подъязыки данных
3.3. Реляционное исчисление нечеткого домена
3.4. Применение ГЛАВА III. РАСШИРЕНИЕ НЕЧЕТКИХ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ
С КЛАССАМИ ЭКВИВАЛЕНТНОСТИ
1. Введение
2. Классы эквивалентности и неточная информация
3. Нечеткая реляционная структура
4. Нечеткая реляционная алгебра
4.1. Объединение
4.2. Разность
4.3. Декартовое произведение
4.4. Проекция
4.5. Выборка
4.6. Пересечение
4.7. Деление
4.8. Соединение
5. Пример
ГЛАВА IV. ФУНКЦИОНАЛЬНЫЕ И МНОГОЗНАЧНЫЕ ЗАВИСИМОСТИ И НОРМАЛЬНЫЕ ФОРМЫ В НЕЧЕТКОЙ РЕЛЯЦИОННОЙ МОДЕЛИ БАЗ ДАННЫХ
1. Введение
2. Предварительные концепции
3. Функциональные зависимости ФЗ
4. Многозначные зависимости М3
4.1 .Аксиомы для нечетких ФЗ и М3
4.2. Дополнительные правила вывода для нечетких М3
5. Нормальные формы
6. Проблемы нормализации
7. Заключение 6 ГЛАВА V. ПРЕДСТАВЛЕНИЕ, ХРАНЕНИЕ И ОБРАБОТКА ДАННЫХ
В НЕЧЕТКОЙ РЕЛЯЦИОННОЙ МОДЕЛИ
1. Введение
2. Представление и хранение данных
3. Обработка данных ИЗ
3.1. Расширенные арифметические операции над данными
3.2. Реляционные операции в расширенных нечетких
базах данных
3.2.1. Операция выборки
3.2.2. Операция соединения
3.2.3. Операция проекции
4. Заключение
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


Хк - переменные доменов, Аи Л2, Ак - имена атрибутов, из которых значения переменных должны быть взяты, и у является формулой, построенной из атомов и набора операторов. Определены критерий истинности и значения истинности нечеткой формулы исчисления доменов. Выяснено, что нечеткое исчисление доменов имеет более компактное выражение по сравнению с нечеткой реляционной алгеброй. В главе 1 расширена реляционная модель с помощью классов эквивалентности на каждом домене. На основе классов эквивалентности введено понятие избыточности, построены команды реляционной алгебры и проверено для каждой из них свойство вполне определенности. Важно отметить, что классы эквивалентности могут быть определены на скалярных доменах без предположения существования отношений близости или подобия. Иначе говоря, два последних служат частными случаями отношения эквивалентности. В Ш. Уровнями точности а в данном случае являются не только числовые значения в интервале [0,1], но и лингвистические значения. Доказано существование естественного порядка между уровнями точности информации. Параграф П1. Сформулирована группа операций реляционной алгебры и доказано, что эти операции сохраняют свойство вполне определенности. В главе IV исследованы нечеткие функциональные и многозначные зависимости для модели классов эквивалентности, определены связанные с ними нечеткие нормальные формы. В IV. В IV. НФЗ). Проверена правильность и полнота аксиом Армстронга, а также верность дополнительных правил вывода. Определены понятия ключа и суперключа в терминах нечетких функциональных зависимостей. Исследование нечетких многозначных зависимостей проведено в 1У. Как функциональная зависимость, нечеткая многозначная зависимость построена на основе а -избыточности. Она охватывает традиционную многозначную зависимость в том смысле, что последняя представляет собой частный случай нечеткой многозначной зависимости (НМЗ). Проверена правильность и полнота множества правил вывода для НМЗ. На основе изучения структуры НФЗ и НМЗ в 1У. Воусе-СосШ для схем одноуровневых и многоуровневых нечетких реляционных баз данных. В параграфе 1У. В главе V предложен метод представления, хранения и обработки информации для случая, когда на каждом домене отношения присутствуют одновременно четкие и нечеткие значения, причем последние состоят из нормальных нечетких множеств и лингвистических значений. Построена группа операций нечеткого сравнения, совместно использующая носители и функции принадлежности конечных нечетких множеств. Продемонстрировано применение этих операции в командах нечеткой реляционной алгебры. Таким образом, предложена нечеткая реляционная модель баз данных. НЕЧЕТКАЯ РЕЛЯЦИОННАЯ МОДЕЛЬ БАЗ ДАННЫХ BUCKLES И PETRY 1. Ключевые идеи в теории традиционных реляционных баз данных могут быть найдены в [, ]. Традиционная реляционная база данных состоит из одной или более двумерных таблиц, называемых отношениями. Строки отношений называются кортежами и столбцы - атрибутами. Описания расширений, приводящих к нечеткой реляционной модели данных, развитые в [-,], рассмотрены ниже. Для каждого атрибута Aj в реляционной базе данных, базовое множество домена Dj всегда известно. Домен - набор допустимых значений для одного или нескольких атрибутов. Значениями домена для реляционных баз нечетких данных могут быть дискретные скаляры (взятые из конечного множества) или нечеткие числа. Пример конечного скалярного домена -множество {бедный, средний, хороший, превосходный). Значениями домена конкретного кортежа могут быть отдельные скаляры, отдельные нечеткие числа, последовательности скаляров, или последовательности нечетких чисел. Подразумеваемое отношение идентичности на Dj, используемое в четких реляционных базах данных порождает классы эквивалентности (обычно множества с единственным элементом), затрагивающие результат некоторых операций и удаления избыточных кортежей. Отношение идентичности заменено в нечеткой реляционной базе данных явно объявленным отношением подобия, для которого идентичность является частным случаем. ОПРЕДЕЛЕНИЕ 1. Sj{x, у) = sj(y, x) (симметрия). Уе Dj .