Sprinkling Selections over Join DAGs for Efficient Query Optimization

Satyanarayana R Valluri, Soujanya Vadapalli, Kamalakar Karlapalem

In optimizing queries, solutions based on AND/OR DAG can generate all possible join orderings and select placements before searching for optimal query execution strategy. But as th…