Exercise 19.11 Consider a relation R that has three attributes ABC. It is decom- posed into relations R1 with attributes AB and R2 with attributes BC. 1. State the definition of a lossless-join decomposition with respect to this example. Answer this question concisely by writing a relational algebra equation involving R, R1, and R2. 2. Suppose that B C. Is the decomposition of R into R1 and R2 lossless-join? Reconcile your answer with the observation that neither of the FDs R1 n R2 Rị nor R1 n R2 → R2 hold, in light of the simple test offering a necessary and sufficient condition for lossless-join decomposition into two relations in Section 15.6.1. 3. If you are given the following instances of R1 and R2, what can you say about the instance of R from which these were obtained? Answer this question by listing tuples that are definitely in R and tuples that are possibly in R. Instance of R1 = {(5,1), (6,1)} Instance of R2 = {(1,8), (1,9)} %3D %3D Can you say that attribute B definitely is or is not a key for R?

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
????????????/
Exercise 19.11 Consider a relation R that has three attributes ABC. It is decom-
posed into relations R1 with attributes AB and R2 with attributes BC.
1. State the definition of a lossless-join decomposition with respect to this example.
Answer this question concisely by writing a relational algebra equation involving
R, R1, and R2.
2. Suppose that B C. Is the decomposition of R into Rị and R2 lossless-join?
Reconcile your answer with the observation that neither of the FDs R1n R2→
Rị nor R1 n R2 → R2 hold, in light of the simple test offering a necessary and
sufficient condition for lossless-join decomposition into two relations in Section
15.6.1.
3. If you are given the following instances of R1 and R2, what can you say about the
instance of R from which these were obtained? Answer this question by listing
tuples that are definitely in R and tuples that are possibly in R.
Instance of R1 = {(5,1), (6,1)}
Instance of R2
= {(1,8), (1,9)}
Can you say that attribute B definitely is or is not a key for R?
Transcribed Image Text:Exercise 19.11 Consider a relation R that has three attributes ABC. It is decom- posed into relations R1 with attributes AB and R2 with attributes BC. 1. State the definition of a lossless-join decomposition with respect to this example. Answer this question concisely by writing a relational algebra equation involving R, R1, and R2. 2. Suppose that B C. Is the decomposition of R into Rị and R2 lossless-join? Reconcile your answer with the observation that neither of the FDs R1n R2→ Rị nor R1 n R2 → R2 hold, in light of the simple test offering a necessary and sufficient condition for lossless-join decomposition into two relations in Section 15.6.1. 3. If you are given the following instances of R1 and R2, what can you say about the instance of R from which these were obtained? Answer this question by listing tuples that are definitely in R and tuples that are possibly in R. Instance of R1 = {(5,1), (6,1)} Instance of R2 = {(1,8), (1,9)} Can you say that attribute B definitely is or is not a key for R?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY