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

Время показано в часовом поясе: Europe/Moscow

О докладе

Доклад о подходе к оптимизации запросов на базе Monte-Carlo Tree Search и стандартной стоимостной модели. Авторы сравнивают его с динамическим программированием и генетическими алгоритмами, описывают реализацию расширения для PostgreSQL и результаты на бенчмарках для запросов с большим числом таблиц.

Спикеры

Юрий Дорн

Руководитель группы «Онлайн-оптимизация и приложения», к. т. н., Институт ИИ МГУ

Денис Пономарев

Ст. научный сотрудник, к. ф.-м. н., Институт систем информатики СО РАН