Clock-G: Temporal Graph Management System - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2023

Clock-G: Temporal Graph Management System

Résumé

Graphs are a ubiquitous data model for capturing entities and their relationships. Since most graphs that model real-world networks evolve over time, efficiently managing temporal graphs is an important problem from both a theoretical and practical perspective. Querying the history of temporal graphs can lead to new applications such as object tracking, anomaly detection, and predicting future behavior. However, existing commercial graph databases lack native temporal support, hindering their usefulness in these use cases. This paper introduces Clock-G, a temporal graph management system designed to handle the history temporal graphs. What differentiates Clock-G from other temporal graph management systems is its comprehensive approach, covering query language, query processing, and physical storage. We define T-Cypher, a temporal extension of Cypher query language, enabling user-friendly and concise querying of the graph's history. Additionally, we propose a query processor that utilizes temporal statistics collected from underlying temporal graphs to offer a good evaluation plan for T-Cypher queries. We also propose a novel storage technique that balances space usage and query evaluation time.
Fichier principal
Vignette du fichier
Clock_G__Implementation_Details_final.pdf (1.99 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04439031 , version 1 (05-02-2024)

Identifiants

Citer

Maria Massri, Zoltan Miklos, Philippe Raipin, Pierre Meye. Clock-G: Temporal Graph Management System. Lecture Notes in Computer Science, 14160 (LIV), Springer, pp.1-40, In press, Transactions on Large-Scale Data- and Knowledge-Centered Systems, ⟨10.1007/978-3-662-68014-8_1⟩. ⟨hal-04439031⟩
7 Consultations
15 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More