Отзыв научного руководителя
на выпускную квалификационную работу Полынцова Михаила Александровича, 
обучающегося по направлению 02.03.03 (Математическое обеспечение и администрирование информационных систем)
Тема выпускной квалификационной работы:
«Реализация алгоритма поиска UCC в рамках платформы Desbordante»
Выпускная квалификационная работа Михаила Александровича проходила в рамках проекта Desbordante. Desbordante — высокопроизводительный профилировщик данных с открытым исходным кодом. Desbordante в данный момент активно развивается и нуждается в расширении множества поддерживаемых типов алгоритмов. К тому же платформа ставит одной из своих целей решение прикладных задач анализа данных с помощью пользовательских сценариев, для которых часто необходима функциональность автоматического поиска уникальных комбинаций колонок (UCC). Добавление поддержки UCC в Desbordante и реализация эффективного алгоритма поиска UCC и стало целью работы Михаила Александровича.
В ходе работы Михаил Александрович погрузился в предметную область алгоритмов автоматического поиска UCC, изучил работы представленные в исследовательской литературе, изучил архитектуру Desbordante. Реализовал в платформе один из наиболее эффективных алгоритмов среди известных в настоящий момент (HyUCC), в том числе его многопоточную версию. Предложил оптимизации алгоритма и реализовал их. Также провел экспериментальное исследование, показывающее, что оптимизированная версия HyUCC, реализованная в Desbordante, более чем на порядок эффективнее многопоточной версии HyUCC, реализованной в другом профилировщике данных Metanome. 
В ходе работы Михаил Александрович своевременно и качественно выполнял поставленные задачи, активно взаимодействовал с научным руководителем и проявлял самостоятельность. Считаю, что работа заслуживает оценки «отлично» или «A» по шкале ECTS.
 Е. Г. Михайлова, к. ф.-м. н., старший научный сотрудник кафедры	информационно-аналитических систем. 
Дата: 21.05.2023 	Подпись: