Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2025

Condensed Representation for Snapshot-Based RDF Graphs

Représentation condensée pour les graphes RDF basés sur des instantanés

Jey Puget Gil
Emmanuel Coquery
John Samuel
Gilles Gesquière

Résumé

Evolving phenomena, often complex, can be represented using knowledge graphs, which have the capability to model heterogeneous data from multiple sources. Nowadays, a considerable amount of sources delivering periodic updates to knowledge graphs in various domains is openly available. The evolution of data is of interest to knowledge graph management systems, and therefore it is crucial to organize these constantly evolving data to make them easily accessible and exploitable for analysis. In this article, we will present and formalize the condensed representation of these evolving graphs and propose a new solution called QuaQue that allows querying across multiple versions of graphs and we also present the results of our benchmark comparing our solution against existing approaches.

Les phénomènes évolutifs, souvent complexes, peuvent être représentés à l'aide de graphes de connaissances, qui permettent de modéliser des données hétérogènes provenant de multiples sources. De nos jours, un nombre considérable de sources fournissant des mises à jour régulières des graphes de connaissances dans divers domaines est accessible à tous. L'évolution des données présente un intérêt pour les systèmes de gestion des graphes de connaissances ; il est donc essentiel d'organiser ces données en constante évolution afin de les rendre facilement accessibles et exploitables à des fins d'analyse. Dans cet article, nous présenterons et formalisons la représentation condensée de ces graphes évolutifs, et proposerons une nouvelle solution appelée QuaQue qui permet d'effectuer des requêtes sur plusieurs versions de graphes ; nous présenterons également les résultats de notre test comparatif entre notre solution et les approches existantes.

Fichier principal
Vignette du fichier
project.pdf (1.21 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05175454 , version 1 (22-07-2025)
hal-05175454 , version 2 (08-10-2025)
hal-05175454 , version 3 (20-03-2026)

Licence

Identifiants

Citer

Jey Puget Gil, Emmanuel Coquery, John Samuel, Gilles Gesquière. Condensed Representation for Snapshot-Based RDF Graphs. 2025. ⟨hal-05175454v3⟩
272 Consultations
397 Téléchargements

Altmetric

Partager

  • More