Проблема выявления функциональных зависимостей
в реляционной БД

, VOLUME , NUMBER ( )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Publications

Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.

Partners

Симоненко Е.Ю.

Read the full article

Abstract

Алгоритмы TANE, DEPMINER, FUN, FastFDs и FD_MINE решили проблему выявления функциональ-

ных зависимостей (ФЗ) в базе данных. Публикации по проблеме прекратились. Рост объемов БД, переда-

ча данных с помощью потоков стали причиной невозможности их обработки по известным алгоритмам.

Проблема вновь стала актуальной и требует нового решения. Это отразилось в росте публикаций. Ин-

крементальный алгоритм позволит эффективно рассчитывать ФЗ, а также приближенные ФЗ.

Keywords:

TANE, DEPMINER, FUN, FastFDs, FD_MINE, БД, алгоритмы