No regression algorithm for the enumeration of projections in SQL queries with joins and outer joins
Gautam Bhargava, Piyush Goel, Balakrishna R. Iyer · 1995
The execution time of an SQL query can be reduced significantly by considering different schedules for the operations specified in the query. The benefits of considering different schedules, a hallmark of strength in query optimization, are not usually exploited if a query contains projections along with binary operations. This paper presents a set of no regression algorithms that are capable of generating different schedules for the queries containing projections and binary operations.