Selection (relational algebra)

In relational algebra, a selection is a unary operation written as $\sigma _{a\theta b}(R)$ or $\sigma _{a\theta v}(R)$ where:

• $a$ and $b$ are attribute names
• $\theta$ is a binary operation in the set $\{\;<,\leq ,=,\;>,\geq \}$
• $v$ is a value constant
• $R$ is a relation

The selection $\sigma _{a\theta b}(R)$ selects all those tuples in $R$ for which $\theta$ holds between the $a$ and the $b$ attribute.

The selection $\sigma _{a\theta v}(R)$ selects all those tuples in $R$ for which $\theta$ holds between the $a$ attribute and the value $v$.

For an example, consider the following tables where the first table gives the relation $Person$, the second table gives the result of $\sigma _{Age\geq 34}(Person)$ and the third table gives the result of $\sigma _{Age=Weight}(Person)$.

$Person$	$\sigma _{Age\geq 34}(Person)$	$\sigma _{Age=Weight}(Person)$
Name Age Weight Harry 34 80 Sally 28 64 George 29 70 Helena 54 54 Peter 34 80	Name Age Weight Harry 34 80 Helena 54 54 Peter 34 80	Name Age Weight Helena 54 54

More formally the semantics of the selection is defined as follows:

$\sigma _{a\theta b}(R)=\{\ t:t\in R,\ t(a)\ \theta \ t(b)\ \}$

$\sigma _{a\theta v}(R)=\{\ t:t\in R,\ t(a)\ \theta \ v\ \}$

The result of the selection is only defined if the attribute names that it mentions are in the header of the relation that it operates upon.

In SQL, selections are performed by using WHERE definitions in SELECT, UPDATE, and DELETE statements.