Requêtes algébriques

DéfinitionRequêtes algébriques - syntaxe

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.

DéfinitionRequêtes algébriques - sémantique

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).