Graph data temporal evolutions: From conceptual modelling to implementation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Data and Knowledge Engineering Année : 2022

Graph data temporal evolutions: From conceptual modelling to implementation

Résumé

Graph data management systems are designed for managing highly interconnected data. However, most of the existing work on the topic does not take into account the temporal dimension of such data, even though they may change over time: new interconnections, new internal characteristics of data (etc.). For decision makers, these data changes provide additional insights to explain the underlying behaviour of a business domain. The objective of this paper is to propose a complete solution to manage temporal interconnected data. To do so, we propose a new conceptual model of temporal graphs. It has the advantage of being generic as it captures the different kinds of changes that may occur in interconnected data. We define a set of translation rules to convert our conceptual model into the logical property graph. Based on the translation rules, we implement several temporal graphs according to benchmark and real-world datasets in the Neo4j data store. These implementations allow us to carry out a comprehensive study of the feasibility and usability (through business analyses), the efficiency (saving up to 99% query execution times comparing to classic approaches) and the scalability of our solution.
Fichier principal
Vignette du fichier
camera_ready_paper.pdf (3.35 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03860710 , version 1 (18-11-2022)

Identifiants

Citer

Landy Andriamampianina, Franck Ravat, Jiefu Song, Nathalie Vallès-Parlangeau. Graph data temporal evolutions: From conceptual modelling to implementation. Data and Knowledge Engineering, 2022, SI: Special Issue on Research Challenges in Information Science (RCIS 2021), 139 (Suppl. C), pp.102017. ⟨10.1016/j.datak.2022.102017⟩. ⟨hal-03860710⟩
66 Consultations
65 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More