UNIDAD ZACATENCO DEPARTAMENTO DE ... - Cinvestav

XVIII RESUMEN
sistema activo) llamado DYMOND (DYnamic Multimedia ON line Distribution) que rea-
liza una fragmentación vertical dinámica en bases de datos multimedia.
Nuestras contribuciones son las siguientes:
1. Creamos un método de fragmentación vertical para bases de datos relacionales, el cual
se basa en soporte, una medida utilizada en minería de reglas de asociación. La prin-
cipal ventaja de nuestro método es que obtiene automáticamente el valor del umbral
de soporte mínimo y utilizando dicho umbral encuentra el esquema de fragmentación
vertical óptimo, mientras que otros métodos relacionados prueban diferentes um-
brales, con los que obtienen distintos esquemas de fragmentación vertical y después
utilizan un modelo de costo para encontrar el óptimo.
2. Desarrollamos un algoritmo de fragmentación vertical para bases de datos multi-
media, llamado MAVP (Multimedia Adaptable Vertical Partitioning). La principal
ventaja de MAVP es que toma en cuenta el tamaño de los atributos para obtener
fragmentos que minimizan la cantidad de datos irrelevantes accedidos y datos trans-
portados por las consultas.
3. Presentamos un modelo de costo para evaluar esquemas de fragmentación vertical
en bases de datos multimedia distribuidas. Algunos modelos de costo existentes sólo
miden el costo de acceso a disco (E/S), pero no consideran el costo de transporte
que es un factor que domina el costo de las consultas en bases de datos multimedia
distribuidas. Los modelos que si miden el costo de transporte no toman en cuenta el
tamaño de los atributos. Nuestro modelo de costo utiliza el tamaño de los atributos
para obtener el costo de acceso a atributos irrelevantes, así como el costo de transporte
de las consultas en una base de datos multimedia distribuida.
4. Proponemos un sistema activo de fragmentación vertical dinámica para bases de
datos relacionales llamado DYVEP (DYnamic VErtical Partitioning). Usando reglas
activas DYVEP puede monitorizar consultas ejecutadas en la base de datos con el
fin de acumular la información necesaria para desarrollar la fragmentación vertical y