[Solved] CSE414 Homework2-Basic SQL Queries

## Assignment Details

In this homework, you will write several SQL queries on a relational flights database.The data in this database is abridged from the [Bureau of Transportation Statistics](http://www.transtats.bts.gov/DL_SelectFields.asp?Table_ID=236&DB_Short_Name=On-Time)The database consists of four tables regarding a subset of flights that took place in 2015:

`SQLFLIGHTS (fid int,month_id int, 1-12day_of_month int, 1-31day_of_week_id int, 1-7, 1 = Monday, 2 = Tuesday, etccarrier_id varchar(7),flight_num int,origin_city varchar(34),origin_state varchar(47),dest_city varchar(34),dest_state varchar(46),departure_delay int, in minstaxi_out int, in minsarrival_delay int, in minscanceled int, 1 means canceledactual_time int, in minsdistance int, in milescapacity int,price int in $)

CARRIERS (cid varchar(7), name varchar(83))MONTHS (mid int, month varchar(9))WEEKDAYS (did int, day_of_week varchar(9))`

(FYI All data except for the capacity and price columns are real.)We leave it up to you to decide how to declare these tables and translate their types to sqlite.But make sure that your relations include all the attributes listed above.

In addition, make sure you impose the following constraints to the tables above: The primary key of the `FLIGHTS` table is `fid`. The primary keys for the other tables are `cid`, `mid`, and `did` respectively. Other than these, *do not assume any other attribute(s) is a key / unique across tuples.* `Flights.carrier_id` references `Carrier.cid` `Flights.month_id` references `Months.mid` `Flights.day_of_week_id` references `Weekdays.did`

We provide the flights database as a set of plain-text data files in the linked`.tar.gz` archive. Each file in this archive contains all the rows for the named table, one row per line.

In this homework, you need to do two things:1. import the flights dataset into SQLite2. run SQL queries to answer a set of questions about the data.

### IMPORTING THE FLIGHTS DATABASE (20 points)

To import the flights database into SQLite, you will need to run sqlite3 with a new database file.for example `sqlite3 hw2.db`. Then you can run `CREATE TABLE` statement to create the tables,choosing appropriate types for each column and specifying all key constraints as described above:

`CREATE TABLE table_name ( );`

Currently, SQLite does not enforce foreign keys by default.To enable foreign keys use the following command.The command will have no effect if you installed your own version of SQLite was not compiled with foreign keys enabled.In that case do not worry about it (i.e., you will need to enforce foreign key constraints yourself asyou insert data into the table).

`PRAGMA foreign_keys=ON;`

Then, you can use the SQLite `.import` command to read data from each text file into its table after setting the input data to be in CSV (comma separated value) form:

`.mode csv.import filename tablename`

See examples of `.import` statements in the section notes, and also look at the SQLitedocumentation or sqlite3s help online for details.

Put all the code for this part (four `create table` statements and four `.import` statements)into a file called `create-tables.sql` inside the `hw2/submission` directory.

### Writing SQL QUERIES (80 points, 10 points each)

**HINT: You should be able to answer all the questions below with SQL queries that do NOT contain any subqueries!**

For each question below, write a single SQL query to answer that question.Put each of your queries in a separate `.sql` file as in HW1, i.e., `hw2-q1.sql`, `hw2-q2.sql`, etc.Add a comment in each file indicating the number of rows in the query result.

**Important: The predicates in your queries should correspond to the English descriptions. For example, if a question asks you to find flights by Alaska Airlines Inc., the query shouldinclude a predicate that checks for that specific name as opposed to checking for the matching carrier ID. Same for predicates over months, weekdays, etc.**

**Also, make sure you name the output columns as indicated! Do not change the output column names / return more or fewer columns!**

In the following questions below flights **include canceled flights as well, unless otherwise noted.**Also, when asked to output times you can report them in minutes and dont need to do minute-hour conversion.

If a query uses a `GROUP BY` clause, make sure that all attributes in your `SELECT` clause for that queryare either grouping keys or aggregate values. SQLite will let you select other attributes but that is wrongas we discussed in lectures. Other database systems would reject the query in that case.

1. (10 points) List the distinct flight numbers of all flights from Seattle to Boston by Alaska Airlines Inc. on Mondays.Also notice that, in the database, the city names include the state. So Seattle appears asSeattle WA.Name the output column `flight_num`.[Hint: Output relation cardinality: 3 rows]

2. (10 points) Find all itineraries from Seattle to Boston on July 15th. Search only for itineraries that have one stop (i.e., flight 1: Seattle -> [somewhere], flight2: [somewhere] -> Boston).Both flights must depart on the same day (same day here means the date of flight) and must be with the same carrier. Its fine if the landing date is different from the departing date (i.e., in the case of an overnight flight). You dont need to check whether the first flight overlaps with the second one since the departing and arriving time of the flights are not provided.

The total flight time (`actual_time`) of the entire itinerary should be fewer than 7 hours(but notice that `actual_time` is in minutes).For each itinerary, the query should return the name of the carrier, the first flight number,the origin and destination of that first flight, the flight time, the second flight number,the origin and destination of the second flight, the second flight time, and finally the total flight time.Only count flight times here; do not include any layover time.

Name the output columns `name` as the name of the carrier, `f1_flight_num`, `f1_origin_city`, `f1_dest_city`, `f1_actual_time`, `f2_flight_num`, `f2_origin_city`, `f2_dest_city`, `f2_actual_time`, and `actual_time` as the total flight time. List the output columns in this order.[Output relation cardinality: 1472 rows]

3. (10 points) Find the day of the week with the longest average arrival delay.Return the name of the day and the average delay.Name the output columns `day_of_week` and `delay`, in that order. (Hint: consider using `LIMIT`. Look up what it does!)[Output relation cardinality: 1 row]

4. (10 points) Find the names of all airlines that ever flew more than 1000 flights in one day(i.e., a specific day/month, but not any 24-hour period).Return only the names of the airlines. Do not return any duplicates(i.e., airlines with the exact same name).Name the output column `name`.[Output relation cardinality: 12 rows]

5. (10 points) Find all airlines that had more than 0.5 percent of their flights out of Seattle be canceled.Return the name of the airline and the percentage of canceled flight out of Seattle.Order the results by the percentage of canceled flights in ascending order.Name the output columns `name` and `percent`, in that order.[Output relation cardinality: 6 rows]

6. (10 points) Find the maximum price of tickets between Seattle and New York, NY.Show the maximum price for each airline separately.Name the output columns `carrier` and `max_price`, in that order.[Output relation cardinality: 3 rows]

7. (10 points) Find the total capacity of all direct flights that fly between Seattle and San Francisco, CA on July 10th.Name the output column `capacity`.[Output relation cardinality: 1 row]

8. (10 points) Compute the total departure delay of each airlineacross all flights.Name the output columns `name` and `delay`, in that order.[Output relation cardinality: 22 rows]

### Programming styleRemember to adhere to the SQL programming style from HW1. We repeat this below for your reference.

To encourage good SQL programming style please follow these two simple style rules:

Give explicit names to all tables referenced in the `FROM` clause.For instance, instead of writing:`select * from flights, carriers where carrier_id = cid`write`select * from flights as F, carriers as C where F.carrier_id = C.cid`(notice the `as`) so that it is clear which table you are referring to.

Similarly, reference to all attributes must be qualified by the table name.Instead of writing:`select * from flights where fid = 1`write`select * from flights as F where F.fid = 1`This will be useful when you write queries involving self joins in later assignments.

To help you check on whether your query is compliant with the above, use the [Cosette tool](http://cosette.cs.washington.edu/) developed by the [UW Database research group](http://db.cs.washington.edu/). Cosette is built to do more than syntax checking. To use Cosette, sign up for an account, read through the brief tutorial, and put your query as one of the input queries (make sure you declare the input table schemas correctly). If your query contains stylistic errors, you will get a Syntax Error in the results pane. Otherwise, it will return whether the two input queries are equivalent or not.

Note: Cosette currently can only check the syntax for read queries (i.e., no inserts, updates, or deletes).

### Sign up on Amazon Web Services

In HW1 we asked you to sign up on Amazon web services for education credit. Certify that you have received the credits by taking a screenshot of the email you received from Amazon and label that as `hw2-aws.jpg` in your repository. If you still have not received your credits by the time HW2 is due, message us privately on Piazza ASAP.

### Receive Microsoft Azure credits

Create a new outlook/hotmail account in order to receive Microsoft Azure credits for HW3. Please fill out [this form](https://docs.google.com/forms/d/e/1FAIpQLSew6XFXtwYjen4aNekRXb4_I8foqB518BvjsBJoB7bFmGtixA/viewform?usp=sf_link) **by this Friday, April 6** as we will start giving out credits then.

You should have received an email regarding Microsoft Azure credits that should look like the following (make sure you check your spam folder):

<img src=email.png width=300/>

Click on Get Started and go through the set up process. See [this document](https://courses.cs.washington.edu/courses/cse414/17au/sections/Azure_Instructions.pdf) for a walkthrough.

Acknowledge you have gone through the entire set up process by writing down how much Azure credits you have received in `hw2-azure.txt` in your `hw2` directory. Message us on Piazza if you have not received this email by the time HW2 is due. You will need this for HW3 so it is critical that you receive this email before HW3 is released next week.

## Submission InstructionsAnswer each of the queries above and put your SQL query in a separate file.Call them `hw2-q1.sql`, `hw2-q2.sql`, etc. Make sure you name the files exactly as is. Put your`.sql` files inside `hw2/submission` (along with your `create-tables.sql` fromthe first part of this assignment).

Like HW1, you may submit your code multiple times; we will use the latest version you submit thatarrives before the deadline.

**Important**: To remind you, in order for your answers to be added to the git repo,you need to explicitly add each file:

`sh$ git add hw2-q1.sql hw2-q2.sql `

**Again, just because your code has been committed on your local machine does not mean that it has beensubmitted it needs to be on GitLab!**

Use the same bash script `turnIn_Hw2.sh` in the root level directory of your repository thatcommits your changes, deletes any prior tag for the current lab, tags the current commit,and pushes the branch and tag to GitLab.

If you are using the Linux VM or Mac OSX, you should be able to run the following:

`sh$ ./turnIn_Hw2.sh`

You should see something like the following output:

`sh$ ./turnIn_Hw2.sh[master b155ba0] Lab 21 file changed, 1 insertion(+)Deleted tag hw2 (was b26abd0)To [email protected]:cse414-2018sp/cse414-2018sp-[your UW net ID].git [deleted] hw2Counting objects: 11, done.Delta compression using up to 4 threads.Compressing objects: 100% (4/4), done.Writing objects: 100% (6/6), 448 bytes | 0 bytes/s, done.Total 6 (delta 3), reused 0 (delta 0)To [email protected]:cse414-2018sp/cse414-2018sp-[your UW net ID].gitae31bce..b155ba0 master -> masterCounting objects: 1, done.Writing objects: 100% (1/1), 152 bytes | 0 bytes/s, done.Total 1 (delta 0), reused 0 (delta 0)To [email protected]:cse414-2018sp/cse414-2018sp-[your UW net ID].git* [new tag] hw2 -> hw2`