GDBAlive: a Temporal Graph Database Built on Top of a Columnar Data Store - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of advances in information technology Year : 2020

GDBAlive: a Temporal Graph Database Built on Top of a Columnar Data Store


Although graph databases have extensively found applications in the relationship-centered era, a time-version support is seldom provided. While current storage systems capture the most recently updated snapshot of the underlying graph, most real world graphs embed a dynamic behavior translating the fact that vertices or edges can join or leave the graph at any time instant. Regarding that, a graph database should faithfully maintain the state of every graph's element permitting the analysis and prediction of the underlying system's performance. Since physical deletions are forbidden in such a scenario, the outgrowing size of data is a crippling restriction steering the interest in this area towards the optimization of the persistent storage. However, capturing and storing the state of the graph as full snapshots adds a storage overhead traded by faster query responses. Accordingly, the choice of an appropriate storage engine should be adapted with the threshold of accepted query latencies and the available storage resources. This paper will recognize the anterior academic work in the era of temporal graph databases while highlighting the existing tradeoff between storage and computation time costs. The implementation of GDBAlive, a temporal graph database using two state-of-the-art techniques Copy+Log and Log, is provided relying on a robust column oriented data store. In order to optimize the responsiveness of temporal queries in terms of computation times, we will introduce two fetching strategies "AsyncFS" and "Forced Fetch" and prove their efficiency on a real dataset.
Fichier principal
Vignette du fichier
DSDE 2020 EE3009-JAIT.pdf (573.82 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02937283 , version 1 (13-09-2020)


  • HAL Id : hal-02937283 , version 1


Maria Massri, Philippe Raipin, Pierre Meye. GDBAlive: a Temporal Graph Database Built on Top of a Columnar Data Store. Journal of advances in information technology, 2020. ⟨hal-02937283⟩
270 View
635 Download


Gmail Facebook Twitter LinkedIn More