Details

Целью работы является повышение скорости обработки данных при выявлении нарушений функциональных зависимостей. Задачи, которые решались в ходе исследования: Проанализировать существующие методы выявления ФЗ. Разработать способ выявления нарушений ФЗ на основе выбранного метода. Реализовать предложенный способ. Провести тестирование реализованного способа и сравнить с исходным решением. В результате был проведен сравнительный анализ алгоритмов профилирования данных, проведены эксперименты по оценке их производительности и масштабируемости. Разработано программное обеспечение на языке C++, реализующее обнаружение нарушений функциональных зависимостей. На основании проведенных исследований, было доказано преимущество предложенной модификации алгоритма.

The objective of the work is to increase data processing speed during the detection of functional dependency violations. The tasks solved during the research: Analyze existing methods for identifying functional dependencies. Develop a method for identifying functional dependency violations based on the selected method. Implement the proposed method. Test the implemented method and compare it with the original solution. As a result, a comparative analysis of data profiling algorithms was conducted, and experiments were performed to evaluate their performance and scalability. C++ software was developed that implements the detection of functional dependency violations. Based on the conducted research, the advantage of the proposed algorithm modification was proven.