1. Normalize the following relation into BCNF. Show all your work, including intermediate steps through 1NF and 2NF. Indicate the primary and foreign key attributes. Justify your answer.

R(flightnumber, flighttime, airline(airlinename), passenger(passengername, gender, date_of_birth), pilot(pilotname, gender, date_of_birth), departure_city, arrival_city, airplane(planeID, type, seats))

- a flight has a unique flight number, a passenger has a unique name, a

- pilot has a unique name;

- a flight is always handled by one airline;

- a flight can have multiple passengers, a passenger can be on multiple

flights;

- a flight has one pilot, a pilot can operate multiple flights;

- a flight is always handled by exactly one airplane;

First Normal Form:

Second Normal Form:

BoyceCodd Normal Form: