Séquence 3/6 : Algèbre relationnelle

L'ensemble des requêtes algébriques est engendré à partir de ces requêtes de base et des opérateurs de sélection, projection, renommage et jointure de la façon suivante : si q1 et q2 sont deux requêtes algébriques, A1,...,An,B1,...,Bn des attributs et c un élément de dom, alors :

• σ_A1=c(q1) et σ_A1=A2(q1) sont des requêtes algébriques ;

• π_A1,...,An(q1) est une requête algébrique ;

• ρ_{A1→B1,...,An→Bn}(q1) est une requête algébrique ;

• q1 ⋈ q2 est une requête algébrique.

Soit I est une instance d'un schéma de base de données R et Ψ un opérateur de sélection, projection ou renommage et q1 et q2 deux requêtes algébriques :

Ψ(q1)(I) = Ψ(q1(I)) ;

(q1 ⋈ q2)(I) = q1(I) ⋈ q2(I).