Resumen

Bases de Datos Distribuidas
La administración de bases de datos distribuidas en redes de computadoras con cientos de usuarios conectados concurrentemente, es un problema actual en muchas empresasque compiten en los mercados mundiales. Debido al alto grado de conectividad que provee Internet a las empresas, el problema del diseño de la distribución de las bases de datos ha recuperado suvigencia. Este problema consiste en tratar de determinar la mejor forma de dividir las relaciones de la base de datos en fragmentos y determinar la ubicación óptima de dichos fragmentos en los diversossitios de la red.

Diferentes trabajos en el campo asocian al problema tres procesos: la fragmentación de las relaciones, la ubicación y la replicación de los fragmentos. El enfoque tradicionalconsiste en abordar el problema por etapas. Los resultados en esta dirección han sido poco exitosos en la solución de casos reales.

El enfoque más exitoso, por su capacidad para resolver problemasmás realistas, desarrolla la idea de que el diseño de la distribución es esencialmente un problema de agrupamiento. [Pérez 1999] formula un modelo de fragmentación vertical al que se integran losrequisitos de ubicación y replicación de los fragmentos. La fragmentación o agrupación se condiciona por los requisitos de los otros dos procesos. De esta manera los tres procesos se integran en unosolo. Con este modelo se reportan soluciones de problemas con más de 500 sitios.

A pesar del éxito del enfoque integrador en la solución de instancias grandes del problema, solo ha sido aplicado ala generación de fragmentos verticales. Un problema abierto en este campo consiste en determinar dicho enfoque es independiente de la unidad de distribución.

Esta investigación trata decontribuir a la solución de dicho problema. La contribución específica consiste en demostrar que el enfoque integrador es exitoso en la solución de problemas realistas, cuando la unidad de distribución son...