Оценка времени выполнения запросов с коррелированными подзапросами и операциями агрегирования

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