Geometría computacional y bases de datos espacio-temporales

Abstract

Respecto de las temáticas de investigación, hemos vinculado las disciplinas Bases de Datos, Geometría Computacional y Metaheurísticas, debido a que en diversas aplicaciones dentro del campo de las Ciencias de la Computación se requiere la construcción y manejo de diferentes objetos geométricos, con propiedades deseables. También, se requiere de repositorios no tradicionales, que conllevan a nuevos modelos de bases de datos para administrar y buscar información en ellos. Así, surge la necesidad de estudiar modelos como las bases de datos espacio-temporales. En particular, algunos de los problemas estudiados necesitan algoritmos eficientes para su resolución, pero dada su naturaleza NP-dura, utilizamos técnicas metaheurísticas para hallar soluciones aproximadas. En este trabajo, presentamos los tópicos más relevantes, actualmente en estudio, con las propuestas más recientes y/o de interés.