Sistema web y móvil que implementa consultas de agregación sobre data warehouses almacenados en la estructura de datos compacta CMHD

Abstract

En este proyecto se presenta el desarrollo de un sistema Web y un sistema para dispo- sitivos móviles para implementar consultas de agregación con funciones SUM, MIN, MAX, COUNT y AVG sobre Data Warehouses (DWs) almacenados en la estructura de datos compacta CMHD (Compact representation of Multidimensional data on Hierarchical Do- mains). Las estructuras de datos compactas son estructuras que permiten compactar los datos sin perder la capacidad de consultarlos en su forma compacta, estas combinan en una única estructura de datos una representación compacta de los datos para acceder a dichos datos. La estructura de datos compacta CMHD permite consultar eficientemente información agregada. Inicialmente fue implementada para computar consultas de agrega- ción con función SUM sobre matrices multidimensionales y en este proyecto se extiende su capacidad para computar consultas con funciones de agregación MAX, MIN, COUNT y AVG sobre DWs compactos. Un Data Warehouse es una colección de datos orientados a un tema, integrados, no volátiles e históricos, organizados para apoyar el proceso de toma de decisiones. La mejora en la eficiencia al momento de procesar consultas en DWs es un tema de gran importancia, por lo tanto, se han realizado diversos esfuerzos por mejorar el procesamiento de consultas tales como mantener vistas de datos materializados y ac- tualizados. En este proyecto nos enfocamos en el uso de la EDC CMHD para responder a consultas sobre DWs compactados de manera eficiente. Mediante experimentación sobre DWs con datos sintéticos mostramos que utilizando una representación compacta de DWs, podemos lograr un mejor rendimiento en el procesamiento de consultas de agregación.