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 with the purpose to minimize two factors above 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 “ontology decomposing” in which decomposition of one ontology to many sub-ontologies is implemented such that it still preserves the semantic and inference services of original ontology. 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 :
Chapitre d'ouvrage
IOS Press Ebooks Leading the Web in Concurrent Engineering, Volume 143, IOS Press pp. 288-295, 2006, Frontiers in Artificial Intelligence and Applications, 978-1-60750-194-7. 〈http://ebooks.iospress.nl/volumearticle/3009〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01516243
Contributeur : Nhan Le Thanh <>
Soumis le : samedi 29 avril 2017 - 15:03:46
Dernière modification le : dimanche 30 avril 2017 - 01:05:41

Identifiants

  • HAL Id : hal-01516243, version 1

Collections

Citation

Thi Anh Le Pham, Nhan Le Thanh. Decomposition-based Reasoning for Large Knowledge Bases in Description Logics. IOS Press Ebooks Leading the Web in Concurrent Engineering, Volume 143, IOS Press pp. 288-295, 2006, Frontiers in Artificial Intelligence and Applications, 978-1-60750-194-7. 〈http://ebooks.iospress.nl/volumearticle/3009〉. 〈hal-01516243〉

Partager

Métriques

Consultations de la notice

73