Temporal index: optimizaciones para el cálculo de caminos continuos en grafos temporales

"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." Proyecto final Ingeniería Informática (grado) - Instituto Tecnológico de Buenos Aires, Buenos Aires, 2021