Relationele Algebra

Basisdefinities

Een eigenschap kent een domein.
Een relatie R(a₁, a₂, ..., a_n) heeft graad(R) = n .
Eigenschappen zijn compatible wanneer deze eigenschappen uit identieke domeinen afkomstig zijn.

R È S	Vereniging (R, S compatible).
R - S	Verschil
R x S	Carthesish product waarbij de graad van het product gelijk is aan de som van de graden van de factoren.
p(R:a)	Projectie van eigenschap (veld) a uit relatie R.
s(R:C)	Selectie van tuples (records) die voldoen aan voorwaarde (constraint) C.

R Ç S	Doorsnede: R-(R-S).
R / S	Deling waarvoor gelden moet dat graad(R) > graad(S). p(R:a) - p((p(R:a) x S) - R):a)
R Q S	Thèta-join: s(RxS: R.a operator S.a)
R Q₌ S	Thèta-join met operator =.
R >< S	Natural Join (merge op compatible velden).