Selektion (Relationenalgebra)

Die Selektion ($\sigma$) ist ein Operator der Relationenalgebra.

Bei der Selektion werden Tupel aus einer Relation ausgewählt, die bestimmten Eigenschaften genügen. Das Ergebnis einer Selektion ist wieder eine Relation.

Die Schreibweise ist $\sigma _{\textrm {Eigenschaften}}({\textrm {Relation}})$. Das dazugehörige SQL-Schlüsselwort ist WHERE.

Beispiel

Betrachten wir die Relation Land:

Land

Name	Hauptstadt	Einwohner*innen	Fläche
Afghanistan	Kabul	35.500.000	652.230
Ägypten	Kairo	93.400.000	1.001.450
Albanien	Tirana	2.900.000	28.748
Algerien	Algier	42.200.000	2.381.741

Die Selektion $\sigma _{{\textrm {Einwohner}}>10.000.000}({\textrm {Land}})$ liefert eine Relation mit allen Ländern über 10.000.000 Einwohnern::

$\sigma _{{\textrm {Einwohner}}>10.000.000}({\textrm {Land}})$

Name	Hauptstadt	Einwohner*innen	Fläche
Afghanistan	Kabul	35.500.000	652.230
Ägypten	Kairo	93.400.000	1.001.450
Algerien	Algier	42.200.000	2.381.741

In SQL formuliert lautet diese Selektion: SELECT * FROM Land WHERE Einwohner > 100000;

Operationen der Relationenalgebra

Selektion $\sigma$ | Projektion $\pi$ | Umbenennung $\rho$ | Kreuzprodukt $\times$ | Join $\bowtie$ | Vereinigung $\cup$ | Schnitt $\cap$ | Differenz $\setminus$