Ask Question, Ask an Expert


Ask DBMS Expert

Home >> DBMS

Answer the following problems.

1. find out the closure (F+) for following set of the functional dependencies defined on R(a,b,c,d), where F – {c→a, ab→d, a→b, d→c}, i.e. what are all of the FDs implied by F.

2. Given the following set of functional dependencies {cf→bg, g→d, cdg→f, b→de, d→c} defined on R(b,c,d,e,f,g)

a. Is cf→e implied by FDs?

b. Is dg a superkey?

c. Is dg a candidate key?

d. Find a non-redundant cover.

e. Find a canonical cover.

f. What are the candidate keys?

3. Consider the following six relation schemes and their corresponding sets of functional dependencies. In each case identify

a. All the candidate keys

b. The highest normal form of the relation (2NF, 3NF, BCNF).

R1 (W, X, Y, Z) XY→Z, Y→ W

R2 (K,L,M,N) KL→N, K→M

R3 (P,Q,R,S) P→Q, Q→R, R→S

R4 (T,U,V) T→U, U→T, T→V

R5 (W,X,Y,Z) Z→W, YZ→W, WY→XZ

R6 (A,B,C,D) AB→D, AC→D

4. Determine a 3NF decomposition of the following relation scheme: University (Faculty, Dean, Department, Chair, Professor, Rank, Student}. University relation satisfies following set of functional dependencies:

{Faculty → Dean, Dean → Faculty, Department → Chair, Professor →Rank Chair, Department → Faculty, Student → DepartmentFacultyDean, ProfessorRank → DepartmentFaculty}

Is the decomposition non-loss and dependency preserving?

5. Consider the following relational scheme: R (a,b,c,d,e,f) and its corresponding set of FDs {d→a, be→c, ac→e, b→f, f→d, a→c}.

a. Is the following decomposition i) non-loss, ii) dependency preserving, iii) free of interrelational join constraints?

R1 (a,f,d), R2 (b,a,f), R3 (a,c,e)

b. Apply the BCNF decomposition on R.

DBMS, Programming

  • Category:- DBMS
  • Reference No.:- M91766

Have any Question? 

Related Questions in DBMS

Project guidelinesoverviewthe final project for this course

Project Guidelines Overview The final project for this course is the creation of a database proposal and implementation plan report that will address the needs of a given scenario. The purpose of this assessment is to as ...

1 objective named entity recognitionin this project you

1. Objective: Named Entity Recognition In this project, you will use scikit-learn and python 3 to engineer an effective clas- sifier for an important Information Extraction task called Named Entity Recognition. 2. Gettin ...

Design a relational database for a video rental store the

Design a relational database for a video rental store. The store, which rents only DVDs and has no sales other than DVD rentals, has approximately 5,000 customers and approximately 1,200 DVD titles. There are 25 supplier ...

Physical database design assignment query optimisationthis

Physical Database Design Assignment: Query Optimisation This assignment aims to develop your skills optimizing query. It involves identifying the suitable methods for structuring the data and writing the query. First, yo ...

Database relationsusing the invoice table structure shown

Database Relations Using the INVOICE table structure shown in Table, do the following: ATTRIBUTE NAME SAMPLE VALUE SAMPLE VALUE SAMPLE VALUE SAMPLE VALUE SAMPLE VALUE INV_NUM 211347 211347 211347 211348 211349 PROD_NUM A ...

Assessment item 1taskthe fermoy house databasethe owners of

Assessment Item 1: Task The Fermoy House database The owners of Fermoy House, a Bed and Breakfast guest house in the Blue Mountains of NSW, have approached you to build them a database to help them run their business. Fe ...

Database worksheetuse the attached database to complete the

Database Worksheet Use the attached database to complete the following: Create a simple excel spreadsheet with data to update the database. >>> This can hold any type of data to be used in this database In MS Access 1. C ...

Your assignment should be submitted in a single word doc

Your assignment should be submitted in a single Word doc (.doc or .docx). It should include your scenario diagram for Problem 1, and your Ruby source code for Problems 2 and 3. Contact me or post to our discussion board ...

Database design and use group assignmentassignment

Database Design and Use Group Assignment Assignment Description - In this assignment you will use your normalized "City Jail" database you have created in your assignment one. You will form a group (2-3 students) and imp ...

Assignmentoverviewthis assignment gets you started thinking

Assignment Overview This assignment gets you started thinking like a database designer. You will learn concepts from chapters 1 through 5 and and implement them using MS Access. You should complete the following activiti ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate