2026-07-25T03:15:51Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:14782 2024-03-06T10:54:38Z ddc:004 open_access

Investigation of Database Models for Evolving Graphs Spitalas, Alexandros Gounaris, Anastasios Tsichlas, Kostas Kosmatopoulos, Andreas Temporal Graphs Indexing We deal with the efficient implementation of storage models for time-varying graphs. To this end, we present an improved approach for the HiNode vertex-centric model based on MongoDB. This approach, apart from its inherent space optimality, exhibits significant improvements in global query execution times, which is the most challenging query type for entity-centric approaches. Not only significant speedups are achieved but more expensive queries can be executed as well, when compared to an implementation based on Cassandra due to the capability to exploit indices to a larger extent and benefit from in-database query processing. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Alexandros Spitalas and Anastasios Gounaris and Kostas Tsichlas and Andreas Kosmatopoulos 2021 Is Part Of LIPIcs, Volume 206, 28th International Symposium on Temporal Representation and Reasoning (TIME 2021) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.TIME.2021.6 urn:nbn:de:0030-drops-147821 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.6 eng https://creativecommons.org/licenses/by/4.0/legalcode