Clock-G: A temporal graph management system with space-efficient storage technique - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2022

Clock-G: A temporal graph management system with space-efficient storage technique

Résumé

IoT applications can be naturally modeled as a graph where the edges represent the interactions between devices, sensors, and their environment. Thing'in 1 is a platform, initiated by Orange 2. The platform manages a graph of millions of connected and non-connected objects using a commercial graph database. The graph of Thing'in is dynamic because IoT devices create temporary connections between each other. Analyzing the history of these connections paves the way to new promising applications such as object tracking, anomaly detection, and forecasting the future behavior of devices. However, existing commercial graph databases are not designed with native temporal support which limits their usability in such use cases. In this paper, we discuss the design of a temporal graph management system Clock-G and introduce a new space-efficient storage technique δ-Copy+Log. Clock-G is designed by the developers of the Thing'in platform and is currently being deployed into production. It differentiates from existing temporal graph management systems by adopting the δ-Copy+Log technique. This technique targets the mitigation of the apparent trade-off between the conflicting goals of the reduction of space usage and acceleration of query execution time. Our experimental results demonstrate that the δ-Copy+Log presents an overall better performance as compared to traditional storage methods in terms of space usage and query evaluation time.
Fichier principal
Vignette du fichier
CLOCK-G_ICDE.pdf (616.7 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03621342 , version 1 (28-03-2022)

Identifiants

  • HAL Id : hal-03621342 , version 1

Citer

Maria Massri, Zoltan Miklos, Philippe Raipin, Pierre Meye. Clock-G: A temporal graph management system with space-efficient storage technique. International Conference on Data Engineering (ICDE 2022), May 2022, Kuala Lumpur, Malaysia. ⟨hal-03621342⟩
251 Consultations
402 Téléchargements

Partager

More