Ponencia en Congreso:
Indexing continuous paths in temporal graphs

Fecha

2022

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

Descripción

Palabras clave

Citación