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

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



Аннотация

 

Алгоритмы TANE, DEPMINER, FUN, FastFDs и FD_MINE решили проблему выявления функциональ-
ных зависимостей (ФЗ) в базе данных. Публикации по проблеме прекратились. Рост объемов БД, переда-
ча данных с помощью потоков стали причиной невозможности их обработки по известным алгоритмам.
Проблема вновь стала актуальной и требует нового решения. Это отразилось в росте публикаций. Ин-
крементальный алгоритм позволит эффективно рассчитывать ФЗ, а также приближенные ФЗ.

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

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

Информация 2001-2017 ©
Научно-технический вестник информационных технологий, механики и оптики.
Все права защищены.

Яндекс.Метрика