Indexing continuous paths in temporal graphs

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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Kuijpers, Bart, Ribas, Ignacio, Soliani, Valeria, Vaisman, Alejandro Ariel
Formato: Ponencia en Congreso acceptedVersion
Lenguaje:Inglés
Publicado: 2023
Acceso en línea:https://ri.itba.edu.ar/handle/123456789/4150
Aporte de:
Repositorio Institucional Instituto Tecnológico de Buenos Aires (ITBA) de Instituto Tecnológico de Buenos Aires (ITBA)
id I32-R138-123456789-4150
record_format dspace
spelling I32-R138-123456789-41502023-01-13T15:23:46Z Indexing continuous paths in temporal graphs 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." 2023-01-12T18:20:33Z 2023-01-12T18:20:33Z 2022 Ponencia en Congreso info:eu-repo/semantics/acceptedVersion 978-3031157424 https://ri.itba.edu.ar/handle/123456789/4150 en info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-031-15743-1_22 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 Inglés
description "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."
format Ponencia en Congreso
acceptedVersion
author Kuijpers, Bart
Ribas, Ignacio
Soliani, Valeria
Vaisman, Alejandro Ariel
spellingShingle Kuijpers, Bart
Ribas, Ignacio
Soliani, Valeria
Vaisman, Alejandro Ariel
Indexing continuous paths in temporal graphs
author_facet Kuijpers, Bart
Ribas, Ignacio
Soliani, Valeria
Vaisman, Alejandro Ariel
author_sort Kuijpers, Bart
title Indexing continuous paths in temporal graphs
title_short Indexing continuous paths in temporal graphs
title_full Indexing continuous paths in temporal graphs
title_fullStr Indexing continuous paths in temporal graphs
title_full_unstemmed Indexing continuous paths in temporal graphs
title_sort indexing continuous paths in temporal graphs
publishDate 2023
url https://ri.itba.edu.ar/handle/123456789/4150
work_keys_str_mv AT kuijpersbart indexingcontinuouspathsintemporalgraphs
AT ribasignacio indexingcontinuouspathsintemporalgraphs
AT solianivaleria indexingcontinuouspathsintemporalgraphs
AT vaismanalejandroariel indexingcontinuouspathsintemporalgraphs
_version_ 1766727853167083520

Ejemplares similares