Scribd
Upload
623 views2 pages

Problem 3.1

The document describes fragmenting a relation EMP based on predicates on the TITLE attribute. It first fragments EMP into EMP1 and EMP2 using predicates p1: TITLE < "Programmer" and p2: TITLE > "Programmer". This fragmentation violates correctness rules as record E4 is not included in either fragment. It then modifies the predicates to p1: TITLE <= "Programmer" and p2: TITLE >= "Programmer" which correctly fragments EMP into EMP1 and EMP2 while satisfying integrity and reconstruction rules.

Uploaded by

SilverDroid
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
623 views2 pages

Problem 3.1

The document describes fragmenting a relation EMP based on predicates on the TITLE attribute. It first fragments EMP into EMP1 and EMP2 using predicates p1: TITLE < "Programmer" and p2: TITLE > "Programmer". This fragmentation violates correctness rules as record E4 is not included in either fragment. It then modifies the predicates to p1: TITLE <= "Programmer" and p2: TITLE >= "Programmer" which correctly fragments EMP into EMP1 and EMP2 while satisfying integrity and reconstruction rules.

Uploaded by

SilverDroid
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Problem 3.1 (*). Given relation EMP as in Figure 3.

3, let p1: TITLE < Programmer and p2: TITLE >


Programmer be two simple predicates. Assume that character strings have an order among
them, based on the alphabetical order.
a) Perform a horizontal fragmentation of relation EMP with respect to fp1; p2g.
b) Explain why the resulting fragmentation (EMP1, EMP2) does not fulfill the correctness
rules of fragmentation.
c) Modify the predicates p1 and p2 so that they partition EMP obeying the correctness rules
of fragmentaion. To do this, modify the predicates, compose all minterm predicates and
deduce the corresponding implications, and then perform a horizontal fragmentation of
EMP based on these minterm predicates. Finally, show that

a)
EMP1 (p1)
ENO
E1
E3
E6
E7

ENAME
J. Doe
A. Lee
L. Chu
R. Davis

TITLE
Elect. Eng
Mech. Eng.
Elect. Eng
Mech. Eng.

ENAME
M. Smith
B. Casey
B. Casey

TITLE
Syst. Anal.
Syst. Anal.
Syst. Anal.

EMP2 (p2)
ENO
E2
E5
E8

b) No se cumplen 2 de las 3 reglas de la fragmentacin la primera es la integridad, ya que el


registro E4, J. Miller, Programmer ya no se encuentra en ninguno de los 2 fragmentos. La
segunda es la de reconstruccin, ya que, no se puede reconstruir la tabla original.

c)
p1: TITLE <= Programmer and p2: TITLE > Programmer EMP1 (p1)
ENO
E1
E3
E4
E6
E7

ENAME
J. Doe
A. Lee
J. Miller
L. Chu
R. Davis

TITLE
Elect. Eng
Mech. Eng.
Programmer
Elect. Eng
Mech. Eng.

ENAME
M. Smith
B. Casey
B. Casey

TITLE
Syst. Anal.
Syst. Anal.
Syst. Anal.

EMP2 (p2)
ENO
E2
E5
E8

p1: TITLE <Programmer and p2: TITLE >= Programmer EMP1 (p1)
EMP1 (p1)
ENO
E1
E3
E6
E7

ENAME
J. Doe
A. Lee
L. Chu
R. Davis

TITLE
Elect. Eng
Mech. Eng.
Elect. Eng
Mech. Eng.

ENAME
M. Smith
J. Miller
B. Casey
B. Casey

TITLE
Syst. Anal.
Programmer
Syst. Anal.
Syst. Anal.

EMP2 (p2)
ENO
E2
E4
E5
E8

You might also like