Duplicates (Cont.)
Example: Suppose multiset relations r
1(A, B) and r
2(C) are as follows:
r
1= {(1, a) (2,a)} r
2= {(2), (3), (3)}
Then
B
(r
1) would be {(a), (a)}, while
B
(r
1) x r
2would be
{(a,2), (a,2), (a,3), (a,3), (a,3), (a,3)}
SQL duplicate semantics:
select A
1,
, A
2, ..., A
n
from r
1, r
2, ..., r
m
where P
is equivalent to the multisetversion of the expression: