Decomposition-based Reasoning for Large Knowledge Bases in Description Logics

Abstract : Reasoning in a Knowledge Base (KB) is one of the most important applications of Description Logic (DL) reasoners. The execution time and storage space requirements are both significant factors that directly influence the performance of a reasoning algorithm. In this paper, we investigate a new technique for optimizing DL reasoning in order to minimize the above two factors as much as possible. This technique is applied to speed up TBox and ABox reasoning, especially for large TBoxes. The incorporation of this technique with previous optimization techniques in current DL systems can effectively solve intractable inferences. Our technique is called "overlap ontology decomposition", in which the decomposition of a given ontology into many sub-ontologies is implemented such that the semantics and inference services of the original ontology are preserved. We are concerned about how to reason effectively with multiple KBs and how to improve the efficiency of reasoning over component ontologies.
Type de document :
Article dans une revue
Integrated Computer-Aided Engineering, IOS Press, 2008, 15 (1), pp.53-70 〈http://dl.acm.org/citation.cfm?id=1367110〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01516223
Contributeur : Nhan Le Thanh <>
Soumis le : samedi 29 avril 2017 - 08:34:37
Dernière modification le : vendredi 5 mai 2017 - 01:10:03
Document(s) archivé(s) le : dimanche 30 juillet 2017 - 12:11:02

Fichier

Article-ICAE-V5.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01516223, version 1

Collections

Citation

Thi Le Pham, Nhan Le-Thanh, Peter Sander. Decomposition-based Reasoning for Large Knowledge Bases in Description Logics. Integrated Computer-Aided Engineering, IOS Press, 2008, 15 (1), pp.53-70 〈http://dl.acm.org/citation.cfm?id=1367110〉. 〈hal-01516223〉

Partager

Métriques

Consultations de la notice

43

Téléchargements de fichiers

21