Reducing Order Enforcement Cost in Complex Query Plans

Ravindra Guravannavar, S Sudarshan, Ajit A Diwan +1

Algorithms that exploit sort orders are widely used to implement joins, grouping, duplicate elimination and other set operations. Query optimizers traditionally deal with sort orde…