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]
select a.ca_state state,count(*) cnt from customer_address a,customer c,store_sales s,date_dim d,item i where a.ca_address_sk = c.c_current_addr_sk and c.c_customer_sk = s.ss_customer_sk and s.ss_sold_date_sk = d.d_date_sk and s.ss_item_sk = i.i_item_sk and d.d_month_seq = (select distinct (d_month_seq) from date_dim where d_year = 2002 and d_moy = 3 ) and i.i_current_price > 1.2 * (select avg(j.i_current_price) from item j where j.i_category = i.i_category) group by a.ca_state having count(*) >= 10 order by cnt,a.ca_state limit 100;[REWRITTEN QUERY]
WITH avg_price AS ( SELECT i_category, AVG(i_current_price) avg_price FROM item GROUP BY i_category ), month_seq AS ( SELECT d_month_seq FROM date_dim WHERE d_year = 2002 AND d_moy = 3 LIMIT 1 ) SELECT a.ca_state state, COUNT(*) cnt FROM customer_address a JOIN customer c ON a.ca_address_sk = c.c_current_addr_sk JOIN store_sales s ON c.c_customer_sk = s.ss_customer_sk JOIN date_dim d ON s.ss_sold_date_sk = d.d_date_sk JOIN item i ON s.ss_item_sk = i.i_item_sk JOIN avg_price ap ON i.i_category = ap.i_category JOIN month_seq ms ON d.d_month_seq = ms.d_month_seq WHERE i.i_current_price > 1.2 * ap.avg_price GROUP BY a.ca_state HAVING COUNT(*) >= 10 ORDER BY cnt, a.ca_state 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: ['store_sales', 'web_sales']. Below is the join graph for these fact tables: ['store_sales(ss_cdemo_sk) references customer_demographics(cd_demo_sk);', 'store_sales(ss_sold_time_sk) references time_dim(t_time_sk);', 'store_sales(ss_customer_sk) references customer(c_customer_sk);'] ['web_sales(ws_bill_addr_sk) references customer_address(ca_address_sk);', 'web_sales(ws_bill_customer_sk) references customer(c_customer_sk);', 'web_sales(ws_ship_date_sk) references date_dim(d_date_sk);']
- The original query must employ 2 joins.
- The original query must employ the following operators in its WHERE clause: [].
- 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
Sure, let's construct a pair of SQL queries based on the given criteria, using the TPC-DS schema:
[ORIGINAL QUERY]
WITH recent_dates AS ( SELECT d_date_sk FROM date_dim WHERE d_year = 2021 AND d_dow = 1 LIMIT 1 ), cdemo_info AS ( SELECT cd_gender, cd_marital_status FROM customer_demographics WHERE cd_marital_status = 'M' AND cd_education_status = 'Advanced Degree' ) SELECT c.ca_state, SUM(ws_ext_sales_price) AS total_sales FROM web_sales ws JOIN customer_address c ON ws.ws_bill_addr_sk = c.ca_address_sk JOIN recent_dates rd ON ws.ws_ship_date_sk = rd.d_date_sk JOIN store_sales ss ON ws.ws_bill_customer_sk = ss.ss_customer_sk JOIN cdemo_info ci ON ss.ss_cdemo_sk = ( SELECT cd_demo_sk FROM customer_demographics WHERE cd_gender = ci.cd_gender AND cd_marital_status = ci.cd_marital_status LIMIT 1 ) GROUP BY c.ca_state HAVING SUM(ws_ext_sales_price) > 1000 ORDER BY total_sales DESC LIMIT 50;[REWRITTEN QUERY]
WITH recent_dates AS ( SELECT d_date_sk FROM date_dim WHERE d_year = 2021 AND d_dow = 1 LIMIT 1 ), cdemo_info AS ( SELECT cd_gender, cd_marital_status, cd_demo_sk FROM customer_demographics WHERE cd_marital_status = 'M' AND cd_education_status = 'Advanced Degree' ), cdemo_match AS ( SELECT DISTINCT ws.ws_bill_customer_sk, cd.cd_demo_sk FROM web_sales ws JOIN store_sales ss ON ws.ws_bill_customer_sk = ss.ss_customer_sk JOIN cdemo_info cd ON ss.ss_cdemo_sk = cd.cd_demo_sk ) SELECT c.ca_state, SUM(ws_ext_sales_price) AS total_sales FROM web_sales ws JOIN customer_address c ON ws.ws_bill_addr_sk = c.ca_address_sk JOIN recent_dates rd ON ws.ws_ship_date_sk = rd.d_date_sk JOIN cdemo_match cm ON ws.ws_bill_customer_sk = cm.ws_bill_customer_sk GROUP BY c.ca_state HAVING SUM(ws_ext_sales_price) > 1000 ORDER BY total_sales DESC LIMIT 50;Explanation:
-
Initial Setup: The original query uses two CTEs (
recent_datesandcdemo_info) to set up necessary filtering and demographic information. -
Joins and Constraints: The original query joins
web_saleswithcustomer_addressand further narrows results based onrecent_datesand matching demographic conditions fromcdemo_info. -
Rewritten Strategy: In the rewritten query, we create an additional
cdemo_matchCTE that handles demographic linking more clearly by precomputing matches betweenweb_salesandstore_sales, leveraging demographic information. -
Performance Optimization: This enhances performance similarly to the provided example: by isolating operations in CTEs, it gives the optimizer clearer pathways for deriving efficient execution plans.
This pattern mirrors the optimization strategy outlined in the original demonstration: moving specialized operations into CTEs to provide straightforward references, simplify main queries, and potentially aid performance.
-