Аннотация. Исследованы алгоритмы, реализующие пересечение, объединение и разность в табличных алгебрах. Предложены модификации наиболее распространенных алгоритмов, позволяющие сократить количество вычислений. На основе оценки сложности в худшем случае и в среднем для модифицированных алгоритмов найден наиболее быстрый алгоритм для каждой операции. Разработана программная система, экспериментально подтверждающая теоретические оценки.
Ключевые слова: сложность алгоритма, база данных, табличная алгебра.
Редько Владимир Никифорович,
академик НАН Украины, доктор физ.-мат. наук, профессор Киевского национального университета
имени Тараса Шевченко.
Буй Дмитрий Борисович,
доктор физ.-мат. наук, профессор Киевского национального университета имени Тараса Шевченко,
e-mail: dmitriybuy@mail.ru; buy@unicyb.kiev.ua.
Канарская Ирина Сергеевна,
аспирантка Киевского национального университета имени Тараса Шевченко,
e-mail: Iren_kiss@mail.ru.
Сенченко Алексей Сергеевич,
кандидат физ.-мат. наук, доцент Киевского национального университета имени Тараса Шевченко,
e-mail: senchenko_as@mail.ru.