Про збереження ключів у табличних алгебрах

ЗаголовокПро збереження ключів у табличних алгебрах
Тип публікаціїJournal Article
Рік публікації2015
АвториСенченко, ОС
Abbreviated Key TitleDopov. Nac. akad. nauk Ukr.
DOI10.15407/dopovidi2015.04.029
Номер видання4
РозділІнформатика та кібернетика
Нумерація сторінок29-34
Дата публікації4/2015
МоваРосійська
Анотація

Досліджено задачу збереження ключів, в тому числі і простих ключів, сигнатурними операціями табличних алгебр. Показано, що операції перетину, різниці, селекції, з’єднання і ділення таблиць зберігають ключі і не зберігають прості ключі, а операції проекції і перейменування зберігають як ключі, так і прості ключі. Знайдено необхідні і достатні умови, за яких операція активного доповнення зберігає ключ.

Ключові словазбереження, ключі, табличні алгебри