Aplicación web que permita manipular datos ráster a través de las operaciones del álgebra de mapas, sobre datos ráster de temperaturas pertenecientes a la región del Bío-Bío, almacenados en una estructura compacta k3-tree

Abstract

En este proyecto se presenta el desarrollo de una aplicación WEB, que permite representar, analizar y consultar datos espaciales de tipo ráster, implementando para ello el álgebra de mapas sobre datos espaciales ráster almacenados en una estructura de datos compacta k3-tree. Las estructuras de datos compactas son estructuras de datos que utilizan poco espacio (memoria) y permiten el procesamiento de consultas de manera eficiente (sobre los datos compactados). Estas estructuras de datos han sido utilizadas en diversos escenarios logrando aumentar la capacidad de almacenamiento en memoria principal y logrando eficiencia en el cómputo de consultas. Esto permite procesar grandes cantidades de datos directamente en memoria principal, que es mucho más rápida que la memoria secundaria. Las estructuras de datos compactas se han utilizado en diferentes ámbitos, como por ejemplo, para representar documentos, para representar grafos de enlaces WEB, etc. En este proyecto las estructuras de datos compactas son usadas para representar datos espaciales de tipo ráster, donde como modo de investigación, el contexto que se da en este proyecto es el análisis de temperaturas sobre zonas pertenecientes a la región del Bio-Bío, Chile. Para esto la aplicación representa las zonas geográficas en matrices de M × M, almacenando valores numéricos en su interior, sobre las diferentes ciudades presentes en esta aplicación. El usuario puede realizar una serie de consultas a través de los operadores del algebra de mapas, estas a su vez se dividen en consultas de tipo Local, Focal, Zonal y Global. Mediante los experimentos se muestra que es posible utilizar la estructura compacta k3-tree, para almacenar datos espaciales de tipo ráster y realizar consultas sobre los datos compactados de manera eficiente en torno a espacio de almacenamiento y tiempos de ejecución de consultas.