UNIVERSIDAD PRIVADA TELESUP

ESCUELA DE POSTGRADO

MAESTRÍA EN INGENIERÍA DE SISTEMAS CON MENCIÓN

EN TECNOLOGÍAS DE LA INFORMACIÓN Y TELEMÁTICA

EC-04. TEMA: BASE DE DATOS DEDUCTIVAS

AUTOR
Bach. EDUARDO MARIO RODRIGUEZ ALVAREZ

DOCENTE
MG. ING. EDUARDO QUINTANILLA DE LA CRUZ

CURSO
SISTEMAS DE BASES DE DATOS

LIMA – PERÚ
2020
 INDICE
RESUMEN............................................................................................................................................ 3
INTRODUCCION................................................................................................................................. 4
1. MARCO TEORICO .................................................................................................................. 5
1.1. Conceptos básicos de base de datos ............................................................................... 5
1.2. Evolucion de las bases de datos ....................................................................................... 5
1.3. Bases de datos deductivas................................................................................................. 7
2. HERRAMIENTAS .................................................................................................................. 10
3. MARCO PRACTICO ............................................................................................................. 12
3.1. Ejemplo: .............................................................................................................................. 12
CONCLUSIÓN ................................................................................................................................... 13
RECOMENDACIÓN .......................................................................................................................... 14
REFERENCIAS BIBLIOGRAFICAS ............................................................................................... 15
ANEXOS ............................................................................................................................................. 16
IMAGENES - BASE DE DATOS DEDUCTIVAS ....................................................................... 17
 RESUMEN

Por la década de los setenta cuando surgieron las bases de datos relacionales del
famoso científico informático ingles Edgar Frank "Ted" Codd, conocido por crear el
modelo relacional de bases de datos.
Un grupo perteneciente a la comunidad científica observó que algunos inconvenientes
continuaban sin resolverse, tanto en las Base de Datos Relaciones como en las Bases
de Datos Jerárquicas o de Red presentaban algunos problemas que no podían
solucionarse con estas tecnologías. Por tal motivo, ese grupo de científicos recurrió a
la Lógica en búsqueda de soluciones a estos inconvenientes y es así como surgen las
Bases de Datos Deductivas.
Realizaremos una breve descripción de la evolución de las Bases de Datos en la que
se logrará apreciar, con cierta perspectiva, el momento histórico en el que aparecen
las Bases de Datos Deductivas. También, se desarrollará cada una de ellas,
definiendo y detallando cuáles son sus características más sobresalientes, sobre qué
conceptos de la Lógica se fundamentan, qué lenguaje utilizan para llevar a cabo sus
soluciones, fortalezas y debilidades.
El presente documento se hizo con la finalidad de realizar un análisis comparativo
para los usuarios de bases de datos y no para decir cual es mejor, el usuario es el que
decide porque tipo de base de datos inclinarse.

3
 INTRODUCCION

En los años sesenta la comunidad científica comenzó a investigar hacia los sistemas
de bases de datos que se fundamentaban en la Lógica; es decir, se centró la atención
en Bases de Datos (BD) capaces de inferir información a partir de los datos
almacenados en ellas. A partir de ello surgen las Bases de Datos Deductivas (BDD) y
las Bases de Datos Relacionales Difusas (BDRD).
Para más detalle de esta situación que se presentó en aquellos años, a lo largo de
este documento, se intentará describir las Bases de Datos de tal manera que se logre
destacar dónde radican sus fortalezas y debilidades.
Para comenzar este análisis, en la primera parte, se realizará una breve introducción
al concepto de BD, que incluirá tanto su definición como su evolución a través de los
años. También se desarrollará una explicación de los problemas que detectaron los
científicos y que motivaron la búsqueda de soluciones en el campo de la Lógica.
También se buscará ahondar un poco más sobre cada una de las bases mencionadas
previamente; comenzando con la definición y objetivos de cada una, problemas que
pretenden resolver, arquitectura, representación interna de los datos, inferencia de
datos, ventajas y desventajas.
En la segunda parte, analizaremos las herramientas, el software que se usa en una
base de datos difusa.
En la tercera parte de este documento analizaremos unos ejemplos sobre el uso de
las bases de datos difusas, casos practicos.
Por último, realizaremos algunas conclusiones y recomendaciones sobre el uso de las
bases de datos difusas, ya que actualmente hay un alto porcentaje de usuarios que
se inclinan por el uso de las bases de datos relacional.

4
1. MARCO TEORICO
1.1. Conceptos básicos de base de datos
Definición
La información y los datos son diferentes. Mientras que la información es
entendida y aprehendida por las personas, los datos son valores que se
almacenan en un dispositivo, como podría ser un disco duro, memeoria USB,
cd rom, dvd, etc.
Teniendo en ello Silberschatz en su libro “Fundamentos de Bases de Datos”,
lo define como “un Sistema Gestor de Bases de Datos (SGBD) consiste en
una colección de datos que están interrelacionados y un conjunto de
programas para accederlos. La colección de datos, normalmente
denominada BD, contiene información relevante para un determinado
contexto (por ejemplo: una empresa, una biblioteca, gobierno, entre otros); y
que le permite a dicho contexto almacenarla, manipularla y recuperarla de
manera tanto práctica como eficiente”.
El potencial de los SGBD (sistemas de gestión de bases de datos proviene
de un conocimiento y tecnología que se han desarrollado a través de las
décadas y que tienen el propósito fundamental de reducir la distancia
existente entre la información y los datos.

1.2. Evolucion de las bases de datos

Jeffrey David Ullman (2000), connotado informático teórico estadounidense.
Sus libros de texto sobre compiladores, teoría de computación, estructuras
de datos y bases de datos son considerados como libros estándar en estos
campos, describe que la evolución de las bases de datos a través de los
años se desarrolló de la siguiente manera:
a) Década del 50
Durante este período se dió origen a las cintas magnéticas para el
almacenamiento de datos. Las tareas de procesamiento de datos, fueron
automatizadas con los datos almacenados en cintas. El procesamiento
consistía en leer datos de una o más cintas y escribirlos en una nueva.
Los paquetes de tarjetas perforadas junto con las cintas, sólo se podían
leer secuencialmente.

b) Década del 60
El amplio el uso de los discos rígidos, cambió el procesamiento de datos,
ya que permitieron el acceso directo a ellos, comenzaron a aparecer los
primeros SGBD que inicialmente se basaron en modelos jerárquicos o
de red. Estos sistemas proveían un acceso eficiente a una gran cantidad
de datos. pero no podían integrar el lenguaje DML (SQL) con el lenguaje
nativo de la BD, así como tampoco el lenguaje de consulta que ofrecían
era simple de utilizar.

5
c) Década del 70
Esta década fue el advenimiento del modelo relacional, siguiendo el
documento de Edgar Frank Codd. se uso la tecnología de optimización
de consultas necesaria para ejecutar los lenguajes que son una parte
esencial del concepto relacional, para que este modelo se encuentre en
pleno funcionamiento.

d) Década del 80
Durante este período se observaron dos hechos destacables. Las Bases
de Datos Relacionales (BDR) no pudieron competir con el rendimiento
de las BD jerárquicas y de red existentes. Esta situación cambió con
System R, un proyecto innovador de IBM Research, que permitió que
casi todas las tareas de bajo nivel las realice automáticamente el SGBD,
liberando al programador de dicha tarea, fue la primera implementación
de SQL, este período es conocido como la década de los SGBD
orientados a objetos en el real sentido de la palabra, por ejemplo, éstos
soportaban tanto la identidad del objeto como los tipos de datos
abstractos.

e) Década del 90
El principal acontecimiento fue el crecimiento explosivo del uso de la
World Wide Web. Como consecuencia se hizo más masivo el uso de las
BD. Los SGBD tuvieron tasas de transacciones muy altas, así como
contaron con una muy alta fiabilidad y disponibilidad permanente. Los
sistemas de BD a partir de entonces también tuvieron interfaces Web a
los datos.

f) Siglo XXI
En la actualidad, las tres grandes compañías que dominan el mercado
de las Bases de Datos son: IBM, Microsoft y Oracle, grandes
corporaciones.
Crece el uso de los almacenes de datos, o Datawarehouse (repositorios
de grandes volúmenes de información) en las empresas y se da un mejor
uso para la toma de decisiones. Estas bases se caracterizan por
contener su información no normalizada y no volátil. Los datos son
recopilados de distintas fuentes y son utilizados para minería de datos.
La minería de datos consiste en la obtención de datos no implícitos,
como podría ser el análisis de fraudes en tarjetas de crédito.

6
1.3. Bases de datos deductivas
Durante los años setenta, los modelos de BD predominantes eran el
jerárquico, el de red y el recién llegado relacional. Sin embargo, estos modelos
se mostraban insuficientes en la expresión de consultas a la BD. Un defecto
importante es la dificultad para realizar consultas recursivas.
Históricamente las compurtadoras se han programado utilizando lenguajes
muy cercanos a las peculiaridades de la propia máquina: operaciones
aritméticas simples e instrucciones de acceso a memoria. Un programa escrito
de esta manera suele no ser explícito en cuanto a su propósito, incluso aunque
el lector sea un programador formado. En cambio, la Lógica matemática se
mostraba como una manera sencilla y rápida de expresar formalmente
algunos problemas complejos y de resolverlos mediante la aplicación de
algunos de sus conceptos.
De ahí que el ámbito de la Lógica resultase atractivo para los científicos como
campo para la búsqueda de soluciones a estos inconvenientes; y es así como
surgen dos corrientes de investigación bien diferenciadas que darán origen a
las BDD y BDRD.

a) Surgimiento de la Programación Lógica

En los comienzos de los años setenta el francés Alain Colmerauer Alain
Colmerauer (ingeniero en computación y profesor universitario francés,
fue uno de los creadores del lenguaje de programación Prolog) desarrolló
un lenguaje que llamó PROLOG (PROgrammation en LOGique) que
permitió el desarrollo de aplicaciones en forma declarativa.
En general, PROLOG es un demostrador automático de problemas, el
cual utiliza una Base de Conocimientos en forma de reglas de inferencia
deductivas (cláusulas de Horn), es decir, sus reglas tienen como
consecuente una única acción y las inferencias obtenidas son
estrictamente lógicas (verdaderas o falsas).
PROLOG como lenguaje surgido del cálculo de predicados, tomó las
siguientes ideas de la Lógica para su ejecución:
 Un conjunto de axiomas o hechos.
 Reglas de inferencias, las cuales se resuelven por resolución y
unificación.
 El objetivo a demostrar, que serán las condiciones a unificar con las
reglas.
PROLOG se enmarca en el paradigma de los lenguajes lógicos y
declarativos, lo que lo diferencia enormemente de otros lenguajes más
populares tales como Fortran, Pascal, C o Java.

b) Definición de BDD
Un SGBD que tenga la capacidad de definir reglas con las cuales deducir
o inferir información adicional a partir de los hechos almacenados en las

7
 BD, se llama Sistema de Bases de Datos Deductivas (BDD). Debido a que
parte de los fundamentos teóricos de estos sistemas es la lógica
matemática, a menudo se los denomina “Bases de Datos Lógicas”. Una
BDD es, en esencia:
 Un programa lógico
 Mapeo de relaciones base hacia hechos
 Reglas que son usadas para definir nuevas relaciones en términos de
las relaciones base y el procesamiento de consultas.

c) Arquitectura Interna
Las BDD nacen de la
necesidad de almacenar y
utilizar conocimiento de una
manera eficiente. Este tipo
de BD consiste de un
conjunto de aserciones, o
hechos, conocidos como la
Base de Datos Extensional
(BDE), y un conjunto de
reglas, o axiomas, referidos
como la Base de Datos
Intencional (BDI). La BDE se
encuentra generalmente
almacenada en una BDR, y
constituye el conocimiento
básico de las BD. Las reglas
permiten obtener o deducir nuevo conocimiento a partir de la BDE,
conocimiento que no se encuentra almacenado directamente en dicha
base. De esta manera, las BDD permiten inferir nuevo conocimiento, el
cual puede ser usado para la toma de decisiones importantes en un
determinado contexto; como podría ser una empresa, una biblioteca,
gobierno, etc.
Las BDD son muy usadas en las áreas de: inteligencia artificial, sistemas
expertos, representación del conocimiento, tecnología de agentes,
sistemas de información, integración de datos, por nombrar algunas.
Existe una importante relación entre las BDD y la programación lógica.
El interés por los SGBD Deductivos tiende a incrementarse según se
amplía su campo de aplicación (Inteligencia Artificial, Sistemas Expertos).
Los estudios relativos a tales sistemas han comenzado a realizarse hace
algunos años, inspirándose inicialmente en las técnicas desarrolladas en
Inteligencia Artificial en el marco de los sistemas “Pregunta – Respuesta”,
adaptándolas a las limitaciones específicas de las BD.

8
d) Ventajas y Desventajas
Ventajas:
Las principales ventajas al utilizar una BDD son las siguientes:
 Tener la capacidad de expresar consultas por medio de reglas lógicas.
 Permitir consultas recursivas y algoritmos eficientes para su
evaluación.
 Contar con negaciones estratificadas.
 Soportar objetos y conjuntos complejos.
 Contar con métodos de optimización que garanticen la traducción de
especificaciones dentro de planes de acceso eficientes.

Como la característica fundamental de una BDD es la posibilidad de inferir

información a partir de los datos almacenados, es imperativo modelar la
BD como un conjunto de fórmulas lógicas, las cuales permiten inferir otras
nuevas fórmulas.

Desventajas:
La explotación de las reglas de deducción en una BDD plantea algunos
problemas:
 Replantear correctamente, en un contexto deductivo, las convenciones
habituales en una BD (representaciones de informaciones negativas,
eficacia de las respuestas a las interrogaciones, cierre del dominio).
 Desarrollar procedimientos eficaces de deducción. La posibilidad de
caer en bucles infinitos es un problema muy importante.

e) Aplicaciones
A pesar de ser un tipo de BD que no se ha extendido mucho, se pueden
encontrar algunas investigaciones en las que se plantean nuevas formas
para aprovechar el potencial de las mismas. Por ejemplo:
 Algunos proyectos utilizan las características de este tipo de BD para
la captación de datos y eliminación de “ruidos” (en dichos datos)
aplicando reglas escritas por ingenieros conocedores tanto de las
características de los sensores como de la interpretación de los datos.
 Modelado de empresas: este dominio implica modelar la estructura,
los procesos y las restricciones dentro de una empresa. Los datos
relacionados con ella utilizarán el modelo ER (entidad - relación)
extendido que contiene cientos de entidades y vínculos y miles de
atributos.
 Prueba de hipótesis o dragado de datos: este dominio implica formular
una hipótesis, traducirla a un conjunto de reglas y una consulta; y luego
ejecutar la consulta contra los datos para probar la hipótesis. El
proceso se repite reformulando las reglas y la consulta.

9
2. HERRAMIENTAS
Se analizará el Software PROLOG
Prolog (o PROLOG), proveniente del francés PROgrammation en LOGique, es un
lenguaje de programación lógico e interpretado usado habitualmente en el campo
de la Inteligencia artificial.
PROLOG está orientado a la resolución de problemas mediante el cálculo de
predicados, basado en:
 Preguntas a la base de datos.
 Pruebas matemáticas.
El programa PROLOG especifíca cómo debe ser la solución, en vez de dar el
algoritmo para su resolución. La solución se obtiene mediante búsqueda aplicando
la lógica de predicados.

10
11
3. MARCO PRACTICO
3.1. Ejemplo:

12
 CONCLUSIÓN

 las BDRD son las tienen que mayor potencial de explotación.

 La incorporación de la lógica difusa a las bases de datos, les proporciona gran
versatilidad y flexibilidad a las bases de datos relacionales.
 La evolución de las BDD se aplica mas al desarrollo a la Inteligencia Artificial o
Sistemas Expertos; lo cual debe cambiar y aplicarse a cualquier campo sea
comercial/industrial, gobierno, marketing, ecosistemas, etc.
 En un futuro se comenzarán a utilizar los conceptos difusos en los grandes
almacenes de datos para ampliar así ya su gran potencial informativo.

13
 RECOMENDACIÓN
 Se propone una línea de investigación para profundizarse en estos temas
relacionados con: seguridad y resguardo de datos.
 En los últimos años surgieron las BD orientadas a objetos y que actualmente las
nuevas tendencias y tecnologías se estarían inclinando por los almacenes de datos.
Teniendo en cuenta esto se plantea investigar el analisis del comportamiento de los
conceptos de las BDD y BDRD en las BD orientadas a objetos y de las BD OLAP
(procesamiento analítico en línea, solución utilizada en el campo de la llamada
Inteligencia de negocios cuyo objetivo es agilizar la consulta de grandes cantidades
de datos)
 Las tesis que se realizan en trabajos de investigación sobre bases de datos, deben
estar orientadas también a base de datos difusa, debe de aplicarse y aprovechar
sus ventajas.

14
REFERENCIAS BIBLIOGRAFICAS
LIBROS:
 Date C. (1990) Introducción a los Sistemas de Bases de Datos (5ª ed.). Editorial:
Addison Wesley Longman. Universidad de Palermo. Ubicación: 004 DAT
 Silberschatz A., Korth H., Sudarshan S. (2002) Fundamentos de Bases de Datos
(4ª ed.). España: McGraw-Hill. Universidad de Palermo. Ubicación: 005.75 SIL

MEDIOS ELECTRÓNICOS:
 Giménez, Matilda Celda. La lógica en el desarrollo de las Bases de Datos.
Universidad Politécnica de Valencia. Recuperado el 14 de agosto de 2012 de:
http://users.dsic.upv.es/~mcelma/conferencia.ppt
 Tejada Castillo Luis - Vejarano Sandoval Yuri - Álvarez Álvarez Gustavo. Base de
Datos Deductivas (2008). Recuperado el 14 de agosto de 2012 de:
 http://es.scribd.com/doc/14870354/Base-de-Datos-Deductivas

15
ANEXOS

16
IMAGENES - BASE DE DATOS DEDUCTIVAS

17