Например, Бобцов

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

Аннотация:

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

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

Статьи в номере