М.Ю. Выплов. Области определения реляционных операций в базах данных при наличии неопределенных значений ... C. 5-10

Том 25, номер 1, 2019

УДК 004.652.6

MSC: 68P15

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

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

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

СПИСОК ЛИТЕРАТУРЫ

1.   Zaniolo C. Database relations with null values // J. Comput. System Sci. 1984. no. 28. P. 142–166. doi: 10.1016/0022-0000(84)90080-1 

2.   Hartmann S., Link S. The implication problem of data dependencies over SQL table definitions: axiomatic, algorithmic and logical characterizations // ACM Transactions on Database Systems. 2012. Vol. 37, no. 2. P. 1–40. doi: 10.1145/2188349.2188355 

3.   Kohler H., Link S. Inclusion dependencies and their interaction with functional dependencies in SQL // J. Comput. Syst. Sci. 2017. Vol. 85. P. 104–131. doi: 10.1016/j.jcss.2016.11.004 

4.   Ульман Дж. Основы систем баз данных. М.: Финансы и статистика, 1983. 334 с.

5.   Мосин С.В., Зыкин С.В. Кэширование запросов к реляционной базе данных с использованием областей истинности // Моделирование и анализ информ. систем. 2015. Т. 22, № 2. C. 248–258.
doi: 10.18255/1818-1015-2015-2-248-258 

6.   Зыкин С.В., Полуянов А.Н. Формирование многомерных данных с использованием промежуточных представлений // Проблемы управления. 2013. № 5. C. 54–59.

Поступила 30.03.2018

После доработки 24.09.2018

Принята к публикации 14.10.2018

Выплов Михаил Юрьевич
канд. физ.-мат. наук, науч. сотрудник
Институт математики им. С.Л.Соболева СО РАН,
г. Новосибирск
e-mail: vyplov@ofim.oscsbras.ru

Ссылка на статью:   Выплов М.Ю. Области определения реляционных операций в базах данных при наличии неопределенных значений // Тр. Ин-та математики и механики УрО РАН. 2019. Т. 25, № 1. С. 5-10.

Cite this article asM. Yu. Vyplov. Domains of relational database operations in the presence of uncertain values, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2019, vol. 25, no. 1, pp. 5–10 . 

English

M.Yu. Vyplov. Domains of relational database operations in the presence of uncertain values

We consider the structure of a relational database in which uncertain values are allowed. These values are interpreted as nonexistent. We study the formal construction of domains for objects such as the set of attributes, functional dependence, and basic operations of relational algebra. The distributive property of the domains is studied for particular combinations of operations for database queries. It is shown that distributivity holds for a natural join and projection but not in all cases for a natural join and selection.

Keywords: database, relational algebra, domain, uncertain values

Received March 30, 2018

Revised September 24, 2018

Accepted October 14, 2018

Mikhail Yur’evich Vyplov, Cand. Sci. (Phys.-Math.), Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences, Novosibirsk, 630090 Russia,
e-mail: vyplov@ofim.oscsbras.ru

[References -> on the "English" button bottom right]