АНАЛИЗ ПОДХОДОВ К ОПТИМИЗАЦИИ ЗАПРОСОВ В АНАЛИТИЧЕСКИХ СУБД

Автор(ы): Дулин Сергей Константинович, Рябцев Антон Борисович

Рубрика: Информационные технологии

DOI: 10.21777/2500-2112-2023-3-73-80

Выпуск: 2023-3 (44)

Страницы: 73-80

Ключевые слова: СУБД, аналитические SQL-запросы, план выполнения SQL-запроса, оценка стоимости, машинное обучение

Аннотация: В работе рассматривается задача оптимизации планов выполнения аналитических SQL-запросов с помощью машинного обучения. На текущий момент ни одна из популярных систем управления базами данных (СУБД) не использует оптимизатор, основанный на машинном обучении. В то же время именно машинное обучение может решить известные проблемы стандартных оптимизаторов, используемых в большинстве современных СУБД. В данной работе детально рассмотрены недостатки существующих подходов к планированию аналитических SQL-запросов. Отмечено отсутствие исследований по применению известных подходов на основе машинного обучения к оптимизации SQL-запросов в аналитических СУБД. Показана актуальность решения проблемы оптимизации планов выполнения SQL-запросов для массово-параллельных колоночных СУБД. В работе приводится обоснование выбора конкретных методов на основе машинного обучения. Описаны произведённые модификации, в частности, предложен подход к выбору планов выполнения аналитических SQL-запросов на основе сбора обучающей выборки и выбора целевых значений. Рассмотрена проблема внедрения подхода на основе машинного обучения. Выделены возможные проблемы с обучением модели, её работой в принципиально новых, возникающих при обучении, ситуациях. Предложены способы их решения. Проведены оригинальные эксперименты с различными методами оптимизации SQL-запросов применительно к массово-параллельной колоночной СУБД. Показано, что предложенные модификации существующих решений значительно улучшают скорость выполнения запросов.

Библиографическая ссылка: Дулин С.К., Рябцев А.Б. АНАЛИЗ ПОДХОДОВ К ОПТИМИЗАЦИИ ЗАПРОСОВ В АНАЛИТИЧЕСКИХ СУБД // Образовательные ресурсы и технологии. – 2023. – № 3 (44). – С. 73-80. doi: 10.21777/2500-2112-2023-3-73-80