Том 322 № 5 (2013): Управление, вычислительная техника и информатика

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

Статья посвящена разработке новых средств декомпозиции предикатов на основе утверждений о зависимостях из области нормализации реляционных отношений. Дано точное определение процедуре декомпозиции по отношению к реляционным отношениям и к предикатам. Рассмотрены утверждения о зависимостях, позволяющих проводить декомпозицию реляционных отношений; предложены их обобщения. Опираясь на связь между реляционной алгеброй и алгеброй предикатов, сформулированы утверждения о зависимостях, преобразованных в новые средства декомпозиции предикатов.

Ключевые слова:

алгебра предикатов, декомпозиция, реляционная алгебра, зависимость, соединения

Авторы:

Моника Николаевна Рудометкина

Владимир Григорьевич Спицын

Владимир Абрамович Эттель

Скачать bulletin_tpu-2013-322-5-27.pdf