Отзыв научного руководителя
на выпускную квалификационную работу Смирнова Александра Андреевича, 
обучающегося по направлению 02.03.03 (Математическое обеспечение и администрирование информационных систем)
Тема выпускной квалификационной работы:
«Реализация алгоритма для поиска зависимостей включения в рамках платформы Desbordante»

Смирнову Александру Андреевичу была поставлена задача создать производительную реализацию алгоритма Faida для поиска зависимостей включения в рамках платформы Desbordante. Зависимость включения — одна из самых известных закономерностей в данных, которая полезна при работе с этими данными: например, она может использоваться при поиске первичных ключей, оптимизации запросов, интеграции данных. Для поиска таких зависимостей были разработаны различные алгоритмы, среди которых своим быстродействием выделяется алгоритм Faida. При этом на момент написания работы была обнаружена только одна открытая реализация этого алгоритма, написанная на языке Java и не рассчитанная на высокую производительность.
В ходе работы Александром Андреевичем был разобран ряд статей, посвященных алгоритмам поиска зависимостей включения, затем произведён обзор предметной области и работы алгоритма Faida. Далее, Александром Андреевичем алгоритм Faida был реализован языке С++, после чего была исследована производительность полученной реализации и выявлены узкие места, которые влияют на время работы алгоритма. Затем Александром Андреевичем были предложены и реализованы несколько оптимизаций. Наконец, были проведены эксперименты, в результате которых было выяснено, что улучшенная реализация работает значительно быстрее уже существующей реализации, написанной на языке Java. В результате работы была создана высокопроизводительная C++-реализация алгоритма Faida с открытым исходным кодом. Кроме того, на базе результатов Александра Андреевича была написана статья “Fast Discovery of Inclusion Dependencies with Desbordante”, которая была принята на конференцию FRUCT’23. Статья выйдет в IEEExplore и будет индексироваться в Scopus.
К недостаткам работы можно отнести несколько непростой для понимания стиль изложения в той части, где описываются применяемые оптимизации. Однако выявленный недостаток не является существенным и потому не должен негативно влиять на оценку работы.
В ходе работы Александр Андреевич активно взаимодействовал с консультантом и научным руководителем, добросовестно и заинтересованно работал, уверенно справлялся со сложностями во время подготовки статьи к публикации. Считаю, что работа заслуживает оценки «отлично» или «A» по шкале ECTS.
 Е. Г. Михайлова, к. ф.-м. н., старший научный сотрудник кафедры	информационно-аналитических систем. 
Дата: 21.05.2023 	Подпись: