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