Possibility of obtaining functional dependences from database structure

Abstract

We study the possibility of obtaining functional dependencies from the scheme of the existing database, as well as the data contained in it. Statistical methods for finding dependencies between data were used to generate probability dependencies. Software implementation of the developed algorithm for generating dependencies provides connection to various data providers. Application testing showed that the correct results can be obtained with a sufficiently large amount of data in the source.

Наведено результати дослідження можливості отримання функціональних залежностей зі схеми існуючої бази, а також даних, що містяться в ній. Для генерації ймовірнісних функціональних залежностей використані статистичні методи пошуку залежностей між даними. Програмна реалізація розробленого алгоритму генерації залежностей забезпечує підключення до різних постачальників даних. Тестування додатка показало, що коректні результати можна отримати при досить великому обсязі даних в джерелі.

Приведены результаты исследования возможности получения функциональных зависимостей из схемы существующей базы, а также данных, содержащихся в ней. Для генерации вероятностных функциональных зависимостей использованы статистические методы поиска зависимостей между данными. Программная реализация разработанного алгоритма генерации зависимостей обеспечивает подключение к различным поставщикам данных. Тестирование приложения показало, что корректные результаты можно получить при достаточно большом объеме данных в источнике.