database

CS 411: Database Systems  Fall 2018  Homework 2 (Due by 23:59 CDT on October 15)  Logistics  1. The homework is due on Oct 15 23:59.  We DO NOT accept late homework  submissions.  2. You will be using Gradescope to submit your solutions. Answer each question “Part” on  a new page and submit your solution as a single PDF file on Gradescope. The link to  submission on GradeScope will be updated HERE soon.  3. Please write all answers electronically. We won’t grade handwritten/hand­drawn  versions. If you are looking for tools to create ER­diagrams etc, consider  https://www.draw.io  or  GraphViz .   4. Feel free to talk to other members of the class in doing the homework. You should,  however, write down your solutions yourself. If you’re finding yourself drawing  ER­diagrams on a paper/board with a classmate, you’re going too far. List the names of  everyone you worked with at the top of your submission.  5. Keep your solutions brief and clear.   6. Please use Piazza if you have questions about the homework but do not post answers.  Feel free to use private posts or come to the office hours.  Rubric  1. Always underline primary keys in ER/UML/Relations.  2. In the ER/UML, address as many constraints implied in the problem description as  possible. Explicitly state any extra assumptions you assume that cannot be derived from  the description.  3. When drawing ER or converting ER to relations, have the design principles in mind.  a. Try not to create unnecessary entities.  b. Try not to create tables that might suffer redundancy.  https://www.draw.io/ https://www.graphviz.org/   Section 1. Concepts [20 pts]  Part 1 [6 points]  Given two  entity sets : EA = {(a, 10), (b, 12), (c, 14), (d, 24)} and EB = {U, V, W, X, Y, Z}. We  create a  relationship set   R = {((a, 10), W), ((c, 14), U), ((d, 24), V)}. Note we often refer to  “relationship set” simply as “relationship”. Answer the following questions  1. Is R a one­one relationship (set)? Briefly explain your reasoning.  2. Is R a many­one relationship (set) from EA to EB? Briefly explain your reasoning.  3. Write a many­one relationship (set) R’ from EB to EA that contains as many relationships  as possible.  4. What is the maximum number of relationships possible in a many­many relationship (set)