Bases Dedc

uctivasBASES DE DATOS DEDUCTIVAS
¿Qué son las Bases de Datos Deductivas?
Una Base de Dato Deductiva puede ser definida como un sistema de bases de datos quetiene capacidad de
definir reglas
con las cuales
deducir o inferir
información adicional a partir delos hechos almacenados en las bases de datos. Es decir, es un programa
lógico
que realiza un mapeode relaciones base hacia hechos, yreglas que son usadas para
definir nuevas relaciones
entérminos de las relaciones base y el procesamiento de consultasEn un sistema de Bases de Datos Deductivas, generalmente se usa un
lenguaje declarativo
 para especificar reglas que definen las nuevas relaciones. Un lenguaje declarativo es aquel que
define lo que un programa desea lograr
, en vez de especificar los detalles de cómo lograrlo.Elmodelo empleado en las Bases de Datos Deductivas está íntimamente relacionado con el modelo dedatos
relacional
, y sobre todo con el formalismo del
cálculo relacional.
También esta relacionadocon el campo de la
programación lógica
(Prolog Datalog).
¿Cómo funcionan las BD DEDUCTIVAS?
Una Base de Datos Deductiva utiliza
dos tipos de especificaciones:Hechos:
Los hechos se especifican demanera similar a como se especifican las relaciones,excepto que
no es necesario incluir los nombres de los atributos.
Una tupla en una relacióndescribe algún hecho del mundo real cuyo significado queda determinado en parte por los nombresde los atributos. En una Base de Datos Deductiva,
el significado del valor del atributo en unatupla queda determinado exclusivamente por su posición dentro dela tupla.

Reglas:
se asemejan a las vistas relacionales. Especifican
relaciones virtuales
que no estánalmacenadas realmente, pero que se pueden formar a partir de los hechos aplicando mecanismos deinferencia basados en las especificaciones de las reglas. La principal diferencia entre las reglas y lasvistas es que e
n las primeras puede haber recursividad
y por tanto pueden producir vistasque noes posible definir en términos de las vistas relacionales estándar.
Características Principales de las Bases de Datos Deductivas
Una Base de Datos Deductiva debe contar al menos con las siguientes características principales:
•
Tener la capacidad de expresar consultas por medio de reglas lógicas.
•
Permitir consultas recursivas y algoritmos eficientes para su evaluación.
•
Contar connegaciones estratificadas.
•
Soportar objetos y conjuntos complejos.
•
Contar con métodos de optimización que garanticen la traducción deespecificaciones dentro de planes eficientes de acceso.
•
Como característica fundamental de una Base de Datos Deductiva es la posibilidadde inferir información a partir de los datos almacenados, es imperativo modelar la base de datoscomo un conjunto defórmulas lógicas, las cuales permiten inferir otras fórmulas nuevas

Ventajas y Desventajas del uso de las BDD
Ventajas
Uso de reglas lógicas para expresar las consultas.Permite responder consultas recursivas.Cuenta con negaciones estratificadasCapacidad de obtener nueva información a través de la ya almacenada en la base de datosmediante inferencia.Uso de algoritmos de optimizaciónde consultas.Soporta objetos y conjuntos complejos.
Desventajas
Crear procedimientos eficaces de deducción para evitar caer en bucles infinitos.Encontrar criterios que decidan la utilización de una ley como regla de deducción.Replantear las convenciones habituales de la base de datos.
Relaciones y Esquema de una BDD.

 Relaciones BDD.
Relaciones básicas:
PIEZA (codpieza: D1, desc: D2, peso:D3)CP = {codpieza}Informe Final Base de Datos II. A.P.U. 2011 7

PROV (codprov: D4, nombre: D5, zona: D6)CP = {codprov}PRECIOS (codprov: D4, codpieza: D1, precio: D7)CP = {codprov, codpieza}CAj = {codprov} → PROVCAj = {codpieza} → PIEZACOMP (pieza1: D1, pieza2: D1)CP = {pieza1, pieza2}CAj = {pieza1} → PIEZACAj = {pieza2} → PIEZA
Relaciones derivadas:
PRECIOS3 (codprov: D4, codpieza: D1,...