RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2019, том 25, номер 1, страницы 5–10 (Mi timm1596)

Области определения реляционных операций в базах данных при наличии неопределенных значений

М. Ю. Выплов

Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, г. Новосибирск

Аннотация: Рассматривается структура реляционной базы данных, в которой допускается наличие неопределенных значений, интерпретируемых как “значение не существует”. В рамках этой модели изучается формальное построение областей определения для таких объектов, как множество атрибутов, функциональная зависимость, базовые операции реляционной алгебры. Исследуется свойство дистрибутивности областей определений для отдельных комбинаций операций при запросах к БД: показано, что дистрибутивность выполняется для естественного соединения и проекции, но имеет место не во всех случаях для естественного соединения и селекции.

Ключевые слова: база данных, реляционная алгебра, область определения, неопределенные значения.

УДК: 004.652.6

MSC: 68P15

Поступила в редакцию: 30.03.2018
Исправленный вариант: 24.09.2018
Принята в печать: 14.10.2018

DOI: 10.21538/0134-4889-2019-25-1-5-10



Реферативные базы данных:


© МИАН, 2024