Some approaches of ontology Decomposition in Description Logics

Abstract : In this paper, we investigate the problem of decomposing an ontology in Description Logics (DLs) based on graph partitioning algorithms. Also, we focus on syntax features of axioms in a given ontology. Our approach aims at decomposing the ontology into many sub-ontologies that are as distinct as possible. We analyze the algorithms and exploit parameters of partitioning that influence the efficiency of computation and reasoning. These parameters are the number of concepts and roles shared by a pair of sub-ontologies, the size (the number of axioms) of each sub-ontology, and the topology of decomposition. We provide two concrete approaches for automatically decomposing the ontology, one is called partitioning based on minimal separator, and the other is segmenting based on eigenvectors and eigenvalues.
Type de document :
Chapitre d'ouvrage
Springer London. Complex Systems Concurrent Engineering, Springer, London, pp. 537-546, 2007, Engineering, 978-1-84628-976-7. <10.1007/978-1-84628-976-7_60>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01516235
Contributeur : Nhan Le Thanh <>
Soumis le : samedi 29 avril 2017 - 12:31:04
Dernière modification le : dimanche 30 avril 2017 - 01:05:42

Identifiants

Collections

Citation

Thi-Anh-Le Pham, Nhan Le-Thanh, Peter Sander. Some approaches of ontology Decomposition in Description Logics. Springer London. Complex Systems Concurrent Engineering, Springer, London, pp. 537-546, 2007, Engineering, 978-1-84628-976-7. <10.1007/978-1-84628-976-7_60>. <hal-01516235>

Partager

Métriques

Consultations de la notice

33