You are a database expert and SQL optimizer. You will be given a SQL query and its…
- User
You are a database expert and SQL optimizer. You will be given a SQL query and its rewritten variant. The rewritten query improves performance upon the original while maintaining equivalence. Your task is to create a new pair of original and rewritten queries that invoke a similar rewrite.
[ORIGINAL QUERY]
with customer_total_return as (select sr_customer_sk as ctr_customer_sk,sr_store_sk as ctr_store_sk,sum(SR_FEE) as ctr_total_return from store_returns,date_dim where sr_returned_date_sk = d_date_sk and d_year =2000 group by sr_customer_sk,sr_store_sk) select c_customer_id from customer_total_return ctr1,store,customer where ctr1.ctr_total_return > (select avg(ctr_total_return)*1.2 from customer_total_return ctr2 where ctr1.ctr_store_sk = ctr2.ctr_store_sk) and s_store_sk = ctr1.ctr_store_sk and s_state = 'TN' and ctr1.ctr_customer_sk = c_customer_sk order by c_customer_id limit 100;[REWRITTEN QUERY]
with customer_total_return as ( select sr_customer_sk as ctr_customer_sk, sr_store_sk as ctr_store_sk, sum(SR_FEE) as ctr_total_return from store_returns join date_dim on sr_returned_date_sk = d_date_sk where d_year = 2000 group by sr_customer_sk , sr_store_sk ), avg_customer_return as ( select ctr_store_sk, avg(ctr_total_return) as avg_return from customer_total_return group by ctr_store_sk ) select c_customer_id from customer_total_return ctr1 join store on s_store_sk = ctr1.ctr_store_sk join customer on ctr1.ctr_customer_sk = c_customer_sk join avg_customer_return acr on ctr1.ctr_store_sk = acr.ctr_store_sk where ctr1.ctr_total_return > acr.avg_return * 1.2 and s_state = 'TN' order by c_customer_id limit 100;Now, consider the TPC-DS schema and create a new original and equivalent rewritten query pair such that the rewrite operation is similar to the provided demonstration.Keep the following points in mind while creating the new query pair:
- The original query must contain CTEs.
- The original query must make use of the following fact tables: ['web_sales', 'inventory']. Below is the join graph for these fact tables: ['web_sales(ws_bill_hdemo_sk) references household_demographics(hd_demo_sk);', 'web_sales(ws_sold_date_sk) references date_dim(d_date_sk);', 'web_sales(ws_ship_cdemo_sk) references customer_demographics(cd_demo_sk);'] ['inventory(inv_date_sk) references date_dim(d_date_sk);', 'inventory(inv_item_sk) references item(i_item_sk);', 'inventory(inv_warehouse_sk) references warehouse(w_warehouse_sk);']
- The original query must employ 1 joins.
- The original query must employ the following aggregate functions: ['min', 'avg', 'max'].
- The original query must employ the following operators in its WHERE clause: ['avg', 'min', 'max'].
- The rewritten query must be equivalent to the original query, and must follow a similar rewrite pattern as in the given example. Enclose the original and rewritten queries within
and.
- Assistant
Here is a new pair of original and rewritten queries applying a similar rewrite strategy:
[ORIGINAL QUERY]
with inventory_summary as ( select inv_warehouse_sk as ii_warehouse_sk, inv_item_sk as ii_item_sk, min(inv_quantity_on_hand) as min_quantity, max(inv_quantity_on_hand) as max_quantity from inventory join date_dim on inv_date_sk = d_date_sk where d_year = 2001 group by inv_warehouse_sk, inv_item_sk ) select hd_dep_count, i_item_desc from inventory_summary is1, warehouse, household_demographics, item where is1.min_quantity < (select avg(min_quantity) from inventory_summary is2 where is1.ii_warehouse_sk = is2.ii_warehouse_sk) and is1.max_quantity > (select avg(max_quantity) from inventory_summary is2 where is1.ii_warehouse_sk = is2.ii_warehouse_sk) and w_warehouse_sk = is1.ii_warehouse_sk and i_item_sk = is1.ii_item_sk and hd_demo_sk = is1.ii_warehouse_sk order by hd_dep_count limit 50;[REWRITTEN QUERY]
with inventory_summary as ( select inv_warehouse_sk as ii_warehouse_sk, inv_item_sk as ii_item_sk, min(inv_quantity_on_hand) as min_quantity, max(inv_quantity_on_hand) as max_quantity from inventory join date_dim on inv_date_sk = d_date_sk where d_year = 2001 group by inv_warehouse_sk, inv_item_sk ), avg_inventory as ( select ii_warehouse_sk, avg(min_quantity) as avg_min_quantity, avg(max_quantity) as avg_max_quantity from inventory_summary group by ii_warehouse_sk ) select hd_dep_count, i_item_desc from inventory_summary is1 join warehouse on w_warehouse_sk = is1.ii_warehouse_sk join item on i_item_sk = is1.ii_item_sk join avg_inventory ai on is1.ii_warehouse_sk = ai.ii_warehouse_sk join household_demographics on hd_demo_sk = is1.ii_warehouse_sk where is1.min_quantity < ai.avg_min_quantity and is1.max_quantity > ai.avg_max_quantity order by hd_dep_count limit 50;Explanation of the Rewrite
- The original query uses a subquery in its
WHEREclause to re-calculate average values for picking records that meet conditions regardingmin_quantityandmax_quantity. - In the rewritten query, the
avg_inventoryCTE is introduced to calculate the average values formin_quantityandmax_quantityfor each warehouse ahead of time. - The subquery in the
WHEREclause of the original query is replaced by joins with the newavg_inventoryCTE, leading to better query optimization and performance by pre-computation and eliminating correlated subqueries.
- The original query uses a subquery in its