Aceleración de consultas en sistemas de bases de datos distribuidas

Abstract

El advenimiento de la era de las telecomunicaciones y el desarrollo constante de hardware y estructuras de red han fomentado la descentralización de datos al tiempo que aumentan las necesidades de acceder a información desde diferentes sitios. Las estrategias de optimización de consultas tienen como objetivo minimizar el costo de transferir datos a través de las redes. Se han propuesto muchas técnicas y algoritmos para optimizar las consultas. Quizás uno de los algoritmos más importantes es el algoritmo AHY que usa semiuniones que es implementado por Apers, Hevner y Yao en [1]. Hoy en día, una nueva técnica llamada PERF (Filtros de registro parcialmente codificados) parece traer alguna mejora con respecto a las semiuniones [12]. Las uniones PERF son semiuniones bidireccionales que utilizan un vector de bits como fase hacia atrás. Nuestra investigación abarca la aplicación de combinaciones PERF a dos algoritmos bien conocidos: AHY y W, que se ocupan de la optimización de consultas. Los programas se diseñaron para implementar tanto el algoritmo original como el mejorado. Se realizaron varios experimentos y los resultados mostraron una mejora muy considerable obtenida mediante la aplicación del concepto PERF. Esta importante mejora nos llevó a realizar más observaciones y estudios.