Chapter 10: Problem 24
Prove that any relation schema with two attributes is in BCNF.
Short Answer
Step by step solution
Key Concepts
These are the key concepts you need to understand to accurately answer the question.
/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none}
Learning Materials
Features
Discover
Chapter 10: Problem 24
Prove that any relation schema with two attributes is in BCNF.
These are the key concepts you need to understand to accurately answer the question.
All the tools & learning materials you need for study success - in one app.
Get started for free
Consider the following two sets of functional dependencies: \(F=\\{A \rightarrow C, A C \rightarrow\) \(D, E \rightarrow A D, E \rightarrow H\\}\) and \(G=\\{A \rightarrow C D, E \rightarrow A H\\} .\) Check whether they are equivalent.
Suppose that we have the following requirements for a university database that is used to keep track of students' transcripts: a. The university keeps track of each student's name (SNAME), student number (SNUM), social security number (SSN), current address (SCADDR) and phone \((\mathrm{SCPHONE}),\) permanent address \((\mathrm{SPADDR})\) and phone \((\mathrm{SPPHONE}),\) birth date \((\mathrm{BDATE})\) \(\operatorname{sex}(\operatorname{sex}), \text { class (cLass) (freshman, sophomore, } \ldots, \text { graduate }),\) major depart ment (MAJORCODE), minor department (MINORCODE) (if any), and degree program \(\left(p_{R O C}\right)(B, A,, B, S, \ldots, P H, D,) .\) Both sss \(N\) and student number have unique val. ues for each student. b. Each department is described by a name (DNAME), department code (DCOOE), office number (DOFFICE), office phone (DPHONE), and college (DCOLLECE). Both name and code have unique values for each department. c. Each course has a course name (cNAME), description (cDESC), course number (CNUM), number of semester hours (cREDIT), level (LEVEL), and offering depart. ment (coept). The course number is unique for each course. d. Each section has an instructor (INAME), semester (SEMESTER), year (YEAR), course (seccourse), and section number (secwum). The section number distinguishes different sections of the same course that are taught during the same semester/ year; its values are \(1,2,3, \ldots,\) up to the total number of sections taught during each semester. e. \(A\) grade record refers to a student \((\operatorname{ss} N),\) a particular section, and a grade \((\mathrm{CRADE})\) Design a relational database schema for this database application. First show all the functional dependencies that should hold among the attributes. Then design relation schemas for the database that are each in \(3 \mathrm{NF}\) or BCNF. Specify the key attributes of each relation. Note any unspecified requirements, and make appropriate assumptions to render the specification complete.
What role do Armstrong's inference rules- -the three inference rules IR 1 through IR3-play in the development of the theory of relational design?
, Odate, Cust#, Total_amount) ORDER- ITEM(O#, I#, Qty_order… # Consider the following relations for an order-processing application database at \(\mathrm{ABC},\) Inc. ORDER (O#, Odate, Cust#, Total_amount) ORDER-ITEM(O#, I#, Qty_ordered, Total_price, Discount\%) Assume that each item has a different discount. The Total_PRICE refers to one item, OOATE is the date on which the order was placed, and the Total_AMOUNT is the amount of the order. If we apply a natural join on the relations ORDER-ITEM and ORDER in this database, what does the resulting relation schema look like? What will be its key? Show the FDs in this resulting relation. Is it in \(2 \mathrm{NF}\) ? Is it in \(3 \mathrm{NF}\) ? Why or why not? (State assumptions, if you make any.)
Discuss insertion, deletion, and modification anomalies. Why are they considered bad? Illustrate with examples.
What do you think about this solution?
We value your feedback to improve our textbook solutions.