Operación SELECCIONAR en Álgebra Relacional

Requisito previo: la operación de selección de álgebra relacional elige el subconjunto de tuplas de la relación que satisface la condición dada mencionada en la sintaxis de selección. La operación de selección también se conoce como partición horizontal ya que particiona la tabla o relación horizontalmente.

Notación:

σ c(R)

donde ‘c’ es la condición de selección que es una expresión booleana (condición), podemos tener una sola condición como Roll= 3 o una combinación de condiciones como X>2 Y Y<1,
el símbolo ‘σ (sigma)’ se usa para indicar seleccionar (elegir) operador,

R es una expresión de álgebra relacional, cuyo resultado es una relación. La expresión booleana especificada en la condición ‘c’ se puede escribir de la siguiente forma:

<attribute name> <comparison operator> <constant value> or <attribute name>

donde, <nombre de atributo> es obviamente el nombre de un atributo de relación,

<operador de comparación> es cualquiera de los operadores {<, >, =, <=, >=, !=} y
<valor constante> es un valor constante tomado del dominio de la relación. 

Ejemplo 1:

σ Place = 'Mumbai' or Salary >= 1000000 (Citizen)
σ Department = 'Analytics'(σLocation = 'NewYork'(Manager))

La consulta anterior (inmediata) se llama expresión anidada, aquí, como de costumbre, primero evaluamos la expresión interna (que da como resultado la relación Manager1), luego calculamos la expresión externa en Manager1 (la relación que obtuvimos al evaluar la expresión interna) , que da como resultado una relación nuevamente, que es una instancia de una relación que ingresamos.

Ejemplo-2:

Dada una relación Alumno(Rollo, Nombre, Clase, Cuotas, Equipo) con las siguientes tuplas:

Rodar	Nombre	Departamento	Tarifa	Equipo
1	Bikash	CSE	22000	A
2	jose	CSE	34000	A
3	Kevin	CEPE	36000	C
4	ben	CEPE	56000	D

Seleccione todos los estudiantes del Equipo A:

σ Team = 'A' (Student)

Rodar	Nombre	Departamento	Tarifa	Equipo
1	Bikash	CSE	22000	A
2	jose	CSE	34000	A

Seleccione todos los estudiantes del departamento ECE cuyas tasas sean superiores a 10000 y pertenezcan a un equipo distinto al A.

σ Fees >= 10000(σClass != 'A' (Student))

Rodar	Nombre	Departamento	Tarifa	Equipo
3	Kevin	CEPE	36000	C
4	ben	CEPE	56000	D

Puntos importantes sobre la operación de selección: el
operador de selección es unario, lo que significa que se aplica solo a una relación. La operación de selección es conmutativa, es decir,

σ c1(σ c2(R)) = σ c2(σ c1(R))

El grado (número de atributos) de la relación resultante de una operación de Selección es el mismo que el grado de la Relación dada. La cardinalidad (número de tuplas) de la relación resultante de una operación de Selección es,

0 <= σ c (R) <= |R|