Optimizing the Computation of a Possibilistic Heuristic to Test OWL SubClassOf Axioms Against RDF Data - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Optimizing the Computation of a Possibilistic Heuristic to Test OWL SubClassOf Axioms Against RDF Data

Résumé

The growth of the semantic Web requires tools to manage data, make them available to humans and for a wide range of applications. In particular, tools dedicated to ontology management are a keystone for semantic Web applications. In this paper we consider a possibilistic framework and an evolutionary approach for ontology enrichment with OWL axioms. The assessment of candidate OWL axioms against an RDF knowledge graph requires a high computational cost, especially in terms of computation time (CPU), which may limit the applicability of the framework. To answer this problem, our contribution presented in this paper consists of (i) a multi-threading system to parallelize axiom assessment, (ii) a heuristic to avoid redundant computation and (iii) an optimization for SPARQL query chunking relying on an extension of the SPARQL 1.1 Federated Query standard. The results of a comparative evaluation show that our proposal significantly outperforms the original algorithm, enabling a significant reduction in computation time.
Fichier principal
Vignette du fichier
WI_2022_WI269_CAMERA_READY.pdf (556.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03892080 , version 1 (09-12-2022)

Licence

Paternité

Identifiants

Citer

Rémi Felin, Olivier Corby, Catherine Faron, Andrea G. B. Tettamanzi. Optimizing the Computation of a Possibilistic Heuristic to Test OWL SubClassOf Axioms Against RDF Data. W-IAT 2022 - IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, Nov 2022, Niagara Falls, Canada. ⟨10.1109/WI-IAT55865.2022.00021⟩. ⟨hal-03892080⟩
109 Consultations
66 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More