Formal Concept Analysis for Semantic Compression of Knowledge Graph Versions - Archive ouverte HAL Access content directly
Conference Papers Year :

Formal Concept Analysis for Semantic Compression of Knowledge Graph Versions

(1, 2) , (3, 4) , (2)
1
2
3
4

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03516393 , version 1

Cite

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⟩
35 View
30 Download

Share

Gmail Facebook Twitter LinkedIn More