GDBAlive: a Temporal Graph Database Built on Top of a Columnar Data Store - Irisa Accéder directement au contenu
Article Dans Une Revue Journal of advances in information technology Année : 2020

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-02937283 , version 1

Citer

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⟩
288 Consultations
732 Téléchargements

Partager

Gmail Facebook X LinkedIn More