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

Procesamiento de consultas espacio-temporales complejas sobre diferentes escenarios

En nuestro trabajo de investigación nos dedicamos a las bases de datos que guardan objetos espaciales que cambian su tamaño y/o posición a través del tiempo, llamadas Bases de Datos Espacio-Temporales (BDET). Se requiere que una BDET sea capaz de representar modelos muy cercanos al mundo real, con todo el dinamismo que él implica, y administrar objetos que, básicamente, cambian su ubicación a través del tiempo. Un aspecto importante de los movimientos de los objetos, es el escenario en el que estos ocurren: (1) movimiento sin restricciones, (2) movimiento restringido y (3) movimiento restringido a redes. Sobre estos diversos escenarios se requiere realizar consultas de tipo espacio-temporal, típicas (timeslice, intervalo, eventos y trayectoria) y complejas (reunión y cercanía).Eje: Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI

CiNCT: Compression and retrieval for massive vehicular trajectories via relative movement labeling

In this paper, we present a compressed data structure for moving object trajectories in a road network, which are represented as sequences of road edges. Unlike existing compression methods for trajectories in a network, our method supports pattern matching and decompression from an arbitrary position while retaining a high compressibility with theoretical guarantees. Specifically, our method is based on FM-index, a fast and compact data structure for pattern matching. To enhance the compression, we incorporate the sparsity of road networks into the data structure. In particular, we present the novel concepts of relative movement labeling and PseudoRank, each contributing to significant reductions in data size and query processing time. Our theoretical analysis and experimental studies reveal the advantages of our proposed method as compared to existing trajectory compression methods and FM-index variants

Applying the Dynamic Region Connection Calculus to Exploit Geographic Knowledge in Maritime Surveillance

Proceedings of: 15th International Conference on Information Fusion (FUSION 2012), Singapore, 9-12 July 2012.Concerns about the protection of the global transport network have risen the need of new security and surveillance systems. Ontology-based and fusion systems represent an attractive alternative for practical applications focused on fast and accurate responses. This paper presents an architecture based on a geometric model to efficiently predict and calculate the topological relationships between spatial objects. This model aims to reduce the number of calculations by relying on a spatial data structure. The goal is the detection of threatening behaviors next to points of interest without a noticeable loss of efficiency. The architecture has been embedded in an ontology-based prototype compliant with the Joint Directors of Laboratories (JDL) model for Information Fusion. The prototype capabilities are illustrated by applying international protection rules in maritime scenarios.This work was supported in part by Projects CICYT TIN2011-28620-C02-01, CICYT TEC2011-28626-C02-02, CAM CONTEXTS (S2009/TIC-1485) and DPS2008-07029- C02-02.Publicad

Estrategias de ruteo para redes móviles vinculadas a índices espacio-temporales

Nuestro trabajo de investigación consiste en estudiar la siguiente problemática. Sobre una red móvil, total o parcialmente desconocida, transitan objetos en búsqueda de un camino que los conduzca desde un origen hacia un destino. El algoritmo de búsqueda es voraz, adaptado a utilizar diversas heurísticas definidas de acuerdo a las caracterizaciones propias de la red subyacente. Así, vinculamos las disciplinas, Bases de Datos Espacio-Temporales y Geometría Computacional. Por la primera estudiamos los modelos de red según definición del índice espacio-temporal considerado, MON-Tree y su extensión I+MON-Tree. En la segunda, estudiamos clases de grafos que modelan adecuadamente las conexiones en una red móvil, sobre las cuales se ejecutaron las estrategias de ruteo. En este artículo presentamos las estrategias de ruteo usando el algoritmo de ruteo voraz, con heurísticas basadas en el modelo de red definido por el método de indexación espacio-temporal I+MON-Tree. Y conjuntamente, presentamos las evaluaciones experimentales realizadas para mostrar el buen desempeño de estos algoritmos de ruteo en aplicaciones espacio-temporales en redes móviles.II Workshop de Arquitecturas, Redes y Sistemas OperativosRed de Universidades con Carreras en Informática (RedUNCI

Estrategias de ruteo para redes móviles vinculadas a índices espacio-temporales

Nuestro trabajo de investigación consiste en estudiar la siguiente problemática. Sobre una red móvil, total o parcialmente desconocida, transitan objetos en búsqueda de un camino que los conduzca desde un origen hacia un destino. El algoritmo de búsqueda es voraz, adaptado a utilizar diversas heurísticas definidas de acuerdo a las caracterizaciones propias de la red subyacente. Así, vinculamos las disciplinas, Bases de Datos Espacio-Temporales y Geometría Computacional. Por la primera estudiamos los modelos de red según definición del índice espacio-temporal considerado, MON-Tree y su extensión I+MON-Tree. En la segunda, estudiamos clases de grafos que modelan adecuadamente las conexiones en una red móvil, sobre las cuales se ejecutaron las estrategias de ruteo. En este artículo presentamos las estrategias de ruteo usando el algoritmo de ruteo voraz, con heurísticas basadas en el modelo de red definido por el método de indexación espacio-temporal I+MON-Tree. Y conjuntamente, presentamos las evaluaciones experimentales realizadas para mostrar el buen desempeño de estos algoritmos de ruteo en aplicaciones espacio-temporales en redes móviles.II Workshop de Arquitecturas, Redes y Sistemas OperativosRed de Universidades con Carreras en Informática (RedUNCI