Подзапросы с корреляцией в 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