Operatori dell’algebra relazionale

• unione, intersezione, differenza
• ridenominazione
• selezione
• proiezione
• join (join naturale, prodotto cartesiano, theta-join)

Operatori insiemistici

Le relazioni sono insiemi

I risultati devono essere relazioni

Quindi è possibile applicare unione, intersezione e differenza alle relazioni ma solo se sono definite sugli stessi attributi, ovvero devono essere union compatibili

Union compatibility

Due relazioni $R(A_1,A_2,..,A_n)$ e $S(B_1,B_2,..B_n)$ sono union compatibili se hanno lo stesso grado e $dom(A_i) = dom(B_i)$ per $1 \leq i \leq n$

Ridenominazione

Operatore monadico (con un argomento)

“Modifica lo schema” lasciando inalterata l’istanza dell’operando

Selezione

Operatore monadico

Produce un risultato che:

• ha lo stesso schema dell’operando
• contiene un sottoinsieme delle ennuple (tuple) dell’operando, cioè quelle che soddisfano una condizione