Identify all candidate keys for each relation

Assignment Help Basic Computer Science
Reference no: EM131008798

Question 1. Consider the following:

D1 = {Student1, Student2, Student3, Student4}
D2 = {20, 18, 34, 27}
D3 = {undergraduate, postgraduate}
S = {(x, y, z) | x ∈ D1, y ∈ D2, z ∈ D3, and y ≥ 30}

(a) Create a Relation Schema for S given above. Write out both the full and the abbreviated schemas as shown on Slide of the lecture notes in Module 3.

(b) Using a table as a physical representation, create a relation for S as defined above. The table should include ALL the possible tuples for S and has column headings that correspond to the attributes of the relation.

(c) What is the cardinality of S, the table you have constructed in Question 1(b)?

(d) What is the degree of S?

Question 2. Consider the following relational schema:

Student(stdNo, firstName, lastName, eMail)
Course(code, name, credits)
WhenOffered(course, semester, year, examiner)
Staff(staffID, name, birth-date, department)
Transcript(student, course, semes, year, grade)

This is a schema for a database maintained by a small college to keep track of students, courses, etc. Students have their own unique student ID (which may only contain numbers) and can be contacted via their own unique college email address. There are no two courses having the same code or name. A course is offered at most once per semester (where 1 ≤ semester ≤ 3), but can be offered in several semesters or in different years. A course offer is examined by a specific member of staff. The examiner can vary over different semesters, and can examine more than one course in a given semester. A staff belongs to one and only one department at the university. A student enrolled in a specific course offer obtains a grade for that course. A student can take a same course multiple times (e.g., fail for a few time and finally pass it), but cannot take the course twice in a single semester of a given year. Students' and staff's names are generally NOT unique. The college typically uses the database to create a list of course names, when they are offered, and the name of the examiner. It also emails reports for each student with their name, the names of courses they have taken and in which semester, the name of their examiner, and the grade they  obtained.

In the above relations, we have the following correspondence between attributes (but not limited to): stdNo↔student, examiner↔ staffID and code↔course. For the following questions, do not use assumptions that are not supported by the description given above. Use the Forum on the course web site to discuss the problem setting if you need clarification.

(a) Identify all Candidate Keys for each relation.

(b) Choose the Primary Key for each relation.

(c) Identify all Foreign Keys for each relation. Use the following notation for each Foreign Key:

FK TableName(Attributes) References TableName(Attributes).

(d) Consider the following instance for Transcript:

student course semes year grade
1 CSC2401 1 2010 NULL
1 CSC2401 2 2010 B
2 CSC3400 NULL 2011 A
3 CSC3403 3 2011 F
4 NULL NULL 2011 C
Jeff CSC2406 1 2011 HD
NULL CSC8407 2 2011 NULL

Indicate which row(s) break the relational integrity rules, and why (there may be more than 1 reason per row).

Reference no: EM131008798

Questions Cloud

Estimate the proportion of traditional college : Suppose you want to estimate the proportion of traditional college students on your campus who own their own car. You have no preconceived idea of what that proportion might be.
Problem regarding the confidence interval change : a) How would the confidence interval change if the sample size had been 800 instead of 200? b) How would the confidence interval change if the confidence level had been 90% instead of 95%?
Coworkers fall in the interval : From a survey of coworkers you find that 48% of 200 have already received this year's flu vaccine. An approximate 95% confidence interval is (0.409, 0.551). Which of the following are true? If not, explain briefly. a) 95% of the coworkers fall ..
Standard error of the sample proportion : a) What is the value of the sample proportion p? b) What is the standard error of the sample proportion?
Identify all candidate keys for each relation : Create a Relation Schema for S given above. Write out both the full and the abbreviated schemas as shown on Slide of the lecture notes in Module 3. Using a table as a physical representation, create a relation for S as defined above. The table sho..
Standard weight of precious metal : The trial of the pyx. In 1150, it was recognized in England that coins should have a standard weight of precious metal as the basis for their value. A guinea, for example, was supposed to contain 128 grains of gold. (There are equivalent to the su..
Sampling distribution model for the sample mean : Sampling. A sample is chosen randomly from a population that can be described by a Normal model. a) What's the sampling distribution model for the sample mean? Describe shape, center, and spread. b) If we choose a larger sample, what's the effect on ..
Problem regarding the meals-sampling : Sampling. A sample is chosen randomly from a popu- lation that can be described by a Normal model. What's the sampling distribution model for the sample mean? Describe shape, center, and spread.
What is the area enclosed by the track in the given case : Find I and r such that the area of the rectangular region of the racetrack is as large as possible. What is the area enclosed by the track in this case?

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Separate chaining hash tables

Reimplement separate chaining hash tables using a vector of singly linked lists instead of vectors. The isEmpty routine for quadratic probing has not been written. Can you implement it by returning the expression currentSize==0?

  Internet bubble history research paper

Mini Research Paper: Internet Bubble History Research Paper

  Rough country miles of alaska

Rough Country Miles of Alaska (RCM) is a teardrop snowshoe manufacturer (worn by lumberjacks) that has contacted you to install Windows Server 2012 R2 and Active Directory. It owns the RoughCountryMiles.com domain name. It has 300 users, equally disp..

  Defend why technology is the best of the three

Submit a discussion in which you examine UBR, CBR and ABR technologies. Choose one of these as the preferred method for transmitting data when bit-rate and minimum quality of service are top priorities and defend why this technology is the best..

  List five different applications of wireless lans

What are the main elements of wireless networks? What is the fastest wireless network and what is the slowest? Which wireless networks go the farthest and which ones are designed for the shortest distances.

  Calculate the net expected value for the project risks

Calculate the net expected value for the project risks and opportunities cited above. How much should you plan for your contingency reserve budget based on the above?

  Determine whether the relation r on the set

Determine whether the relation R on the set of integers Z is reflexive,symmetric,antisymmetricand /or transitive? which of these relations is equivalence relations?which of these relations is partial ordering?

  How many instructions can the processor execute

Assume that we are working on a workstation with an instruction rate of 500 MIPS. How many instructions can the processor execute between the receipt of each individual bit of the message?

  Develop a summary of the findings and discuss

Develop a summary of the findings and discuss them with your classmates. How do the findings add to and contribute to the information provided in the text? Try not to duplicate articles that your classmates have chosen

  What are the three major classes of guided media

)An AP may connect a wireless network to a wired network. Does the AP need to have two MAC addresses in this case? Why or why not?

  Finding some additional beneficial literature

TaskTask 1:Write a short essay (using no more than 500 words) to discuss how (or whether) the XML equivalent capabilities were used in the past (before XML) in WBIS and what changes are expected in XML in future?

  Design class diagram for the create registry

Design Class Diagram for the Create Registry and design one sequence diagram for each communication diagram.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd