В видео представлена лекция об оптимизации SQL-запросов. Рассматриваются основы вычислительной сложности задач оптимизации, rule-based и cost-based подходы. В рамках cost-based подхода разбираются методы Top-Down и Bottom-Up, основанные на динамическом программировании, а также объясняется механика работы алгоритма DPhyp. Лекция будет полезна разработчикам и специалистам, работающим с базами данных.