Formal Concept Analysis for Semantic Compression of Knowledge Graph Versions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Formal Concept Analysis for Semantic Compression of Knowledge Graph Versions

Résumé

Recent years have witnessed the increase of openly available knowledge graphs online. These graphs are often structured according to the W3C semantic web standard RDF. With this availability of information comes the challenge of coping with dataset versions as information may change in time and therefore deprecates the former knowledge graph. Several solutions have been proposed to deal with data versioning, mainly based on computing data deltas and having an incremental approach to keep track of the version history. In this article, we describe a novel method that relies on aggregating graph versions to obtain one single complete graph. Our solution semantically compresses similar and common edges together to obtain a final graph smaller than the sum of the distinct versioned ones. Technically, our method takes advantage of FCA to match graph elements together. We also describe how this compressed graph can be queried without being unzipped, using standard methods.
Fichier principal
Vignette du fichier
FCA_Semantic_Compression_FCA4AI_2021.pdf (527.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03516393 , version 1 (07-01-2022)

Identifiants

  • HAL Id : hal-03516393 , version 1

Citer

Damien Graux, Diego Collarana, Fabrizio Orlandi. Formal Concept Analysis for Semantic Compression of Knowledge Graph Versions. FCA4AI 2021 - 9th International Workshop "What can FCA do for Artificial Intelligence?", Aug 2021, Montréal (Virtual Event), Canada. ⟨hal-03516393⟩
67 Consultations
71 Téléchargements

Partager

Gmail Facebook X LinkedIn More