Здравствуйте, Yagg, Вы писали:

Y>Решений несколько, поэтому считаем, что X приоритетнее и количество прямоугольников в результате должно быть минимально.

Вот это "X приоритетнее" непонятно, уточни.
И может не стоит ставить условия для единственности решения, а получить их все?

И еще нужно уточнить, каким диалектом SQL можно пользоваться и какими vendor-specific фичами.