Análisis empírico de los costos de comunicación en un sistema distribuido, para algoritmos de distribución de carga en base de datos espacio temporales

Abstract

El estudio de las Bases de Datos Espacio-Temporales, especialmente relacionados a métodos de acceso, sus estructuras de datos y algoritmos, es materia bastante reciente de investigación. De hecho, muchas de las estrategias de indexación y algoritmos están aún en experimentación, dejando mucho camino por avanzar y muchas áreas en las que es posible realizar un aporte tangible y significativo. Si bien existen propuestas para el control de concurrencia en Data Warehouse y servidores MOLAP (Multidimensional On Line Analytical Processing) sobre los métodos Mvr-Tree y RTree, no se han creado estrategias de paralelización eficientes de estos métodos que permitan optimizar las consultas en bases de datos espacio-temporales. Además, debemos tener en cuenta que la eficiencia en las respuestas de una Base de Datos toma importancia al momento de crear los algoritmos y estructuras de datos que las soporten, tema que cobra mayor dificultad en Bases de Datos Espacio-Temporales, en donde la cantidad de datos y actualizaciones necesarias son mayores, como se hizo notar anteriormente. Por lo expuesto anteriormente, creo que mi trabajo realmente será un aporte al estudio de esta área, que sentando bases sólidas incrementará el desarrollo de aplicaciones basadas en objetos espacio temporales que tanto auge ha tenido en los últimos años.