Thumbnail Image
Publication

Indexing continuous paths in temporal graphs

Kuijpers, Bart
; 
Ribas, Ignacio
; 
Soliani, Valeria
; 
Vaisman, Alejandro Ariel
Type
Ponencia en congreso
Citations
Altmetric:
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."
Description
Date
2022
Journal Title
Journal ISSN
Volume Title
Publisher
Collections
Presentaciones a Congresos
Show all metadata
Files
Thumbnail Image
Ponencia_Kuijpers
Adobe PDF, 2.03 MB
Research Projects
Organizational Units
Journal Issue
Keywords
Citation
URI
https://ri.itba.edu.ar/handle/20.500.14769/4150
Embedded videos