UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS

BASES DE DATOS ESPACIALES

ARTÍCULO DE CÁLCULO RELACIONAL APLICADO A BASES DE DATOS

LUIS DAVID TENORIO SIERRA – 20211032020

REVISA: ING. GERMAN TORRIJOS

FACULTAD DE MEDIO AMBIENTE Y RECURSOS NATURALES

INGENIERÍA TOPOGRÁFICA

6 MARZO 2024

1
 UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS

EL CÁLCULO RELACIONAL Y SU APLICACIÓN EN

BASES DE DATOS

Resumen Abstract
El cálculo relacional se ha consolidado como una Relational calculus has established itself as a
herramienta fundamental en el ámbito de las bases fundamental tool in the field of databases, allowing
de datos, permitiendo la manipulación y the manipulation and retrieval of information in an
recuperación de información de manera eficiente y efficient and structured manner. This article presents
estructurada. Este artículo presenta una visión an overview of relational calculus applications in
general de las aplicaciones del cálculo relacional en databases, highlighting its importance in simplifying
bases de datos, destacando su importancia en la complex operations and optimizing queries.
simplificación de operaciones complejas y la
optimización de consultas. First, relational calculus as a query language is
explored, comparing it with other approaches such as
En primer lugar, se explora el cálculo relacional relational algebra. Its ability to express queries
como lenguaje de consulta, comparándolo con otros intuitively through the use of fundamental operations
enfoques como el álgebra relacional. Se destaca su such as selection, projection, union, and intersection
capacidad para expresar consultas de manera stands out.
intuitiva mediante el uso de operaciones
fundamentales como selección, proyección, unión e Subsequently, practical applications of relational
intersección. calculus in the design and manipulation of databases
are addressed. It discusses how these operations
Posteriormente, se abordan aplicaciones prácticas allow for the creation of sophisticated queries that
del cálculo relacional en el diseño y manipulación address everything from simple lookups to complex
de bases de datos. Se discute cómo estas multi-table joins.
operaciones permiten la creación de consultas
sofisticadas que abordan desde simples búsquedas Keywords: Relational calculus, databases, language,
hasta combinaciones complejas de múltiples tablas. relational algebra, tuples, variables.

Palabras Clave: Calculo relacional, bases de datos,

lenguaje, algebra relacional, tuplas, variables.

2
 UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS

1. Introducción la (sub) fórmula no contiene ninguna

El cálculo relacional es un concepto fundamental ocurrencia de cuantificadores que la
en el campo de las bases de datos, que limiten. En una consulta en TRC de la
proporciona un lenguaje formal para consultar y forma: {T | φ (T)}, T es la única variable
manipular datos almacenados en sistemas de libre.
gestión de bases de datos relacionales (SGBDR).
Fue introducido por Edgar F. Codd en la década Ejemplos:
de 1960 como parte de su modelo relacional, que Dadas las relaciones r y s:
ha sido la base para la mayoría de los sistemas de • la unión se expresa {t / r(t) ∨ s(t)}
bases de datos utilizados en la actualidad. En este es decir, el conjunto de tuplas t tales que t
artículo, exploraremos en detalle el cálculo está en r ó en s.
relacional y su aplicación en el diseño y
manipulación de bases de datos. Sean las relaciones:

2. Cálculo Relacional: Fundamentos

El cálculo relacional se presenta en dos formas
principales: el cálculo relacional de tuplas y el 3.
cálculo relacional de dominios. Ambas formas se
centran en la especificación de consultas de bases
de datos sin describir cómo se deben ejecutar
físicamente. A diferencia de los lenguajes de
consulta procedurales, como SQL, que indican el
proceso para obtener los resultados, el cálculo
relacional se basa en la lógica de predicados y se Ilustración 1. Ejemplo
centra en el resultado deseado. Cálculo Relacional de Dominios:
En esta variante, las consultas se expresan en
2.1 Cálculo Relacional de Tuplas: términos de conjuntos de valores en lugar de
Este enfoque utiliza variables para representar las
tuplas completas. Las variables representan
tuplas de una relación y se basa en la lógica de
primer orden para formular consultas. Las conjuntos y las consultas se formulan utilizando
consultas en este cálculo describen qué tuplas operaciones como selección, proyección y unión
deben estar presentes en el resultado y qué de conjuntos. Un ejemplo sería "Encuentra los
condiciones deben cumplir. Un ejemplo de una números de teléfono de los clientes que han
consulta en este estilo es "Encuentra los nombres realizado pedidos en el último mes".
de todos los empleados que ganan más de $50,000
al año".
Las fórmulas se construyen a partir de átomos
usando las reglas siguientes:
 Variable de tipo tupla
Un variable tipo tupla T es una variable
• Un átomo es una fórmula.
capaz de tomar cualquier valor tupla que
• Si P1 es una fórmula, entonces también
pertenece a una relación (o tabla).
lo son ¬ P1 y (P1)
• Si P1 y P2 son fórmulas, entonces
 Sintaxis de consulta en TRC
también lo son P1 v P2, P1 ∧ P2, y P1 =>
La sintaxis es definida a partir de la
P2
lógica de primer orden. Donde la variable
• Si P1(x) es una fórmula en x, donde x
a utilizar son de tipo tupla. Una variable
es una variable de dominio, entonces
es libre en una fórmula (o subfórmula) si
3
 UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS
también son fórmulas ∃ x (P1 (x)) y ∀ x
(P1(x)).
4. Variables - dominio
Las variables en este lenguaje se denominan
variables-dominio ya que toman valores en el
dominio asociado a alguno de los atributos de
una relación en vez de representar una tupla
entera, como en el CRT. La definición de una
variable-dominio será del tipo: x: domk de esta
forma la variable x tomará valores en el dominio
domk.
5. Cálculo Relacional de Dominios
Restringido
Análogamente al CRT, es necesario restringir el
CRD para no permitir expresiones como la
siguiente:
{x  ¬R(x)}
que podría dar como resultado una relación de
cardinalidad infinita, con los consiguientes
problemas que esta situación plantea. Se hace
necesario, por tanto, restringir el CRD para que
únicamente sean válidas las fórmulas llamadas
seguras. Para definir estas fórmulas también nos
hace falta el concepto de dominio de una
fórmula, que coincide totalmente con el indicado
anteriormente para el CRT.
6. Completitud Relacional
Un lenguaje es relacionalmente completo si es
al menos tan expresivo como el álgebra, es
decir si sus expresiones permiten la definición
de cualquier relación que pueda definirse
mediante expresiones del álgebra. Como el
álgebra es relacionalmente completa para
demostrar que cualquier lenguaje L es
completo basta demostrar que L incluye
análogos de cada una de las cinco operaciones
algebraicas primitivas: selección, proyección,
producto cartesiano, unión y resta.
 SQL, QUEL, QBE son completos.
4
 Los lenguajes de cálculo son de más alto
nivel que los algebraicos porque:
– lenguajes algebraicos especifican el
orden de las operaciones.
– lenguajes de cálculo dejan que el
compilador determine la manera (el
orden) más eficiente.
Ejemplo:
Dadas las relaciones R(A,B) y S(B,C)
1 - la expresión algebraica: π C σ A=a1
( R |X| S ) significa
– “listar los valores C asociados con el
valor A=a1 en la relación JOIN de
columnas ABC”
• esta expresión da un orden particular de
operaciones
1º) join natural de r y s => ordena los
valores B en ambas relaciones
2º) selección con A=a1
3º) muestra los valores C asociados
7. Aplicación en Bases de Datos
El cálculo relacional se aplica en diversas
áreas dentro del ámbito de las bases de
datos:
 Diseño de Bases de Datos: Al
diseñar una base de datos, el cálculo
relacional se utiliza para definir las
restricciones y reglas que deben
cumplirse. Esto incluye la
especificación de las claves
primarias, las restricciones de
integridad y las relaciones entre
tablas.
 Consultas Avanzadas: El cálculo
relacional permite expresar consultas
complejas y sofisticadas en un
formato lógico y declarativo. Esto
facilita la formulación de preguntas
específicas sobre los datos sin
preocuparse por los detalles de
implementación.
 UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS

[2] Calculo_Relacional.pdf Disponible en:

 Optimización de Consultas: Aunque
el cálculo relacional no se utiliza
directamente en la implementación
física de consultas, es útil en la
optimización de consultas. Las
consultas expresadas en cálculo
relacional pueden ser transformadas y
reescritas para mejorar la eficiencia
en la recuperación de datos.
https://rua.ua.es/dspace/bitstream/10045/
21800/1/Calculo_relacional.pdf
[3] PDF Disponible en:
https://www.dsi.fceia.unr.edu.ar/downlo
ads/base_de_datos/CalculoRelacional.pd
f
[4] Bases de Datos _ Calculo Relacional
Disponible en:
http://clasesbasedatos1.blogspot.com/20
16/05/calculo-relacional.html

8. Ventajas y Desafíos
Las ventajas del cálculo relacional incluyen su
simplicidad conceptual, su enfoque declarativo y
su capacidad para expresar consultas de manera
concisa. Sin embargo, también presenta desafíos,
como la dificultad de expresar ciertas consultas
de manera eficiente y la desconexión entre el
cálculo relacional y la implementación física de
las consultas.

9. Conclusión
El cálculo relacional sigue siendo una pieza
fundamental en el diseño y la manipulación de
bases de datos relacionales. Aunque el lenguaje
SQL se ha convertido en el estándar para
interactuar con bases de datos, el cálculo
relacional proporciona una base teórica sólida y
una forma declarativa de expresar consultas y
restricciones. Comprender y aplicar el cálculo
relacional en el contexto de las bases de datos es
esencial para los profesionales que trabajan en la
gestión de datos y la optimización de consultas.

Referencias

[1] Codd, E. F. (1970). Un modelo

relacional de datos para grandes bancos
de datos compartidos. Revista de la
ACM, 13(6), 377-387.