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

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.

• Autores: Haraty, Ramzi A.; Fany, Roula C.
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2001
• Institución: Universidad Autónoma de Bucaramanga - UNAB
• Repositorio: Repositorio UNAB
• Idioma: spa
• OAI Identifier: oai:repository.unab.edu.co:20.500.12749/9078
• Acceso en línea: http://hdl.handle.net/20.500.12749/9078
• Palabra clave: Innovaciones tecnológicas; Ciencia de los computadores; Desarrollo de tecnología; Ingeniería de sistemas; Investigaciones; Tecnologías de la información y las comunicaciones; TIC´s; Technological innovations; Computer science; Technology development; Systems engineering; Investigations; Information and communication technologies; ICT's; Query acceleration; PERF Joins and semi joins; Sistemas de información documental; Transmisión de datos; Aceleración de consultas; Combinaciones PERF y semiuniones
• License: Derechos de autor 2001 Revista Colombiana de Computación