showkey
showkey

Reputation: 298

Are these two definitions of relational division equivalent?

I saw two kinds of relational division definition expressions.

relational division:

R(E,I)÷S(I)={r.E | r∈R and ∀(s∈S)∃(t∈R)(t.E=r.E and t.I=s.I)}

From the book "Database Management Systems" (third edition, page 109, chapter 4.2.5) by Raghu Ramakrishnan and Johannes Gehrke:

enter image description here

Are those two expressions defining relational division equivalent?

How do I prove strictly that they are equivalent?

Upvotes: -1

Views: 21

Answers (0)

Related Questions