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