PDF de programación - BASES DE DATOS RELACIONALES DIFUSAS: MODELO TEORICO Y ASPECTOS DE SU IMPLEMENTACION

BASES DE DATOS RELACIONALES DIFUSAS:

MODELO TEORICO Y ASPECTOS DE SU IMPLEMENTACION

MEMORIA QUE PRESENTA

JUAN MIGUEL MEDINA RODRIGUEZ

1994

DIRECTOR

MARIA AMPARO VILA MIRANDA

!#$%#!% ! )
!)
#+ ! # )-%#)
.

!
%!
/!)
# #$%
0
)
#

!1%1+1 !
/!
!$2#
0$3%
)#

-
4!$+
# ! /$## #



Indice


Introduccion General





 Modelo Relacional de Bases de Datos




.


Introduccion : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :




. Modelo Relacional de Codd. Elementos del Modelo : : : : : : : : : : :




..
Estructura de Datos

: : : : : : : : : : : : : : : : : : : : : : : :




..

Integridad de los Datos : : : : : : : : : : : : : : : : : : : : : : :



.. Manipulacion de los Datos : : : : : : : : : : : : : : : : : : : : :




. Evolucion del Modelo Relacional : : : : : : : : : : : : : : : : : : : : : :



. El Problema del Tratamiento de la Informacion Incompleta : : : : : : :



..
La Aproximacion de Codd : : : : : : : : : : : : : : : : : : : : :



.. El Esquema de los \Valores por Defecto"

: : : : : : : : : : : :



.. Crticas a las Aproximaciones Clasicas

: : : : : : : : : : : : : :



. Sistemas Relacionales Comerciales : : : : : : : : : : : : : : : : : : : : :



..
El SBDR Oracle

: : : : : : : : : : : : : : : : : : : : : : : : : :



 Modelos de Bases de Datos Relacionales Difusas



.


Introduccion : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :



. Teora de Conjuntos Difusos : : : : : : : : : : : : : : : : : : : : : : : :



..
Conjuntos Difusos : : : : : : : : : : : : : : : : : : : : : : : : : :



.. Operaciones Sobre Conjuntos Difusos : : : : : : : : : : : : : : :




.. Numeros Difusos

: : : : : : : : : : : : : : : : : : : : : : : : : :



. El Tratamiento de la Informacion Incompleta por medio de Conjuntos

Difusos : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :



..
El Enfoque Posibilstico del Modelo de Prade-Testemale

: : : :








Indice

BDRD Modelo Teorico y Aspectos de su Implementacion

.. El Modelo de Umano et al. : : : : : : : : : : : : : : : : : : : : :



.. Comentarios : : : : : : : : : : : : : : : : : : : : : : : : : : : : :



. Caractersticas de un Modelo de Base de Datos Relacional Difuso : : :



. Principales Modelos de Bases de Datos Difusas : : : : : : : : : : : : : :



..
Modelo Relacional Difuso

: : : : : : : : : : : : : : : : : : : : :



.. Unicacion Mediante Relaciones de Similitud. Modelo de Buckles-

Petry : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :



.. Modelos Relacionales Sobre Distribuciones de Posibilidad : : : :



...
Modelo de Umano y Fukami

: : : : : : : : : : : : : :




... Modelo de Prade-Testemale : : : : : : : : : : : : : : :



... Modelo de Zemankova-Kaendel

: : : : : : : : : : : : :



 GEFRED. Modelo Generalizado de Bases de Datos Relacionales Di-

fusas



.


Introduccion : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :



. Estructura de Datos

: : : : : : : : : : : : : : : : : : : : : : : : : : : :



..
Dominio Difuso Generalizado, D

: : : : : : : : : : : : : : : :



G

.. Relacion Difusa Generalizada, R

: : : : : : : : : : : : : : : :



F G

...


Signicado de la Relacion Difusa Generalizada : : : : :



.. Clave Primaria Generalizada K

: : : : : : : : : : : : : : : : :



G

. Manipulacion de los Datos : : : : : : : : : : : : : : : : : : : : : : : : :



..
Operadores de Comparacion Difusa : : : : : : : : : : : : : : : :



..
.
Comparador Extendido,

: : : : : : : : : : : : : : : :



e

..
. Comparador Difuso Generalizado,

: : : : : : : : :



G



e

..

Algebra Relacional Difusa Generalizada : : : : : : : : : : : : : :





...
Union Difusa Generalizada, [

: : : : : : : : : : : : :



G

...

Interseccion Difusa Generalizada, \

: : : : : : : : : :


G

... Diferencia Difusa Generalizda,

: : : : : : : : : : :


G

... Producto Difuso Generalizado,

: : : : : : : : : : :


G

... Proyeccion Difusa Generalizada, P

: : : : : : : : : :


G

...

Seleccion Difusa Generalizada, S

: : : : : : : : : : : :


G

... Reunion Difusa Generalizada,


: : : : : : : : : : : :




G

.. Cardinalidad Difusa Generalizada

: : : : : : : : : : : : : : : :



. Ejemplo de Representacion y Manipulacion sobre GEFRED : : : : : :





BDRD Modelo Teorico y Aspectos de su Implementacion

Indice



. Estudio de GEFRED frente a los Modelos Teoricos Precedentes

: : : :


..
GEFRED vs. Modelo de Buckles-Petry : : : : : : : : : : : : : :


..
.
Estructura de Datos : : : : : : : : : : : : : : : : : : :


..
. Operaciones Algebraicas : : : : : : : : : : : : : : : : :


..
. Resolucion de Consultas : : : : : : : : : : : : : : : : :


.. GEFRED vs. Modelo de Umano-Fukami

: : : : : : : : : : : : :


...
Estructura de Datos : : : : : : : : : : : : : : : : : : :


... Operaciones Algebraicas : : : : : : : : : : : : : : : : :


... Resolucion de Consultas : : : : : : : : : : : : : : : : :



.. GEFRED vs. Modelo de Prade-Testemale : : : : : : : : : : : :


...
Estructura de Datos : : : : : : : : : : : : : : : : : : :


... Operaciones Algebraicas : : : : : : : : : : : : : : : : :


... Resolucion de Consultas : : : : : : : : : : : : : : : : :


.. GEFRED vs. Modelo de Zemankova-Kandel : : : : : : : : : : :


...
Estructura de Datos : : : : : : : : : : : : : : : : : : :


... Operaciones Algebraicas : : : : : : : : : : : : : : : : :


... Resolucion de Consultas : : : : : : : : : : : : : : : : :


. Conclusiones : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :



 Un Sistema Gestor de BD Relacionales Difusas Basado en GEFRED


.


Introduccion : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :


. FIRST: Un Interface Difuso para Sistemas Relacionales : : : : : : : : :


..
Esquema General de FIRST : : : : : : : : : : : : : : : : : : : :


.. Representacion del Conocimiento Impreciso : : : : : : : : : : :


...
Representacion de los Datos : : : : : : : : : : : : : : :


... Comparadores Difusos Generalizados

: : : : : : : : :


... Cualicadores del Umbral de Consulta : : : : : : : : :


... Cuanticadores difusos de la Consulta : : : : : : : : :


.

Implementacion de FIRST : : : : : : : : : : : : : : : : : : : : : : : : :


..


Implementacion del Conocimiento Impreciso en la Base de Datos


..

Implementacion del Conocimiento Impreciso en el Catalogo de

la BD. Base de Metaconocimiento Difuso (FMB)

: : : : : : : :


...
Tablas de la Base de Metaconocimiento Difuso

: : : :



.. Ejemplo de Implementacion en FIRST de la BD y la FMB : : :




..

Implementacion del Conocimiento Impreciso en los Procedimientos

del Gestor. El Procesador de Llamadas Difusas (FCP)

: : : : :


...
Procesado de las Operaciones de Manipulacion Difusas


...

Implementacion de la Seleccion Difusa Generalizada

:


... Cardinalidad Absoluta y Relativa en FIRST : : : : : : 

...

La Cuanticacion en FIRST : : : : : : : : : : : : : : : 

.. Ejemplo de Procesamiento de Consulta en FIRST : : : : : : : : 

Conclusiones y Direcciones Futuras



A Implementacion de FIRST sobre un RDBMS comercial(ORACLE) 


A.
Introduccion : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 


A. Base de Datos Ejemplo : : : : : : : : : : : : : : : : : : : : : : : : : : : 

A. Estructura de Datos de la FMB y de la BD : : : : : : : : : : : : : : : 

A. El Procesador de Llamadas Difusas (FCP) : : : : : : : : : : : : : : : : 

A..
Funciones del FCP Implementadas

: : : : : : : : : : : : : : : : 

A. Un Procesador Elemental de FSQL : : : : : : : : : : : : : : : : : : : : 

A..
Funcionamiento del Procesador de FSQL : : : : : : : : : : : : : 

A.. Rutinas del Procesador de FSQL : : : : : : : : : : : : : : : : : 


A. FIRST en Accion. : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 

A..
Ejemplos de Consultas : : : : : : : : : : : : : : : : : : : : : : : 

Tablas

.
Tablas de verdad para la logica trivaluada : : : : : : : : : : : : : : : :




. Tablas de verdad para la logica tetravaluada : : : : : : : : : : : : : : :



. Relaciones de Proveedores P, de Componentes C, y equireunion externa

de P y C sobre los atributos PCIUDAD y CCIUDAD : : : : : : : : : :



. Reunion natural externa sobre P y C : : : : : : : : : : : : : : : : : : :



. Relacion de Proveedores P : : : : : : : : : : : : : : : : : : : : : : : : :




.
Conjunto difuso representando el concepto \joven"

: : : : : : : : : : :



. Representacion de informacion incompleta mod. posibilsticos

: : : : :




. Relacion de Similitud sobre el dominio \color de pelo"

: : : : : : : : :



. Relacion Persona : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :



. Relacion intermedia : : : : : : : : : : : : : : : : : : : : : : : : : : : : :



. Resultado nal de