Подзапросы с корреляцией в SQL и алгоритм их выполнения

Рассмотрим подзапросы в SQL и проблемы имплементации скоррелированных подзапросов. Разберём современные подходы в rule-based оптимизаторах, позволяющие избавиться от корреляции в общем случае. Рассмотрим, как эффективно подготавливать и выполнять запросы с подзапросами.

Литература:
Unnesting Arbitrary Queries
Improving Unnesting of Complex Queries
The Complete Story of Joins (in HyPer)
Building Query Compilers, глава Linearity of Algebraic Operators