Indexing continuous paths in temporal graphs

Kuijpers, Bart; Ribas, Ignacio; Soliani, Valeria; Vaisman, Alejandro Ariel

Ponencia en Congreso:
Indexing continuous paths in temporal graphs

dc.contributor.author	Kuijpers, Bart
dc.contributor.author	Ribas, Ignacio
dc.contributor.author	Soliani, Valeria
dc.contributor.author	Vaisman, Alejandro Ariel
dc.date.accessioned	2023-01-12T18:20:33Z
dc.date.available	2023-01-12T18:20:33Z
dc.date.issued	2022
dc.description.abstract	"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."
dc.identifier.isbn	978-3031157424
dc.identifier.uri	https://ri.itba.edu.ar/handle/123456789/4150
dc.language.iso	en
dc.relation	info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-031-15743-1_22
dc.title	Indexing continuous paths in temporal graphs
dc.type	Ponencia en Congreso
dc.type	info:eu-repo/semantics/acceptedVersion
dspace.entity.type	Ponencia en Congreso
itba.description.filiation	Fil: Kuijpers, Bart. Universiteit Hasselt; Bélgica.
itba.description.filiation	Fil: Ribas, Ignacio. Instituto Tecnológico de Buenos Aires; Argentina.
itba.description.filiation	Fil: Soliani, Valeria. Universiteit Hasselt; Bélgica.
itba.description.filiation	Fil: Soliani, Valeria. Instituto Tecnológico de Buenos Aires; Argentina.
itba.description.filiation	Fil: Vaisman, Alejandro Ariel. Instituto Tecnológico de Buenos Aires; Argentina.