Procesamiento de consultas distribuidas en base de datos espacio- temporales

Abstract

Las Bases de Datos Espacio-Temporales han logrado una gran atención. Sin embargo existe un escaso trabajo de dichas base de datos en ambientes distribuidos. En este artículo se describen dos estrategias de paralelización del método de acceso espacio temporal MVR-tree sobre el modelo paralelo CREW PRAM. Se realizaron experimentos que comparan nuestras estrategias con el enfoque secuencial. Los resultados preliminares muestran que se produce un ahorro significativo de nodos accesados, así como de los tiempos de procesamiento en un ambiente paralelo CREW PRAM.

Spatio-temporal databases have reached great interest. However, there is a scarce work of these databases in distributed environments. This paper describes two parallel strategies for the MVR-tree spatio-temporal access method on CREW PRAM parallel model. Experiments to compare our strategies with sequential approximation were carried out. Preliminary results show significant savings both in accessed nodes as well as in the execution time in a CREW PRAM parallel environment.