Indexing continuous paths in temporal graphs
Indexing continuous paths in temporal graphs
Archivos
Fecha
2022
Autores
Kuijpers, Bart
Ribas, Ignacio
Soliani, Valeria
Vaisman, Alejandro Ariel
Título de la revista
ISSN de la revista
Título del volumen
Editor
Resumen
"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."