Browsing by Author "Ribas, Ignacio"

Now showing 1 - 3 of 3
  • Thumbnail Image
    ponencia en congreso.listelement.badge
    Indexing continuous paths in temporal graphs
    (2022) Kuijpers, Bart; Ribas, Ignacio; Soliani, Valeria; Vaisman, Alejandro Ariel
    "Temporal property graph databases track the evolution over time of nodes, properties, and edges in graphs. Computing temporal paths in these graphs is hard. In this paper we focus on indexing Continuous Paths, defined as paths that exist continuously during a certain time interval. We propose an index structure called TGIndex where index nodes are defined as nodes in the graph database. Two different indexing strategies are studied. We show how the index is used for querying and also present different search strategies, that are compared and analyzed using a large synthetic graph."
  • Thumbnail Image
    artículo de publicación periódica.listelement.badge
    Physical distance characterization using pedestrian dynamics simulation
    (2022-01-22) Parisi, Daniel; Patterson, Germán; Pagni, Lucio; Osimani, Lucía; Bacigalupo, Tomás; Godfrid, Juan; Bergagna, Federico M.; Brizi, Manuel Rodríguez; Momesso, Pedro; Gómez, Fermín; Lozano, Jimena; Baader, Juan M.; Ribas, Ignacio; Astiz Meyer, Facundo; Di Luca, Miguel; Barrera, Nicolás Enrique; Keimel Álvarez, Ezequiel Martín; Herrán Oyhanarte, Maite Mercedes; Pingarilho, Pedro Remigio; Zuberbuhler, Ximena; Gorostiaga, Felipe
    In the present work we study how the number of simulated customers (occupancy) af-fects social distance in an ideal supermarket, considering realistic typical dimensions and processing times (product selection and checkout). From the simulated trajectories we measure social distance events of less than 2 m, and their duration. Among other observ-ables, we define a physical distance coefficient that informs how many events (of a given duration) each agent experiences.
  • Thumbnail Image
    proyecto final de grado.listelement.badge
    Temporal index: optimizaciones para el cálculo de caminos continuos en grafos temporales
    (2021-12-16) Ribas, Ignacio; Soliani, Valeria
    "La adopción de bases de datos de grafos es cada vez mayor para diversas aplicaciones. Un concepto no muy extendido pero con mucho potencial, en especial en el ámbito de las redes sociales, es el de las bases de datos de grafos temporales, es decir, aquellas en las cuáles se almacena un historial de los nodos y las relaciones. En el presente trabajo se estudian algunas alternativas para la optimización de consultas por caminos continuos en bases de datos de grafos temporales. Estas optimizaciones involucran no sólo el uso de un índice estructural en el grafo cuya subestructura es el mismo camino continuo, sino también estrategias sin índice que aprovechan los algoritmos de cálculo de caminos built-in de Neo4j, el motor de base de datos en el que se desarrolla el sistema. También se presenta una extensión del lenguaje TGQL, permitiendo realizar operaciones sobre aristas que consideran sus consecuentes actualizaciones a los índices creados, así como operaciones propias para la creación de índices y la consulta a estos antes de realizar una consulta de cálculo de caminos continuos."