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

Ribas, Ignacio

proyecto final de grado.page.titleprefix
Temporal index: optimizaciones para el cálculo de caminos continuos en grafos temporales

dc.contributor.advisor	Soliani, Valeria
dc.contributor.author	Ribas, Ignacio
dc.date.accessioned	2022-04-19T17:17:48Z
dc.date.available	2022-04-19T17:17:48Z
dc.date.issued	2021-12-16
dc.description.abstract	"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."	es
dc.description.notes	Proyecto final Ingeniería Informática (grado) - Instituto Tecnológico de Buenos Aires, Buenos Aires, 2021	es
dc.identifier.uri	http://ri.itba.edu.ar/handle/123456789/3797
dc.language.iso	es	es
dc.subject	BASES DE DATOS ORIENTADAS A GRAFOS	es
dc.subject	REDES SOCIALES	es
dc.title	Temporal index: optimizaciones para el cálculo de caminos continuos en grafos temporales	es
dc.type	Proyecto final de Grado	es
dspace.entity.type	Proyecto final de Grado
itba.description.filiation	Fil: Ribas, Ignacio. Instituto Tecnológico de Buenos Aires; Argentina.