NOMBRE DE LA CARRERA: ING.

INFORMTICA
NOMBRE DEL ALUMNO:
EDUARDO DIAZ DIAZ
NUMERO DE CONTROL: 13220025
SEMESTRE: 7TO
TURNO: MATUTINO
NOMBRE DE LA MATERIA: TOPICOS DE
BASES DE DATOS.
NOMBRE DEL DOCENTE: ISC.NANCY
TURRUBIARTES ACOSTA.
TEMA: SISTEMAS DE MULTIBASE DE DATOS
FECHA DE ENTREGA: 25/10/16

Contenido
Sistemas de Multibase de datos................................................................................5
Caractersticas...........................................................................................................5
Clasificacin...............................................................................................................6
Sistema de Base de Datos No-Federada..............................................................6
Sistema de Base de Datos Federada....................................................................6
Arquitectura de un Sistema de Base de Datos Federada.........................................7
Sistemas de Base de Datos Federada Dbilmente Acoplados.................................8
Sistemas de Base de Datos Federada Fuertemente Acoplados..............................8
Procesamiento de Consultas en un Sistema Multibase de Datos............................9
Arquitectura de un Procesador de Consultas Multibase de Datos...................10
Arquitectura de un Procesador de Consultas para un SBDF...........................12
Descomponedor de Consultas..........................................................................12
El Generador de Planes....................................................................................12
El Evaluador de Costo......................................................................................13
El modelo del costo...........................................................................................13
Despachador de Subconsultas.........................................................................13
Combinador de Resultados..............................................................................13
CONCLUSIN.........................................................................................................14
Fuentes de informacin..........................................................................................15

TABLA DE ILUSTRACIONES
Ilustracin 1 clasificacin de multibase de datos................................................5
Ilustracin 2 Arquitectura Sistema de Base de Datos Federada..........................7
Ilustracin 3 Arquitectura de un Procesador de Consultas Multibase de Datos.11

INTRODUCCIN
En la siguiente investigacin se dar a conocer un poco ms de lo que son los
Sistemas de Multibase de datos los cuales cada servidor puede autorizar el
acceso a porciones especficas de la BD definiendo un esquema de exportacin,
el cual especifica la parte de la BD a la cual puede tener acceso una cierta parte
de usuarios no locales
Los sistemas de Multibase de datos son catalogados como un sistema hbrido
entre los sistemas distribuidos y los centralizados
La heterogeneidad debido a diversos Sistemas de Gestin de Bases de Datos es
comn en organizaciones que crecen sin una planeacin en cuanto a sus sistemas
de informacin. Dichos sistemas evolucionan paulatinamente, tales como:
jerrquico, de red relacional u orientada a objetos. La heterogeneidad semntica
ocurre cuando existe una diferencia en el significado, interpretacin o uso del
mismo modelo de datos. La clasificacin se divide en dos categoras, sistema de
base de datos federada y No-federada. En el sistema de base de datos federada,
cada servidor es un sistema gestor de base de datos centralizado independiente y
autnomo que tiene sus propios usuarios locales, transacciones locales y
administrador de base de datos, y por ende posee un alto grado de autonoma
local, cada servidor puede autorizar el acceso a porciones especficas de la BD
definiendo un esquema de exportacin, el cual especifica la parte de la BD a la
cual puede tener acceso una cierta parte de usuarios no locales.
En la No-federadas los SBDCs (Small Business Development Centers) al
participar en una federacin pierden su autonoma y cualquier operacin debe
hacerse sobre la base de datos global.
As como tambin se har mencin de la arquitectura del sistema federada, la cual
est compuesta por cinco niveles, y por ltimo se har mencin sobre El
procesamiento de consultas en un sistema multibase de datos ya que es la pieza
ms importante para la operacin del sistema.

Sistemas
Multibases
de
sistemas
de
base
de
(SBDC).
Cada
es
manejado
manejador
por
de
un
base
sistema
SMulBD
centralizado
puede
oSBDC
distribuido
ser
y
misma
puede
residir
en
lade
mltiples
computadoras
conectadas
subsistema
de
por
un
comunicacin.
Datos.
operaciones
datos
(SMulBD)
en
mltiples
soporta

Sistemas de Multibase de datos

Un sistema multibase de datos (SMulBD) soporta operaciones en mltiples
sistemas de base de datos componentes (SBDC). Cada SBDC es manejado por
un sistema manejador de base de datos(SMBD). Un SBDC en un SMulBD puede
ser centralizado o distribuido y puede residir en la misma computadora o en
mltiples computadoras conectadas por un subsistema de comunicacin.

Caractersticas

Soporta operaciones en mltiples sistemas de base de datos componentes

(SBDC)
Cada SBDC es manejado por un sistema manejador de base de datos
(SMBD). Un SBDC en un SMulBD puede ser centralizado o distribuido y
puede residir en la misma computadora o en mltiples computadoras
conectadas por un subsistema de comunicacin.
Un SMulBD es llamado homogneo si todos los SMBD componentes son
iguales; si son diferentes entonces es llamado un SMulBD heterogneo.

Ilustracin 1 clasificacin de multibase de datos

Un SMulBD puede ser clasificado en dos tipos basados en la autonoma de la

SBDCs: sistemas de base de datos no-federada y sistemas de base de datos
federada.

Clasificacin
Sistema de Base de Datos No-Federada
Un sistema de base de datos no federado es una integracin de SMBDs
componentes que no son autnomos. Esto significa que los SBDCs al participar en
una federacin pierden su autonoma y cualquier operacin debe hacerse sobre la
base de datos global. Un sistema de este tipo no distingue entre usuarios locales y
usuarios no-locales. Un tipo particular de sistema de base de datos no-federado
en el cual todas las bases estn completamente integradas para proveer un
esquema global simple puede ser llamado SMulBD unificado. Esto lgicamente
parece a los usuarios como un sistema de base de datos distribuida.

Sistema de Base de Datos Federada

Un sistema de base de datos federada (SBDF) consiste de SBDCs que son
autnomos, participan en una federacin para permitir comparticin parcial y
controlada de sus datos. El concepto de autonoma implica que los SBDCs tienen
control sobre los datos que ellos manejan. Ellos cooperan para permitir diversos
grados de integracin. No hay control centralizado en una arquitectura federada
debido a que los SBDCs (y sus administradores de base de datos) controlan el
acceso a sus datos.
Para permitir la comparticin controlada de datos mientras preserva la autonoma
de los SBDCs y continuar con la ejecucin de aplicaciones existentes, un SBDF
soporta dos tipos de operaciones: local y global (federacin). Esta divisin de
operaciones globales y locales es una caracterstica esencial de un SBDF. Las
operaciones globales involucran acceso a los datos usando un sistema manejador
de base de datos federado y puede involucrar manejar datos por mltiples SBDCs.
Los SBDCs deben dar permisos de accesar los datos que ellos manejan. Las
operaciones locales son sometidas a un SBDC directamente. En la mayora de los
ambientes los SBDF tambin sern heterogneos, es decir, consistirn de SBDCs
heterogneos.

Arquitectura de un Sistema de Base de Datos Federada

Shet y Larson [1990] proponen una arquitectura de 5 niveles de esquemas para un
SBDF: esquema local, esquema componente, esquema de exportacin, esquema
federado y esquema externo.
Esquema Local. Un esquema local es el esquema conceptual del SBDC.
Esquema Componente. Un esquema componente es derivado de trasladar el
esquema local en un modelo de datos llamado cannico o modelo de datos
comn.
Esquema de Exportacin. Un esquema de exportacin representa un
subconjunto de un esquema componente que est disponible para el SBDF.
Esquema Federado. Un esquema federado es una integracin de mltiples
esquemas de exportacin. Este esquema tambin incluye la informacin de la
distribucin de datos que es generada cuando se integran los esquemas de
exportacin.
Esquema Externo. Un esquema externo define un esquema para un usuario y/o
aplicacin. Este esquema puede ser usado para especificar un subconjunto de la
informacin en el esquema federado.

Ilustracin 2 Arquitectura Sistema de Base de Datos Federada

Un SBDF puede ser categorizado como dbilmente acoplado o fuertemente

acoplado basado en la idea de quien maneja la federacin y como los
componentes son integrados.

Sistemas de Base de Datos Federada Dbilmente

Acoplados
Un SBDF es dbilmente acoplado si la responsabilidad de crear y mantener la
federacin recae en el usuario y no hay control por parte del sistema federado y
sus administradores. Litwin et al. [1990] se refiere a este mismo concepto como
multibases de datos o bases de datos interoperables. Asumen que los usuarios
necesitan accesar mltiples datos sin el beneficio de un esquema global y que el
componente esencial de un sistema de este tipo es el lenguaje usado para
manejar las bases de datos participantes. Otro requerimiento importante es que el
usuario debe ser capaz de formular manipulaciones multibase de datos no
procedurales en la ausencia de un esquema global. El usuario es responsable de
comprender la semntica de los objetos en los esquemas de exportacin y
resolver la heterogeneidad de los SMBDs y de la semntica.
El lenguaje multibase de datos debe permitir a los usuarios definir y manipular una
coleccin de bases de datos autnomas en una forma no procedural. Tal lenguaje
necesita caractersticas que no son parte de lenguajes de bases de datos, esto
debido a que los SMBDs clsicos fueron desarrollados para una sola base de
datos. En Litwin y Abdellalit [1987] se describen las caractersticas de MDSL un
lenguaje de manipulacin multibase de datos.

Sistemas de Base de Datos Federada Fuertemente

Acoplados
Una Federacin es fuertemente acoplada si su administrador (es) tiene la
responsabilidad de crear y mantener la federacin y el control de acceso a los
SBDCs. Una federacin est compuesta por una integracin selectiva y controlada
de sus componentes. La actividad de desarrollar un SBDF fuertemente acoplado
consiste en la creacin de un esquema federado sobre el cual las operaciones
(consultas y/o actualizaciones) son ejecutadas.
Un SBDF fuertemente acoplado puede tener uno o ms esquemas federados. Un
SBDF fuertemente acoplado se dice que tiene una federacin sencilla si permite la
creacin y manejo de solamente un esquema federado. Tener un esquema
federado sencillo ayuda a mantener la uniformidad en la interpretacin semntica
de los datos integrados. Un SBDF fuertemente acoplado se dice que tiene una
federacin mltiple si permite la creacin y manejo de mltiples federaciones. Las

restricciones involucradas en mltiples SBDCs, sin embargo, puede ser difcil de

imponer.
Un SBDF fuertemente acoplado provee localizacin, duplicacin y transparencia
de distribucin. Esto es llevado a cabo al desarrollar un esquema federado que
integra mltiples esquemas de exportacin. Las transparencias son manejadas por
los mapeos entre el esquema federado y los esquemas de exportacin, y un
usuario de la federacin puede hacer consultas a travs de un lenguaje de
consultas clsico contra el esquema federado con la ilusin de que se esta
accesando un solo sistema [Shet y Larson 1990].
Debido a que un esquema federado es creado al integrar todos los esquemas de
exportacin y porque este esquema federado soporta los requerimientos de datos
de todos los usuarios, este puede llegar a ser demasiado grande y por tanto difcil
de crear y mantener.

Procesamiento de Consultas en un Sistema Multibase

de Datos
El procesamiento de consultas en un sistema multibase de datos es la pieza ms
importante para la operacin del sistema. En este captulo se describe la
arquitectura general de un procesador de consultas multibase de datos. Se
mencionan los mdulos que integran un procesador de este tipo y la funcin que
deben llevar a cabo.
A grandes rasgos tres pasos son necesarios para procesar una consulta global
[Evrendilek y Dogac 1995]: Primero una consulta global es descompuesta en
subconsultas de manera que los datos necesitados por cada subconsulta estn
disponibles desde cada SBDC (sistema de base de datos componente). Despus
cada subconsulta es trasladada a una consulta o consultas del SBDC y enviada
(s) al SBDC. Tercero, los resultados retornados por las subconsultas son
combinados para dar respuesta a la consulta global.
El procesamiento de consultas es uno de los aspectos ms complejos dentro de
un sistema multibase de datos. Aunque esto debiera parecerse a un sistema de
bases de datos distribuido existen diferencias debido a que los SBDCs de un
sistema multibase de datos normalmente son heterogneos y poseen distintas
capacidades de procesamiento. De esta manera el procesamiento y la
optimizacin de consultas resulta ms difcil que en un sistema de base de datos
distribuido.
Las capacidades de procesamiento de consultas de los sistemas de base de datos
componentes (SBDCs) pueden variar grandemente, las cuales van desde

sistemas de bases de datos orientadas a objetos y sistemas de base de datos

relacinales hasta sistemas de archivos.
El optimizador de consultas global debe descomponer una consulta global en
consultas componentes para ser procesadas por los SBDCs. Este tambin debe
determinar cmo y dnde ejecutar algn procesamiento de integracin que sea
necesario. Para llevar a cabo operaciones de optimizacin el procesador de la
consulta debe de conocer las capacidades de cada SBDC para elegir el mejor plan
de ejecucin [Attaluri et al. 1995].

Arquitectura de un Procesador de Consultas Multibase

de Datos
Un esquema global en los SBDFs fuertemente acoplados es el resultado de la
integracin de los esquemas de exportacin de las bases de datos componentes.
Un lenguaje de consulta global es utilizado por los usuarios del sistema de base
de datos federada para especificar consultas contra el esquema global [Shet y
Larson 1990].
Para procesar una consulta global, la consulta primero es analizada y despus
descompuesta en unidades de consulta las cuales son representadas en la forma
de un grafo de unidades de consulta. El Generador del Plan de Ejecucin
construye subconsultas a partir del grafo de unidades de consulta y estima su
costo de ejecucin. El plan de consulta con el costo estimado mnimo ser enviado
al despachador el cual ser el encargado de coordinar la ejecucin de las
consultas. Por ltimo los resultados de las consultas son combinados para
construir los resultados de la consulta global.

Ilustracin 3 Arquitectura de un Procesador de Consultas Multibase de Datos

Arquitectura de un Procesador de Consultas para un

SBDF
Analizador Lxico, Sintctico y Validacin
El analizador lxico identifica los componentes del lenguaje (componentes lxicos)
en el texto de la consulta. El analizador sintctico revisa la sintaxis de la consulta
para determinar si est formulada de acuerdo con las reglas sintcticas. Adems
la consulta se debe validar, para lo cual ha de comprobarse que todos los nombres
de atributos y de relaciones sean vlidos y tengan sentido desde el punto de vista
semntico. Para llevar a cabo la validacin este mdulo requiere de interactuar
con el catlogo del SBDF.

Descomponedor de Consultas
La funcin del descomponedor es separar una consulta global en unidades de
consulta. Una unidad de consulta corresponde a operaciones primitivas necesarias
para procesar una consulta, tales como la seleccin, proyeccin, o reunin con
datos disponibles en la misma base de datos componente. La descomposicin
puede ser llevada a cabo de acuerdo a las siguientes heursticas:

1. Selecciones y proyecciones en relaciones sencillas forman unidades de

consulta por si mismas.
2. Las operaciones de reunin y las que involucran solamente relaciones
almacenadas en la misma base de datos componente tambin forman
unidades de consulta.
3. Cuando una relacin es la unin de relaciones en diferentes bases de datos
componentes, las unidades de consultas son formadas para cada sitio.
4. Para una reunin (u otra operacin) que involucra dos bases de datos
diferentes, las relaciones en la condicin de la reunin son reemplazadas
con unidades de consulta resultantes de las unidades de consulta que
recuperan la relacin (o parte de esta) desde la base de datos original.

El Generador de Planes
Dado un grafo de unidades de consulta, el generador de planes construye los
planes posibles que consisten de las subconsultas y su secuencia de ejecucin.
Las unidades de consulta descompuestas son agrupadas para formar
subconsultas. Este proceso de agrupacin es guiado por las funciones de costo y
heursticas [Elmasri y Navathe 1997]. Un plan de ejecucin de consultas especifica
las subconsultas, los SMBDs componentes involucrados y el tiempo de respuesta
esperado el cual es provisto por el evaluador de costo [Lu et al. 1992].
Para determinar un plan de ejecucin eficiente, el optimizador de consultas global
tambin necesita estimar los costos de procesamiento de una consulta
componente en un SBDC y la cantidad de datos de salida. La cantidad de datos
de salida producidos por una consulta componente es un factor decisivo para
encontrar un plan eficiente para procesamientos de integracin. Debido a que los
SBDCs son sistemas pre-existentes autnomos, el optimizador de consultas global
no es capaz de obtener la informacin necesaria de estos para hacer estimaciones
exactas [Attaluri et al. 1995].

El Evaluador de Costo
El evaluador de costo trabaja conjuntamente con el generador de planes. Su
funcin es estimar el costo de un plan de ejecucin de consulta basado en un
modelo de costo como el que se describe en la siguiente seccin y la informacin
almacenada en el catlogo.

El modelo del costo

En la optimizacin de consultas de un SBDF (sistema de base de datos federada)
hay dos objetivos principales: la minimizacin del tiempo de respuesta y el clculo
del costo. El costo de ejecucin de una consulta global comprende varios
aspectos:

Generacin de un plan de consulta

Invocacin de los SBDCs (sistemas de bases de datos componentes)
Procesamiento de subconsultas
Transferencia de resultados intermedios entre participantes y SBDCs
Mediaciones de contexto
Ensamble de los resultados en la consulta global

Despachador de Subconsultas
Se encarga de coordinar la ejecucin del plan entre los SMBDs componentes.
Establece la conectividad con cada base de datos y le enva las subconsultas que
le corresponden, tambin se encarga de recolectar la informacin resultante de las
subconsultas que posteriormente enva al combinador de resultados.

Combinador de Resultados
Lleva a cabo la combinacin de los resultados de las subconsultas hechas a cada
SMBD componente. En este mdulo se deben de combinar la informacin para
resolver selecciones, proyecciones, uniones, reuniones, etc. que involucren ms
de un SMBD componente y as dar forma al resultado de la consulta global.
Algoritmos para llevar a cabo estas operaciones pueden ser encontrados en
[Elmasri y Navathe 1997].

CONCLUSIN
La importancia principal de las multibase de datos y ms correctamente de las
bases de datos federadas fuertemente acopladas radica en su capacidad de
atender consultas globales, al mismo tiempo que permite que la base de datos
componentes siga atendiendo a sus aplicaciones locales.
La existencia de un esquema global permite que el lenguaje implementado para
llevar a cabo las consultas sea fcil de aprender y entender debido a que este da a
la multibase de datos la apariencia a que acceda a una base de datos sencilla y
por lo tanto las operaciones de distribucin son transparentes para el usuario. Ya
que permite la posibilidad de tener acceso a mltiple informacin que se encuentre
en diferentes bases de datos, es decir, una base de datos federada es l poder
tener acceso a mltiples bases de datos que pueden ser heterogenias para poder
obtener informacin que se necesite, esta ase creer a los usuarios que se tratara
de una sola base de datos que contiene toda la informacin.
Para poder llevar a cabo las bases de datos federadas se deben de crear
estndares y nuevas tecnologas que permitan el manejar y manipular una base
de datos, as como la conexin de las bases de datos y los lenguajes para ejecutar
las aplicaciones

Fuentes de informacin
http://fridafabiolah.galeon.com/smb.htm
http://tbdmontalvogil.blogspot.mx/2013/12/unidad-3-sistemas-multibase-dedatos.html
http://www.webdelprofesor.ula.ve/ingenieria/ibc/bda/s31y32intBD.pdf
http://adimen.si.ehu.es/~rigau/teaching/EHU/ABD/Altres
%20cursos/mjortin/bd_t01_sistbd_doc.pdf
http://www.angelfire.com/pro/filiberto/base_de_datos_federadas.htm
https://cerbv08.wordpress.com/3-2-arquitectura-de-sistema-multibase-de-datos/
https://www.academia.edu/18619163/Topicos_de_Base_de_Datos1
http://www.tonahtiu.com/notas/BD/BDF.htm