Starting from:
$30
CSE344- Homework 4 Solved
Assignment Details
Part 1: Flight Booking Service E/R Design (30 points)
Congratulations, you are opening your own flight booking service! In this homework, you will create an Entity-Relationship (E/R) diagram for a database to support your booking service. In the next homework, you will implement your booking service as a Java program. Think hard on this problem as it will inform the design you implement in the next homework.
The following is a description of the domain and tasks your flight booking service needs to support. Read this description, then decide on entities and relationships for a database to support your service.
This service is based on the tables Flights, Carriers, Months, and Weekdays used in hw2 and hw3. Please see hw2 for a reminder of their schema. Your flight booking service may not modify the contents of Flights, Carriers, Months, or Weekdays, because updates to these tables (such as scheduling new flights) occur outside of your application.
Your service follows a client-server model. Users interact with your service by running your client application. Savvy, frequent-flyer users may run several instances of your client application at once! The client application can either:
store information locally (just inside the client program) and transiently (not saved after the program closes), in which case this information does not need to be stored in a server database.
store information globally (accessible to all client programs) and persistently (saved after the program closes), in which case this information needs to be stored in a server database.
Remember that only data that falls under category 2 need be stored in your database and modeled in your entity-relationship diagram.
Service Requirements
Users create an account in your service by specifying their username (case insensitive), a password (case sensitive), and an initial balance. Balances are given in dollars, and are used to pay for booking flights.
After creating an account, a user may login to their account by specifying their username and password.
A user may make a deposit to their account by specifying how much money they wish to add to their balance.
Anyone (even users that have not logged in) may search for flight itineraries. In this context, a flight itinerary is either a direct flight itinerary, in which case it consists of a single flight, or a one-stop flight itinerary, in which case it consists of two flights (which must both occur on the same day, and where the destination of the first flight matches the origin of the second flight).
To search for a flight itinerary, a user specifies an origin city, a destination city, a flight date, a maximum number of itineraries to display, and whether they only wish to search for direct flights or whether they are open to one-stop flights.
A logged-in user may try to book a flight itinerary that they searched for. To do so, the user specifies an itinerary from their most recent search. They may book the itinerary as long as there remains capacity on all flights contained in the itinerary. That is, if one of the flights a user wishes to book has no capacity remaining (because other users already made reservations for that flight), then the booking is not allowed. If the reservation is successful, it is recorded in the database that the user that booked it.
A user may later pay for their reservation. In order to pay, the user must have enough balance in their account to afford the flight's price.
Alternatively, users may cancel reservations (either paid or unpaid). A canceled reservation is deleted, as if it never occurred, and any money paid is refunded to the user's balance.
E/R Diagram
From the above description, determine entities, relationships, and attributes you need to consider in order to support your service's operations. Write these in an E/R diagram. Include primary keys on all entities. Include constraints on relationship connectors where appropriate.
You are not required to list the non-key attributes of Flights, Carriers, Months, or Weekdays, since these are given in hw2. All other entities must have attributes as well as primary keys listed.
You may draw your E/R diagram on paper and scan it, take quality pictures of your drawn diagram, or use your favorite drawing tool such as Powerpoint, Keynote, or draw.io. (FYI: Google Slides lacks a few shapes that you might need such as rounded arrows... you can use a crescent and a line).
Name your file hw4-flightapp.pdf. If you choose to take a picture, please use the tool https://imagetopdf.com to convert your image to a pdf.
Part 2: E/R to Schema (20 points)
Consider the following E/R diagram:
License plate can have letters and numbers; driverID and Social Security contain only numbers; maxLiability is a real number; year, phone, capacity are integers; everything else are strings.
a. (10 points) Translate the diagram above by writing the SQL CREATE TABLE statements to represent this E/R diagram. Include all key constraints; you should specify both primary and foreign keys. Make sure that your statements are syntactically correct (you might want to check them using SQLite, Azure SQL Server, or another relational database).
b. (5 points) Which relation in your relational schema represents the relationship "insures" in the E/R diagram? Why is that your representation?
c. (5 points) Compare the representation of the relationships "drives" and "operates" in your schema, and explain why they are different.
Write your answers in a SQL file named hw4-driving.sql. Write your answers to questions b and c as SQL comments in the same file.
Part 3: Functional Dependency Theory (15 points)
A set of attributes X is called closed (with respect to a given set of functional dependencies) if X⁺ = X. Consider a relation with schema R(A,B,C,D) and an unknown set of functional dependencies. For each closed attribute set below, give a set of functional dependencies that is consistent with it.
a. (5 points) All subsets of {A,B,C,D} are closed.
b. (5 points) The only closed subsets of {A,B,C,D} are {} and {A,B,C,D}.
c. (5 points) The only closed subsets of {A,B,C,D} are {}, {B,C}, and {A,B,C,D}.
Write your answers in a text file named hw4-theory.txt.
Part 4: Mr. Frumble Relationship Discovery & Normalization (35 points)
Mr. Frumble (a great character for small kids who always gets into trouble) designed a simple database to record projected monthly sales in his small store. He never took a database class, so he came up with the following schema:
Sales(name, discount, month, price)
He inserted his data into a database, then realized that there was something wrong with it: it was difficult to update. He hires you as a consultant to fix his data management problems. He gives you this file mrFrumbleData.txt and says: "Fix it for me!". Help him by normalizing his database. Unfortunately you cannot sit down and talk to Mr. Frumble to find out what functional dependencies make sense in his business. Instead, you will reverse engineer the functional dependencies from his data instance.
Create a table in the database and load the data from the provided file into that table; use SQLite or any other relational DBMS if your choosing.
Turn in your create table statement. The data import statements are optional (you don't need to include these).
Find all nontrivial functional dependencies in the database. This is a reverse engineering task, so expect to proceed in a trial and error fashion. Search first for the simple dependencies, say name ‚Üí discount then try the more complex ones, like name, discount ‚Üí month, as needed. To check each functional dependency you have to write a SQL query.
Your challenge is to write this SQL query for every candidate functional dependency that you check, such that:
a. the query's answer is always short (say: no more than ten lines - remember that 0 results can be instructive as well)
b. you can determine whether the FD holds or not by looking at the query's answer. Try to be clever in order not to check too many dependencies, but don't miss potential relevant dependencies. For example, if you have A ‚Üí B and C ‚Üí D, you do not need to derive AC ‚Üí BD as well.
Please write a SQL query for each functional dependency you find along with a comment describing the functional dependency. Please also include a SQL query for at least one functional dependency that does not exist in the dataset along with a comment mentioning that the functional dependency does not exist. Remember, short queries are preferred.
Decompose the table into Boyce-Codd Normal Form (BCNF), and create SQL tables for the decomposed schema. Create keys and foreign keys where appropriate.
For this question turn in the SQL commands for creating the tables.
Populate your BCNF tables from Mr. Frumble's data. For this you need to write SQL queries that load the tables you created in question 3 from the table you created in question 1.
Here, turn in the SQL queries that load the tables, and count the size of the tables after loading them (obtained by running SELECT COUNT(*) FROM Table).
Write your answers in a SQL file named hw4-frumble.sql. Don't forget to use SQL comments for all non-SQL-code answers.
Part 1: Flight Booking Service E/R Design (30 points)
Congratulations, you are opening your own flight booking service! In this homework, you will create an Entity-Relationship (E/R) diagram for a database to support your booking service. In the next homework, you will implement your booking service as a Java program. Think hard on this problem as it will inform the design you implement in the next homework.
The following is a description of the domain and tasks your flight booking service needs to support. Read this description, then decide on entities and relationships for a database to support your service.
This service is based on the tables Flights, Carriers, Months, and Weekdays used in hw2 and hw3. Please see hw2 for a reminder of their schema. Your flight booking service may not modify the contents of Flights, Carriers, Months, or Weekdays, because updates to these tables (such as scheduling new flights) occur outside of your application.
Your service follows a client-server model. Users interact with your service by running your client application. Savvy, frequent-flyer users may run several instances of your client application at once! The client application can either:
store information locally (just inside the client program) and transiently (not saved after the program closes), in which case this information does not need to be stored in a server database.
store information globally (accessible to all client programs) and persistently (saved after the program closes), in which case this information needs to be stored in a server database.
Remember that only data that falls under category 2 need be stored in your database and modeled in your entity-relationship diagram.
Service Requirements
Users create an account in your service by specifying their username (case insensitive), a password (case sensitive), and an initial balance. Balances are given in dollars, and are used to pay for booking flights.
After creating an account, a user may login to their account by specifying their username and password.
A user may make a deposit to their account by specifying how much money they wish to add to their balance.
Anyone (even users that have not logged in) may search for flight itineraries. In this context, a flight itinerary is either a direct flight itinerary, in which case it consists of a single flight, or a one-stop flight itinerary, in which case it consists of two flights (which must both occur on the same day, and where the destination of the first flight matches the origin of the second flight).
To search for a flight itinerary, a user specifies an origin city, a destination city, a flight date, a maximum number of itineraries to display, and whether they only wish to search for direct flights or whether they are open to one-stop flights.
A logged-in user may try to book a flight itinerary that they searched for. To do so, the user specifies an itinerary from their most recent search. They may book the itinerary as long as there remains capacity on all flights contained in the itinerary. That is, if one of the flights a user wishes to book has no capacity remaining (because other users already made reservations for that flight), then the booking is not allowed. If the reservation is successful, it is recorded in the database that the user that booked it.
A user may later pay for their reservation. In order to pay, the user must have enough balance in their account to afford the flight's price.
Alternatively, users may cancel reservations (either paid or unpaid). A canceled reservation is deleted, as if it never occurred, and any money paid is refunded to the user's balance.
E/R Diagram
From the above description, determine entities, relationships, and attributes you need to consider in order to support your service's operations. Write these in an E/R diagram. Include primary keys on all entities. Include constraints on relationship connectors where appropriate.
You are not required to list the non-key attributes of Flights, Carriers, Months, or Weekdays, since these are given in hw2. All other entities must have attributes as well as primary keys listed.
You may draw your E/R diagram on paper and scan it, take quality pictures of your drawn diagram, or use your favorite drawing tool such as Powerpoint, Keynote, or draw.io. (FYI: Google Slides lacks a few shapes that you might need such as rounded arrows... you can use a crescent and a line).
Name your file hw4-flightapp.pdf. If you choose to take a picture, please use the tool https://imagetopdf.com to convert your image to a pdf.
Part 2: E/R to Schema (20 points)
Consider the following E/R diagram:
License plate can have letters and numbers; driverID and Social Security contain only numbers; maxLiability is a real number; year, phone, capacity are integers; everything else are strings.
a. (10 points) Translate the diagram above by writing the SQL CREATE TABLE statements to represent this E/R diagram. Include all key constraints; you should specify both primary and foreign keys. Make sure that your statements are syntactically correct (you might want to check them using SQLite, Azure SQL Server, or another relational database).
b. (5 points) Which relation in your relational schema represents the relationship "insures" in the E/R diagram? Why is that your representation?
c. (5 points) Compare the representation of the relationships "drives" and "operates" in your schema, and explain why they are different.
Write your answers in a SQL file named hw4-driving.sql. Write your answers to questions b and c as SQL comments in the same file.
Part 3: Functional Dependency Theory (15 points)
A set of attributes X is called closed (with respect to a given set of functional dependencies) if X⁺ = X. Consider a relation with schema R(A,B,C,D) and an unknown set of functional dependencies. For each closed attribute set below, give a set of functional dependencies that is consistent with it.
a. (5 points) All subsets of {A,B,C,D} are closed.
b. (5 points) The only closed subsets of {A,B,C,D} are {} and {A,B,C,D}.
c. (5 points) The only closed subsets of {A,B,C,D} are {}, {B,C}, and {A,B,C,D}.
Write your answers in a text file named hw4-theory.txt.
Part 4: Mr. Frumble Relationship Discovery & Normalization (35 points)
Mr. Frumble (a great character for small kids who always gets into trouble) designed a simple database to record projected monthly sales in his small store. He never took a database class, so he came up with the following schema:
Sales(name, discount, month, price)
He inserted his data into a database, then realized that there was something wrong with it: it was difficult to update. He hires you as a consultant to fix his data management problems. He gives you this file mrFrumbleData.txt and says: "Fix it for me!". Help him by normalizing his database. Unfortunately you cannot sit down and talk to Mr. Frumble to find out what functional dependencies make sense in his business. Instead, you will reverse engineer the functional dependencies from his data instance.
Create a table in the database and load the data from the provided file into that table; use SQLite or any other relational DBMS if your choosing.
Turn in your create table statement. The data import statements are optional (you don't need to include these).
Find all nontrivial functional dependencies in the database. This is a reverse engineering task, so expect to proceed in a trial and error fashion. Search first for the simple dependencies, say name ‚Üí discount then try the more complex ones, like name, discount ‚Üí month, as needed. To check each functional dependency you have to write a SQL query.
Your challenge is to write this SQL query for every candidate functional dependency that you check, such that:
a. the query's answer is always short (say: no more than ten lines - remember that 0 results can be instructive as well)
b. you can determine whether the FD holds or not by looking at the query's answer. Try to be clever in order not to check too many dependencies, but don't miss potential relevant dependencies. For example, if you have A ‚Üí B and C ‚Üí D, you do not need to derive AC ‚Üí BD as well.
Please write a SQL query for each functional dependency you find along with a comment describing the functional dependency. Please also include a SQL query for at least one functional dependency that does not exist in the dataset along with a comment mentioning that the functional dependency does not exist. Remember, short queries are preferred.
Decompose the table into Boyce-Codd Normal Form (BCNF), and create SQL tables for the decomposed schema. Create keys and foreign keys where appropriate.
For this question turn in the SQL commands for creating the tables.
Populate your BCNF tables from Mr. Frumble's data. For this you need to write SQL queries that load the tables you created in question 3 from the table you created in question 1.
Here, turn in the SQL queries that load the tables, and count the size of the tables after loading them (obtained by running SELECT COUNT(*) FROM Table).
Write your answers in a SQL file named hw4-frumble.sql. Don't forget to use SQL comments for all non-SQL-code answers.
1 file (56.3KB)
