UNIVERSIDAD DE SANTIAGO DE CHILE

DEPARTAMENTO DE INGENIERA
INFORMTICA
MAGSTER EN INGENIERA INFORMTICA

BASES DE DATOS MODERNAS

Dra. Anglica Urrutia Seplveda

Magister: Cur

EL FUTURO DE LAS BASES DE DATOS

INDICE

1.-

EVOLUCIN Y TENDENCIAS DE LAS

BASES DE DATOS

2.-

BASES DE DATOS ACTIVAS

3.- REGLAS DE NEGOCIO PARA DISEO DE

BASES DE DATOS
4.-

OTROS TIPOS DE BASES DE DATOS

Magister: Cur

EVOLUCIN Y TENDENCIAS DE LAS BD

EVOLUCIN Y TENDENCIAS
DE LAS BASES DE DATOS

Magister: Cur

EVOLUCIN Y TENDENCIAS DE LAS BD

INTRODUCCION

TECNOLOGA DE LAS BASES DE DATOS

. Excepcional productividad
. Impresionante impacto econmico
. Grandes inversiones
- Aplicaciones desarrolladas con SGBD
- Investigacin y Desarrollo
- Marketing

LAS BASES DE DATOS SE HAN CONVERTIDO EN

UN PRODUCTO ESTRATGICO DE PRIMER ORDEN

Magister: Cur

EVOLUCIN Y TENDENCIAS DE LAS BD

- PROCESOS

EV. GESTION DE DATOS

DATOS

- GENERACIONES DE BASES DE DATOS

1 SGBD EN RED
2 SGBD RELACIONALES
3 SGBD INTELIGENTES, ACTIVOS,
ORIENTADOS A OBJETOS, ...

Magister: Cur

EVOLUCIN Y TENDENCIAS DE LAS BD

EV. GESTION DE DATOS

3 GENERACIN DE BASES DE DATOS

Proporciona capacidades de gestin de datos al igual que sus
predecesoras, permitiendo que grandes cantidades de datos
persistentes sean compartidos por muchos usuarios. Tambin
proporcionan gestin de objetos, permitiendo tipos de datos
muchos ms complejos, objetos multimedia, datos derivados,
encapsulamiento de la semntica de los datos, as como otras
nuevas capacidades. Algunos proporcionan incluso gestin de
conocimiento, soportando un gran nmero de reglas complejas
para inferencia automtica de informacin y mantener las
restricciones de integridad entre datos
Cattell (1991)

Magister: Cur

EVOLUCIN Y TENDENCIAS DE LAS BD

EV. GESTION DE DATOS

3 GENERACIN DE BASES DE DATOS

Gestiona informacin de una manera natural, haciendo esta
informacin fcil de almacenar, acceder y utilizar. Es necesario:
- Un fuerte soporte para texto, imagen, voz, animacin y vdeo
- Un modelo de bases de datos orientado al objeto
- Un soporte de reglas declarativas para expresar las
interrelaciones semnticas entre objetos
Khoshafian et al. (1990)

Magister: Cur

EVOLUCIN Y TENDENCIAS DE LAS BD

NUEVOS RETOS

CAMBIOS EN EL ENTORNO EMPRESARIAL

Keen (1985)

- Flexibilidad organizacional
- Adaptacin al cambio
- Cobertura
- Extensiones inter-empresa
- Cooperaciones y alianzas
- Procesos integrados
- Gestin integrada y consistente

EMPRESA ABIERTA
Magister: Cur

EVOLUCIN Y TENDENCIAS DE LAS BD

NUEVOS RETOS

HARDWARE Y COMUNICACIONES
- LEYES DE LA EVOLUCIN DEL HARDWARE:
- Ley de Moore
- Ley de Hoagland
- Ley de Joy
- Prediccin de Gray

- MQUINAS PARALELAS
- TCNICAS DE COMPRESIN
- DISPOSITIVOS DE ALMACENAMIENTO PTICO
- DIGITALIZADORES DE AUDIO Y VDEO
Magister: Cur

EVOLUCIN Y TENDENCIAS DE LAS BD

NUEVOS RETOS

DATOS MAL GESTIONADOS

Zachman (1996)

- El 70% de los informes se utilizan para volver a

introducir datos en bases de datos
- 80/90% del tiempo se dedica al mantenimiento
- 60/70% se dedica a mantener interfaces y transformar
datos de una base a otra
- 100M$ a parchear progs. por errores al pasar datos
- 70% de las lneas de cdigo slo mueven datos
- 20/40% de toda la mano de obra de EEUU se dedica
a recoger, almacenar, recuperar, ... informacin
Magister: Cur

10

EVOLUCIN Y TENDENCIAS DE LAS BD

LNEAS DE EVOLUCIN

FACTORES CLAVE

FUNDAMENTOS
TERICOS

PRODUCTOS

Magister: Cur

APLICACIONES
PRCTICAS

11

EVOLUCIN Y TENDENCIAS DE LAS BD

LNEAS DE EVOLUCIN

FUNCIONALIDAD/
INTELIGENCIA

RENDIMIENTO
BD

DISTRIBUCIN/
INTEGRACIN
Magister: Cur

12

EVOLUCIN Y TENDENCIAS DE LAS BD

LNEAS DE EVOLUCIN

RENDIMIENTO
- BD PARALELAS
- BD EN TIEMPO REAL
- BD EN MEMORIA PRINCIPAL

Magister: Cur

13

EVOLUCIN Y TENDENCIAS DE LAS BD

LNEAS DE EVOLUCIN

DISTRIBUCIN
- BD DISTRIBUIDAS
- BD FEDERADAS
- MULTIBASES DE DATOS
- BD MVILES
- BD Y WEB
Magister: Cur

14

EVOLUCIN Y TENDENCIAS DE LAS BD

LNEAS DE EVOLUCIN

INTELIGENCIA
- BD ACTIVAS
- BD DEDUCTIVAS
- BD ORIENTADAS A OBJETOS
- BD MULTIMEDIA
- BD TEMPORALES
- BD SEGURAS
- BD DIFUSAS

Magister: Cur

15

EVOLUCIN Y TENDENCIAS DE LAS BD

MADUREZ

PLANO CIENTFICO

BD
PLANO COMERCIAL

PLANO INDUSTRIAL
Magister: Cur

16

EVOLUCIN Y TENDENCIAS DE LAS BD

TECNOLOGA
Relacionales
Paralelas
Tiempo real
Memoria principal
Activas
Deductivas
Orientadas a objetos
Multimedia
Temporales
Seguras
Difusas
Dist. homogneas
Federadas
Multibases de datos
Mviles
Datawarehousing

Magister: Cur

MADUREZ

P. CIENT.

P. IND.

P. COM.

****
***
**
**
***
***
***
***
**
**
*
***
**
**
**
*

****
**
*
*
***
*
***
**
**
***
*
*
***

****
**
**
*
**
*
**

17

BASES DE DATOS ACTIVAS

PORTADA

BASES DE DATOS
ACTIVAS

Magister: Cur

18

BASES DE DATOS ACTIVAS

INTRODUCCIN

SGBD ACTIVO:
Cuando se producen ciertas condiciones ejecuta de forma
automtica ciertas acciones.
Debe ser capaz de monitorizar y reaccionar ante eventos
de manera oportuna y eficiente.

SGBD DEDUCTIVO:
Capaz de deducir hechos adicionales a partir de la base
de datos extensional aplicando axiomas deductivos y
reglas de inferencia.
Magister: Cur

19

BASES DE DATOS ACTIVAS

INTRODUCCIN

SGBD PASIVO
sentencias SQL

optimizador
consultas

APLICACION
procesador
consultas

resultado

datos

Magister: Cur

20

BASES DE DATOS ACTIVAS

INTRODUCCIN

SGBD ACTIVO
optimizador
reglas

optimizador
consultas
prog.
de
reglas

APLICACION

gestin
eventos

procesador
consultas

datos

reglas

Magister: Cur

21

BASES DE DATOS ACTIVAS

INTRODUCCIN

VENTAJAS
Mayor productividad
Mejor mantenimiento
Reutilizacin de cdigo
Reduccin del trfico de mensajes
Posibilidad de optimizacin semntica
Facilitar el acceso a la BD a usuarios finales

Magister: Cur

22

BASES DE DATOS ACTIVAS

INTRODUCCIN

APLICACIONES
KOTZ (1994)

Monitorizacin de Situaciones (Banco)

Gestin de Flujos de Trabajo
Gestin de Documentos
Telecomunicaciones/Gestin de Redes
Gestin Comercial

Magister: Cur

23

BASES DE DATOS ACTIVAS

INTRODUCCIN

UTILIDAD EN SGBD
- INSTANTNEAS
- DATOS DERIVADOS
- REGLAS DE INTEGRIDAD
- SEGURIDAD Y AUDITORA
- GESTIN DE VERSIONES

Magister: Cur

24

BASES DE DATOS ACTIVAS

COMPONENTES

COMPONENTES
Paton y Daz (1998)

MODELO DE CONOCIMIENTO
Describe la situacin y la reaccin correspondiente
MODELO DE EJECUCION
Realiza un seguimiento de la situacin y gestiona
el comportamiento activo

Magister: Cur

25

BASES DE DATOS ACTIVAS

COMPONENTES

MODELO DE CONOCIMIENTO
EVENTO
FUENTE (operacin, envo de mensajes, gestin de
transacciones, excepciones, reloj, aplicacin...)
GRANULARIDAD (registro, conjunto)
TIPO DE EVENTO (primitivo, compuesto)
PAPEL (obligatorio, opcional, ninguno)

Magister: Cur

26

BASES DE DATOS ACTIVAS

COMPONENTES

TIPOS DE REGLAS
REGLAS DE INTEGRIDAD
REGLAS DE INTEGRIDAD REFERENCIAL
REGLAS DEL NEGOCIO
REGLAS DE MODELO DE DATOS
REGLAS DE RELACION
REGLAS DE DERIVACION
REGLAS DE RESTRICCION
REGLAS DE FLUJO
Magister: Cur

27

BASES DE DATOS ACTIVAS

COMPONENTES

MODELO DE CONOCIMIENTO
CONDICIN
PAPEL (obligatorio, opcional, ninguno)
AMBITO

Sobre parmetros del evento

Sobre estado de la BD
Al comienzo de la transaccin (BDT)
Cuando ocurri el evento (BDE)
Cuando se evala la condicin (BDc)

Magister: Cur

28

BASES DE DATOS ACTIVAS

COMPONENTES

MODELO DE CONOCIMIENTO
ACCIN
OPCIONES (operacin, envo de mensajes, actualizacin de
reglas, abortar transaccin, hacer en lugar de,
externo)
AMBITO
Al comienzo de la transaccin (BDT)
Cuando ocurri el evento (BDE)
Cuando se evala la condicin (BDc)

Magister: Cur

29

BASES DE DATOS ACTIVAS

COMPONENTES

MODELO DE EJECUCION
MODOS DE ACOPLAMIENTO

FUENTE
DE
EVENTOS

OCURRENCIA
DE
EVENTOS

sealar

REGLAS
DISPARADAS

disparar

Modo de acoplamiento
evento-condicin

Magister: Cur

evaluar

REGLAS
EVALUADAS

REGLAS
SELECCIONADAS

planificar

ejecutar

Modo de acoplamiento
condicin-accin
30

BASES DE DATOS ACTIVAS

COMPONENTES

MODELO DE ACOPLAMIENTO INMEDIATO

INICIO DE TRANSACCION

EVENTO

EVALU. CONDICI.

EJEC. ACCION

FIN DE TRANSACCION

Magister: Cur

31

Algoritmo de acoplamiento
Condicin-accin de tipo
inmediato:
Mientras existan reglas activadas
A) Seleccionar una regla activada R
B) Evaluar la condicin de R
C) Si la condicin de R es cierta
Ejecutar la accin de R
Fin mientras

Magister: Cur

Evaluacin

Ejecucin

32

BASES DE DATOS ACTIVAS

COMPONENTES

MODELO DE ACOPLAMIENTO DIFERIDO

INICIO DE TRANSACCION

EVENTO

EVALU. CONDICI.

EJEC. ACCION

FIN DE TRANSACCION

Magister: Cur

33

BASES DE DATOS ACTIVAS

COMPONENTES

MODELO DE ACOPLAMIENTO DESPRENDIDO

INICIO DE TRANSACCION T1
INICIO DE TRANSACCION T2

EVENTO

EVALU. CONDICI.

EJEC. ACCION

FIN DE TRANSACCION T1
FIN DE TRANSACCION T2

Magister: Cur

34

BASES DE DATOS ACTIVAS

COMPONENTES

MODELO DE ACOPLAMIENTO DESPRENDIDO

CON DEPENDENCIA CAUSAL
INICIO DE TRANSACCION T1
INICIO DE TRANSACCION T2

EVENTO

EVALU. CONDICI.

EJEC. ACCION
FIN DE TRANSACCION T1
FIN DE TRANSACCION T2

Magister: Cur

35

BASES DE DATOS ACTIVAS

COMPONENTES

MODELO DE EJECUCION
GRANULARIDAD DE LA TRANSICION (registro, conjunto)
PRIORIDAD (dinmica, numrica, relativa, basada en eventos, ninguna)
POLITICA DE EFECTOS NETO (s, no)
POLITICA DE CONSUMO (reciente, cronolgica, continua, acumulativa)
MODO DE PLANIFICACION (paralelo, secuencial, saturacin, ninguno)
MODO DE GESTION DE ERRORES (abortar, ignorar, retroceder
y contingencia)

Magister: Cur

36

BASES DE DATOS ACTIVAS

PRODUCTOS

INTERBASE
DEFINE TRIGGER disparador FOR relacin
[ ACTIVE | INACTIVE ] [ PRE |POST ]
{STORE | MODIFY | ERASE } [ n_de_secuencia ]:
accin-disparador
END TRIGGER
[lista_descripcin_mensaje ]
[comentarios_textuales ]
Magister: Cur

37

BASES DE DATOS ACTIVAS

PRODUCTOS

POSTGRES
DEFINE RULE regla [ AS EXCEPTION TO regla]
ON evento TO objeto [ [clusula FROM] clusula WHERE ]
THEN DO [INSTEAD] accin
DEFINE RULESET conjunto_reglas
INHERITS conjunto_reglas
[ guin_inicial procedimiento]
[ guin_eliminacin procedimiento]

Magister: Cur

38

BASES DE DATOS ACTIVAS

PRODUCTOS

SQL 3
CREATE TRIGGER disparador
{AFTER | BEFORE | INSTEAD OF}
{INSERT | DELETE | UPDATE [OF ATRIBUTOS]} ON tabla
[REFERENCING OLD AS id NEW AS id]
[REFERENCING OLD_TABLE AS id NEW_TABLE AS id]

WHEN condicin
acciones BD
[FOR EACH ROW | STATEMENT]
Magister: Cur

39

BASES DE DATOS ACTIVAS

MANIFIESTO

Manifiesto de los SGBDA

ACTNET (1996)

Caractersticas de los SGBDA

Un SGBDA es un SGBD
Un SGBDA tiene un modelo de reglas ECA
Un SGBDA debe soportar la gestin de reglas y
la evolucin de la base de reglas
Caractersticas de ejecucin de reglas ECA
Un SGBDA tiene un modelo de ejecucin
Un SGBDA debe ofrecer difs. modelos de
acoplamiento
Magister: Cur

40

BASES DE DATOS ACTIVAS

MANIFIESTO

Manifiesto de los SGBDA

ACTNET (1996)

Un SGBDA debe implementar modos de consumo

Un SGBDA debe gestionar la historia de eventos
Un SGBDA debe implementar resolucin de conflictos
Caractersticas de aplicacin y usabilidad
Un SGBDA debera poseer un entorno de programacin
Un SGBD A debera ser ajustable

Magister: Cur

41

BASES DE DATOS ACTIVAS

PROBLEMAS

PROBLEMAS
Dudley (1994)

UPDATE B1 SET y = y + 1;
CREATE TRIGGER pasar-curso
AFTER UPDATE ON B1
FOR EACH ROW
BEGIN
UPDATE B2 SET y = y + 1
WHERE y := OLD.y
END
Magister: Cur

B1

B2

X
Luis
Mara
Paco

Y
1
2
3

X
Luis
Mara
Paco

Y
1
2
3

42

Ejemplo: Comprobacin de la integridad

A)

Cdigo
Nombre
Direccin
Telefono
Categoria
dpto

Codp_rof
Cod_asg
Crditos

Cdigo
Nombre
Teo
Docencia
Prac
dpto

Cdigo
Nombre
Director
telefono

Figura 2.10: Modelo relacional de comprobacin de integridad

Se muestra un modelo relacional y su correspondiente forma de

guardar la integridad de los datos:

Magister: Cur

43

Ejemplo: Trigger de comprobacin de Integridad

Evento
CREATE TRIGGER control_docencia
AFTER INSERT OR UPDATE OF cod_asg,cod_prof ON Docencia
Accin
FOR EACH ROW
Condici
WHEN NEW.cod_asg = "EST1"
n
DECLARE X CHAR(4);
BEGIN
SELECT P.dpto INTO X FROM Profesor P
WHERE P.cod_prof =: new.cod_prof;
IF X <> "EST" THEN
RAISE-APPLICATION-ERROR(--,'actualizacin no vlida')
END IF;
END

Los profesores que imparten la asignatura del cdigo EST1 deben ser
del departamento de estadstica

Magister: Cur

44

Ejemplo: Trigger de Reglas de Funcionamiento de la Organizacin

CREATE TRIGGER ordenar_produccin

AFTER UPDATE OF cantidad ON Inventario
FOR EACH ROW
WHEN NEW.cantidad < NEW.cantidad_minima

Evento

DECLARE X NUMBER; Y NUMBER;

BEGIN
SELECT SUM (cantidad) INTO X FROM Orden_produccin
WHERE nro_pieza = :NEW.nro_pieza;
Y:= :NEW.cant_minima-(X + :NEW.cantidad);
INSERT INTO orden_produccin(nro_pieza, cantidda, fecha)
VALUES(:NEW.nro_pieza,Y,SYSDATE)
END

Condicin

Accin

" Cuando la cantidad en almacn de una pieza est por debajo de la cantidad
mnima establecida, se debe lanzar un orden de produccin para asegurar la
cantidad mnima de la pieza en el almacn",

Magister: Cur

45

Ejemplo: Pantalla de Eventos

Figura 5.7: Pantalla de Eventos

Magister: Cur

46

Ejemplo: Modelo de
eventos
Eventos

Condicione
s Evento
EVENTO
GESUSO
EBORRASA
RECHRESE

Acciones
Evento

DESCRIPCION

TIPO EVENTO CONDICION

Temporal
ERNC
Borrado Sanciones Temporal
ESAN
Tabla
Rechaza Reserva
ESSANCIO
Genera Sanciones

ACCION
SANCION
BORRASAN
RECHSANC

Figura 5.8: Reporte de Eventos

Magister: Cur

47

Ejemplo: Modelo condicin

CONDICIONES
ERNC
ESAN
ESSANCIO

DESCRIPCION
Existe reserva no Confirmada
Existe Sancin
Usuario esta Sancionado
Figura 5.9: Reporte de Condiciones

Magister: Cur

48

Ejemplo: Modelo accin

ACCION
SANCIN
BORRASAN
RECHASANC

DESCRIPCION
Genera Sancin
Borra Sanciones
Rechazar Sancin
Figura 5.10: Reporte de Acciones

Magister: Cur

49

Ejemplo: Modelo Evento

EVENTO
GESUSO
EBORRASA
RECHRESE

DESCRIPCIN
Genera Sanciones
Borrado Sanciones
Rechaza Reserva

TIPO
Temporal
Temporal
Tabla

USUARIO
Seminario
Seminario
Seminario

Figura 5.11: Reporte de Bitcora de Procesos

Magister: Cur

50

REGLAS DEL NEGOCIO

PORTADA

REGLAS DEL NEGOCIO

Magister: Cur

51

REGLAS DEL NEGOCIO

INTRODUCCIN

ANALISIS
ESTRUCTURADO

INGENIERIA DE LA
INFORMACION

ORIENTACION
AL OBJETO

REGLAS DEL
NEGOCIO

PROCESOS

INFORMACION

OBJETO

REGLA DEL
NEGOCIO

ALMACEN
DE
DATOS

PROCESOS

ATRIBUTOS

ENTIDADES

ENTIDADES

ATRIBUTOS

SERVICIOS

DATOS

PROCESO
DE LA
REGLA

ATRIBUTOS

1970

Magister: Cur

1980

1990

2000

52

REGLAS DEL NEGOCIO

INTRODUCCIN

Enlazar las necesidades de la empresa y el sistema

de informacin
Validar el modelo de la empresa
Facilitar compartir datos
Ahorrar costes de desarrollo

CONVERTIR LA INFORMACIN
EN UN ACTIVO DE LA EMPRESA
Magister: Cur

53

REGLAS DEL NEGOCIO

ESTUDIO PREVIO

ADQUISICION

CICLO DE VIDA
ANALISIS

reglas

DATOS PROC. RED.

MODELADO

Magister: Cur

CLASIFICACION Y
ALMACENAMIENTO

VALIDACION

54

REGLAS DEL NEGOCIO

CONCLUSIONES

Debe ser nuestro trabajo liberar las reglas

de negocio. La empresa necesita acceder a
las reglas para poder aprender de ellas,
comportarse de acuerdo a las mismas,
desafiarlas y hacerlas evolucionar con el fin
de encontrar oportunidades de negocio".
VON HALLE (1996)
Magister: Cur

55

REGLAS DEL NEGOCIO

Magister: Cur

CONCLUSIONES

56

Otros tipos de Bases de

Datos

Magister: Curso Ba
ses de Datos Moder

57

Interconectar, Integrar o Interoperar?

Interconectar: conectar a nivel de hardware distintos
sistemas entre s. El objetivo de una
interconexin es intercambiar informacin.
Integrar: unificar la informacin que se encuentre
replicada resolviendo posibles conflictos de
heterogeneidad entre las diferentes fuentes de origen de
la informacin.
Interoperar: se refiere no slo a integrar informacin sino
tambin
a integrar funcionalidades.
Magister: Cur
58

DBMS distribudos y heterogneos

Lenguajes para Multiple-DBMS
DDBMS

DBMS Federados

DBMS Distribudos y Heterogneos

Esquema Global para Multiple-DBMS

Sistemas Interoperables

Magister: Cur

59

Esquema Global
Esquema Global
Esquema
local 1

Esquema
local 2

Esquema
local n

BD1

BD2

BDn

Ventajas:
Consistencia
Vista y acceso uniforme a datos
Distribucin transparente al usuario.

Magister: Cur

Integracin completa
de varias DBMS
para
proveer una vista
nica. [SP94]

Desventajas:
Pobre autonoma
Pobre automatizacin

60

Bases de Datos Federadas (FDBS)

FDBS: Una coleccin de sistemas de bases de datos independientes,
cooperativos, posiblemente heterogneos, que son autnomos y que
permiten compartir todos o algunos de sus datos. [SL90]

FDBS
Componente
DBS 1
DBMS 1
(centralizado)
BD1

Magister: Cur

Componente
DBS 2

Componente
DBS n

DBMS 2
(distribuido)
BD2-1

DBMS n
(otro FDBS )

BD2-2

61

Arquitectura de 5 Niveles FDBS

Version 1
Esquema Externo
Data Dictionary

Esquema Externo

Esquema Federado

Esquema de Exportacin 1
Filtering processor

Esquema Componente 1
Transforming
processor

Esquema de Exportacin 2
Filtering processor
Common
Data Model Esquema Componente 2
Transforming
processor

Esquema Local 1

Esquema Local 2

DB1

DB2

Magister: Cur

62

Arquitectura de 5 Niveles FDBS (III)

Version 2
Esquema Externo

Esquema Externo

Esquema Federado
Esquema de Exportacin 1

Esquema de Exportacin 2

Esquema Componente 1

Esquema Componente 2

Esquema Local 1

DB1

Magister: Cur

Esquema Local 2

CDBS1

DB2

CDBS2

63

Sistemas Interoperables
Caractersticas:
Componentes locales son cualquier tipo de datos.
Son los sistemas ms dbilmente acoplados
No soportan todas las funciones de DBMS
Sistema Interoperable
Componente
DBS 1
DBMS 1
(centralizado)

Componente
DBS 2
DBMS 2
(otro FDBS )

Componente n

Sistemas legados

BD1

Magister: Cur

64