Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/38917
Title: | Indexing Continuous Paths in Temporal Graphs | Authors: | KUIJPERS, Bart Ribas, Ignacio SOLIANI, Valeria VAISMAN, Alejandro |
Issue Date: | 2022 | Publisher: | Springer | Source: | Chiusano, Silvia; Cerquitelli, Tania; Wrembel, Robert; Norvaag, Kjetil; Catania, Barbara; Vargas-Solar, Genoveva; Zumpano, Ester (Ed.). Springer, p. 232 -242 | Series/Report: | Communications in Computer and Information Science | Series/Report no.: | 1652 | 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. | Keywords: | Temporal graphs;Path indexing;Temporal graph index | Document URI: | http://hdl.handle.net/1942/38917 | ISBN: | 978-3-031-15742-4 | DOI: | 10.1007/978-3-031-15743-1_22 | ISI #: | 000892609000022 | Datasets of the publication: | https://doi.org/10.1007/978-3-031-15743-1_22 | Rights: | 2022 Springer Nature Switzerland AG | Category: | C1 | Type: | Proceedings Paper | Validations: | ecoom 2023 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
978-3-031-15743-1_22.pdf Restricted Access | Published version | 1.76 MB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.