Geometría computacional y bases de datos espacio-temporales

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.Eje: Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI

Índice espacio-temporal D*R-Tree y sus avances experimentales

Las Bases de Datos Espacio-Temporales permiten almacenar y consultar los cambios de posición, forma y/o tamaño de objetos a lo largo del tiempo. Los métodos espacio-temporales permiten responder consultas que involucran predicados espacio-temporales en forma eficiente, donde los más considerados, en general, son TimeSlice, Eventos, Intervalo y Trayectoria. En la literatura, podemos encontrar una gran variedad de métodos, los cuales intentan optimizar el desempeño de las consultas, pero siempre apuntando a un subconjunto de las antes mencionadas. En este artículo presentamos D*R-Tree, un índice espacio-temporal, que permite resolver estos cuatro tipos de consultas, sin aumentar la complejidad espacio-temporal. Presentamos una evaluación experimental más avanzada, que se realizó considerando aspectos propios de una realidad, y que mostró el buen desempeño del índice en aplicaciones de diferentes magnitudes.IV Workshop de Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI

Approximations on minimum weight pseudo-triangulations using ant colony optimization metaheuristic

Globally optimal pseudo-triangulations are di cult to be found by deterministic methods as, for most type of criteria, no polynomial algorithm is known. In this work, we consider the Minimum Weight Pseudo-Triangulation (MWPT) problem of a given set of n points in the plane. This paper shows how the Ant Colony Optimization (ACO) metaheuristic can be used to nd optimal pseudo-triangulations of minimum weight. For the experimental study presented here we have created a set of instances for MWPT since no reference to benchmarks for these problems were found in the literature. We assess through the experimental evaluation the applicability of the ACO metaheuristic for MWPT.Presentado en el X Workshop Agentes y Sistemas InteligentesRed de Universidades con Carreras en Informática (RedUNCI

Bases de datos espaciales y espacio temporales

La línea de investigación Bases de Datos Espaciales y Espacio Temporales, se encuentra enmarcada dentro del Proyecto Consolidado Tecnologías Avanzadas de Bases de Datos (PROICO 03-2218) de la Universidad Nacional de San Luis, y está incluido en el Programa de Incentivos (Código 22/F814). Esta línea de trabajo se orienta a vincular las disciplinas Bases de Datos, Geometría Computacional y Metaheurísticas. Como objetivo general, se plantea utilizar métodos, herramientas y técnicas para investigación de base, acompañando el desarrollo de aplicaciones para contribuir en la resolución de problemas provenientes de diferentes dominios de aplicación.Eje: Base de Datos y Minería de Datos.Red de Universidades con Carreras en Informátic

Geometría computacional y bases de datos espacio-temporales

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.Eje: Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI

Geometría computacional y bases de datos

La línea de investigación Geometría Computacional y Bases de Datos pertenece al proyecto Tecnologías Avanzadas de Bases de Datos, de la Universidad Nacional de San Luis. En esta línea de trabajo nos dedicamos al diseño e implementación de diversos tipos de estructuras de almacenamiento, tales como índices para el almacenamiento y consulta de datos de tipo espacio-temporales, como asimismo al estudio y diseño de estructuras geométricas y problemas relacionados a las mismas, mediante el análisis de propiedades que constituyen medidas de calidad que permiten estimar la bondad de las mismas.Eje: Bases de datos y minería de datosRed de Universidades con Carreras en Informática (RedUNCI

Geometría computacional y bases de datos

La línea de investigación Geometría Computacional y Bases de Datos pertenece al proyecto Tecnologías Avanzadas de Bases de Datos, de la Universidad Nacional de San Luis. En esta línea de trabajo nos dedicamos al diseño e implementación de diversos tipos de estructuras de almacenamiento, tales como índices para el almacenamiento y consulta de datos de tipo espacio-temporales, como asimismo al estudio y diseño de estructuras geométricas y problemas relacionados a las mismas, mediante el análisis de propiedades que constituyen medidas de calidad que permiten estimar la bondad de las mismas.Eje: Bases de datos y minería de datosRed de Universidades con Carreras en Informática (RedUNCI

Approximations on minimum weight pseudo-triangulations using ant colony optimization metaheuristic

Globally optimal pseudo-triangulations are di cult to be found by deterministic methods as, for most type of criteria, no polynomial algorithm is known. In this work, we consider the Minimum Weight Pseudo-Triangulation (MWPT) problem of a given set of n points in the plane. This paper shows how the Ant Colony Optimization (ACO) metaheuristic can be used to nd optimal pseudo-triangulations of minimum weight. For the experimental study presented here we have created a set of instances for MWPT since no reference to benchmarks for these problems were found in the literature. We assess through the experimental evaluation the applicability of the ACO metaheuristic for MWPT.Presentado en el X Workshop Agentes y Sistemas InteligentesRed de Universidades con Carreras en Informática (RedUNCI

Seguimiento de rodeos en establecimientos agropecuarios

El presente artículo muestra una plataforma para el seguimiento espacio temporal de rodeos y control de las posiciones espaciales de elementos que integran un establecimiento agropecuario. Mediante el uso de las Tecnologías de la Información y la Comunicación y de los modelos de Bases de Datos Avanzados, la plataforma mantiene características orientadas a la recolección de datos de diferentes fuentes, almacenamiento compartido, integración progresiva de diversas funcionalidades, explotación y visualización de la información, y accesibilidad mediante tecnología móvil y de escritorio.Workshop: WBDMD – Bases de Datos y Minería de DatosRed de Universidades con Carreras en Informátic

Una herramienta para el análisis y seguimiento de focos epidémicos

En este artículo se presenta una herramienta para el análisis y seguimiento de focos epidémicos. La misma permite establecer relaciones entre objetos con características espacio-temporal y realizar el seguimiento de dichos objetos en el tiempo. Además, permite visualizar la distribución geográfica de los objetos espacio-temporal analizados, con la demarcación de las regiones donde se hará el seguimiento en los distintos instantes de tiempo que conforman la historia de los mismos con la información adjunta de interés.Trabajo final de carreraSociedad Argentina de Informática e Investigación Operativa (SADIO