Fragmentación vertical de bases de datos usando optimización basada en mallas dinámicas
Fecha
2013-07-03
Autores
Vega Ortiz, Yurisbel
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Central “Marta Abreu” de Las Villas
Resumen
La fragmentación vertical, es el proceso mediante el cual una relación es descompuesta en agrupaciones de datos en función de conjuntos disjuntos de sus atributos. Estos conglomerados de atributos, deben ser generados de manera apropiada para su futura ubicación sobre una plataforma distribuida. La partición vertical reviste gran importancia porque defiende el principio de que aquellos datos que comúnmente son accedidos juntos deberían residir en el mismo fragmento. En los últimos años, la aplicación de meta-heurísticas poblacionales a este problema ha incrementado su énfasis y centrado las principales investigaciones. La crítica a estas se enfoca en su escaso nivel de intensificación en el proceso de búsqueda (convergencia más lenta). Por ello, el objetivo de esta investigación es desarrollar un nuevo método de fragmentación vertical de base de datos, utilizando la meta-heurística Optimización basada en Mallas Dinámicas para lograr niveles de convergencia rápidos.
Vertical Fragmentation is the process in which a relation is divided into data clusters given disjoint sets of their attributes. Those attribute clusters should be generated in an appropriated way for their future incorporation into a distributed platform. Vertical partitioning have a tremendous importance because it supports the principle that data pieces that are commonly accesed together should be included in the same fragment. In the last years, the application of population-based metaheuristics for solving this problem have increased its emphasis and also centered the comunity research. The main critics to the aforementioned metaheuristics are related to their low level of intensification in the search process (Slow Convergence).Therefore, the main objective of this investigation is to develop a new method for vertical partitioning of databases, using the Dynamic Mesh Optimization metaheuristics for achieving fast convergence levels.
Vertical Fragmentation is the process in which a relation is divided into data clusters given disjoint sets of their attributes. Those attribute clusters should be generated in an appropriated way for their future incorporation into a distributed platform. Vertical partitioning have a tremendous importance because it supports the principle that data pieces that are commonly accesed together should be included in the same fragment. In the last years, the application of population-based metaheuristics for solving this problem have increased its emphasis and also centered the comunity research. The main critics to the aforementioned metaheuristics are related to their low level of intensification in the search process (Slow Convergence).Therefore, the main objective of this investigation is to develop a new method for vertical partitioning of databases, using the Dynamic Mesh Optimization metaheuristics for achieving fast convergence levels.
Descripción
Palabras clave
Fragmentación Vertical, Bases de Datos, Optimización, Mallas Dinámicas