ponencia en congreso.page.titleprefix 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. |