cs331 relation set notation cardinalities

0.0(0)
Studied by 1 person
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/7

flashcard set

Earn XP

Description and Tags

consider two relations, R1 and R2, with num tuples N1 and N2 respectively. N2 > N1 > 0. provide cardinalities as (min, max)

8 Terms

1
New cards

R1 cartesian product R2

(N1N2,N1N2)

2
New cards

R1 theta join R2

(0, N1*N2)

3
New cards

projecting attribute A of R1

(1,N1)

4
New cards

R1 divided by R2

(0,0)

5
New cards

R2 divided by R1

(0, N2/N1)

6
New cards

R1 left outer join R2

(N1, N1N2)

7
New cards

R1 right outer join R2

(N2,N1N2)

8
New cards

R1 full outer join R2

(N1+N2, N1N2)