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 histori...

Descripción completa

Detalles Bibliográficos
Autor principal: Ribas, Ignacio
Otros Autores: Soliani, Valeria
Formato: Proyecto final de Grado
Lenguaje:Español
Publicado: 2022
Materias:
BASES DE DATOS ORIENTADAS A GRAFOS
REDES SOCIALES
Acceso en línea:http://ri.itba.edu.ar/handle/123456789/3797
Aporte de:
Repositorio Institucional Instituto Tecnológico de Buenos Aires (ITBA) de Instituto Tecnológico de Buenos Aires (ITBA)
id I32-R138-123456789-3797
record_format dspace
spelling I32-R138-123456789-37972022-12-07T14:35:05Z Temporal index: optimizaciones para el cálculo de caminos continuos en grafos temporales Ribas, Ignacio Soliani, Valeria BASES DE DATOS ORIENTADAS A GRAFOS REDES SOCIALES "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 2022-04-19T17:17:48Z 2022-04-19T17:17:48Z 2021-12-16 Proyecto final de Grado http://ri.itba.edu.ar/handle/123456789/3797 es application/pdf
institution Instituto Tecnológico de Buenos Aires (ITBA)
institution_str I-32
repository_str R-138
collection Repositorio Institucional Instituto Tecnológico de Buenos Aires (ITBA)
language Español
topic BASES DE DATOS ORIENTADAS A GRAFOS
REDES SOCIALES
spellingShingle BASES DE DATOS ORIENTADAS A GRAFOS
REDES SOCIALES
Ribas, Ignacio
Temporal index: optimizaciones para el cálculo de caminos continuos en grafos temporales
topic_facet BASES DE DATOS ORIENTADAS A GRAFOS
REDES SOCIALES
description "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."
author2 Soliani, Valeria
author_facet Soliani, Valeria
Ribas, Ignacio
format Proyecto final de Grado
author Ribas, Ignacio
author_sort Ribas, Ignacio
title Temporal index: optimizaciones para el cálculo de caminos continuos en grafos temporales
title_short Temporal index: optimizaciones para el cálculo de caminos continuos en grafos temporales
title_full Temporal index: optimizaciones para el cálculo de caminos continuos en grafos temporales
title_fullStr Temporal index: optimizaciones para el cálculo de caminos continuos en grafos temporales
title_full_unstemmed Temporal index: optimizaciones para el cálculo de caminos continuos en grafos temporales
title_sort temporal index: optimizaciones para el cálculo de caminos continuos en grafos temporales
publishDate 2022
url http://ri.itba.edu.ar/handle/123456789/3797
work_keys_str_mv AT ribasignacio temporalindexoptimizacionesparaelcalculodecaminoscontinuosengrafostemporales
_version_ 1765660928300285952

Ejemplares similares