Redes

Base de Datos Deductivas
Tejada Castillo Luis, Vejarano Sandoval Yuri, Alvarez Alvarez Gustavo 6 de Junio 2008
Resumen Un sistema de base de datos deductivas, es un sistema de base de datos pero con la diferencia de que permite hacer deducciones a trav´s e de inferencias. Se basa principalmente en reglas y hechos que son almacenados en la base de datos. Tambi´n las bases de datos deductivas sone llamadas base de datos l´gica, a ra´ de que se basan en l´gica matem´tica. o ız o a

1.

Introduccion

Las BDDs nacen de la necesidad de almacenar y utilizar conocimiento”de una ¸ manera eficiente. Las BDDs consisten de un set de aserciones, o hechos, conocidos como la base de datos extensional (EDB), y un set de reglas (axiomas), referidos como la base de datos intencional (IDB). La EDBse encuentra generalmente almacenada en una base de datos relacional, y constituye el conocimiento b´sico de las BDDs. Las reglas permiten obtener o deducir nuevo conocimiento a a partir de la EDB, conocimiento que no se encuentra almacenado directamente en la EDB. De esta manera, las BDDs permiten inferir nuevo conocimiento, el cual puede ser usado para la toma de decisiones importantes delnegocio. Existen diversas clases de BDDs y para cada una de ellas existe una sem´ntica bien a definida. Las BDDs son muy usadas en las ´reas de: inteligencia artificial, sistemas a expertos, representaci´n del conocimiento, tecnolog´ de agentes, sistemas de o ıa informaci´n, integraci´n de datos, por nombrar algunas. Existe una importante o o relaci´n entre BDDs y programaci´n l´gica. En este cursoanalizaremos el imo o o pacto que ha tenido la programaci´n l´gica sobre las bases de datos. En paro o ticular, la programaci´n l´gica a contribuido al entendimiento de la sem´ntica o o a de una base de datos, a extendido el concepto de bases de datos relacionales y tambi´n a contribuido con la introducci´n de nuevas herramientas deductivas e o para los usuarios de las bases de datos. El inter´s de losSistemas de Gesti´n de Bases de Datos Deductivas tiende e o a incrementarse conforme se ampl´ su campo de aplicaci´n (Gesti´n, Sistemas ıa o o Expertos). Los estudios relativos a tales sistemas han comenzado a realizarse hace algunos a˜os, inspir´ndose inicialmente en las t´cnicas desarrolladas en n a e Inteligencia Artificial en el marco de los sistemas ”Pregunta - Respuesta”, adapt´ndolas a laslimitaciones espec´ a ıficas de las Bases de Datos.

1

Un SGBD deductivo es un Sistema que permite derivar nuevas informaciones a partir de las introducidas expl´ ıcitamente en la Base por el usuario. Este maneja la perspectiva seg´n la teor´ de las demostraciones de una base de datos, y u ıa en particular es capaz de deducir hechos a partir de la base de datos extensional, es decir, lasrelaciones base, aplicando a esos hechos axiomas deductivos o reglas de inferencias especificados. Esta funci´n deductiva se realiza mediante o la adecuada explotaci´n de ciertos conocimientos generales relativos a las inforo maciones de la Base.

2.

Definicion

Un sistema de bases de datos que tenga la capacidad de definir reglas con las cuales deducir o inferir informaci´n adicional a partir delos hechos almacenados o en las bases de datos se llama Sistema de Bases de Datos Deductivas. Puesto que parte de los fundamentos te´ricos de algunos sistemas de ´sta especie es la o e l´gica matem´tica, a menudo se les denomina Bases de Datos L´gicas. Una base o a o de datos deductiva es, en esencia, un programa l´gico; mapeo de relaciones base o hacia hechos, y reglas que son usadas para definirnuevas relaciones en t´rminos e de las relaciones base y el procesamiento de consultas. Los sistemas Bases de Datos Deductivas intentan modificar el hecho de que los datos requeridos residan en la memoria principal (por lo que la gesti´n de o almacenamiento secundario no viene al caso) de modo que un SGBD se ampl´ ıe para manejar datos que residen en almacenamiento secundario. En un sistema de...