Selection (relational algebra)

In relational algebra, a selection (sometimes called a restriction in reference to E.F. Codd's 1970 paper^[1] and not, on the contrary to a popular belief, to avoid confusion with SQL's use of SELECT, since Codd's article predates the existence of SQL) is a unary operation that denotes a subset of a relation.

A selection is 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 ,=,\neq ,\geq ,\;>\}$
$v$ is a value constant
$R$ is a relation

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

The selection $\sigma _{a\theta v}(R)$ denotes all 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 heading of the relation that it operates upon.

In computer languages it is expected that any truth-valued expression be permitted as the selection condition rather than restricting it to be a simple comparison.

In SQL, selections are performed by using WHERE definitions in SELECT, UPDATE, and DELETE statements, but note that the selection condition can result in any of three truth values (true, false and unknown) instead of the usual two.

References

↑ Codd, E.F. (June 1970). "A Relational Model of Data for Large Shared Data Banks". Communications of the ACM. 13 (6): 377–387. doi:10.1145/362384.362685.

http://cisnet.baruch.cuny.edu/holowczak/classes/3400/relationalalgebra/#selectionoperator

This article is issued from Wikipedia - version of the 10/13/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.

Selection (relational algebra)

See also

References