Base de Datos Activas

Son aquellas bases de datos capaz de detectar situaciones de inters y de

actuar en consecuencia. El mecanismo que se utiliza se parece a las reglas de
produccin utilizadas en el rea de inteligencia artificial.
El poder especificar reglas con una serie de acciones que se ejecutan
automticamente cuando se producen ciertos eventos, es una de las mejoras
de los sistemas de gestin de bases de datos que se consideran de gran
importancia desde hace algn tiempo. Mediante estas reglas se puede hacer
respetar reglas de integridad, generar datos derivados, controlar la seguridad e
implementar reglas de negocio. La mayora de los sistemas relacionales
comerciales disponen de disparadores (triggers). Se ha realizado mucha
investigacin sobre lo que debera ser un modelo general de bases de datos
activas desde que empezaron a aparecer los primeros disparadores.
El modelo que se viene utilizando para especificar bases de datos activas es el
modelo evento-condicin-accin (ECA).
Formato genrico de las reglas tipo ECA:
ON evento.
Pueden ser operaciones de consulta o actualizacin que se aplican
explcitamente sobre la base de datos. Tambin puede ser eventos temporales
(en determinadas horas del da) u otro tipo de eventos externos (definidos por
el usuario).
IF condicin.
Determina si la accin de la regla se debe ejecutar. Una vez que ocurre el
evento disparador, se puede evaluar una condicin (es opcional). Si no se
especifica condicin, la accin se ejecutara cuando suceda el evento. Si se
especfica condicin, la accin se ejecutara slo si la condicin es evaluada en
verdadero.
THEN accin.
Puede ser una transaccin sobre la base de datos o un programa externo que
se ejecutara.
Aplicaciones de las Bases de Datos Activas
Las aplicaciones del paradigma de base de datos activas son muy variadas.
Una primera clasificacin de las aplicaciones lo establece el uso de las reglas
para labores internas del DBMS, o sea, reglas generadas por el sistema, no
visibles a los usuarios, o para labores externas, las cuales son especificadas
por el usuario y permiten realizar labores especficas dependientes del dominio
del problema. Algunos ejemplos de las actividades que se pueden realizar en
estas aplicaciones se muestran a continuacin.
Internas:
Soportar las caractersticas clsicas del manejo o administracin de las bases
de datos. Ejemplos de estas aplicaciones son:
Control de integridad. (Restricciones implcitas y explcitas.)
Mantenimiento de vistas y datos derivados, los cuales pueden
existir virtualmente o ser materializados.
Administracin de copias de los datos (duplicacin).

o
o
o
o
o
o

Seguridad. Recuperacin ante fallas.

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

Desventajas
o Escritura de programas que consulten peridicamente el estatus de la BD.
o Incorporacin de cdigo en cada uno de los programas que actualizan la BD.

Encontrar criterios de interpretacin para las reglas activas.

Base de Datos Deductiva

Un sistema de bases de datos que tenga la capacidad de definir reglas con las
cuales deducir o inferir informacin adicional a partir de los hechos
almacenados en las bases de datos se llama Sistema de Bases de Datos
Deductivas. Puesto que parte de los fundamentos tericos de algunos sistemas
de sta especie es la lgica matemtica, a menudo se les denomina Bases de
Datos Lgicas. Una base de datos deductiva es, en esencia, un programa
lgico; mapeo de relaciones base hacia hechos, y reglas que son usadas para
definir nuevas relaciones en trminos de las relaciones base y el
procesamiento de consultas.
En un sistema de Bases de Datos Deductivas por lo regular se usa un lenguaje
declarativo para especificar reglas. Con lenguaje declarativo se quiere decir un
lenguaje que define lo que un programa desea lograr, en vez de especificar los
detalles de cmo lograrlo. Una mquina de inferencia (o mecanismo de
deduccin) dentro del sistema puede deducir hechos nuevos a partir de la base
de datos interpretando dichas reglas. El modelo empleado en las Bases de
Datos Deductivas est ntimamente relacionado con el modelo de datos
relacional, y sobre todo con el formalismo del clculo relacional. Tambin est
relacionado con el campo de la programacin lgica y el lenguaje Prolog. Los
trabajos sobre Bases de Datos Deductivas basados en lgica han utilizado
Prolog como punto de partida. Con un subconjunto de Prolog llamadoDatalog
se definen reglas declarativamente junto con un conjunto de relaciones
existentes que se tratan como literales en el lenguaje. Aunque la estructura
gramatical se parece a la de Prolog, su semntica operativa (esto es, la forma
como debe ejecutarse un programa en Datalog) queda abierta.

Caractersticas:
Una Base de Datos Deductiva debe contar al menos con las siguientes
caractersticas:
- Tener la capacidad de expresar consultas por medio de reglas lgicas.
- Permitir consultas recursivas y algoritmos eficientes para su evaluacin.
- Contar con negaciones estratificadas.
- Soportar objetos y conjuntos complejos.
- Contar con mtodos de optimizacin que garanticen la traduccin de
especificaciones dentro de planes eficientes de acceso.
- Como caracterstica fundamental de una Base de Datos Deductiva es la
posibilidad de inferir informacin a partir de los datos almacenados, es
imperativo modelar la base de datos como un conjunto de frmulas
lgicas, las cuales permiten inferir otras frmulas nuevas.
Ventajas
-

Almacenamiento de pocos datos. Esto se debe gracias a que utiliza un mapeo

de relaciones entre datos y reglas, con lo que se minimiza la cantidad de datos
almacenados.
Ofrecen reglas que permiten crear combinaciones de datos. Lo que ayuda
mucho a recoger una mejor semntica del problema.
Soportan objetos y conjuntos complejos. Al igual que en el punto anterior ayuda
a recoger mucho mejor la semntica del problema y adems lo hace ms
modulable.
Ofrecen la capacidad de expresar consultas por medio de reglas lgicas. De
esta forma las consultas pueden obtener de una manera ms optimizada los
datos requeridos, sin tener que hacer otro paso posterior por un optimizador de
consultas.
Permiten consultas recursivas y algoritmos eficientes para su evaluacin. Este
tipo de bases de datos fue uno de los primeros en proporcionar las consultas
recursivas. La eficiencia de los algoritmos nos lleva a obtener consultas ms
optimizadas.
Cuentan con mtodos de optimizacin que garantizan la traduccin de
especificaciones dentro de planes eficientes de acceso.
Cuentan con negaciones estratificadas.
Inconvenientes

Poder encontrar criterios de interpretacin para las reglas deductivas. Es

complicado poder encontrar buenos criterios de evaluacin para las reglas
lgicas por lo que es muy difcil sacar todo su potencial.
Replantear correctamente, en un contexto deductivo, las convenciones
habituales en una base de datos.

Desarrollar procedimientos eficaces de deduccin. Es una de las tareas ms

difciles que implican trabajar con este tipo de base de datos. Cuanto ms
eficaces sean los procedimientos ms productividad obtendremos de las bases
de datos deductivas.
Ejemplos de Uso
Un ejemplo de software construido apoyndose en una base de datos deductiva
es el "Proyecto MYDDAS" una aplicacin capaz de hacer un control en tiempo
real de una red de sensores mviles.
PACADE sistema creado para el anlisis de la estructura de las protenas en 3
dimensiones.

BASE DE DATOS DIFUSAS

Introduccin
Una de las caractersticas del lenguaje natural, que hace difcil su utilizacin en
sistemas computacionales es su imprecisin. Por ejemplo, conceptos como
pequeo o grande, tienen significados diferentes de acuerdo al contexto en el
que se estn utilizando, e incluso dentro del mismo contexto, pueden significar
cosas diferentes para diferentes individuos. La teora de los conjuntos difusos
desarrollada por Zadeh, provee una poderosa herramienta para la
representacin y manejo de la imprecisin por lo que actualmente est siendo
utilizada en varios campos para el diseo de sistemas basados en reglas
difusas. La teora de conjuntos difusos, extiende la teora clsica de conjuntos
al permitir que el grado de pertenencia de un objeto a un conjunto sea
representada como un nmero real entre 0 y 1 en vez del concepto clsico en
el que solo se tiene la posibilidad de pertenecer a un conjunto o no pertenecer
al mismo; en otras palabras, el grado de pertenencia a un conjunto en la teora
clsica tiene solo dos valores posibles: 0 y 1. En el sentido ms amplio, un
sistema basado en reglas difusas es un sistema basado en reglas donde la
lgica difusa es utilizada como una herramienta para representar diferentes
formas de conocimiento acerca del problema a resolver, as como para modelar
las interacciones y relaciones que existen entre sus variables. Debido a estas
propiedades, los sistemas basados en reglas difusas han sido aplicados de
forma exitosa en varios dominios en los que la informacin vaga o imprecisa
emerge en diferentes formas. Actualmente, el modelo relacional no permite el
procesamiento de consultas del tipo
Encontrar a todos los gerentes cuyo sueldo no sea muy alto
dado que ni el clculo ni el lgebra relacional, que establecen el resultado de
cualquier consulta como una nueva relacin, tienen la capacidad de permitir
consultas de una manera difusa.
Ejemplos:

Dame todas las personas cuya edad es aproximadamente 20 aos:

(con grado mnimo 0.6):
SELECT * FROM Personas WHERE Edad FEQ #20 THOLD 0.6;

Dame todas las personas ms o menos Rubias (con grado mnimo 0.5)
cuya edad es posiblemente superior a Joven (con grado mnimo 0.8):
SELECT * FROM Personas WHERE Pelo FEQ $Rubio THOLD 0.5
ANDEdad FGT $Joven THOLD 0.8;
Equipos que tienen muchos ms de 3 (con grado mnimo 0.5) jugadores
Altos (con grado mnimo 0.75).
Caractersticas
Ventajas

Almacenar Imprecisin, la informacin que tengamos de un atributo

particular de un objeto, aunque esta informacin no sea el valor exacto.
Suelen usar Etiquetas Lingsticas con alguna definicin asociada (por
ejemplo, un conjunto difuso visto como una Distribucin de
Posibilidad), o sin ninguna definicin asociada (escalares con una
relacin de similitud definida entre ellos).
Operar con esa informacin de forma coherente (especialmente en las
operaciones de consulta).

Inconvenientes

Lenguaje de consulta incmodo, debido al gran nmero de parmetros

que deben utilizarse
Comparadores abstractos que hacen difcil la decisin de cul debemos
usar
Falta de estandarizacin, derivado de la poca popularidad de este tipo
de bases de datos.

BASE DE DATOS FEDERADA

Sistemas Gestores de Bases de Datos Federadas (SGBDF) es una coleccin
de sistemas de bases de datos cooperativos y autnomos. En un sistema
federado los usuarios tienen acceso a los datos, de los distintos sistemas, a
travs de una interfaz comn, sin embargo, no existe un esquema global que
describa a todos los datos de las distintas bases de datos, en su lugar hay
varios esquemas unificados, cada uno describiendo porciones de bases de
datos y archivos para el uso de cierta clase de usuarios.
Las bases de datos federadas son vistas unificadas de bases de datos
independientes aparentan ser una sola base de datos, pero son una coleccin
de sistemas de bases de datos independientes, cooperativos, heterogneos,
que son autnomos y que permiten compartir todos o algunos de sus datos.
Una BDF aparenta ser una BD normal y corriente, pero no tiene existencia
fsica, es una vista lgica.

SGBDF FUERTEMENTE ACOPLADOS

Este tipo de sistema federado posee un esquema conceptual global que est
formado por un subconjunto de los esquemas conceptuales locales, compuesto
de los datos que cada sistema local decide compartir. El esquema conceptual
global en un sistema fuertemente acoplado implica la integracin de partes de
los esquemas conceptuales locales o de los esquemas externos locales.

Caractersticas de un SGBDF fuertemente acoplado:

El administrador global del sistema federado tiene todo el control sobre la
creacin y el acceso a los sistemas de bases de datos componente.
Soporta uno o ms esquemas federados.
Ventajas de la utilizacin SGBDF fuertemente acoplado:
Capacidad de soportar actualizaciones.

 La interpretacin de la semntica de los mltiples datos integrados en el

sistema federado es uniforme.
Desventajas de la utilizacin SGBDF fuertemente acoplado:
Debido a la libertad que disfrutan los administradores globales se puede llegar
a violar la autonoma que poseen los sistemas componente.
No soporta la evolucin dinmica de los esquemas de exportacin o
componentes.
SGBDF DBILMENTE ACOPLADOS
Existe otro tipo de sistema federado, dbilmente acoplado, que se basa en no
tener un esquema conceptual global. En este caso, los esquemas externos
estn compuestos por uno o ms esquemas conceptuales locales.

Caractersticas SGBDF dbilmente acoplados.

-Los usuarios son los responsables de la creacin y el mantenimiento de las
federaciones mediante la utilizacin de vistas.
-Soporta sistemas de bases de datos altamente autnomos, los cuales los
usuarios deben tratar.
.
Ventajas de utilizar SGBDF dbilmente acoplados:
Dispone de gran flexibilidad para mapear diferentes semnticas de los
mismos objetos en distintos esquemas de exportacin.
Se tiene mayor facilidad para soportar la evolucin de los componentes.
Desventajas de utilizar SGBDF dbilmente acoplados:
Resulta de gran dificultad la comprensin de grandes cantidades de
esquemas de exportacin.
Los esfuerzos para gestionar este tipo de sistema se duplican.
Existen problemas para actualizar las vistas que utilizan los usuarios.
Caso de Uso: MySQL.
A continuacin, se va a realizar un ejemplo sencillo de base de datos federada.
Para ello se va a utilizar el SGBD MySQL, que dispone de una versin gratuita
que permite crear bases de datos federadas.
En primer lugar, se va a definir la tabla cliente que ser consultada por la tabla
federada. Notar que pertenece a la base de datosbbdd1.
CREATE DATABASE IF NOT EXISTS bbdd1;

USE bbdd1;
DROP TABLE IF EXISTS `cliente`;
CREATE TABLE `cliente` (
`idCliente` int(10) unsigned NOT NULL auto_increment,
`Nombre` varchar(45) NOT NULL,
`Apellidos` varchar(45) NOT NULL,
PRIMARY KEY (`idCliente`)
) ENGINE=MyISAM DEFAULT CHARSET=utf8;
Ahora, nuestra base de datos federada va a contener otra tabla que va a tener
una federacin a esta primera tabla definida.
CREATE DATABASE IF NOT EXISTS bbdd_federada;
USE bbdd_federada;
DROP TABLE IF EXISTS `cliente_federada`;
CREATE TABLE `cliente_federada` (
`idCliente` int(10) unsigned NOT NULL auto_increment,
`Nombre` varchar(45) NOT NULL,
`Apellidos` varchar(45) NOT NULL,
PRIMARY KEY (`idCliente`)
) ENGINE=FEDERATED DEFAULT CHARSET=utf8
COMMENT:mysql://root@remote_host:9306/bbdd1/cliente;
La tabla federada que se acaba de crear muestra los mismos datos que la tabla
remota a la que consulta. Notar que con referencia a la definicin de la primera
tabla existen 2 diferencias:
El motor de consulta cambia de MyISAM a FEDERATED.
Se aade el atributo COMMENT donde se especifica la direccin de la tabla
remota a la que tiene que consultar.

Base de Datos Grid

Las Bases de Datos GRID es una tecnologa Innovadora que permite utilizar de
forma coordinada diversos recursos del computador entre ellos capacidad de
cmputo, supercomputadoras, PDA, porttiles, mviles, software, datos e
informacin distribuidos de forma geogrfica y conectados mediante redes
WAN (red de rea extensa) como por ejemplo el Internet.
Usar una red Grid, un usuario puede hacer uso de recursos libres situados en
los computadores que se encuentren dentro de esta red Grid, sin importar la
localizacin del mismo. De este modo, el usuario dispone de un computador
ficticio con la potencia, disco duro o memoria RAM necesitada.
El Grid no slo se trata de compartir ciclos de CPU para realizar clculos
complejos sino que se busca la creacin de una infraestructura distribuida. Los
posibles campos de aplicacin podran ser:
Supercomputacin Distribuida:

Simulaciones, Herramientas de clculo numrico, Procesos de anlisis de

datos, Extraccin de conocimientos de almacenes de datos, etc.
Sistemas Distribuidos en Tiempo Real:
Medicina (tratamiento de imagen para visin artificial).
Proceso Intensivo de Datos:
Gestores de bases de datos distribuidos.
Servicios Puntuales:
Este tipo de aplicaciones son aquellas que permiten acceder a hardware
especfico para la realizacin de labores a distancia.
Entornos Virtuales de Colaboracin:
Tele inmersin.
Al conectar e instalar el software del Grid:
Un usuario se conecta (autenticarse con propsito de seguridad) primero como
un usuario de Grid, e instala el software en su propia mquina.
Una vez el usuario y/o la mquina se autentican, el software del Grid se
proporciona al usuario para instalar en su mquina con propsitos de usar el
Grid, as como servir a ste. El usuario tambin puede que necesite informar al
administrador que ID`s de usuario son suyos en otras mquinas que existen en
el Grid .El objetivo es compartir una serie de recursos en la red de manera
uniforme, segura, transparente, eficiente y fiable, ofreciendo un nico punto de
acceso a un conjunto de recursos distribuidos geogrficamente en diferentes
dominios de administracin. Esto nos puede llevar a pensar que la computacin
Grid permite la creacin de empresas virtuales. Es importante saber que una
Grid es un conjunto de mquinas distribuidas que ayudan a mejorar el trabajo
sobre software pesado.

Ventajas:
Las principales ventajas que nos brindan las BD GRIF son las siguientes:
Proporciona un mecanismo de colaboracin transparente entre grupos
dispersos, tanto cientficos como comerciales.
Facilita el acceso a recursos distribuidos desde cualquier PC.
Nunca queda obsoleta ya que se integran diferentes tipos de mquinas y de
recursos y todos los recursos se aprovechan. Si se renuevan todas las PCs de
una oficina, se pueden incorporar las antiguas y las nuevas.
Permite a las empresas acceder y compartir bases de datos remotas. Esto
es de gran importancia en las empresas que se dedican a la investigacin, en
donde enormes cantidades de informacin son generadas y analizadas casi a
diario.
Tiende a incrementar la productividad otorgando a los usuarios finales
acceso a los recursos de computacin, datos y almacenamiento que necesiten,
cuando los necesiten.
Se aprovechan los ciclos de procesamiento inutilizados de ordenadores que
se encuentran en diversas zonas geogrficas.
Ejemplo:

Ordenadores que normalmente se encuentran inutilizados por la noche en una

compaa en Europa, podran ser utilizados en el da por una sede de
operaciones en Amrica.

Desventajas:
Algunas de los problemas que tienen las bases de datos Grid son los
siguientes:
Heterogeneidad: debe poder manejar recursos de cualquier tipo.
Comunicacin lenta y no uniforme: al acceder a recursos que estn situados
en otros puntos.
La conexin puede resultar ms lenta que con otros sistemas de bases de
datos.
Problemas organizativos: los recursos pueden pertenecer a distintas
organizaciones, y esto puede influir en cuestiones como el control de acceso,
distintas polticas de gestin de los recursos, etc.
Econmicos: estos sistemas pueden resultar caros.
Los principales objetivos que debe cumplir una base de datos Grid son:
Atomicidad: Asegura que la transaccin se ejecuta como una
operacin nica, de tal forma que se realiza o no la operacin,
pero nunca se quedara a medias.
Aislamiento: Todas las transacciones concurrentes deben ver el
mismo estado consistente de la base de datos, aislndose de los
resultados intermedios inconsistentes que se puedan producir.
Durabilidad: Asegura que una vez que una transaccin se ha
ejecutado, sus efectos son permanentes en la base de datos.
Ejemplo:
La consulta que se desea aplicar sobre la base de datos y resolver en forma
paralela es la determinacin de los productos para los cuales dicha relacin no
se cumple (i.e.,perdida de productos).
La consulta utilizada como ejemplo trabaja sobre tres tablas que registran
ventas de productos e inventario. Las tablas son las siguientes:
PRODUCTOS( codigo, nombre, cantidad )
VENTAS( codigo, cantidad, depto )
INVENTARIO( codigo, cantidad )
// Superstep 1:
// Crea tabla temporal con resultados de sumas parciales de la cantidad
vendida deproductos.
create table TEMP1 ( codigo, cantidad ) as select VENTAS.codigo,
SUM(VENTAS.cantidad )
from VENTAS group by VENTAS.codigo;
// Envia al procesador correspondiente las sumas parciales.
bsp_send( procesador= codigo mod NumProc, (codigo, cantidad) )foreach tuple
in select codigo, cantidad from TEMP1;
bsp_sync();
// Superstep 2:
// Recibe los mensajes en forma de tuplas (cdigo, cantidad) enviados a s
mismo ypor otros procesadores.
bsp_move( alltuples(codigo,cantidad) ) doing update TEMP1 set
TEMP1.cantidad =
TEMP1.cantidad+cantidad where TEMP1.codigo = codigo;

update TEMP1 set TEMP1.cantidad = TEMP1.cantidad +

INVENTARIO.cantidad where
TEMP1.codigo = INVENTARIO.codigo;
create table RESULTADO ( codigo, nombre ) as select
PRODUCTO.codigo,PRODUCTO.nombrefrom PRODUCTO, TEMP1 where
PRODUCTO.codigo = TEMP1.codigo and
PRODUCTO.cantidad != TEMP1.cantidad;
bsp_sync();

Base de Datos Paralelas

Es un sistema de gestin de bases de datos, consiste en una coleccin de
datos interrelacionados y un conjunto de programas que permiten a los
usuarios acceder y modificar dichos datos. La coleccin de datos se denomina
base de datos. En la arquitectura de un sistema de base de datos se reflejan
aspectos como la conexin en red sea en Base de datos Distribuidas como
Base de datos Paralelas.
Un SGBDP se ejecuta sobre mltiples procesadores y discos que han sido
diseados para ejecutar operaciones en paralelo, cuando sea posible, con el
propsito de mejorar el rendimiento.
Paralelismo en consultas
Hay muchas formas de paralelismo entre estos tenemos:
Paralelismo interconsultas: Es "el paralelismo entre las consultas", es decir,
diferentes consultas o transacciones se realizan en paralelo con otras.
Paralelismo intraconsultas: Es una consulta a una base de datos, como un
select ,join, etc. normalmente se divide en mltiples operaciones. Por lo tanto,
el paralelismo intraconsultas es "paralelismo dentro de una consulta". El uso
del paralelismo en consultas es importante para acelerar las consultas de
ejecucin larga.

Ventajas:
Los sistemas paralelos mejoran la velocidad de procesamiento y de E/S
mediante la utilizacin de UCP y discos en paralelo.
Los sistemas paralelos de base de datos constan de varios procesadores y
varios discos conectados a travs de una red de interconexin de alta
velocidad.
Desventajas:

Costes de inicio. El inicio de un nico proceso lleva asociado un coste de

inicio.
Interferencia. Como los procesos que se ejecutan en un sistema paralelo
acceden. Con frecuencia a recursos compartidos, pueden sufrir un cierto
retardo como consecuencia de la esta.
Sesgo. Al dividir cada tarea en un cierto nmero de pasos paralelos se
reduce el tamao del paso medio. Normalmente es difcil dividir una tarea en
partes exactamente iguales, entonces se dice que la forma de distribucin de
los tamaos es sesgada.
Porque es recomendable usar BD Paralelas?
Actualmente los Sistemas Paralelos se estn comercializando con xito por
prcticamente todos los fabricantes de BD. Tal cambio lo han impulsado las
siguientes tendencias:
Los requisitos transaccionales de las empresas han aumentado, con el uso
creciente de las computadoras.
El crecimiento de la WWW y los datos recogidos por los visitantes han
producido BD extremadamente grandes en muchas empresas.
Las empresas utilizan volmenes crecientes de datos para planificar sus
actividades y sus tarifas.
El objetivo del paralelismo en los sistemas de bases de datos suele ser
asegurar que la ejecucin del sistema continuar realizndose a una velocidad
aceptable, incluso en el caso de que aumente el tamao de la base de datos o
el nmero de transacciones.
Arquitectura de una Base de Datos Paralelas
Modelos de arquitectura
Memoria compartida: Todos los procesadores comparten una memoria
comn.
Disco compartido: Todos los procesadores comparten un disco comn.
Sin compartimiento: Los procesadores no comparten ni memoria ni disco.
Jerrquico: Es un hbrido de las anteriores.
Ventajas:
Economa
Con fiabilidad
Velocidad
Crecimiento por incrementos
Datos compartidos
Dispositivos compartidos
Comunicacin
Flexibilidad
Desventajas:
Redes
Seguridad
Ejemplo:

La consulta utilizada como ejemplo trabaja sobre tres tablas que registran
ventas de productos e inventario. Las tablas son las siguientes:
PRODUCTOS( codigo, nombre, cantidad )
la cual mantiene una lista de temes que pueden ser vendidos y la cantidad de
ellos que han sido puestos a la venta.
VENTAS( codigo, cantidad, depto )
la cual registra ventas individuales indicando la cantidad vendida del producto y
el departamento que realiz la venta.
INVENTARIO( codigo, cantidad )
la cual registra la cantidad de productos en existencia en cualquier momento
del tiempo.
Si no han habido perdidas de productos, entonces debera mantenerse, para
cada tipo de producto, la relacin
PRODUCTOS.cantidad == VENTAS.cantidad + INVENTARIO.cantidad
La consulta que se desea aplicar sobre la base de datos y resolver en forma
paralela es la determinacin de los productos para los cuales dicha relacin no
se cumple (i.e., perdida de productos).
procesadores, el pseudo-cdigo ejecutado en cada procesador (mquina PC)
es el siguiente:
// Superstep 1:// Crea tabla temporal con resultados de sumas parciales// de la
cantidad vendida de productos.create table TEMP1 ( codigo, cantidad ) as
select VENTAS.codigo, SUM( VENTAS.cantidad ) from VENTAS group by
VENTAS.codigo;// Envia al procesador correspondiente las sumas
parciales.bsp_send( procesador= codigo mod NumProc, (codigo, cantidad) )
foreach tuple in select codigo, cantidad from TEMP1;bsp_sync();// Superstep
2:// Recibe los mensajes en forma de tuplas (cdigo, cantidad)// enviados a s
mismo y por otros procesadores.bsp_move( alltuples(codigo,cantidad) ) doing
update TEMP1 set TEMP1.cantidad = TEMP1.cantidad+cantidad where
TEMP1.codigo = codigo;update TEMP1 set TEMP1.cantidad = TEMP1.cantidad
+ INVENTARIO.cantidad where TEMP1.codigo = INVENTARIO.codigo;create
table RESULTADO ( codigo, nombre ) as select PRODUCTO.codigo,
PRODUCTO.nombre from PRODUCTO, TEMP1 where PRODUCTO.codigo =
TEMP1.codigo and PRODUCTO.cantidad != TEMP1.cantidad;bsp_sync()

BASE DE DATOS MOVILES

Inicialmente las aplicaciones inalmbricas para dispositivos mviles eran
programas totalmente desconectados de las empresas o sistemas de
computacin. Esto desde el punto de vista en tiempo real. Estas aplicaciones
eran por lo general Palm Pilots limitadas a libreta de direcciones, horarios, etc.
Esta pequea base de datos estaba bien para ese momento, pero a medida
que avanza la tecnologa, las personas necesitan ms.
Surgen las redes inalmbricas, pero existe el problema de disponibilidad de
dispositivos inalmbricos y telfonos WAP (Wireles Application Protocol) que se
encuentran limitados en memoria y el tamao de la pantalla para mostrar la
informacin, adems que introducir informacin en estos dispositivos mviles

puede llegar a ser bastante difcil por su tamao. De todas formas la tecnologa
es excelente, la habilidad que se tiene para conectarse al World Wide Web
desde casi cualquier sitio en cualquier momento es una de las mayores
ventajas que se tiene en la era de la informacin.
Es una Base de datos donde los usuarios pueden acceder a la informacin
lejos de donde se encuentra almacenada la base de datos, se hace utilizando
una conexin inalmbrica

VENTAJAS Y DESVENTAJAS

Las principales ventajas que hemos detectado en las bases de datos mviles
son las siguientes:

Permiten la movilidad de los usuarios, por lo que no es necesario estar

fsicamente en la organizacin para acceder a sus datos. stos pueden ser
accedidos remotamente.

El mercado potencial de este tipo de bases de datos es bastante amplio, ya

que multitud de empresas de todo tipo poseen trabajadores que necesitan
acceder a los datos de la compaa mientras se encuentran en
localizaciones remotas.

Estas bases de datos poseen un gran mbito de aplicacin ya que en

principio cualquier base de datos relacional puede ampliarse para ofrecer los
servicios de las bases de datos mviles.
Los principales inconvenientes que hemos observado en las bases de datos
mviles son los siguientes:

Los enlaces de comunicaciones juegan un papel importante es el desarrollo

de estos sistemas, por lo que su dependencia puede suponer un freno para
ellos.

Los datos pueden estar replicados, por lo que consistencia y coherencia de

los mismos son fundamentales y puede generar conflictos importantes.

El tratamiento de fallos es un aspecto delicado ya que al tratarse de un

entorno distribuido, los fallos de transmisin de datos deben de solucionarse
y detectarse de forma eficiente para que no produzcan errores en la
informacin tratada.
EJEMPLOS
Base de datos formada por almacenes de registros (Record Store).
Un almacn de registros es un conjunto de registros.
Un registro es un conjunto de bytes.

Base de datos en memoria

Una base de datos en memoria (IMBD, segn sus siglas en ingls, y tambin
conocida como base de datos en memoria principal o MMDB) es una base de
datos cuyos datos estn almacenados en la memoria principal para facilitar
tiempos ms rpidos de respuesta. Los datos de origen se cargan a la memoria
del sistema en un formato comprimido no relacional. Las bases de datos en
memoria optimizan el trabajo relacionado con el procesamiento de consultas.
Una IMDB es un tipo de base de datos analtica, que es un sistema de solo
lectura que almacena datos histricos sobre indicadores para aplicaciones de
inteligencia empresarial/anlisis de negocios (BI/BA), usualmente como parte
de un almacn de datos o un data mart. Estos sistemas permiten a los usuarios
ejecutar consultas e informes sobre la informacin contenida, que se actualiza
regularmente para incorporar datos de transaccin recientes de los sistemas
operativos de una organizacin.

VENTAJAS Y DESVENTAJAS
Ventajas
Conectividad segura.
Disponibilidad en gran cantidadde plataformas y sistemas.
Probado con un amplio rango decompiladores diferentes.
Puede mezclar tablas de distintasbases de datos en la mismaconsulta
DESVENTAJAS
a principal desventaja deSQL es la gran cantidad dememoria RAM que
utilizapara la instalacin.
En gran porcentaje de lasutilidades de MySQL noestn documentadas.
No es intuitivo, como otrosprogramas (ACCESS)