Slide 1Reducing Order Enforcement Cost in Complex Query Plans Ravindra Guravannavar and S. Sudarshan (To appear in ICDE 2007) Slide 2 2 Background Sort-based query processing…