Генетика или игры: новый алгоритм для оптимизации запросов в реляционных СУБД

На техническом митапе «СУБД в эпоху AI‑трансформации. Вызовы и перспективы», выступил Юрий Дорн, руководитель научной группы «Онлайн-оптимизация и приложения» Института ИИ МГУ.

В докладе «Генетика или игры: новый алгоритм для оптимизации запросов в реляционных СУБД» был представлен новый подход к ускорению обработки сложных запросов. В основе разработки метод поиска Монте‑Карло (способ перебора и оценки вариантов решения), стандартная стоимостная модель (оценка затрат на выполнение запроса) и стратегия «экстремальных бандитов» (метод выбора наиболее эффективных вариантов при ограниченных ресурсах). Реализация выполнена как расширение для планировщика PostgreSQL, а результаты показывают стабильное ускорение на тестовых наборах JOB, JOB Complex и IMDb CEB для запросов с 12 и более таблицами.

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

🔹Запись доклада и материалы доступны по ссылке