Separabilidad geométrica aplicada a las búsquedas por rangos con uso de metaheurísticas

Para trabajo de investigación presentamos los aspectos teóricos y prácticos relevantes para las búsquedas por rangos en espacios de búsquedas geométricamente separables, con la propuesta de utilizar de herramientas no tradicionales como las metaheurísticas.Eje: Base de datosRed de Universidades con Carreras en Informática (RedUNCI

Un enfoque propuesto para las búsquedas por rangos con separabilidad geométrica

Un problema que se presenta a menudo en Bases de datos es el estudio de los rangos y las consultas por rangos, denominado Búsquedas por Rangos. Este problema tratado desde una perspectiva geométrica nos permite diseñar y analizar los algoritmos y estructuras de datos utilizadas con herramientas propias de la Geometría Computacional. En este trabajo presentamos una introducción a la temática, relacionándola específicamente a otra línea de investigación vigente de la Geometría: Separabilidad Geométrica. El objetivo de esta propuesta es presentar los aspectos teóricos y prácticos relevantes para las búsquedas por rangos y separabilidad de objetos geométricos, realizando una vinculación entre ambas. Proponemos nuevas formas de obtención de esquemas de partición y estructuras adecuadas para la resolución de consultas por rangos.Eje: Geometría computacionalRed de Universidades con Carreras en Informática (RedUNCI

Un enfoque propuesto para las búsquedas por rangos con separabilidad geométrica

Un problema que se presenta a menudo en Bases de datos es el estudio de los rangos y las consultas por rangos, denominado Búsquedas por Rangos. Este problema tratado desde una perspectiva geométrica nos permite diseñar y analizar los algoritmos y estructuras de datos utilizadas con herramientas propias de la Geometría Computacional. En este trabajo presentamos una introducción a la temática, relacionándola específicamente a otra línea de investigación vigente de la Geometría: Separabilidad Geométrica. El objetivo de esta propuesta es presentar los aspectos teóricos y prácticos relevantes para las búsquedas por rangos y separabilidad de objetos geométricos, realizando una vinculación entre ambas. Proponemos nuevas formas de obtención de esquemas de partición y estructuras adecuadas para la resolución de consultas por rangos.Eje: Geometría computacionalRed de Universidades con Carreras en Informática (RedUNCI

Separabilidad geométrica aplicada a las búsquedas por rangos con uso de metaheurísticas

Para trabajo de investigación presentamos los aspectos teóricos y prácticos relevantes para las búsquedas por rangos en espacios de búsquedas geométricamente separables, con la propuesta de utilizar de herramientas no tradicionales como las metaheurísticas.Eje: Base de datosRed de Universidades con Carreras en Informática (RedUNCI

Espacios de búsquedas geométricamente separables

Una temática abordada a menudo en Bases de datos es el estudio de los rangos y las consultas por rangos, denominado Búsquedas por Rangos. Este problema tratado desde una perspectiva geométrica nos permite diseñar y analizar algoritmos y estructuras de datos con herramientas propias de la Geometría Computacional. En el ámbito de la geometría, el estudio de Separabilidad Geométrica es de utilidad en campos de aplicación donde se requiere discriminar y/o separar objetos. En este sentido, las regiones se obtienen basándose en características propias de los objetos y de su ubicación en el espacio considerado. Podemos unificar las nociones de búsquedas por rangos con las de separabilidad geométrica. Tenemos conjuntos disjuntos de objetos en el espacio y nos interesan particularmente las descripciones de las curvas que determinan las regiones que contienen tales conjuntos, puesto que ellas constituyen los separadores geométricos. En este sentido, la búsqueda por rangos puede aprovechar estas particiones del espacio para la recuperación de objetos. Dado que la selección de los separadores geométricos a ser aplicados para obtener la partición del espacio es un problema difícil, por ser de tipo combinatorio, proponemos el uso de herramientas no tradicionales como las Metaheurísticas, donde la partición pueda ser guiada. En este trabajo de investigación presentamos los aspectos teóricos y prácticos relevantes para las búsquedas por rangos en espacios de búsquedas geométricamente separables proponiendo la aplicación de metaheurísticas.Eje: I - Workshop de 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

Separabilidad geométrica aplicada a las búsquedas por rangos

El objetivo de esta propuesta es mostrar un trabajo de investigación, en el que presentamos los aspectos teóricos y prácticos relevantes para las búsquedas por rangos y separabilidad de objetos geométricos. Nuestra pretensión es poder articular ambas temáticas, proponiendo nuevas formas de búsquedas en el espacio, a través de particionamientos obtenidos por la aplicación de criterios de separabilidad.Eje: Bases de datosRed de Universidades con Carreras en Informática (RedUNCI

Espacios de búsquedas geométricamente separables

Una temática abordada a menudo en Bases de datos es el estudio de los rangos y las consultas por rangos, denominado Búsquedas por Rangos. Este problema tratado desde una perspectiva geométrica nos permite diseñar y analizar algoritmos y estructuras de datos con herramientas propias de la Geometría Computacional. En el ámbito de la geometría, el estudio de Separabilidad Geométrica es de utilidad en campos de aplicación donde se requiere discriminar y/o separar objetos. En este sentido, las regiones se obtienen basándose en características propias de los objetos y de su ubicación en el espacio considerado. Podemos unificar las nociones de búsquedas por rangos con las de separabilidad geométrica. Tenemos conjuntos disjuntos de objetos en el espacio y nos interesan particularmente las descripciones de las curvas que determinan las regiones que contienen tales conjuntos, puesto que ellas constituyen los separadores geométricos. En este sentido, la búsqueda por rangos puede aprovechar estas particiones del espacio para la recuperación de objetos. Dado que la selección de los separadores geométricos a ser aplicados para obtener la partición del espacio es un problema difícil, por ser de tipo combinatorio, proponemos el uso de herramientas no tradicionales como las Metaheurísticas, donde la partición pueda ser guiada. En este trabajo de investigación presentamos los aspectos teóricos y prácticos relevantes para las búsquedas por rangos en espacios de búsquedas geométricamente separables proponiendo la aplicación de metaheurísticas.Eje: I - Workshop de Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI

Un enfoque propuesto para las búsquedas por rangos con separabilidad geométrica

Un problema que se presenta a menudo en Bases de datos es el estudio de los rangos y las consultas por rangos, denominado Búsquedas por Rangos. Este problema tratado desde una perspectiva geométrica nos permite diseñar y analizar los algoritmos y estructuras de datos utilizadas con herramientas propias de la Geometría Computacional. En este trabajo presentamos una introducción a la temática, relacionándola específicamente a otra línea de investigación vigente de la Geometría: Separabilidad Geométrica. El objetivo de esta propuesta es presentar los aspectos teóricos y prácticos relevantes para las búsquedas por rangos y separabilidad de objetos geométricos, realizando una vinculación entre ambas. Proponemos nuevas formas de obtención de esquemas de partición y estructuras adecuadas para la resolución de consultas por rangos.Eje: Geometría computacionalRed de Universidades con Carreras en Informática (RedUNCI

Propuesta de diseño de un índice espacio-temporal vinculado a redes móviles

Nuestra investigación consistió en proveer la manera en que dada una red, total o parcialmente conocida, modelada como un grafo geométrico, sobre la que se ubican objetos en movimiento, sea posible encontrar una ruta desde una posición origen a una posición destino mediante diversas heurísticas, basadas en conocimientos parciales de la red subyacente, con la característica principal de considerar la definición de la red según el índice espacio-temporal I+MON-Tree. Proponemos un posible diseño de extensión a la estructura I+MON-Tree en relación a las redes móviles. De este modo, se pretende mantener registro de los objetos en movimiento que exploran su ambiente de trabajo a medida que van descubriendo la ruta hacia su destino, basándose en diversas heurísticas de búsqueda que están delineadas en función de las poligonales (rutas) definidas sobre la red. Presentamos una primera versión de diseño que permitiría considerar dichas redes. A esta propuesta la hemos llamado I+MON-Tree-RM. En esta parte, nos abocaremos a una propuesta de diseño, y dejamos de lado el desarrollo su correspondiente refinamiento, implementación y evaluación experimental del buen desempeño de la estructura