Consider a schema R, a set F of functional dependencies on R, and two candidate keys (k1, k2) as followsR= (A,B,C).F = {B →C,AC –→ B}.ki = AC.k2 =AB.(a) Is R in BCNF?

Given information: - A schema R, a set of functional dependencies F and two candidate keys (k1, k2)…

Answered: Consider a schema R, a set F of…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Consider the schema R = (A, B, C, D, E, G) and the set F of functional dependencies:AB → CDADE → GDEB → GCG → DEUse the 3NF decomposition algorithm to generate a 3NF decomposition of R,and show your work. This means: A canonical cover for F, along with an explanation of the steps you tookto generate it.
Suppose that we decompose the schema R = (A, B, C, D, E) into (A, B, C) (A, D, E). Show that this decomposition is a lossless decomposition if the following set F of functional dependencies holds: A → BC CD → E B → D E → A
Consider a relational schema R = {A, B, C, D, E, G, H}, satisfying the functional dependencies F = {E → G, E → H, G → H, A → BC, BC → D, C → H, EG → A}. a) Derive all candidate keys for this schema. b) Derive a canonical cover of the functional dependencies in F. c) Is the above schema in BCNF? Prove or disprove. If it is not in BCNF, convert it into BCNF. d) Is the BCNF schema from (c) dependency-preserving? Prove or disprove. If not, convert into 3NF.
Consider the schema R = (A, B, C, D, E, G) and the set F of functional dependencies:AB → CDADE → GDEB → GCG → DEUse the 3NF decomposition algorithm to generate a 3NF decomposition of R,and show your work. This means: A list of all candidate keys.
Consider a schema R = (A, B, C, D, E). Assume that the following set F of functional dependencies holds on R. A → BC CD → E B→D E→A Compute attribute closure (CD)+.
Consider the schema R=ABCDEG and the set of functional dependenciesF={BC→AG, BG→CD, C→AE, D→AG}2a) Determine the keys of the schema2b) Decide whether the schema is 3NF and motivate your answer 2c) Find a decomposition of the schema such that:- every subschema is 3NF- preserves the dependencies- has a lossless join.
Consider the schema R = (A, B, C, D, E, G) and the set F of functional dependencies:A → BCBD → ECD → AB For your decomposition, state whether it is dependency preserving and explain why ?
Consider a relation schema R(A, B, C, D, E, G) and a set of functional dependencies F = {A → C, AD → CE, B → ACD, C → B}. (a) Show the steps of computing a canonical cover for F. (b) Compute the closure of AG and then determine whether or not AG is a candidate key. (c) Determine whether or not (A, E, G) is in BCNF and justify your answer using the transitive closure of a set of attributes. If (A, E, G) is not in BCNF, find a BCNF decomposition of it. (d) Assume that (A, E, G) is decomposed into (A, G) and (E, G). Given the above functional dependencies, is this decomposition always lossless? If so, prove this. Otherwise, explain it using an example (i.e., a case of decomposing a table containg rows and columns into two tables). (e) Assume that R is decomposed into R1(A, B, C, D) and R2(A, E, G). Is this decomposition dependency preserving? Justify your answer.
Consider a schema R={A,B,C,D,E} and the following set of functional dependencies: {AB-> C, C->D, D->BE} Is R in Boyce-Codd normal form? Justify your answer.
Consider the schema R = (A, B, C, D, E, G) and the set F of functional dependencies:AB → CDADE → GDEB → GCG → DEUse the 3NF decomposition algorithm to generate a 3NF decomposition of R,and show your work. This means: The remaining steps of the algorithm, with explanation.
Consider the schema R = (A, B, C, D, E, G) and the set F of functional dependencies:AB → CDADE → GDEB → GCG → DEUse the 3NF decomposition algorithm to generate a 3NF decomposition of R,and show your work. This means: The final decomposition.
Consider a relational scheme R(A,B,C,D,E,H) and functional dependencies A→B,BC→D,E→C,D→A. Find all candidate keys of R.

SEE MORE QUESTIONS

Recommended textbooks for you

Database System Concepts

Computer Science

ISBN:

9780078022159

Author:

Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:

McGraw-Hill Education

Starting Out with Python (4th Edition)

Computer Science

ISBN:

9780134444321

Author:

Tony Gaddis

Publisher:

PEARSON

Digital Fundamentals (11th Edition)

Computer Science

ISBN:

9780132737968

Author:

Thomas L. Floyd

Publisher:

PEARSON

Database System Concepts

Computer Science

ISBN:

9780078022159

Author:

Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:

McGraw-Hill Education

Starting Out with Python (4th Edition)

Computer Science

ISBN:

9780134444321

Author:

Tony Gaddis

Publisher:

PEARSON

Digital Fundamentals (11th Edition)

Computer Science

ISBN:

9780132737968

Author:

Thomas L. Floyd

Publisher:

PEARSON

C How to Program (8th Edition)

Computer Science

ISBN:

9780133976892

Author:

Paul J. Deitel, Harvey Deitel

Publisher:

PEARSON

Database Systems: Design, Implementation, & Manag…

Computer Science

ISBN:

9781337627900

Author:

Carlos Coronel, Steven Morris

Publisher:

Cengage Learning

Programmable Logic Controllers

Computer Science

ISBN:

9780073373843

Author:

Frank D. Petruzella

Publisher:

McGraw-Hill Education

SEE MORE TEXTBOOKS

Consider a schema R, a set F of functional dependencies on R, and two candidate keys (k1, k2) as follows R= (A,B,C). F = {B →C,AC –→ B}. ki = AC. k2 =AB. (a) Is R in BCNF?