Optimisation des requêtes (2)

• Regroupement des conditions de sélection : σ_F1(σ_F2(r)) = σ_F1∧F2(r)
• Avantages :
  • Remplacer plusieurs sélections par une seule
  • Décomposer une sélection pour exploiter un index
  • Décomposer une sélection pour qu’elle puisse en partie être permutée avec une autre opération (voir plus loin)
• Sélection et projection : π_X(σ_A=a(r)) = π_X(σ_A=a(π_X∪A(r)))
• Avantage : Permet d’appliquer la sélection à une relation plus petite.