Algoritmo en línea (en paralelo) para respuestas eficientes en base de datos espacio-temporales

Abstract

El presente trabajo se enmarca dentro del grupo de investigación de computación obicua, presentado por el académico Claudio Gutiérrez Soto de la Universidad del Bío-Bío. De esta forma, surge la necesidad de contar con alumnos memoristas que puedan trabajar activamente en la investigación, con la finalidad de poder aportar con trabajo y conocimiento. Es por esta razón que se propone el análisis, diseño e implementación de un algoritmo en línea, en un ambiente en paralelo. Este algoritmo determina cuales son los objetos que más cambian su posición y forma para distribuirlos de manera eficiente en los procesadores, luego, poder realizar consultas sobre estos objetos. Estas consultas determinarán que tipo de consulta es la más frecuente (Time-Slice o Time-Interval), y así, seleccionar de mejor manera el índice más eficiente.