Relationale Algebra

Operatoren

• pi: Projektion
• sigma: Selektion
• kartesisches Produkt
  • Alle Tupel aus A jeweils verknüpft mit allen Tupeln aus B
• natural join
  • Teilmenge des kartesischen Produktes, bei der gleichnamige Attribute in A und B den selben Wert haben und als ein Attribut behandelt werden
• theta join
  • Teilmenge des Kartesischen Produktes, bei der jedes Tupel die Bedingung erfüllt
• semi join
  • ????????????????
  • I guess gibt alle Tupel aus A aus, die eine Entsprechung im natural join Sinne in B haben
• beta
  • _[neu1<-alt1,neu2-<alt2]
• geteilt
  • ????????????????
• Minus, Vereinigung, Schnitt
  • normale Mengenoperationen

Sonst Wichtig

Bag-Semantik iirc